/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=NARROWEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem01_label27.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 06:02:36,676 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 06:02:36,679 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 06:02:36,706 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 06:02:36,706 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 06:02:36,707 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 06:02:36,708 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 06:02:36,710 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 06:02:36,711 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 06:02:36,712 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 06:02:36,713 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 06:02:36,714 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 06:02:36,714 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 06:02:36,715 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 06:02:36,716 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 06:02:36,717 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 06:02:36,718 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 06:02:36,719 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 06:02:36,721 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 06:02:36,722 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 06:02:36,724 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 06:02:36,725 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 06:02:36,726 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 06:02:36,727 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 06:02:36,729 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 06:02:36,730 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 06:02:36,730 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 06:02:36,731 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 06:02:36,731 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 06:02:36,732 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 06:02:36,732 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 06:02:36,733 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 06:02:36,734 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 06:02:36,734 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 06:02:36,735 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 06:02:36,735 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 06:02:36,736 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 06:02:36,736 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 06:02:36,736 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 06:02:36,737 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 06:02:36,738 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 06:02:36,739 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-13 06:02:36,761 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 06:02:36,761 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 06:02:36,762 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 06:02:36,762 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 06:02:36,762 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 06:02:36,763 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 06:02:36,763 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 06:02:36,763 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 06:02:36,763 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 06:02:36,763 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 06:02:36,764 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 06:02:36,764 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 06:02:36,764 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 06:02:36,764 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 06:02:36,764 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 06:02:36,764 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 06:02:36,765 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 06:02:36,765 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 06:02:36,765 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 06:02:36,765 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 06:02:36,765 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 06:02:36,766 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 06:02:36,766 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 06:02:36,766 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 06:02:36,766 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 06:02:36,767 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 06:02:36,767 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 06:02:36,767 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 06:02:36,767 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 06:02:36,767 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; [2020-10-13 06:02:37,067 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 06:02:37,078 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 06:02:37,081 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 06:02:37,083 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 06:02:37,083 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 06:02:37,084 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label27.c [2020-10-13 06:02:37,133 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/200015524/16f8d76679734294b675c023ffb40750/FLAGcb8ad5074 [2020-10-13 06:02:37,594 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 06:02:37,595 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem01_label27.c [2020-10-13 06:02:37,609 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/200015524/16f8d76679734294b675c023ffb40750/FLAGcb8ad5074 [2020-10-13 06:02:37,876 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/200015524/16f8d76679734294b675c023ffb40750 [2020-10-13 06:02:37,887 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 06:02:37,889 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 06:02:37,890 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 06:02:37,890 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 06:02:37,893 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 06:02:37,894 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:02:37" (1/1) ... [2020-10-13 06:02:37,897 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e75dec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:37, skipping insertion in model container [2020-10-13 06:02:37,897 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:02:37" (1/1) ... [2020-10-13 06:02:37,904 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 06:02:37,946 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 06:02:38,405 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 06:02:38,419 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 06:02:38,671 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 06:02:38,687 INFO L208 MainTranslator]: Completed translation [2020-10-13 06:02:38,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38 WrapperNode [2020-10-13 06:02:38,688 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 06:02:38,689 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 06:02:38,689 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 06:02:38,689 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 06:02:38,702 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38" (1/1) ... [2020-10-13 06:02:38,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38" (1/1) ... [2020-10-13 06:02:38,719 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38" (1/1) ... [2020-10-13 06:02:38,720 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38" (1/1) ... [2020-10-13 06:02:38,759 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38" (1/1) ... [2020-10-13 06:02:38,784 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38" (1/1) ... [2020-10-13 06:02:38,793 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38" (1/1) ... [2020-10-13 06:02:38,810 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 06:02:38,811 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 06:02:38,811 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 06:02:38,811 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 06:02:38,812 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 06:02:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 06:02:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 06:02:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-13 06:02:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 06:02:38,889 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-13 06:02:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 06:02:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-13 06:02:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-13 06:02:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 06:02:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 06:02:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 06:02:39,957 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 06:02:39,957 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-13 06:02:39,963 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:02:39 BoogieIcfgContainer [2020-10-13 06:02:39,963 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 06:02:39,964 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 06:02:39,965 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 06:02:39,967 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 06:02:39,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 06:02:37" (1/3) ... [2020-10-13 06:02:39,968 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36569fb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:02:39, skipping insertion in model container [2020-10-13 06:02:39,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:02:38" (2/3) ... [2020-10-13 06:02:39,969 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36569fb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:02:39, skipping insertion in model container [2020-10-13 06:02:39,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:02:39" (3/3) ... [2020-10-13 06:02:39,971 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem01_label27.c [2020-10-13 06:02:39,981 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 06:02:39,991 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-13 06:02:40,004 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-13 06:02:40,034 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 06:02:40,034 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 06:02:40,034 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 06:02:40,035 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 06:02:40,035 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 06:02:40,035 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 06:02:40,035 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 06:02:40,035 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 06:02:40,056 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states. [2020-10-13 06:02:40,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-10-13 06:02:40,066 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:02:40,067 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:02:40,067 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:02:40,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:02:40,073 INFO L82 PathProgramCache]: Analyzing trace with hash -2139727354, now seen corresponding path program 1 times [2020-10-13 06:02:40,081 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:02:40,081 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1492007624] [2020-10-13 06:02:40,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:02:40,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:40,366 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:40,678 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:41,846 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:41,847 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 102 [2020-10-13 06:02:41,847 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:02:41,848 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1558 [2020-10-13 06:02:41,851 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:41,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-13 06:02:41,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 06:02:41,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-13 06:02:41,852 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-13 06:02:42,567 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:02:42,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:42,583 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:42,593 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:42,593 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:02:42,593 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:02:42,594 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-13 06:02:42,594 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:42,594 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:02:42,594 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:02:42,595 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 06:02:42,595 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:02:42,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 06:02:42,703 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1492007624] [2020-10-13 06:02:42,706 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 06:02:42,706 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-13 06:02:42,707 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703330822] [2020-10-13 06:02:42,718 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:02:42,718 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:02:42,732 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:02:42,734 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:02:42,736 INFO L87 Difference]: Start difference. First operand 207 states. Second operand 12 states. [2020-10-13 06:02:43,188 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2020-10-13 06:02:43,420 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2020-10-13 06:02:43,646 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 88 [2020-10-13 06:02:44,014 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2020-10-13 06:02:44,477 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 86 [2020-10-13 06:02:44,763 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 84 [2020-10-13 06:02:45,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:02:45,720 INFO L93 Difference]: Finished difference Result 474 states and 793 transitions. [2020-10-13 06:02:45,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 06:02:45,722 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 94 [2020-10-13 06:02:45,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:02:45,746 INFO L225 Difference]: With dead ends: 474 [2020-10-13 06:02:45,747 INFO L226 Difference]: Without dead ends: 205 [2020-10-13 06:02:45,758 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2020-10-13 06:02:45,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2020-10-13 06:02:45,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2020-10-13 06:02:45,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2020-10-13 06:02:45,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 277 transitions. [2020-10-13 06:02:45,821 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 277 transitions. Word has length 94 [2020-10-13 06:02:45,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:02:45,822 INFO L479 AbstractCegarLoop]: Abstraction has 205 states and 277 transitions. [2020-10-13 06:02:45,822 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:02:45,822 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 277 transitions. [2020-10-13 06:02:45,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-10-13 06:02:45,827 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:02:45,827 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:02:45,827 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 06:02:45,828 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:02:45,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:02:45,828 INFO L82 PathProgramCache]: Analyzing trace with hash -1874480223, now seen corresponding path program 1 times [2020-10-13 06:02:45,828 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:02:45,829 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [362096913] [2020-10-13 06:02:45,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:02:45,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:45,889 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:45,961 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:46,216 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:47,126 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:47,126 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 112 [2020-10-13 06:02:47,126 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:02:47,127 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1260 [2020-10-13 06:02:47,127 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:47,127 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:02:47,127 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 18 [2020-10-13 06:02:47,127 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 72 [2020-10-13 06:02:47,128 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:02:47,554 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:02:47,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:47,560 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:47,565 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:47,565 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:02:47,565 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:02:47,566 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 06:02:47,566 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:47,566 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:02:47,566 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:02:47,567 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:02:47,567 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:02:47,599 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:02:47,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:47,604 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:47,609 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:47,610 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 06:02:47,610 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:02:47,610 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 06:02:47,610 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:47,611 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:02:47,611 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:02:47,611 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 06:02:47,612 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:02:47,764 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 06:02:47,765 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [362096913] [2020-10-13 06:02:47,765 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:02:47,765 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2020-10-13 06:02:47,765 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207726884] [2020-10-13 06:02:47,767 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-13 06:02:47,767 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:02:47,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-13 06:02:47,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2020-10-13 06:02:47,768 INFO L87 Difference]: Start difference. First operand 205 states and 277 transitions. Second operand 14 states. [2020-10-13 06:02:48,131 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 83 [2020-10-13 06:02:48,327 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 91 [2020-10-13 06:02:48,730 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 90 [2020-10-13 06:02:49,027 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-10-13 06:02:49,785 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2020-10-13 06:02:50,127 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 88 [2020-10-13 06:02:50,532 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 87 [2020-10-13 06:02:50,745 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 85 [2020-10-13 06:02:51,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:02:51,825 INFO L93 Difference]: Finished difference Result 508 states and 777 transitions. [2020-10-13 06:02:51,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-10-13 06:02:51,827 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 102 [2020-10-13 06:02:51,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:02:51,831 INFO L225 Difference]: With dead ends: 508 [2020-10-13 06:02:51,832 INFO L226 Difference]: Without dead ends: 369 [2020-10-13 06:02:51,834 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=316, Invalid=740, Unknown=0, NotChecked=0, Total=1056 [2020-10-13 06:02:51,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2020-10-13 06:02:51,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 278. [2020-10-13 06:02:51,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2020-10-13 06:02:51,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 357 transitions. [2020-10-13 06:02:51,867 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 357 transitions. Word has length 102 [2020-10-13 06:02:51,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:02:51,868 INFO L479 AbstractCegarLoop]: Abstraction has 278 states and 357 transitions. [2020-10-13 06:02:51,868 INFO L480 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-13 06:02:51,868 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 357 transitions. [2020-10-13 06:02:51,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2020-10-13 06:02:51,875 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:02:51,877 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:02:51,878 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 06:02:51,878 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:02:51,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:02:51,878 INFO L82 PathProgramCache]: Analyzing trace with hash 1089398559, now seen corresponding path program 1 times [2020-10-13 06:02:51,878 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:02:51,879 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [901346111] [2020-10-13 06:02:51,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:02:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:51,958 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:52,068 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:52,585 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:52,585 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 115 [2020-10-13 06:02:52,585 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:02:52,585 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 654 [2020-10-13 06:02:52,586 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:52,586 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:02:52,586 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-13 06:02:52,586 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 93 [2020-10-13 06:02:52,586 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:02:52,671 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:02:52,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:52,675 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:52,677 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:52,678 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:02:52,678 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:02:52,678 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:02:52,678 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:52,678 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:02:52,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:02:52,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:02:52,679 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:02:52,696 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:02:52,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:52,701 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:52,710 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:52,710 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 06:02:52,711 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:02:52,711 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:02:52,711 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:52,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:02:52,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:02:52,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-13 06:02:52,712 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:02:52,730 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 06:02:52,730 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [901346111] [2020-10-13 06:02:52,731 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:02:52,731 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:02:52,731 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417402632] [2020-10-13 06:02:52,732 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:02:52,732 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:02:52,732 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:02:52,732 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:02:52,733 INFO L87 Difference]: Start difference. First operand 278 states and 357 transitions. Second operand 5 states. [2020-10-13 06:02:53,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:02:53,712 INFO L93 Difference]: Finished difference Result 629 states and 856 transitions. [2020-10-13 06:02:53,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:02:53,713 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 105 [2020-10-13 06:02:53,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:02:53,716 INFO L225 Difference]: With dead ends: 629 [2020-10-13 06:02:53,716 INFO L226 Difference]: Without dead ends: 417 [2020-10-13 06:02:53,717 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 06:02:53,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2020-10-13 06:02:53,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 417. [2020-10-13 06:02:53,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 417 states. [2020-10-13 06:02:53,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 537 transitions. [2020-10-13 06:02:53,742 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 537 transitions. Word has length 105 [2020-10-13 06:02:53,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:02:53,742 INFO L479 AbstractCegarLoop]: Abstraction has 417 states and 537 transitions. [2020-10-13 06:02:53,743 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:02:53,743 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 537 transitions. [2020-10-13 06:02:53,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2020-10-13 06:02:53,746 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:02:53,746 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:02:53,746 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 06:02:53,746 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:02:53,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:02:53,747 INFO L82 PathProgramCache]: Analyzing trace with hash -745084566, now seen corresponding path program 1 times [2020-10-13 06:02:53,747 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:02:53,747 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [75323887] [2020-10-13 06:02:53,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:02:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:53,815 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:53,867 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:54,338 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:56,556 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:58,139 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:58,139 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 126 [2020-10-13 06:02:58,139 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:02:58,140 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4350 [2020-10-13 06:02:58,140 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:58,140 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:02:58,140 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-13 06:02:58,140 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-13 06:02:58,141 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:02:58,215 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:02:58,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:58,219 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:58,222 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:58,222 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:02:58,222 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:02:58,222 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:02:58,222 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:58,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:02:58,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:02:58,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:02:58,223 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:02:58,238 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:02:58,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:58,244 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:58,252 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:58,252 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 06:02:58,252 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:02:58,253 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:02:58,253 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:58,253 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:02:58,253 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:02:58,253 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-13 06:02:58,254 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:02:58,265 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-13 06:02:58,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:58,270 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:58,282 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:02:58,282 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 06:02:58,282 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:02:58,283 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 06:02:58,283 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:02:58,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:02:58,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 06:02:58,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-13 06:02:58,284 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:02:58,319 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-13 06:02:58,320 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [75323887] [2020-10-13 06:02:58,320 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:02:58,320 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-13 06:02:58,320 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522406994] [2020-10-13 06:02:58,321 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 06:02:58,321 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:02:58,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 06:02:58,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-13 06:02:58,322 INFO L87 Difference]: Start difference. First operand 417 states and 537 transitions. Second operand 8 states. [2020-10-13 06:02:59,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:02:59,627 INFO L93 Difference]: Finished difference Result 915 states and 1193 transitions. [2020-10-13 06:02:59,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-13 06:02:59,627 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 114 [2020-10-13 06:02:59,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:02:59,634 INFO L225 Difference]: With dead ends: 915 [2020-10-13 06:02:59,634 INFO L226 Difference]: Without dead ends: 564 [2020-10-13 06:02:59,635 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:02:59,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2020-10-13 06:02:59,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 560. [2020-10-13 06:02:59,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 560 states. [2020-10-13 06:02:59,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 705 transitions. [2020-10-13 06:02:59,660 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 705 transitions. Word has length 114 [2020-10-13 06:02:59,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:02:59,661 INFO L479 AbstractCegarLoop]: Abstraction has 560 states and 705 transitions. [2020-10-13 06:02:59,661 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 06:02:59,661 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 705 transitions. [2020-10-13 06:02:59,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2020-10-13 06:02:59,664 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:02:59,665 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:02:59,665 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 06:02:59,665 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:02:59,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:02:59,666 INFO L82 PathProgramCache]: Analyzing trace with hash -1681457570, now seen corresponding path program 1 times [2020-10-13 06:02:59,666 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:02:59,666 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2026744105] [2020-10-13 06:02:59,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:02:59,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:02:59,706 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:02:59,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:00,066 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:01,864 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:03,446 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:03,447 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 132 [2020-10-13 06:03:03,447 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:03:03,447 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3755 [2020-10-13 06:03:03,447 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:03,447 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:03:03,448 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-13 06:03:03,448 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-13 06:03:03,448 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:03,519 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:03,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:03,522 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:03,525 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:03,525 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:03,525 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:03,526 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:03:03,526 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:03,526 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:03,526 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:03,526 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:03,527 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:03,540 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:03,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:03,545 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:03,554 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:03,554 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 06:03:03,554 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:03,555 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:03:03,555 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:03,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:03,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:03,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-13 06:03:03,556 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:03,559 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-13 06:03:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:03,565 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:03,588 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:03,589 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 16 [2020-10-13 06:03:03,589 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:03,589 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-13 06:03:03,592 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:03,592 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:03:03,592 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 06:03:03,593 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-13 06:03:03,593 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:03,686 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-13 06:03:03,687 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2026744105] [2020-10-13 06:03:03,687 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:03,687 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-13 06:03:03,687 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706577662] [2020-10-13 06:03:03,688 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 06:03:03,688 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:03,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 06:03:03,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-13 06:03:03,688 INFO L87 Difference]: Start difference. First operand 560 states and 705 transitions. Second operand 7 states. [2020-10-13 06:03:05,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:05,236 INFO L93 Difference]: Finished difference Result 1418 states and 1958 transitions. [2020-10-13 06:03:05,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-13 06:03:05,237 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 120 [2020-10-13 06:03:05,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:05,244 INFO L225 Difference]: With dead ends: 1418 [2020-10-13 06:03:05,245 INFO L226 Difference]: Without dead ends: 924 [2020-10-13 06:03:05,246 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:03:05,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2020-10-13 06:03:05,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 850. [2020-10-13 06:03:05,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 850 states. [2020-10-13 06:03:05,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 850 states and 1035 transitions. [2020-10-13 06:03:05,292 INFO L78 Accepts]: Start accepts. Automaton has 850 states and 1035 transitions. Word has length 120 [2020-10-13 06:03:05,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:05,293 INFO L479 AbstractCegarLoop]: Abstraction has 850 states and 1035 transitions. [2020-10-13 06:03:05,293 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 06:03:05,293 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 1035 transitions. [2020-10-13 06:03:05,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2020-10-13 06:03:05,296 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:03:05,296 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:03:05,296 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 06:03:05,297 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:03:05,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:03:05,297 INFO L82 PathProgramCache]: Analyzing trace with hash 1086250070, now seen corresponding path program 1 times [2020-10-13 06:03:05,297 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:03:05,297 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [556666348] [2020-10-13 06:03:05,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:03:05,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:05,327 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:05,375 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:05,819 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:07,161 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:08,952 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:09,013 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:09,014 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 136 [2020-10-13 06:03:09,014 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-13 06:03:09,014 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3696 [2020-10-13 06:03:09,014 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:09,015 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:03:09,015 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-13 06:03:09,015 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 22 [2020-10-13 06:03:09,015 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:09,080 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:09,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:09,084 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:09,086 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:09,086 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:09,087 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:09,087 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:03:09,087 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:09,087 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:09,087 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:09,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:09,088 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:09,102 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:09,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:09,106 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:09,112 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:09,112 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-13 06:03:09,112 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:09,112 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 06:03:09,113 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:09,113 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:09,113 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:09,113 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-13 06:03:09,113 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:09,122 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-13 06:03:09,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:09,128 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:09,159 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:09,160 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 20 [2020-10-13 06:03:09,160 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:09,160 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-13 06:03:09,161 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:09,161 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:03:09,161 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 06:03:09,162 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 20 [2020-10-13 06:03:09,162 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:03:09,212 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-13 06:03:09,212 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [556666348] [2020-10-13 06:03:09,214 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:09,214 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-13 06:03:09,214 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983654379] [2020-10-13 06:03:09,215 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 06:03:09,216 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:09,216 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 06:03:09,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-13 06:03:09,217 INFO L87 Difference]: Start difference. First operand 850 states and 1035 transitions. Second operand 8 states. [2020-10-13 06:03:11,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:11,524 INFO L93 Difference]: Finished difference Result 2754 states and 3487 transitions. [2020-10-13 06:03:11,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 06:03:11,525 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 124 [2020-10-13 06:03:11,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:11,532 INFO L225 Difference]: With dead ends: 2754 [2020-10-13 06:03:11,532 INFO L226 Difference]: Without dead ends: 1402 [2020-10-13 06:03:11,536 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2020-10-13 06:03:11,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1402 states. [2020-10-13 06:03:11,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1402 to 1120. [2020-10-13 06:03:11,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1120 states. [2020-10-13 06:03:11,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1277 transitions. [2020-10-13 06:03:11,587 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1277 transitions. Word has length 124 [2020-10-13 06:03:11,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:11,587 INFO L479 AbstractCegarLoop]: Abstraction has 1120 states and 1277 transitions. [2020-10-13 06:03:11,587 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 06:03:11,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1277 transitions. [2020-10-13 06:03:11,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2020-10-13 06:03:11,592 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:03:11,592 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:03:11,593 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 06:03:11,593 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:03:11,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:03:11,594 INFO L82 PathProgramCache]: Analyzing trace with hash 1483576867, now seen corresponding path program 1 times [2020-10-13 06:03:11,594 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:03:11,596 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [310640960] [2020-10-13 06:03:11,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:03:11,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:11,657 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:11,692 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:12,012 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:12,880 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:12,880 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 145 [2020-10-13 06:03:12,881 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:03:12,881 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1241 [2020-10-13 06:03:12,881 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:12,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:03:12,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 51 [2020-10-13 06:03:12,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-13 06:03:12,882 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:13,270 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2020-10-13 06:03:13,453 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 50 [2020-10-13 06:03:13,659 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 49 [2020-10-13 06:03:13,853 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 45 [2020-10-13 06:03:14,027 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 42 [2020-10-13 06:03:14,212 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 39 [2020-10-13 06:03:14,383 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 33 [2020-10-13 06:03:14,430 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:14,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:14,433 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:14,439 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:14,439 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:14,440 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:14,440 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 06:03:14,440 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:14,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:14,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:14,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:14,441 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:14,465 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:14,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:14,483 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:14,516 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:14,517 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 06:03:14,517 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:14,517 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 39 [2020-10-13 06:03:14,517 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:14,517 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:14,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:14,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 36 [2020-10-13 06:03:14,518 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:14,769 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 37 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 06:03:14,770 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [310640960] [2020-10-13 06:03:14,770 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:14,770 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:03:14,771 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500780334] [2020-10-13 06:03:14,772 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:03:14,772 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:14,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:03:14,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:03:14,773 INFO L87 Difference]: Start difference. First operand 1120 states and 1277 transitions. Second operand 13 states. [2020-10-13 06:03:15,259 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2020-10-13 06:03:15,441 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2020-10-13 06:03:16,004 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 114 [2020-10-13 06:03:16,484 WARN L193 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 111 [2020-10-13 06:03:16,817 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 108 [2020-10-13 06:03:17,140 WARN L193 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 105 [2020-10-13 06:03:17,563 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 100 [2020-10-13 06:03:18,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:18,001 INFO L93 Difference]: Finished difference Result 2246 states and 2593 transitions. [2020-10-13 06:03:18,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-10-13 06:03:18,002 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 135 [2020-10-13 06:03:18,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:18,008 INFO L225 Difference]: With dead ends: 2246 [2020-10-13 06:03:18,008 INFO L226 Difference]: Without dead ends: 1175 [2020-10-13 06:03:18,011 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=142, Invalid=320, Unknown=0, NotChecked=0, Total=462 [2020-10-13 06:03:18,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175 states. [2020-10-13 06:03:18,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175 to 1163. [2020-10-13 06:03:18,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1163 states. [2020-10-13 06:03:18,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1330 transitions. [2020-10-13 06:03:18,047 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1330 transitions. Word has length 135 [2020-10-13 06:03:18,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:18,047 INFO L479 AbstractCegarLoop]: Abstraction has 1163 states and 1330 transitions. [2020-10-13 06:03:18,047 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:03:18,048 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1330 transitions. [2020-10-13 06:03:18,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2020-10-13 06:03:18,051 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:03:18,051 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:03:18,051 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 06:03:18,051 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:03:18,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:03:18,052 INFO L82 PathProgramCache]: Analyzing trace with hash -1389209368, now seen corresponding path program 1 times [2020-10-13 06:03:18,052 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:03:18,052 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [24515214] [2020-10-13 06:03:18,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:03:18,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:18,104 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:18,142 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:18,261 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:18,516 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:18,895 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:21,135 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:21,136 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 164 [2020-10-13 06:03:21,136 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-13 06:03:21,136 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3052 [2020-10-13 06:03:21,136 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:21,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:03:21,137 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 70 [2020-10-13 06:03:21,137 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-13 06:03:21,137 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:21,537 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2020-10-13 06:03:21,681 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 51 [2020-10-13 06:03:21,899 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 53 [2020-10-13 06:03:22,100 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 50 [2020-10-13 06:03:22,298 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 46 [2020-10-13 06:03:22,509 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 42 [2020-10-13 06:03:22,676 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 36 [2020-10-13 06:03:22,726 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:22,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:22,731 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:22,732 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:22,733 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:22,733 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:22,733 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:03:22,733 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:22,733 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:22,734 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:22,734 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:22,734 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:22,757 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:22,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:22,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:22,760 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:22,760 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 06:03:22,760 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:22,760 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-13 06:03:22,760 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:22,760 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:22,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:22,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:22,761 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:22,762 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-10-13 06:03:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:22,777 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:22,806 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:22,807 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 51 [2020-10-13 06:03:22,807 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:22,807 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 35 [2020-10-13 06:03:22,807 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:22,808 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:22,808 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:22,808 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 45 [2020-10-13 06:03:22,808 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:22,943 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 53 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-13 06:03:22,943 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [24515214] [2020-10-13 06:03:22,943 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:22,944 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:03:22,944 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287892041] [2020-10-13 06:03:22,944 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:03:22,944 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:22,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:03:22,945 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:03:22,945 INFO L87 Difference]: Start difference. First operand 1163 states and 1330 transitions. Second operand 13 states. [2020-10-13 06:03:23,445 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2020-10-13 06:03:23,629 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2020-10-13 06:03:23,788 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2020-10-13 06:03:24,160 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 115 [2020-10-13 06:03:24,565 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 112 [2020-10-13 06:03:24,939 WARN L193 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 109 [2020-10-13 06:03:25,212 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 106 [2020-10-13 06:03:25,623 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 101 [2020-10-13 06:03:26,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:26,291 INFO L93 Difference]: Finished difference Result 2340 states and 2707 transitions. [2020-10-13 06:03:26,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:03:26,299 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 152 [2020-10-13 06:03:26,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:26,305 INFO L225 Difference]: With dead ends: 2340 [2020-10-13 06:03:26,305 INFO L226 Difference]: Without dead ends: 1243 [2020-10-13 06:03:26,308 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=141, Invalid=321, Unknown=0, NotChecked=0, Total=462 [2020-10-13 06:03:26,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1243 states. [2020-10-13 06:03:26,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1243 to 1235. [2020-10-13 06:03:26,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1235 states. [2020-10-13 06:03:26,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1408 transitions. [2020-10-13 06:03:26,344 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1408 transitions. Word has length 152 [2020-10-13 06:03:26,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:26,345 INFO L479 AbstractCegarLoop]: Abstraction has 1235 states and 1408 transitions. [2020-10-13 06:03:26,345 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:03:26,345 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1408 transitions. [2020-10-13 06:03:26,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2020-10-13 06:03:26,350 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:03:26,350 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:03:26,351 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 06:03:26,351 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:03:26,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:03:26,351 INFO L82 PathProgramCache]: Analyzing trace with hash 498644358, now seen corresponding path program 1 times [2020-10-13 06:03:26,351 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:03:26,352 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [297186938] [2020-10-13 06:03:26,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:03:26,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:26,414 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:26,480 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:26,510 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:26,885 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:28,278 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:28,278 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 183 [2020-10-13 06:03:28,278 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:03:28,278 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1887 [2020-10-13 06:03:28,278 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:28,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:03:28,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 89 [2020-10-13 06:03:28,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-13 06:03:28,279 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:28,599 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 45 [2020-10-13 06:03:28,751 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 45 [2020-10-13 06:03:28,877 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 42 [2020-10-13 06:03:29,003 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 38 [2020-10-13 06:03:29,336 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:29,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:29,339 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:29,341 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:29,341 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:29,341 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:29,342 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:03:29,342 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:29,342 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:29,342 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:29,342 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:29,342 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:29,366 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:29,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:29,370 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:29,379 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:29,380 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 06:03:29,380 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:29,380 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:03:29,380 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:29,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:29,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:29,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:29,381 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:29,389 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2020-10-13 06:03:29,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:29,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:29,413 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:29,413 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-13 06:03:29,413 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:29,414 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-13 06:03:29,414 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:29,414 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:29,414 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:29,414 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-13 06:03:29,414 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:29,539 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 72 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2020-10-13 06:03:29,540 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [297186938] [2020-10-13 06:03:29,540 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:29,540 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:03:29,540 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258683183] [2020-10-13 06:03:29,541 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:03:29,541 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:29,541 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:03:29,541 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:03:29,541 INFO L87 Difference]: Start difference. First operand 1235 states and 1408 transitions. Second operand 13 states. [2020-10-13 06:03:30,193 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2020-10-13 06:03:30,540 WARN L193 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 112 [2020-10-13 06:03:30,875 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 109 [2020-10-13 06:03:31,143 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 106 [2020-10-13 06:03:31,418 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 103 [2020-10-13 06:03:31,744 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 98 [2020-10-13 06:03:32,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:32,037 INFO L93 Difference]: Finished difference Result 2468 states and 2842 transitions. [2020-10-13 06:03:32,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 06:03:32,043 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 171 [2020-10-13 06:03:32,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:32,050 INFO L225 Difference]: With dead ends: 2468 [2020-10-13 06:03:32,050 INFO L226 Difference]: Without dead ends: 1282 [2020-10-13 06:03:32,053 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=131, Invalid=289, Unknown=0, NotChecked=0, Total=420 [2020-10-13 06:03:32,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2020-10-13 06:03:32,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 1271. [2020-10-13 06:03:32,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1271 states. [2020-10-13 06:03:32,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1271 states to 1271 states and 1450 transitions. [2020-10-13 06:03:32,090 INFO L78 Accepts]: Start accepts. Automaton has 1271 states and 1450 transitions. Word has length 171 [2020-10-13 06:03:32,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:32,090 INFO L479 AbstractCegarLoop]: Abstraction has 1271 states and 1450 transitions. [2020-10-13 06:03:32,090 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:03:32,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1271 states and 1450 transitions. [2020-10-13 06:03:32,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2020-10-13 06:03:32,094 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:03:32,095 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:03:32,095 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 06:03:32,095 INFO L427 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:03:32,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:03:32,096 INFO L82 PathProgramCache]: Analyzing trace with hash -1630600790, now seen corresponding path program 1 times [2020-10-13 06:03:32,096 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:03:32,099 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [417150038] [2020-10-13 06:03:32,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:03:32,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:32,146 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:32,210 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:32,570 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:33,923 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:34,029 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:34,470 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:35,524 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:35,524 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 197 [2020-10-13 06:03:35,524 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 06:03:35,524 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3395 [2020-10-13 06:03:35,524 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:35,525 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:03:35,525 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 73 [2020-10-13 06:03:35,525 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-13 06:03:35,525 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:35,576 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:35,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:35,580 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:35,581 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:35,581 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:35,581 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:35,582 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:03:35,582 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:35,582 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:35,582 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:35,582 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:35,582 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:35,595 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:35,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:35,613 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:35,643 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:35,643 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 64 [2020-10-13 06:03:35,643 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:35,643 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 35 [2020-10-13 06:03:35,643 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:35,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:35,643 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:35,644 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 58 [2020-10-13 06:03:35,644 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:35,663 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2020-10-13 06:03:35,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:35,671 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:35,691 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:35,691 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-13 06:03:35,691 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:35,691 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-13 06:03:35,691 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:35,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:03:35,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 06:03:35,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-13 06:03:35,692 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:35,759 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-13 06:03:35,760 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [417150038] [2020-10-13 06:03:35,760 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:35,760 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-13 06:03:35,760 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121717554] [2020-10-13 06:03:35,761 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 06:03:35,761 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:35,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 06:03:35,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-13 06:03:35,761 INFO L87 Difference]: Start difference. First operand 1271 states and 1450 transitions. Second operand 7 states. [2020-10-13 06:03:36,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:36,791 INFO L93 Difference]: Finished difference Result 3034 states and 3495 transitions. [2020-10-13 06:03:36,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-13 06:03:36,792 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 185 [2020-10-13 06:03:36,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:36,798 INFO L225 Difference]: With dead ends: 3034 [2020-10-13 06:03:36,799 INFO L226 Difference]: Without dead ends: 1829 [2020-10-13 06:03:36,801 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-13 06:03:36,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1829 states. [2020-10-13 06:03:36,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1829 to 1545. [2020-10-13 06:03:36,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1545 states. [2020-10-13 06:03:36,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 1545 states and 1758 transitions. [2020-10-13 06:03:36,840 INFO L78 Accepts]: Start accepts. Automaton has 1545 states and 1758 transitions. Word has length 185 [2020-10-13 06:03:36,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:36,841 INFO L479 AbstractCegarLoop]: Abstraction has 1545 states and 1758 transitions. [2020-10-13 06:03:36,841 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 06:03:36,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 1758 transitions. [2020-10-13 06:03:36,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2020-10-13 06:03:36,845 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:03:36,846 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:03:36,846 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 06:03:36,846 INFO L427 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:03:36,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:03:36,847 INFO L82 PathProgramCache]: Analyzing trace with hash -501315159, now seen corresponding path program 1 times [2020-10-13 06:03:36,847 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:03:36,847 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [334639218] [2020-10-13 06:03:36,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:03:36,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:36,913 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:36,974 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:37,014 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:37,142 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:37,381 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:39,014 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:39,015 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 210 [2020-10-13 06:03:39,015 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-13 06:03:39,015 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2127 [2020-10-13 06:03:39,015 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:39,015 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:03:39,016 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 116 [2020-10-13 06:03:39,016 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-13 06:03:39,016 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:39,499 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 46 [2020-10-13 06:03:39,645 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2020-10-13 06:03:39,784 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 40 [2020-10-13 06:03:39,945 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 37 [2020-10-13 06:03:40,211 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:40,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:40,214 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:40,216 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:40,216 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:40,217 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:40,217 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:03:40,217 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:40,217 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:40,217 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:40,217 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:40,218 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:40,240 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:40,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:40,244 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:40,251 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:40,252 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 42 [2020-10-13 06:03:40,252 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:40,252 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:03:40,252 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:40,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:40,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:40,253 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:40,253 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:40,258 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2020-10-13 06:03:40,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:40,260 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:40,265 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:40,265 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 34 [2020-10-13 06:03:40,265 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:40,265 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 06:03:40,265 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:40,266 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:40,266 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:40,266 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:40,266 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:40,270 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2020-10-13 06:03:40,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:40,276 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:40,286 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:40,286 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-13 06:03:40,286 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:40,286 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 06:03:40,286 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:40,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:40,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:40,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-13 06:03:40,287 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:40,405 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 96 proven. 3 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2020-10-13 06:03:40,406 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [334639218] [2020-10-13 06:03:40,406 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:40,406 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:03:40,406 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692763601] [2020-10-13 06:03:40,407 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:03:40,407 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:40,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:03:40,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:03:40,407 INFO L87 Difference]: Start difference. First operand 1545 states and 1758 transitions. Second operand 13 states. [2020-10-13 06:03:40,865 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2020-10-13 06:03:41,328 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 112 [2020-10-13 06:03:41,727 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 109 [2020-10-13 06:03:41,999 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 106 [2020-10-13 06:03:42,375 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 103 [2020-10-13 06:03:42,739 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 98 [2020-10-13 06:03:42,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:42,947 INFO L93 Difference]: Finished difference Result 2958 states and 3379 transitions. [2020-10-13 06:03:42,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-10-13 06:03:42,950 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 196 [2020-10-13 06:03:42,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:42,956 INFO L225 Difference]: With dead ends: 2958 [2020-10-13 06:03:42,956 INFO L226 Difference]: Without dead ends: 1462 [2020-10-13 06:03:42,960 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=142, Invalid=278, Unknown=0, NotChecked=0, Total=420 [2020-10-13 06:03:42,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2020-10-13 06:03:42,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1410. [2020-10-13 06:03:42,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1410 states. [2020-10-13 06:03:43,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1410 states to 1410 states and 1602 transitions. [2020-10-13 06:03:43,001 INFO L78 Accepts]: Start accepts. Automaton has 1410 states and 1602 transitions. Word has length 196 [2020-10-13 06:03:43,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:43,002 INFO L479 AbstractCegarLoop]: Abstraction has 1410 states and 1602 transitions. [2020-10-13 06:03:43,002 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:03:43,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1410 states and 1602 transitions. [2020-10-13 06:03:43,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2020-10-13 06:03:43,007 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:03:43,007 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:03:43,007 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 06:03:43,007 INFO L427 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:03:43,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:03:43,008 INFO L82 PathProgramCache]: Analyzing trace with hash -1985504770, now seen corresponding path program 1 times [2020-10-13 06:03:43,008 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:03:43,008 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2129461183] [2020-10-13 06:03:43,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:03:43,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:43,077 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:43,139 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:43,498 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:43,544 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:44,658 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:44,658 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 220 [2020-10-13 06:03:44,658 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:03:44,658 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1609 [2020-10-13 06:03:44,658 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:44,659 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:03:44,659 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 126 [2020-10-13 06:03:44,659 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-13 06:03:44,659 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:45,148 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2020-10-13 06:03:45,402 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 50 [2020-10-13 06:03:45,666 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 49 [2020-10-13 06:03:45,860 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 45 [2020-10-13 06:03:46,040 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 41 [2020-10-13 06:03:46,207 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 37 [2020-10-13 06:03:46,365 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 32 [2020-10-13 06:03:46,416 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:46,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:46,420 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:46,421 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:46,422 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:46,422 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:46,422 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:03:46,422 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:46,422 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:46,422 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:46,422 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:46,422 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:46,446 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:46,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:46,451 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:46,464 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:46,464 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 64 [2020-10-13 06:03:46,464 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:46,464 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 06:03:46,464 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:46,464 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:46,464 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:46,465 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:46,465 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:46,473 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2020-10-13 06:03:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:46,483 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:46,501 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:46,501 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:03:46,501 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:46,502 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-13 06:03:46,502 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:46,502 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:46,502 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:46,502 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 46 [2020-10-13 06:03:46,502 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:46,788 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 109 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2020-10-13 06:03:46,788 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2129461183] [2020-10-13 06:03:46,788 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:46,789 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:03:46,789 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213913229] [2020-10-13 06:03:46,789 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:03:46,790 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:46,790 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:03:46,790 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:03:46,790 INFO L87 Difference]: Start difference. First operand 1410 states and 1602 transitions. Second operand 13 states. [2020-10-13 06:03:47,471 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2020-10-13 06:03:47,632 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2020-10-13 06:03:47,946 WARN L193 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 113 [2020-10-13 06:03:48,278 WARN L193 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 110 [2020-10-13 06:03:48,806 WARN L193 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 107 [2020-10-13 06:03:49,162 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 104 [2020-10-13 06:03:49,515 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 99 [2020-10-13 06:03:49,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:49,905 INFO L93 Difference]: Finished difference Result 2880 states and 3355 transitions. [2020-10-13 06:03:49,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-13 06:03:49,906 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 208 [2020-10-13 06:03:49,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:49,910 INFO L225 Difference]: With dead ends: 2880 [2020-10-13 06:03:49,910 INFO L226 Difference]: Without dead ends: 1442 [2020-10-13 06:03:49,913 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=154, Invalid=352, Unknown=0, NotChecked=0, Total=506 [2020-10-13 06:03:49,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1442 states. [2020-10-13 06:03:49,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1442 to 1425. [2020-10-13 06:03:49,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1425 states. [2020-10-13 06:03:49,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1425 states to 1425 states and 1621 transitions. [2020-10-13 06:03:49,948 INFO L78 Accepts]: Start accepts. Automaton has 1425 states and 1621 transitions. Word has length 208 [2020-10-13 06:03:49,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:49,948 INFO L479 AbstractCegarLoop]: Abstraction has 1425 states and 1621 transitions. [2020-10-13 06:03:49,948 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:03:49,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1425 states and 1621 transitions. [2020-10-13 06:03:49,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2020-10-13 06:03:49,953 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:03:49,954 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:03:49,954 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 06:03:49,954 INFO L427 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:03:49,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:03:49,954 INFO L82 PathProgramCache]: Analyzing trace with hash -844327197, now seen corresponding path program 1 times [2020-10-13 06:03:49,955 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:03:49,955 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1736215058] [2020-10-13 06:03:49,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:03:49,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:50,027 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:50,092 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:50,178 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:50,339 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:50,996 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:51,183 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:52,408 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:52,408 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 235 [2020-10-13 06:03:52,408 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 06:03:52,408 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2410 [2020-10-13 06:03:52,409 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:52,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:03:52,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 141 [2020-10-13 06:03:52,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 76 [2020-10-13 06:03:52,409 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:52,758 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2020-10-13 06:03:52,886 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2020-10-13 06:03:53,311 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:53,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:53,314 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:53,316 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:53,316 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:53,316 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:53,316 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:03:53,316 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:53,317 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:53,317 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:53,317 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:53,317 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:53,342 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:53,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:53,349 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:53,359 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:53,360 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 64 [2020-10-13 06:03:53,360 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:53,360 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:03:53,360 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:53,360 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:53,360 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:53,360 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:53,360 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:53,368 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2020-10-13 06:03:53,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:53,372 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:53,379 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:53,379 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:03:53,380 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:53,380 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:03:53,380 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:53,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:53,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:53,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:53,380 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:53,387 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2020-10-13 06:03:53,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:53,390 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:53,394 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:53,394 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:03:53,394 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:53,395 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 06:03:53,395 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:53,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:53,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:53,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-13 06:03:53,395 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:53,537 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 121 proven. 3 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2020-10-13 06:03:53,538 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1736215058] [2020-10-13 06:03:53,538 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:53,538 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:03:53,538 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394270646] [2020-10-13 06:03:53,538 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:03:53,539 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:53,539 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:03:53,539 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:03:53,539 INFO L87 Difference]: Start difference. First operand 1425 states and 1621 transitions. Second operand 13 states. [2020-10-13 06:03:54,199 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2020-10-13 06:03:54,342 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2020-10-13 06:03:54,667 WARN L193 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 113 [2020-10-13 06:03:54,962 WARN L193 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 110 [2020-10-13 06:03:55,239 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 107 [2020-10-13 06:03:55,729 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 104 [2020-10-13 06:03:56,167 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 99 [2020-10-13 06:03:56,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:56,382 INFO L93 Difference]: Finished difference Result 2932 states and 3430 transitions. [2020-10-13 06:03:56,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:03:56,388 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 221 [2020-10-13 06:03:56,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:56,394 INFO L225 Difference]: With dead ends: 2932 [2020-10-13 06:03:56,394 INFO L226 Difference]: Without dead ends: 1573 [2020-10-13 06:03:56,397 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=142, Invalid=320, Unknown=0, NotChecked=0, Total=462 [2020-10-13 06:03:56,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2020-10-13 06:03:56,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1567. [2020-10-13 06:03:56,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1567 states. [2020-10-13 06:03:56,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1567 states to 1567 states and 1770 transitions. [2020-10-13 06:03:56,431 INFO L78 Accepts]: Start accepts. Automaton has 1567 states and 1770 transitions. Word has length 221 [2020-10-13 06:03:56,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:56,431 INFO L479 AbstractCegarLoop]: Abstraction has 1567 states and 1770 transitions. [2020-10-13 06:03:56,432 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:03:56,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1567 states and 1770 transitions. [2020-10-13 06:03:56,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2020-10-13 06:03:56,437 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:03:56,437 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:03:56,438 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 06:03:56,438 INFO L427 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:03:56,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:03:56,438 INFO L82 PathProgramCache]: Analyzing trace with hash -1736476643, now seen corresponding path program 1 times [2020-10-13 06:03:56,438 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:03:56,439 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1516727168] [2020-10-13 06:03:56,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:03:56,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:56,522 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:56,655 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:56,858 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:56,858 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 274 [2020-10-13 06:03:56,858 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:03:56,858 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 370 [2020-10-13 06:03:56,858 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:56,858 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:03:56,858 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 180 [2020-10-13 06:03:56,859 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 82 [2020-10-13 06:03:56,859 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:57,034 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:03:57,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:57,037 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:57,040 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:57,040 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:03:57,040 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:57,040 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:03:57,040 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:57,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:57,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:57,041 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:57,041 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:57,059 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:03:57,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:57,064 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:57,075 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:57,075 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 64 [2020-10-13 06:03:57,075 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:57,075 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 06:03:57,075 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:57,075 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:57,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:57,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:57,076 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:57,084 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2020-10-13 06:03:57,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:57,088 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:57,098 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:57,098 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:03:57,098 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:57,098 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:03:57,098 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:57,099 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:57,099 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:57,099 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:57,099 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:57,105 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2020-10-13 06:03:57,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:57,107 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:57,109 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:57,109 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:03:57,109 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:57,109 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:03:57,109 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:57,109 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:57,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:57,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:57,110 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:57,111 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2020-10-13 06:03:57,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:57,112 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:57,116 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:57,116 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 16 [2020-10-13 06:03:57,116 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:57,116 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:03:57,116 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:57,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:03:57,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:57,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:03:57,116 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:57,118 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2020-10-13 06:03:57,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:03:57,123 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:03:57,134 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:03:57,134 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-10-13 06:03:57,134 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:03:57,134 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:03:57,135 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:03:57,135 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:03:57,135 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:03:57,135 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-10-13 06:03:57,135 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:03:57,271 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 154 proven. 5 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2020-10-13 06:03:57,272 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1516727168] [2020-10-13 06:03:57,272 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:03:57,272 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:03:57,272 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689276863] [2020-10-13 06:03:57,273 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:03:57,273 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:03:57,273 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:03:57,273 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:03:57,273 INFO L87 Difference]: Start difference. First operand 1567 states and 1770 transitions. Second operand 5 states. [2020-10-13 06:03:58,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:03:58,151 INFO L93 Difference]: Finished difference Result 2873 states and 3235 transitions. [2020-10-13 06:03:58,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:03:58,152 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 256 [2020-10-13 06:03:58,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:03:58,152 INFO L225 Difference]: With dead ends: 2873 [2020-10-13 06:03:58,152 INFO L226 Difference]: Without dead ends: 0 [2020-10-13 06:03:58,158 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 06:03:58,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-13 06:03:58,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-13 06:03:58,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-13 06:03:58,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-13 06:03:58,159 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 256 [2020-10-13 06:03:58,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:03:58,160 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-13 06:03:58,160 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:03:58,160 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-13 06:03:58,160 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-13 06:03:58,160 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 06:03:58,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-13 06:03:58,715 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 170 [2020-10-13 06:03:58,838 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 168 [2020-10-13 06:04:01,148 WARN L193 SmtUtils]: Spent 2.22 s on a formula simplification. DAG size of input: 287 DAG size of output: 175 [2020-10-13 06:04:02,087 WARN L193 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 109 [2020-10-13 06:04:02,685 WARN L193 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 77 [2020-10-13 06:04:02,689 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-13 06:04:02,689 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a17~0 |old(~a17~0)|) (= ~a21~0 |old(~a21~0)|) (= ~c~0 |old(~c~0)|) (= ~z~0 |old(~z~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a7~0 |old(~a7~0)|) (= ~w~0 |old(~w~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= ~x~0 |old(~x~0)|) (= ~a16~0 |old(~a16~0)|) (= ~d~0 |old(~d~0)|) (= ~y~0 |old(~y~0)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-13 06:04:02,690 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-13 06:04:02,690 INFO L268 CegarLoopResult]: For program point L333(lines 333 390) no Hoare annotation was computed. [2020-10-13 06:04:02,690 INFO L268 CegarLoopResult]: For program point L102(lines 102 390) no Hoare annotation was computed. [2020-10-13 06:04:02,690 INFO L268 CegarLoopResult]: For program point L565-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,690 INFO L268 CegarLoopResult]: For program point L532-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,691 INFO L268 CegarLoopResult]: For program point L499-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,691 INFO L268 CegarLoopResult]: For program point L466-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,691 INFO L268 CegarLoopResult]: For program point L433-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,691 INFO L268 CegarLoopResult]: For program point L400-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,691 INFO L268 CegarLoopResult]: For program point L268(lines 268 390) no Hoare annotation was computed. [2020-10-13 06:04:02,692 INFO L268 CegarLoopResult]: For program point L136(lines 136 390) no Hoare annotation was computed. [2020-10-13 06:04:02,692 INFO L268 CegarLoopResult]: For program point L566(line 566) no Hoare annotation was computed. [2020-10-13 06:04:02,692 INFO L268 CegarLoopResult]: For program point L533(line 533) no Hoare annotation was computed. [2020-10-13 06:04:02,692 INFO L268 CegarLoopResult]: For program point L500(line 500) no Hoare annotation was computed. [2020-10-13 06:04:02,692 INFO L268 CegarLoopResult]: For program point L467(line 467) no Hoare annotation was computed. [2020-10-13 06:04:02,692 INFO L268 CegarLoopResult]: For program point L434(line 434) no Hoare annotation was computed. [2020-10-13 06:04:02,692 INFO L268 CegarLoopResult]: For program point L401(line 401) no Hoare annotation was computed. [2020-10-13 06:04:02,692 INFO L268 CegarLoopResult]: For program point L203(lines 203 390) no Hoare annotation was computed. [2020-10-13 06:04:02,693 INFO L268 CegarLoopResult]: For program point L72(lines 72 390) no Hoare annotation was computed. [2020-10-13 06:04:02,693 INFO L268 CegarLoopResult]: For program point L568-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,693 INFO L268 CegarLoopResult]: For program point L535-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,693 INFO L268 CegarLoopResult]: For program point L502-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,693 INFO L268 CegarLoopResult]: For program point L469-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,693 INFO L268 CegarLoopResult]: For program point L436-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,693 INFO L268 CegarLoopResult]: For program point L403-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,693 INFO L268 CegarLoopResult]: For program point L337(lines 337 390) no Hoare annotation was computed. [2020-10-13 06:04:02,693 INFO L268 CegarLoopResult]: For program point L238(lines 238 390) no Hoare annotation was computed. [2020-10-13 06:04:02,694 INFO L268 CegarLoopResult]: For program point L569(line 569) no Hoare annotation was computed. [2020-10-13 06:04:02,694 INFO L268 CegarLoopResult]: For program point L536(line 536) no Hoare annotation was computed. [2020-10-13 06:04:02,694 INFO L268 CegarLoopResult]: For program point L503(line 503) no Hoare annotation was computed. [2020-10-13 06:04:02,694 INFO L268 CegarLoopResult]: For program point L470(line 470) no Hoare annotation was computed. [2020-10-13 06:04:02,694 INFO L268 CegarLoopResult]: For program point L437(line 437) no Hoare annotation was computed. [2020-10-13 06:04:02,694 INFO L268 CegarLoopResult]: For program point L404(line 404) no Hoare annotation was computed. [2020-10-13 06:04:02,694 INFO L268 CegarLoopResult]: For program point L173(lines 173 390) no Hoare annotation was computed. [2020-10-13 06:04:02,694 INFO L268 CegarLoopResult]: For program point L140(lines 140 390) no Hoare annotation was computed. [2020-10-13 06:04:02,694 INFO L268 CegarLoopResult]: For program point L372(lines 372 390) no Hoare annotation was computed. [2020-10-13 06:04:02,695 INFO L268 CegarLoopResult]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 440) no Hoare annotation was computed. [2020-10-13 06:04:02,695 INFO L268 CegarLoopResult]: For program point L306(lines 306 390) no Hoare annotation was computed. [2020-10-13 06:04:02,695 INFO L268 CegarLoopResult]: For program point L273(lines 273 390) no Hoare annotation was computed. [2020-10-13 06:04:02,695 INFO L268 CegarLoopResult]: For program point L108(lines 108 390) no Hoare annotation was computed. [2020-10-13 06:04:02,695 INFO L268 CegarLoopResult]: For program point L571-1(lines 571 573) no Hoare annotation was computed. [2020-10-13 06:04:02,695 INFO L268 CegarLoopResult]: For program point L538-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,695 INFO L268 CegarLoopResult]: For program point L505-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,695 INFO L268 CegarLoopResult]: For program point L472-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,695 INFO L268 CegarLoopResult]: For program point L439-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L406-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L208(lines 208 390) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L43(lines 43 390) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L572(line 572) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L539(line 539) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L506(line 506) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L473(line 473) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L440(line 440) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L407(line 407) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L144(lines 144 390) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L541-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,696 INFO L268 CegarLoopResult]: For program point L508-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,697 INFO L268 CegarLoopResult]: For program point L475-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,697 INFO L268 CegarLoopResult]: For program point L442-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,697 INFO L268 CegarLoopResult]: For program point L409-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,697 INFO L268 CegarLoopResult]: For program point L178(lines 178 390) no Hoare annotation was computed. [2020-10-13 06:04:02,697 INFO L268 CegarLoopResult]: For program point L542(line 542) no Hoare annotation was computed. [2020-10-13 06:04:02,697 INFO L268 CegarLoopResult]: For program point L509(line 509) no Hoare annotation was computed. [2020-10-13 06:04:02,697 INFO L268 CegarLoopResult]: For program point L476(line 476) no Hoare annotation was computed. [2020-10-13 06:04:02,697 INFO L268 CegarLoopResult]: For program point L443(line 443) no Hoare annotation was computed. [2020-10-13 06:04:02,697 INFO L268 CegarLoopResult]: For program point L410(line 410) no Hoare annotation was computed. [2020-10-13 06:04:02,698 INFO L268 CegarLoopResult]: For program point L377(lines 377 390) no Hoare annotation was computed. [2020-10-13 06:04:02,698 INFO L268 CegarLoopResult]: For program point L278(lines 278 390) no Hoare annotation was computed. [2020-10-13 06:04:02,698 INFO L268 CegarLoopResult]: For program point L245(lines 245 390) no Hoare annotation was computed. [2020-10-13 06:04:02,698 INFO L268 CegarLoopResult]: For program point L80(lines 80 390) no Hoare annotation was computed. [2020-10-13 06:04:02,698 INFO L268 CegarLoopResult]: For program point L345(lines 345 390) no Hoare annotation was computed. [2020-10-13 06:04:02,698 INFO L268 CegarLoopResult]: For program point L312(lines 312 390) no Hoare annotation was computed. [2020-10-13 06:04:02,698 INFO L268 CegarLoopResult]: For program point L114(lines 114 390) no Hoare annotation was computed. [2020-10-13 06:04:02,698 INFO L268 CegarLoopResult]: For program point L544-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,698 INFO L268 CegarLoopResult]: For program point L511-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,699 INFO L268 CegarLoopResult]: For program point L478-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,699 INFO L268 CegarLoopResult]: For program point L445-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,699 INFO L268 CegarLoopResult]: For program point L412-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,699 INFO L268 CegarLoopResult]: For program point L214(lines 214 390) no Hoare annotation was computed. [2020-10-13 06:04:02,699 INFO L268 CegarLoopResult]: For program point L148(lines 148 390) no Hoare annotation was computed. [2020-10-13 06:04:02,699 INFO L268 CegarLoopResult]: For program point L49(lines 49 390) no Hoare annotation was computed. [2020-10-13 06:04:02,699 INFO L268 CegarLoopResult]: For program point L545(line 545) no Hoare annotation was computed. [2020-10-13 06:04:02,699 INFO L268 CegarLoopResult]: For program point L512(line 512) no Hoare annotation was computed. [2020-10-13 06:04:02,699 INFO L268 CegarLoopResult]: For program point L479(line 479) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point L446(line 446) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point L413(line 413) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point L84(lines 84 390) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point calculate_outputFINAL(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point calculate_outputEXIT(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point L547-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point L514-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point L481-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point L448-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,700 INFO L268 CegarLoopResult]: For program point L382(lines 382 390) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L415-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L316(lines 316 390) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L250(lines 250 390) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L548(line 548) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L515(line 515) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L482(line 482) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L449(line 449) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L416(line 416) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L218(lines 218 390) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L152(lines 152 390) no Hoare annotation was computed. [2020-10-13 06:04:02,701 INFO L268 CegarLoopResult]: For program point L119(lines 119 390) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L318(lines 318 390) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L186(lines 186 390) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L54(lines 54 390) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L550-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L517-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L484-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L451-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L418-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L286(lines 286 390) no Hoare annotation was computed. [2020-10-13 06:04:02,702 INFO L268 CegarLoopResult]: For program point L551(line 551) no Hoare annotation was computed. [2020-10-13 06:04:02,703 INFO L268 CegarLoopResult]: For program point L518(line 518) no Hoare annotation was computed. [2020-10-13 06:04:02,703 INFO L268 CegarLoopResult]: For program point L485(line 485) no Hoare annotation was computed. [2020-10-13 06:04:02,703 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-10-13 06:04:02,703 INFO L268 CegarLoopResult]: For program point L419(line 419) no Hoare annotation was computed. [2020-10-13 06:04:02,703 INFO L268 CegarLoopResult]: For program point L353(lines 353 390) no Hoare annotation was computed. [2020-10-13 06:04:02,703 INFO L268 CegarLoopResult]: For program point L189(lines 189 390) no Hoare annotation was computed. [2020-10-13 06:04:02,703 INFO L268 CegarLoopResult]: For program point L553-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,703 INFO L268 CegarLoopResult]: For program point L520-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,703 INFO L268 CegarLoopResult]: For program point L487-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,704 INFO L268 CegarLoopResult]: For program point L454-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,704 INFO L268 CegarLoopResult]: For program point L421-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,704 INFO L268 CegarLoopResult]: For program point L355(lines 355 390) no Hoare annotation was computed. [2020-10-13 06:04:02,704 INFO L268 CegarLoopResult]: For program point L256(lines 256 390) no Hoare annotation was computed. [2020-10-13 06:04:02,704 INFO L268 CegarLoopResult]: For program point L223(lines 223 390) no Hoare annotation was computed. [2020-10-13 06:04:02,704 INFO L268 CegarLoopResult]: For program point L124(lines 124 390) no Hoare annotation was computed. [2020-10-13 06:04:02,704 INFO L268 CegarLoopResult]: For program point L554(line 554) no Hoare annotation was computed. [2020-10-13 06:04:02,704 INFO L268 CegarLoopResult]: For program point L521(line 521) no Hoare annotation was computed. [2020-10-13 06:04:02,704 INFO L268 CegarLoopResult]: For program point L488(line 488) no Hoare annotation was computed. [2020-10-13 06:04:02,705 INFO L268 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-10-13 06:04:02,705 INFO L268 CegarLoopResult]: For program point L422(line 422) no Hoare annotation was computed. [2020-10-13 06:04:02,705 INFO L268 CegarLoopResult]: For program point L92(lines 92 390) no Hoare annotation was computed. [2020-10-13 06:04:02,705 INFO L264 CegarLoopResult]: At program point calculate_outputENTRY(lines 30 575) the Hoare annotation is: (let ((.cse31 (= 15 |old(~a8~0)|)) (.cse13 (= ~a7~0 |old(~a7~0)|)) (.cse0 (= ~a17~0 |old(~a17~0)|)) (.cse2 (= ~a20~0 |old(~a20~0)|)) (.cse14 (= ~a16~0 |old(~a16~0)|)) (.cse26 (<= ~a21~0 1)) (.cse27 (<= 1 ~a21~0)) (.cse28 (<= ~a8~0 15)) (.cse29 (<= 15 ~a8~0))) (let ((.cse16 (not (= 0 |old(~a17~0)|))) (.cse18 (not (<= |old(~a8~0)| 15))) (.cse20 (not (<= 15 |old(~a8~0)|))) (.cse17 (and (not (<= |old(~a7~0)| 0)) (not (<= 2 |old(~a7~0)|)))) (.cse24 (not (<= 5 |old(~a16~0)|))) (.cse23 (not (<= |old(~a20~0)| 0))) (.cse25 (not (<= |old(~a16~0)| 5))) (.cse22 (and .cse13 .cse0 .cse2 .cse14 .cse26 .cse27 .cse28 .cse29)) (.cse30 (not (<= |old(~a17~0)| 0))) (.cse11 (and (or (not (<= |calculate_output_#in~input| 5)) (not (<= 5 |calculate_output_#in~input|))) (or (not (<= 4 |calculate_output_#in~input|)) (not (<= |calculate_output_#in~input| 4))) (or (not (<= |calculate_output_#in~input| 2)) (not (<= 2 |calculate_output_#in~input|))) (or (not (<= |calculate_output_#in~input| 3)) (not (<= 3 |calculate_output_#in~input|))) (or (not (<= |calculate_output_#in~input| 6)) (not (<= 6 |calculate_output_#in~input|))) (or (not (<= 1 |calculate_output_#in~input|)) (not (<= |calculate_output_#in~input| 1))))) (.cse12 (not (= 6 |old(~a16~0)|))) (.cse19 (not (<= |old(~a21~0)| 1))) (.cse21 (not (<= 1 |old(~a21~0)|))) (.cse32 (= ~a8~0 |old(~a8~0)|)) (.cse5 (not (= |old(~a17~0)| 1))) (.cse33 (= |old(~a20~0)| 1)) (.cse1 (= ~a21~0 1)) (.cse3 (= ~a8~0 15)) (.cse4 (= 5 ~a16~0)) (.cse6 (not (= 5 |old(~a16~0)|))) (.cse7 (and (not (= |calculate_output_#in~input| 3)) (not (= |calculate_output_#in~input| 2)) (not (= |calculate_output_#in~input| 4)) (not (= |calculate_output_#in~input| 1)) (not (= |calculate_output_#in~input| 5)) (not (= |calculate_output_#in~input| 6)))) (.cse9 (not (= |old(~a21~0)| 1))) (.cse8 (not .cse31)) (.cse10 (not (= ~a12~0 8))) (.cse15 (= |old(~a7~0)| 1))) (and (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ~a7~0 0)) .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (not (= |old(~a7~0)| 0))) (or .cse11 .cse12 (and .cse13 .cse0 .cse1 .cse2 .cse14 .cse3) .cse8 .cse9 .cse10 .cse15 .cse16) (or (and .cse13 .cse0 .cse1 .cse2 .cse3 .cse4) .cse11 .cse6 .cse8 .cse9 .cse10 .cse15 .cse16) (or .cse17 .cse18 .cse19 (not (<= |old(~a17~0)| 1)) (not (< 0 |old(~a17~0)|)) (not (<= |old(~a16~0)| 6)) (not (< 5 |old(~a16~0)|)) .cse11 .cse20 .cse21 .cse22 .cse10 .cse23) (or .cse24 .cse18 .cse19 .cse25 (and (<= 1 ~a7~0) .cse0 .cse2 .cse14 .cse26 .cse27 .cse28 .cse29 (<= ~a7~0 1)) .cse20 (not (<= 1 |old(~a7~0)|)) .cse21 (not (<= |old(~a7~0)| 1)) .cse30 .cse10 .cse23) (or .cse31 (and .cse13 .cse0 .cse2 (= ~a21~0 |old(~a21~0)|) .cse14 .cse32)) (or .cse17 .cse24 (and (not (<= 2 |old(~a20~0)|)) .cse23) .cse19 .cse11 .cse25 .cse21 .cse22 .cse30 .cse8 .cse10) (or (= |old(~a17~0)| |old(~a20~0)|) (= |old(~a7~0)| |old(~a20~0)|) .cse11 .cse12 (and .cse13 .cse0 .cse2 .cse14 .cse3 (= ~a21~0 ~a20~0)) (not .cse33) (not (= |old(~a20~0)| |old(~a21~0)|)) .cse8 .cse10) (or .cse19 .cse21 (and .cse0 .cse13 .cse2 .cse32 (= ~a16~0 4) .cse26 .cse27) (not (= 4 |old(~a16~0)|))) (or .cse5 .cse33 (and .cse13 .cse2 .cse1 .cse3 .cse4 (= ~a17~0 1)) .cse6 .cse7 .cse9 .cse8 .cse10 .cse15)))) [2020-10-13 06:04:02,706 INFO L268 CegarLoopResult]: For program point L324(lines 324 390) no Hoare annotation was computed. [2020-10-13 06:04:02,706 INFO L268 CegarLoopResult]: For program point L556-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,706 INFO L268 CegarLoopResult]: For program point L523-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,706 INFO L268 CegarLoopResult]: For program point L490-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,706 INFO L268 CegarLoopResult]: For program point L457-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,706 INFO L268 CegarLoopResult]: For program point L391(lines 391 393) no Hoare annotation was computed. [2020-10-13 06:04:02,706 INFO L268 CegarLoopResult]: For program point L424-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,706 INFO L268 CegarLoopResult]: For program point L391-2(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L292(lines 292 390) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L160(lines 160 390) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L557(line 557) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L524(line 524) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L491(line 491) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L425(line 425) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L392(line 392) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L194(lines 194 390) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L62(lines 62 390) no Hoare annotation was computed. [2020-10-13 06:04:02,707 INFO L268 CegarLoopResult]: For program point L261(lines 261 390) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L129(lines 129 390) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L559-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L526-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L493-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L460-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L427-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L361(lines 361 390) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L394-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L97(lines 97 390) no Hoare annotation was computed. [2020-10-13 06:04:02,708 INFO L268 CegarLoopResult]: For program point L31(lines 31 390) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L560(line 560) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L527(line 527) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L494(line 494) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L461(line 461) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L428(line 428) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L395(line 395) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L329(lines 329 390) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L197(lines 197 390) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L65(lines 65 390) no Hoare annotation was computed. [2020-10-13 06:04:02,709 INFO L268 CegarLoopResult]: For program point L363(lines 363 390) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L231(lines 231 390) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L165(lines 165 390) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L562-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L529-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L496-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L463-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L430-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L397-1(lines 30 575) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L265(lines 265 390) no Hoare annotation was computed. [2020-10-13 06:04:02,710 INFO L268 CegarLoopResult]: For program point L563(line 563) no Hoare annotation was computed. [2020-10-13 06:04:02,711 INFO L268 CegarLoopResult]: For program point L530(line 530) no Hoare annotation was computed. [2020-10-13 06:04:02,711 INFO L268 CegarLoopResult]: For program point L497(line 497) no Hoare annotation was computed. [2020-10-13 06:04:02,711 INFO L268 CegarLoopResult]: For program point L464(line 464) no Hoare annotation was computed. [2020-10-13 06:04:02,711 INFO L268 CegarLoopResult]: For program point L431(line 431) no Hoare annotation was computed. [2020-10-13 06:04:02,711 INFO L268 CegarLoopResult]: For program point L398(line 398) no Hoare annotation was computed. [2020-10-13 06:04:02,711 INFO L268 CegarLoopResult]: For program point L365(lines 365 390) no Hoare annotation was computed. [2020-10-13 06:04:02,711 INFO L268 CegarLoopResult]: For program point L299(lines 299 390) no Hoare annotation was computed. [2020-10-13 06:04:02,711 INFO L268 CegarLoopResult]: For program point L35(lines 35 390) no Hoare annotation was computed. [2020-10-13 06:04:02,711 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-13 06:04:02,712 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a21~0 1) (= ~a12~0 8) (= ~a8~0 15) (= ~a20~0 1) (= 5 ~a16~0) (= ~a7~0 0) (= ~a17~0 1)) [2020-10-13 06:04:02,712 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-13 06:04:02,712 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-13 06:04:02,712 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 577 594) the Hoare annotation is: (or (and (= ~a17~0 |old(~a17~0)|) (= ~a21~0 1) (= ~a20~0 |old(~a20~0)|) (= ~a8~0 15) (= 5 ~a16~0) (= ~a7~0 0)) (not (= |old(~a17~0)| 1)) (not (= |old(~a20~0)| 1)) (not (= 5 |old(~a16~0)|)) (not (= 15 |old(~a8~0)|)) (not (= |old(~a21~0)| 1)) (not (= ~a12~0 8)) (not (= |old(~a7~0)| 0))) [2020-10-13 06:04:02,712 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 577 594) no Hoare annotation was computed. [2020-10-13 06:04:02,712 INFO L264 CegarLoopResult]: At program point L591(line 591) the Hoare annotation is: (let ((.cse0 (<= ~a16~0 5)) (.cse3 (<= ~a17~0 0)) (.cse6 (<= 5 ~a16~0)) (.cse12 (= ~a17~0 0)) (.cse13 (= ~a16~0 6)) (.cse8 (= ~a21~0 1)) (.cse9 (or (= 5 main_~input~0) (= 6 main_~input~0) (= main_~input~0 4) (= 3 main_~input~0) (= main_~input~0 1) (= 2 main_~input~0))) (.cse11 (not (= ~a7~0 1))) (.cse10 (= 5 ~a16~0)) (.cse14 (= ~a20~0 1)) (.cse2 (or (and (<= 4 main_~input~0) (<= main_~input~0 4)) (and (<= 2 main_~input~0) (<= main_~input~0 2)) (and (<= 6 main_~input~0) (<= main_~input~0 6)) (and (<= main_~input~0 3) (<= 3 main_~input~0)) (and (<= main_~input~0 1) (<= 1 main_~input~0)) (and (<= main_~input~0 5) (<= 5 main_~input~0)))) (.cse4 (or (< 1 ~a7~0) (<= ~a7~0 0))) (.cse5 (<= ~a21~0 1)) (.cse7 (<= 1 ~a21~0)) (.cse1 (<= ~a20~0 0))) (or (and .cse0 (or (< 1 ~a20~0) .cse1) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (not (= ~a8~0 15)) (not (= |old(~a20~0)| 1)) (and (= ~a17~0 |old(~a17~0)|) .cse8 .cse9 .cse10 (= ~a7~0 0)) (and (<= 1 ~a7~0) .cse0 .cse3 .cse5 .cse7 .cse6 (<= ~a7~0 1) .cse1) (not (= |old(~a21~0)| 1)) (and .cse8 .cse2 .cse11 .cse10 .cse12) (not (= |old(~a17~0)| 1)) (and .cse8 .cse13 .cse2 .cse11 .cse12) (and (not (= ~a20~0 ~a17~0)) .cse13 .cse2 .cse14 (= ~a21~0 ~a20~0) (not (= ~a20~0 ~a7~0))) (and (= ~a16~0 4) .cse5 .cse7) (not (= 5 |old(~a16~0)|)) (and .cse8 .cse9 .cse11 .cse10 (not .cse14) (= ~a17~0 1)) (and (<= ~a16~0 6) (<= 1 ~a17~0) (<= 6 ~a16~0) .cse2 .cse4 (<= ~a17~0 1) .cse5 .cse7 .cse1) (not (= 15 |old(~a8~0)|)) (not (= ~a12~0 8)) (not (= |old(~a7~0)| 0)))) [2020-10-13 06:04:02,713 INFO L268 CegarLoopResult]: For program point L591-1(line 591) no Hoare annotation was computed. [2020-10-13 06:04:02,713 INFO L268 CegarLoopResult]: For program point L588(line 588) no Hoare annotation was computed. [2020-10-13 06:04:02,713 INFO L264 CegarLoopResult]: At program point L583-2(lines 583 593) the Hoare annotation is: (let ((.cse5 (<= ~a20~0 0)) (.cse10 (= ~a20~0 1)) (.cse9 (= ~a16~0 6)) (.cse6 (= ~a21~0 1)) (.cse11 (not (= ~a7~0 1))) (.cse7 (= 5 ~a16~0)) (.cse12 (= ~a17~0 0)) (.cse0 (<= ~a16~0 5)) (.cse1 (<= ~a17~0 0)) (.cse8 (or (< 1 ~a7~0) (<= ~a7~0 0))) (.cse2 (<= ~a21~0 1)) (.cse3 (<= 1 ~a21~0)) (.cse4 (<= 5 ~a16~0))) (or (not (= ~a8~0 15)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (not (= |old(~a20~0)| 1)) (and (= ~a17~0 |old(~a17~0)|) .cse6 .cse7 (= ~a7~0 0)) (and (<= ~a16~0 6) (<= 1 ~a17~0) (<= 6 ~a16~0) .cse8 .cse2 (<= ~a17~0 1) .cse3 .cse5) (and (not (= ~a20~0 ~a17~0)) .cse9 .cse10 (= ~a21~0 ~a20~0) (not (= ~a20~0 ~a7~0))) (not (= |old(~a21~0)| 1)) (and .cse6 .cse11 .cse7 (not .cse10) (= ~a17~0 1)) (not (= |old(~a17~0)| 1)) (and .cse6 .cse9 .cse11 .cse12) (and .cse6 .cse11 .cse7 .cse12) (and (= ~a16~0 4) .cse2 .cse3) (and (< 1 ~a20~0) .cse0 .cse1 .cse8 .cse2 .cse3 .cse4) (not (= 5 |old(~a16~0)|)) (not (= 15 |old(~a8~0)|)) (not (= ~a12~0 8)) (not (= |old(~a7~0)| 0)))) [2020-10-13 06:04:02,713 INFO L268 CegarLoopResult]: For program point L583-3(lines 577 594) no Hoare annotation was computed. [2020-10-13 06:04:02,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 06:04:02 BoogieIcfgContainer [2020-10-13 06:04:02,735 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-13 06:04:02,737 INFO L168 Benchmark]: Toolchain (without parser) took 84848.70 ms. Allocated memory was 146.8 MB in the beginning and 1.0 GB in the end (delta: 889.7 MB). Free memory was 101.2 MB in the beginning and 265.3 MB in the end (delta: -164.1 MB). Peak memory consumption was 871.8 MB. Max. memory is 7.1 GB. [2020-10-13 06:04:02,738 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 146.8 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-13 06:04:02,738 INFO L168 Benchmark]: CACSL2BoogieTranslator took 798.47 ms. Allocated memory was 146.8 MB in the beginning and 205.0 MB in the end (delta: 58.2 MB). Free memory was 101.0 MB in the beginning and 170.9 MB in the end (delta: -69.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 7.1 GB. [2020-10-13 06:04:02,739 INFO L168 Benchmark]: Boogie Preprocessor took 121.61 ms. Allocated memory is still 205.0 MB. Free memory was 170.9 MB in the beginning and 165.9 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 7.1 GB. [2020-10-13 06:04:02,740 INFO L168 Benchmark]: RCFGBuilder took 1152.72 ms. Allocated memory was 205.0 MB in the beginning and 238.0 MB in the end (delta: 33.0 MB). Free memory was 165.9 MB in the beginning and 180.3 MB in the end (delta: -14.4 MB). Peak memory consumption was 82.6 MB. Max. memory is 7.1 GB. [2020-10-13 06:04:02,740 INFO L168 Benchmark]: TraceAbstraction took 82771.13 ms. Allocated memory was 238.0 MB in the beginning and 1.0 GB in the end (delta: 798.5 MB). Free memory was 180.3 MB in the beginning and 265.3 MB in the end (delta: -85.0 MB). Peak memory consumption was 859.6 MB. Max. memory is 7.1 GB. [2020-10-13 06:04:02,743 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 146.8 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 798.47 ms. Allocated memory was 146.8 MB in the beginning and 205.0 MB in the end (delta: 58.2 MB). Free memory was 101.0 MB in the beginning and 170.9 MB in the end (delta: -69.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 121.61 ms. Allocated memory is still 205.0 MB. Free memory was 170.9 MB in the beginning and 165.9 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1152.72 ms. Allocated memory was 205.0 MB in the beginning and 238.0 MB in the end (delta: 33.0 MB). Free memory was 165.9 MB in the beginning and 180.3 MB in the end (delta: -14.4 MB). Peak memory consumption was 82.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 82771.13 ms. Allocated memory was 238.0 MB in the beginning and 1.0 GB in the end (delta: 798.5 MB). Free memory was 180.3 MB in the beginning and 265.3 MB in the end (delta: -85.0 MB). Peak memory consumption was 859.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 440]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: (((((((((((((((!(a8 == 15) || (((((a16 <= 5 && a17 <= 0) && a21 <= 1) && 1 <= a21) && 5 <= a16) && a20 <= 0)) || !(\old(a20) == 1)) || (((a17 == \old(a17) && a21 == 1) && 5 == a16) && a7 == 0)) || (((((((a16 <= 6 && 1 <= a17) && 6 <= a16) && (1 < a7 || a7 <= 0)) && a21 <= 1) && a17 <= 1) && 1 <= a21) && a20 <= 0)) || ((((!(a20 == a17) && a16 == 6) && a20 == 1) && a21 == a20) && !(a20 == a7))) || !(\old(a21) == 1)) || ((((a21 == 1 && !(a7 == 1)) && 5 == a16) && !(a20 == 1)) && a17 == 1)) || !(\old(a17) == 1)) || (((a21 == 1 && a16 == 6) && !(a7 == 1)) && a17 == 0)) || (((a21 == 1 && !(a7 == 1)) && 5 == a16) && a17 == 0)) || ((a16 == 4 && a21 <= 1) && 1 <= a21)) || ((((((1 < a20 && a16 <= 5) && a17 <= 0) && (1 < a7 || a7 <= 0)) && a21 <= 1) && 1 <= a21) && 5 <= a16)) || !(5 == \old(a16))) || !(15 == \old(a8))) || !(a12 == 8)) || !(\old(a7) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 207 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 78.1s, OverallIterations: 14, TraceHistogramMax: 6, AutomataDifference: 32.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 403 SDtfs, 6102 SDslu, 657 SDs, 0 SdLazy, 12821 SolverSat, 1287 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 346 GetRequests, 118 SyntacticMatches, 9 SemanticMatches, 219 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 647 ImplicationChecksByTransitivity, 23.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1567occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 841 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 133 PreInvPairs, 171 NumberOfFragments, 1606 HoareAnnotationTreeSize, 133 FomulaSimplifications, 3759 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 7 FomulaSimplificationsInter, 4074 FormulaSimplificationTreeSizeReductionInter, 3.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 42.5s InterpolantComputationTime, 2183 NumberOfCodeBlocks, 2183 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 2169 ConstructedInterpolants, 0 QuantifiedInterpolants, 5098273 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 1 PerfectInterpolantSequences, 1263/1291 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...