/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/Problem02_label52.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 06:13:22,671 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 06:13:22,674 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 06:13:22,712 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 06:13:22,712 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 06:13:22,721 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 06:13:22,723 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 06:13:22,728 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 06:13:22,730 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 06:13:22,733 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 06:13:22,734 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 06:13:22,736 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 06:13:22,736 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 06:13:22,737 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 06:13:22,738 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 06:13:22,741 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 06:13:22,743 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 06:13:22,747 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 06:13:22,749 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 06:13:22,753 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 06:13:22,757 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 06:13:22,758 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 06:13:22,762 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 06:13:22,763 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 06:13:22,769 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 06:13:22,769 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 06:13:22,769 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 06:13:22,772 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 06:13:22,772 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 06:13:22,774 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 06:13:22,775 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 06:13:22,775 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 06:13:22,777 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 06:13:22,778 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 06:13:22,779 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 06:13:22,780 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 06:13:22,780 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 06:13:22,780 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 06:13:22,781 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 06:13:22,782 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 06:13:22,783 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 06:13:22,784 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:13:22,828 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 06:13:22,828 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 06:13:22,830 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 06:13:22,831 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 06:13:22,831 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 06:13:22,831 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 06:13:22,831 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 06:13:22,831 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 06:13:22,832 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 06:13:22,832 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 06:13:22,833 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 06:13:22,833 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 06:13:22,834 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 06:13:22,834 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 06:13:22,834 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 06:13:22,834 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 06:13:22,835 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 06:13:22,835 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 06:13:22,835 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 06:13:22,835 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 06:13:22,836 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 06:13:22,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 06:13:22,836 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 06:13:22,836 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 06:13:22,836 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 06:13:22,837 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 06:13:22,837 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 06:13:22,837 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 06:13:22,838 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 06:13:22,838 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:13:23,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 06:13:23,151 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 06:13:23,154 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 06:13:23,156 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 06:13:23,156 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 06:13:23,157 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label52.c [2020-10-13 06:13:23,218 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/8b60ff4cd/b8b91741d98245678b3320ecb6bac0e2/FLAGe5653d212 [2020-10-13 06:13:23,726 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 06:13:23,727 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem02_label52.c [2020-10-13 06:13:23,737 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/8b60ff4cd/b8b91741d98245678b3320ecb6bac0e2/FLAGe5653d212 [2020-10-13 06:13:24,081 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/8b60ff4cd/b8b91741d98245678b3320ecb6bac0e2 [2020-10-13 06:13:24,090 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 06:13:24,092 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 06:13:24,093 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 06:13:24,093 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 06:13:24,096 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 06:13:24,098 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:13:24" (1/1) ... [2020-10-13 06:13:24,101 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75024412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24, skipping insertion in model container [2020-10-13 06:13:24,101 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:13:24" (1/1) ... [2020-10-13 06:13:24,109 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 06:13:24,155 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 06:13:24,660 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 06:13:24,671 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 06:13:24,805 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 06:13:24,821 INFO L208 MainTranslator]: Completed translation [2020-10-13 06:13:24,821 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24 WrapperNode [2020-10-13 06:13:24,821 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 06:13:24,822 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 06:13:24,822 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 06:13:24,823 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 06:13:24,836 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24" (1/1) ... [2020-10-13 06:13:24,836 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24" (1/1) ... [2020-10-13 06:13:24,854 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24" (1/1) ... [2020-10-13 06:13:24,854 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24" (1/1) ... [2020-10-13 06:13:24,893 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24" (1/1) ... [2020-10-13 06:13:24,920 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24" (1/1) ... [2020-10-13 06:13:24,926 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24" (1/1) ... [2020-10-13 06:13:24,937 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 06:13:24,938 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 06:13:24,938 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 06:13:24,938 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 06:13:24,939 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24" (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:13:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 06:13:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 06:13:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-13 06:13:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 06:13:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-13 06:13:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 06:13:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-13 06:13:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-13 06:13:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 06:13:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 06:13:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 06:13:26,204 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 06:13:26,205 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-13 06:13:26,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:13:26 BoogieIcfgContainer [2020-10-13 06:13:26,211 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 06:13:26,212 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 06:13:26,213 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 06:13:26,216 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 06:13:26,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 06:13:24" (1/3) ... [2020-10-13 06:13:26,217 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e09b2ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:13:26, skipping insertion in model container [2020-10-13 06:13:26,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:13:24" (2/3) ... [2020-10-13 06:13:26,218 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e09b2ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:13:26, skipping insertion in model container [2020-10-13 06:13:26,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:13:26" (3/3) ... [2020-10-13 06:13:26,219 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem02_label52.c [2020-10-13 06:13:26,230 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 06:13:26,237 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-13 06:13:26,251 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-13 06:13:26,282 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 06:13:26,283 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 06:13:26,283 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 06:13:26,283 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 06:13:26,283 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 06:13:26,284 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 06:13:26,284 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 06:13:26,284 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 06:13:26,310 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states. [2020-10-13 06:13:26,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2020-10-13 06:13:26,325 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:26,326 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:13:26,327 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:26,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:26,334 INFO L82 PathProgramCache]: Analyzing trace with hash -777531634, now seen corresponding path program 1 times [2020-10-13 06:13:26,345 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:26,345 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [164375196] [2020-10-13 06:13:26,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:26,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:26,688 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:27,006 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:27,910 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:27,911 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 118 [2020-10-13 06:13:27,911 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:13:27,912 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1294 [2020-10-13 06:13:27,915 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:27,916 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-13 06:13:27,916 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 06:13:27,916 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-13 06:13:27,917 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-13 06:13:28,474 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:28,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:28,487 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:28,496 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:28,496 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:28,496 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:28,497 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 06:13:28,497 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:28,497 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:28,497 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:28,498 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 06:13:28,498 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:28,671 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:13:28,673 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [164375196] [2020-10-13 06:13:28,675 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 06:13:28,676 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-13 06:13:28,677 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858493145] [2020-10-13 06:13:28,686 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:13:28,687 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:28,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:13:28,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:13:28,706 INFO L87 Difference]: Start difference. First operand 236 states. Second operand 12 states. [2020-10-13 06:13:29,028 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 73 [2020-10-13 06:13:29,193 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 73 [2020-10-13 06:13:29,363 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 80 [2020-10-13 06:13:29,557 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 79 [2020-10-13 06:13:29,776 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 78 [2020-10-13 06:13:30,196 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 77 [2020-10-13 06:13:30,515 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 75 [2020-10-13 06:13:31,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:31,293 INFO L93 Difference]: Finished difference Result 536 states and 892 transitions. [2020-10-13 06:13:31,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:13:31,296 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 110 [2020-10-13 06:13:31,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:31,309 INFO L225 Difference]: With dead ends: 536 [2020-10-13 06:13:31,309 INFO L226 Difference]: Without dead ends: 236 [2020-10-13 06:13:31,317 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=139, Invalid=323, Unknown=0, NotChecked=0, Total=462 [2020-10-13 06:13:31,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-10-13 06:13:31,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2020-10-13 06:13:31,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2020-10-13 06:13:31,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 323 transitions. [2020-10-13 06:13:31,388 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 323 transitions. Word has length 110 [2020-10-13 06:13:31,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:31,388 INFO L479 AbstractCegarLoop]: Abstraction has 233 states and 323 transitions. [2020-10-13 06:13:31,389 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:13:31,389 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 323 transitions. [2020-10-13 06:13:31,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2020-10-13 06:13:31,393 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:31,393 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:13:31,394 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 06:13:31,394 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:31,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:31,394 INFO L82 PathProgramCache]: Analyzing trace with hash -518810049, now seen corresponding path program 1 times [2020-10-13 06:13:31,395 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:31,395 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1278802461] [2020-10-13 06:13:31,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:31,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:31,455 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:31,495 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:31,701 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:32,589 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:32,589 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 129 [2020-10-13 06:13:32,590 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:13:32,590 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1155 [2020-10-13 06:13:32,590 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:32,590 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:13:32,591 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 06:13:32,591 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-13 06:13:32,591 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:32,888 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:32,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:32,892 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:32,895 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:32,896 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:32,896 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:32,896 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:32,896 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:32,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:32,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:32,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:32,897 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:32,919 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:32,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:32,924 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:32,931 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:32,932 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 06:13:32,932 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:32,932 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:13:32,932 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:32,933 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:32,933 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:32,933 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-13 06:13:32,933 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:33,020 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 06:13:33,020 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1278802461] [2020-10-13 06:13:33,020 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:33,021 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:13:33,021 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458088751] [2020-10-13 06:13:33,023 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:13:33,024 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:33,024 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:13:33,024 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:13:33,025 INFO L87 Difference]: Start difference. First operand 233 states and 323 transitions. Second operand 12 states. [2020-10-13 06:13:34,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:34,927 INFO L93 Difference]: Finished difference Result 549 states and 794 transitions. [2020-10-13 06:13:34,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-10-13 06:13:34,928 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 119 [2020-10-13 06:13:34,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:34,932 INFO L225 Difference]: With dead ends: 549 [2020-10-13 06:13:34,932 INFO L226 Difference]: Without dead ends: 236 [2020-10-13 06:13:34,934 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=165, Invalid=341, Unknown=0, NotChecked=0, Total=506 [2020-10-13 06:13:34,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-10-13 06:13:34,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2020-10-13 06:13:34,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2020-10-13 06:13:34,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 308 transitions. [2020-10-13 06:13:34,952 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 308 transitions. Word has length 119 [2020-10-13 06:13:34,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:34,952 INFO L479 AbstractCegarLoop]: Abstraction has 233 states and 308 transitions. [2020-10-13 06:13:34,952 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:13:34,952 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 308 transitions. [2020-10-13 06:13:34,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2020-10-13 06:13:34,955 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:34,955 INFO L422 BasicCegarLoop]: trace histogram [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, 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:13:34,956 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 06:13:34,956 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:34,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:34,956 INFO L82 PathProgramCache]: Analyzing trace with hash 662346423, now seen corresponding path program 1 times [2020-10-13 06:13:34,957 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:34,957 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1855501254] [2020-10-13 06:13:34,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:34,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:35,007 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:35,046 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:35,560 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:36,269 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:36,270 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 133 [2020-10-13 06:13:36,270 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:13:36,270 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1282 [2020-10-13 06:13:36,271 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:36,271 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:13:36,272 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-13 06:13:36,272 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 84 [2020-10-13 06:13:36,272 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:36,680 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:36,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:36,683 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:36,685 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:36,686 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:36,686 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:36,686 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:36,686 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:36,687 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:36,687 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:36,687 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:36,687 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:36,706 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:36,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:36,711 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:36,719 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:36,719 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:13:36,720 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:36,720 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:13:36,720 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:36,720 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:36,720 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:36,721 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-13 06:13:36,721 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:36,812 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 06:13:36,812 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1855501254] [2020-10-13 06:13:36,812 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:36,813 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:13:36,813 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043682566] [2020-10-13 06:13:36,814 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:13:36,814 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:36,814 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:13:36,814 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:13:36,815 INFO L87 Difference]: Start difference. First operand 233 states and 308 transitions. Second operand 12 states. [2020-10-13 06:13:38,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:38,527 INFO L93 Difference]: Finished difference Result 554 states and 772 transitions. [2020-10-13 06:13:38,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-13 06:13:38,536 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 123 [2020-10-13 06:13:38,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:38,541 INFO L225 Difference]: With dead ends: 554 [2020-10-13 06:13:38,542 INFO L226 Difference]: Without dead ends: 327 [2020-10-13 06:13:38,543 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=116, Invalid=226, Unknown=0, NotChecked=0, Total=342 [2020-10-13 06:13:38,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2020-10-13 06:13:38,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 318. [2020-10-13 06:13:38,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 318 states. [2020-10-13 06:13:38,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 397 transitions. [2020-10-13 06:13:38,567 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 397 transitions. Word has length 123 [2020-10-13 06:13:38,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:38,567 INFO L479 AbstractCegarLoop]: Abstraction has 318 states and 397 transitions. [2020-10-13 06:13:38,567 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:13:38,568 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 397 transitions. [2020-10-13 06:13:38,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2020-10-13 06:13:38,570 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:38,571 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:38,571 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 06:13:38,571 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:38,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:38,572 INFO L82 PathProgramCache]: Analyzing trace with hash -915626225, now seen corresponding path program 1 times [2020-10-13 06:13:38,572 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:38,572 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1087734504] [2020-10-13 06:13:38,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:38,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:38,632 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:38,740 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:38,964 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:38,964 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 157 [2020-10-13 06:13:38,964 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:13:38,964 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 359 [2020-10-13 06:13:38,965 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:38,965 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:38,965 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-10-13 06:13:38,972 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 92 [2020-10-13 06:13:38,973 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 8 [2020-10-13 06:13:39,103 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:39,106 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:39,110 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:39,110 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:39,110 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:39,110 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:13:39,111 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:39,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:39,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:39,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:39,111 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:39,127 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:39,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:39,130 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:39,134 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:39,135 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:13:39,135 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:39,135 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 06:13:39,135 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:39,135 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:39,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:39,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:39,136 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:39,138 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-13 06:13:39,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:39,147 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:39,162 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:39,163 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-13 06:13:39,163 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:39,163 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-13 06:13:39,163 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:39,163 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:39,164 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:39,164 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-13 06:13:39,164 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:39,298 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-10-13 06:13:39,299 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1087734504] [2020-10-13 06:13:39,300 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:39,300 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:13:39,300 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853098420] [2020-10-13 06:13:39,301 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:13:39,301 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:39,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:13:39,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:13:39,302 INFO L87 Difference]: Start difference. First operand 318 states and 397 transitions. Second operand 5 states. [2020-10-13 06:13:40,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:40,445 INFO L93 Difference]: Finished difference Result 724 states and 951 transitions. [2020-10-13 06:13:40,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:13:40,445 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 145 [2020-10-13 06:13:40,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:40,449 INFO L225 Difference]: With dead ends: 724 [2020-10-13 06:13:40,449 INFO L226 Difference]: Without dead ends: 323 [2020-10-13 06:13:40,451 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 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:13:40,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2020-10-13 06:13:40,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 318. [2020-10-13 06:13:40,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 318 states. [2020-10-13 06:13:40,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 395 transitions. [2020-10-13 06:13:40,468 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 395 transitions. Word has length 145 [2020-10-13 06:13:40,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:40,469 INFO L479 AbstractCegarLoop]: Abstraction has 318 states and 395 transitions. [2020-10-13 06:13:40,469 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:13:40,469 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 395 transitions. [2020-10-13 06:13:40,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2020-10-13 06:13:40,474 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:40,475 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:40,475 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 06:13:40,479 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:40,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:40,480 INFO L82 PathProgramCache]: Analyzing trace with hash -524342898, now seen corresponding path program 1 times [2020-10-13 06:13:40,480 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:40,480 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1497486854] [2020-10-13 06:13:40,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:40,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:40,542 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:40,604 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:40,752 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:41,796 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:41,797 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 154 [2020-10-13 06:13:41,797 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:13:41,797 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1277 [2020-10-13 06:13:41,797 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:41,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:13:41,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-10-13 06:13:41,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 85 [2020-10-13 06:13:41,798 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:42,173 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:42,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:42,177 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:42,181 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:42,181 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:42,181 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:42,182 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:13:42,182 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:42,182 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:42,183 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:42,183 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:42,183 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:42,213 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:42,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:42,228 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:42,255 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:42,255 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-13 06:13:42,256 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:42,256 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 32 [2020-10-13 06:13:42,256 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:42,257 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:42,257 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:42,257 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-13 06:13:42,258 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:42,433 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 30 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 06:13:42,434 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1497486854] [2020-10-13 06:13:42,435 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:42,435 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:13:42,435 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183267306] [2020-10-13 06:13:42,436 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:13:42,436 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:42,437 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:13:42,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:13:42,437 INFO L87 Difference]: Start difference. First operand 318 states and 395 transitions. Second operand 12 states. [2020-10-13 06:13:44,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:44,295 INFO L93 Difference]: Finished difference Result 723 states and 948 transitions. [2020-10-13 06:13:44,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-13 06:13:44,296 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 144 [2020-10-13 06:13:44,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:44,300 INFO L225 Difference]: With dead ends: 723 [2020-10-13 06:13:44,300 INFO L226 Difference]: Without dead ends: 401 [2020-10-13 06:13:44,302 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2020-10-13 06:13:44,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2020-10-13 06:13:44,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 394. [2020-10-13 06:13:44,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 394 states. [2020-10-13 06:13:44,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 475 transitions. [2020-10-13 06:13:44,319 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 475 transitions. Word has length 144 [2020-10-13 06:13:44,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:44,320 INFO L479 AbstractCegarLoop]: Abstraction has 394 states and 475 transitions. [2020-10-13 06:13:44,320 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:13:44,320 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 475 transitions. [2020-10-13 06:13:44,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2020-10-13 06:13:44,322 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:44,322 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:44,323 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 06:13:44,323 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:44,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:44,323 INFO L82 PathProgramCache]: Analyzing trace with hash 336697193, now seen corresponding path program 1 times [2020-10-13 06:13:44,324 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:44,324 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1930132751] [2020-10-13 06:13:44,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:44,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:44,378 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:44,420 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:44,532 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:44,751 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:45,720 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:45,720 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 164 [2020-10-13 06:13:45,721 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:13:45,721 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1364 [2020-10-13 06:13:45,721 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:45,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:45,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 54 [2020-10-13 06:13:45,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 90 [2020-10-13 06:13:45,722 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:45,944 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:45,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:45,947 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:45,949 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:45,949 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:45,949 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:45,950 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:45,950 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:45,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:45,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:45,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:45,950 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:45,964 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:45,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:45,967 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:45,979 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:45,980 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-13 06:13:45,980 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:45,980 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:13:45,980 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:45,980 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:45,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:45,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:45,981 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:45,989 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-13 06:13:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:45,992 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:45,998 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:45,998 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 06:13:45,999 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:45,999 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 06:13:45,999 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:45,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:46,000 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:46,000 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 06:13:46,000 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:46,158 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 37 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-13 06:13:46,158 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1930132751] [2020-10-13 06:13:46,159 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:46,159 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:13:46,159 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811106576] [2020-10-13 06:13:46,160 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:13:46,160 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:46,160 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:13:46,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:13:46,161 INFO L87 Difference]: Start difference. First operand 394 states and 475 transitions. Second operand 5 states. [2020-10-13 06:13:47,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:47,721 INFO L93 Difference]: Finished difference Result 874 states and 1106 transitions. [2020-10-13 06:13:47,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:13:47,721 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 152 [2020-10-13 06:13:47,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:47,725 INFO L225 Difference]: With dead ends: 874 [2020-10-13 06:13:47,725 INFO L226 Difference]: Without dead ends: 399 [2020-10-13 06:13:47,726 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 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:13:47,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2020-10-13 06:13:47,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 394. [2020-10-13 06:13:47,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 394 states. [2020-10-13 06:13:47,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 472 transitions. [2020-10-13 06:13:47,753 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 472 transitions. Word has length 152 [2020-10-13 06:13:47,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:47,754 INFO L479 AbstractCegarLoop]: Abstraction has 394 states and 472 transitions. [2020-10-13 06:13:47,754 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:13:47,755 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 472 transitions. [2020-10-13 06:13:47,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2020-10-13 06:13:47,759 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:47,759 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, 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] [2020-10-13 06:13:47,760 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 06:13:47,760 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:47,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:47,760 INFO L82 PathProgramCache]: Analyzing trace with hash -182448540, now seen corresponding path program 1 times [2020-10-13 06:13:47,761 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:47,761 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1935170732] [2020-10-13 06:13:47,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:47,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:47,841 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:47,885 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:48,127 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:49,167 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:49,167 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 171 [2020-10-13 06:13:49,168 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:13:49,168 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1349 [2020-10-13 06:13:49,168 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:49,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:13:49,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 61 [2020-10-13 06:13:49,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 82 [2020-10-13 06:13:49,169 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:49,708 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:49,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:49,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:49,715 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:49,715 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:49,715 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:49,716 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:49,716 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:49,716 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:49,716 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:49,716 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:49,717 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:49,753 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:49,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:49,769 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:49,800 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:49,800 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:49,800 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:49,800 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 37 [2020-10-13 06:13:49,800 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:49,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:49,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:49,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 46 [2020-10-13 06:13:49,801 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:49,932 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 47 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 06:13:49,933 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1935170732] [2020-10-13 06:13:49,933 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:49,933 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:13:49,934 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239891034] [2020-10-13 06:13:49,934 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:13:49,934 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:49,934 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:13:49,935 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:13:49,935 INFO L87 Difference]: Start difference. First operand 394 states and 472 transitions. Second operand 12 states. [2020-10-13 06:13:52,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:52,021 INFO L93 Difference]: Finished difference Result 886 states and 1110 transitions. [2020-10-13 06:13:52,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 06:13:52,024 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 161 [2020-10-13 06:13:52,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:52,027 INFO L225 Difference]: With dead ends: 886 [2020-10-13 06:13:52,028 INFO L226 Difference]: Without dead ends: 498 [2020-10-13 06:13:52,030 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=155, Invalid=307, Unknown=0, NotChecked=0, Total=462 [2020-10-13 06:13:52,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2020-10-13 06:13:52,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 477. [2020-10-13 06:13:52,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 477 states. [2020-10-13 06:13:52,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 561 transitions. [2020-10-13 06:13:52,059 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 561 transitions. Word has length 161 [2020-10-13 06:13:52,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:52,061 INFO L479 AbstractCegarLoop]: Abstraction has 477 states and 561 transitions. [2020-10-13 06:13:52,061 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:13:52,061 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 561 transitions. [2020-10-13 06:13:52,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-13 06:13:52,064 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:52,064 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, 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:13:52,064 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 06:13:52,064 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:52,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:52,065 INFO L82 PathProgramCache]: Analyzing trace with hash -51241224, now seen corresponding path program 1 times [2020-10-13 06:13:52,065 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:52,065 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [76335993] [2020-10-13 06:13:52,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:52,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:52,134 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:52,220 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:52,438 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:53,337 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:53,338 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 177 [2020-10-13 06:13:53,338 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:13:53,338 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1233 [2020-10-13 06:13:53,338 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:53,338 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:13:53,339 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 67 [2020-10-13 06:13:53,339 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 76 [2020-10-13 06:13:53,339 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:53,911 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:53,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:53,913 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:53,916 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:53,917 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:53,917 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:53,917 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:53,917 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:53,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:53,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:53,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:53,918 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:53,938 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:53,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:53,956 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:53,991 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:53,991 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 06:13:53,991 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:53,992 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 42 [2020-10-13 06:13:53,992 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:53,992 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:53,992 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:53,992 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 52 [2020-10-13 06:13:53,992 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:54,132 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 53 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 06:13:54,132 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [76335993] [2020-10-13 06:13:54,133 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:54,133 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:13:54,133 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864798922] [2020-10-13 06:13:54,134 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:13:54,134 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:54,134 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:13:54,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:13:54,134 INFO L87 Difference]: Start difference. First operand 477 states and 561 transitions. Second operand 12 states. [2020-10-13 06:13:55,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:55,945 INFO L93 Difference]: Finished difference Result 1040 states and 1272 transitions. [2020-10-13 06:13:55,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-13 06:13:55,946 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 167 [2020-10-13 06:13:55,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:55,951 INFO L225 Difference]: With dead ends: 1040 [2020-10-13 06:13:55,951 INFO L226 Difference]: Without dead ends: 569 [2020-10-13 06:13:55,956 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=128, Invalid=252, Unknown=0, NotChecked=0, Total=380 [2020-10-13 06:13:55,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2020-10-13 06:13:55,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 556. [2020-10-13 06:13:55,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 556 states. [2020-10-13 06:13:55,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 645 transitions. [2020-10-13 06:13:55,980 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 645 transitions. Word has length 167 [2020-10-13 06:13:55,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:55,981 INFO L479 AbstractCegarLoop]: Abstraction has 556 states and 645 transitions. [2020-10-13 06:13:55,981 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:13:55,981 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 645 transitions. [2020-10-13 06:13:55,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2020-10-13 06:13:55,984 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:55,984 INFO L422 BasicCegarLoop]: trace histogram [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, 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] [2020-10-13 06:13:55,984 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 06:13:55,984 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:55,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:55,985 INFO L82 PathProgramCache]: Analyzing trace with hash 1063802818, now seen corresponding path program 1 times [2020-10-13 06:13:55,985 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:55,986 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [332717572] [2020-10-13 06:13:55,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:56,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:56,070 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:56,132 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:56,269 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:57,121 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:57,634 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:57,634 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 204 [2020-10-13 06:13:57,634 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:13:57,634 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1597 [2020-10-13 06:13:57,634 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:57,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:57,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 94 [2020-10-13 06:13:57,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 93 [2020-10-13 06:13:57,635 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:57,810 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:57,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:57,812 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:57,814 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:57,814 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:57,815 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:57,815 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:13:57,815 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:57,815 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:57,815 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:57,815 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:57,816 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:57,829 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:57,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:57,831 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:57,834 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:57,834 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:13:57,834 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:57,834 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:57,834 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:57,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:57,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:57,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:57,835 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:57,837 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-13 06:13:57,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:57,855 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:57,894 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:57,895 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-13 06:13:57,895 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:57,895 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 46 [2020-10-13 06:13:57,895 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:57,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:57,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:57,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 64 [2020-10-13 06:13:57,896 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:58,068 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 77 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-10-13 06:13:58,068 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [332717572] [2020-10-13 06:13:58,069 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:58,069 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:13:58,069 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305419605] [2020-10-13 06:13:58,069 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:13:58,070 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:58,070 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:13:58,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:13:58,070 INFO L87 Difference]: Start difference. First operand 556 states and 645 transitions. Second operand 5 states. [2020-10-13 06:13:59,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:59,143 INFO L93 Difference]: Finished difference Result 1203 states and 1454 transitions. [2020-10-13 06:13:59,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:13:59,145 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 192 [2020-10-13 06:13:59,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:59,148 INFO L225 Difference]: With dead ends: 1203 [2020-10-13 06:13:59,148 INFO L226 Difference]: Without dead ends: 464 [2020-10-13 06:13:59,150 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 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:13:59,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2020-10-13 06:13:59,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 457. [2020-10-13 06:13:59,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 457 states. [2020-10-13 06:13:59,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 533 transitions. [2020-10-13 06:13:59,166 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 533 transitions. Word has length 192 [2020-10-13 06:13:59,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:59,166 INFO L479 AbstractCegarLoop]: Abstraction has 457 states and 533 transitions. [2020-10-13 06:13:59,166 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:13:59,166 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 533 transitions. [2020-10-13 06:13:59,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2020-10-13 06:13:59,169 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:59,170 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, 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] [2020-10-13 06:13:59,170 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 06:13:59,170 INFO L427 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:59,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:59,170 INFO L82 PathProgramCache]: Analyzing trace with hash 2048385204, now seen corresponding path program 1 times [2020-10-13 06:13:59,171 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:59,171 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [838567131] [2020-10-13 06:13:59,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:59,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:59,241 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:59,333 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:59,426 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:59,894 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:01,577 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:01,577 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 215 [2020-10-13 06:14:01,577 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:14:01,577 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2370 [2020-10-13 06:14:01,577 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:01,578 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:14:01,578 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 105 [2020-10-13 06:14:01,578 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 77 [2020-10-13 06:14:01,578 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:01,889 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:14:01,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:01,892 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:01,894 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:01,895 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:14:01,895 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:01,895 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:14:01,895 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:01,895 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:01,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:01,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:01,896 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:01,923 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:14:01,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:01,928 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:01,937 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:01,938 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 06:14:01,938 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:01,938 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:14:01,938 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:01,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:01,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:01,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:01,938 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:01,949 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2020-10-13 06:14:01,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:01,963 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:01,984 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:01,984 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-13 06:14:01,984 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:01,984 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-13 06:14:01,984 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:01,985 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:14:01,985 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:01,985 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-13 06:14:01,985 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:02,107 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 88 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2020-10-13 06:14:02,107 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [838567131] [2020-10-13 06:14:02,108 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:14:02,108 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:14:02,108 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249155721] [2020-10-13 06:14:02,108 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:14:02,109 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:14:02,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:14:02,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:14:02,109 INFO L87 Difference]: Start difference. First operand 457 states and 533 transitions. Second operand 12 states. [2020-10-13 06:14:02,843 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2020-10-13 06:14:03,058 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 79 [2020-10-13 06:14:03,414 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 78 [2020-10-13 06:14:03,620 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2020-10-13 06:14:04,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:14:04,295 INFO L93 Difference]: Finished difference Result 1000 states and 1211 transitions. [2020-10-13 06:14:04,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:14:04,296 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 203 [2020-10-13 06:14:04,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:14:04,299 INFO L225 Difference]: With dead ends: 1000 [2020-10-13 06:14:04,299 INFO L226 Difference]: Without dead ends: 549 [2020-10-13 06:14:04,301 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=116, Invalid=264, Unknown=0, NotChecked=0, Total=380 [2020-10-13 06:14:04,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2020-10-13 06:14:04,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 534. [2020-10-13 06:14:04,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 534 states. [2020-10-13 06:14:04,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 613 transitions. [2020-10-13 06:14:04,318 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 613 transitions. Word has length 203 [2020-10-13 06:14:04,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:14:04,319 INFO L479 AbstractCegarLoop]: Abstraction has 534 states and 613 transitions. [2020-10-13 06:14:04,319 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:14:04,319 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 613 transitions. [2020-10-13 06:14:04,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2020-10-13 06:14:04,322 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:14:04,323 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, 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] [2020-10-13 06:14:04,323 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 06:14:04,323 INFO L427 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:14:04,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:14:04,324 INFO L82 PathProgramCache]: Analyzing trace with hash -943317466, now seen corresponding path program 1 times [2020-10-13 06:14:04,324 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:14:04,324 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1667803043] [2020-10-13 06:14:04,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:14:04,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:04,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:04,526 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:04,843 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:04,843 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 228 [2020-10-13 06:14:04,843 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:14:04,843 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 482 [2020-10-13 06:14:04,844 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:04,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:14:04,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 118 [2020-10-13 06:14:04,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 91 [2020-10-13 06:14:04,844 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:04,940 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:14:04,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:04,943 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:04,946 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:04,946 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:14:04,946 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:04,946 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:14:04,946 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:04,947 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:04,947 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:04,947 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:04,947 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:04,962 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:14:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:04,965 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:04,973 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:04,973 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-13 06:14:04,973 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:04,974 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:14:04,974 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:04,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:04,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:04,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:04,975 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:04,981 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-13 06:14:04,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:04,999 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:05,044 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:05,045 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-13 06:14:05,045 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:05,045 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 52 [2020-10-13 06:14:05,045 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:05,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:14:05,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:05,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-13 06:14:05,046 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:05,238 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 101 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2020-10-13 06:14:05,239 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1667803043] [2020-10-13 06:14:05,239 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:14:05,239 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:14:05,239 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834957153] [2020-10-13 06:14:05,240 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:14:05,240 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:14:05,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:14:05,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:14:05,241 INFO L87 Difference]: Start difference. First operand 534 states and 613 transitions. Second operand 5 states. [2020-10-13 06:14:06,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:14:06,155 INFO L93 Difference]: Finished difference Result 1157 states and 1378 transitions. [2020-10-13 06:14:06,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:14:06,160 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 216 [2020-10-13 06:14:06,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:14:06,163 INFO L225 Difference]: With dead ends: 1157 [2020-10-13 06:14:06,163 INFO L226 Difference]: Without dead ends: 465 [2020-10-13 06:14:06,165 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 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:14:06,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2020-10-13 06:14:06,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 458. [2020-10-13 06:14:06,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 458 states. [2020-10-13 06:14:06,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 531 transitions. [2020-10-13 06:14:06,179 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 531 transitions. Word has length 216 [2020-10-13 06:14:06,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:14:06,179 INFO L479 AbstractCegarLoop]: Abstraction has 458 states and 531 transitions. [2020-10-13 06:14:06,179 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:14:06,179 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 531 transitions. [2020-10-13 06:14:06,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2020-10-13 06:14:06,182 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:14:06,183 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 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, 1] [2020-10-13 06:14:06,183 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 06:14:06,183 INFO L427 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:14:06,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:14:06,184 INFO L82 PathProgramCache]: Analyzing trace with hash 1912330745, now seen corresponding path program 1 times [2020-10-13 06:14:06,184 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:14:06,184 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [135831139] [2020-10-13 06:14:06,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:14:06,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:06,246 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:06,396 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:06,544 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:07,030 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:08,717 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:08,779 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:08,850 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:08,900 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:08,940 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:11,235 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:11,235 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 237 [2020-10-13 06:14:11,235 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 06:14:11,236 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5015 [2020-10-13 06:14:11,236 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:11,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:14:11,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 125 [2020-10-13 06:14:11,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 78 [2020-10-13 06:14:11,236 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:11,720 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 34 [2020-10-13 06:14:11,842 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2020-10-13 06:14:12,119 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:14:12,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:12,124 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:12,127 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:12,127 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:14:12,127 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:12,127 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:14:12,127 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:12,127 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:12,128 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:12,128 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:12,128 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:12,153 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:14:12,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:12,157 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:12,167 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:12,168 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 06:14:12,168 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:12,168 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:14:12,168 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:12,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:12,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:12,169 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:12,169 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:12,180 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2020-10-13 06:14:12,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:12,183 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:12,191 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:12,191 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-13 06:14:12,191 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:12,192 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:14:12,192 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:12,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:12,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:12,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:12,193 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:12,199 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2020-10-13 06:14:12,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:12,208 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:12,224 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:12,225 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-10-13 06:14:12,225 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:12,225 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-13 06:14:12,225 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:12,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 06:14:12,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:12,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-13 06:14:12,226 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:12,509 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 105 proven. 3 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2020-10-13 06:14:12,510 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [135831139] [2020-10-13 06:14:12,510 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:14:12,510 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:14:12,510 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719228584] [2020-10-13 06:14:12,511 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:14:12,511 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:14:12,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:14:12,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:14:12,513 INFO L87 Difference]: Start difference. First operand 458 states and 531 transitions. Second operand 13 states. [2020-10-13 06:14:13,288 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 84 [2020-10-13 06:14:13,489 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 83 [2020-10-13 06:14:13,920 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 82 [2020-10-13 06:14:14,695 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 80 [2020-10-13 06:14:15,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:14:15,615 INFO L93 Difference]: Finished difference Result 1152 states and 1420 transitions. [2020-10-13 06:14:15,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 06:14:15,616 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 223 [2020-10-13 06:14:15,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:14:15,619 INFO L225 Difference]: With dead ends: 1152 [2020-10-13 06:14:15,620 INFO L226 Difference]: Without dead ends: 466 [2020-10-13 06:14:15,622 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=159, Invalid=303, Unknown=0, NotChecked=0, Total=462 [2020-10-13 06:14:15,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2020-10-13 06:14:15,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 461. [2020-10-13 06:14:15,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 461 states. [2020-10-13 06:14:15,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 542 transitions. [2020-10-13 06:14:15,636 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 542 transitions. Word has length 223 [2020-10-13 06:14:15,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:14:15,636 INFO L479 AbstractCegarLoop]: Abstraction has 461 states and 542 transitions. [2020-10-13 06:14:15,637 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:14:15,637 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 542 transitions. [2020-10-13 06:14:15,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2020-10-13 06:14:15,638 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:14:15,639 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, 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] [2020-10-13 06:14:15,639 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 06:14:15,639 INFO L427 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:14:15,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:14:15,640 INFO L82 PathProgramCache]: Analyzing trace with hash 626595358, now seen corresponding path program 1 times [2020-10-13 06:14:15,640 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:14:15,640 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [641941180] [2020-10-13 06:14:15,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:14:15,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:15,721 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:15,817 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:16,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:16,248 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:17,161 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:17,161 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 250 [2020-10-13 06:14:17,161 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:14:17,162 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1476 [2020-10-13 06:14:17,162 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:17,162 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:14:17,162 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 140 [2020-10-13 06:14:17,162 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-13 06:14:17,162 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:17,577 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:14:17,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:17,580 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:17,581 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:17,581 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:14:17,582 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:17,582 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:14:17,582 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:17,582 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:17,582 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:17,582 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:17,582 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:17,602 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:14:17,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:17,606 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:17,613 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:17,613 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:14:17,613 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:17,613 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 06:14:17,614 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:17,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:17,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:17,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:17,614 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:17,620 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:14:17,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:17,638 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:17,668 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:17,668 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:14:17,668 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:17,668 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 37 [2020-10-13 06:14:17,669 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:17,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:14:17,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:17,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 72 [2020-10-13 06:14:17,669 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:17,752 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 123 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2020-10-13 06:14:17,752 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [641941180] [2020-10-13 06:14:17,752 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:14:17,753 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:14:17,753 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260124127] [2020-10-13 06:14:17,753 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:14:17,754 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:14:17,754 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:14:17,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:14:17,754 INFO L87 Difference]: Start difference. First operand 461 states and 542 transitions. Second operand 12 states. [2020-10-13 06:14:18,435 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2020-10-13 06:14:18,601 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 82 [2020-10-13 06:14:18,792 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 81 [2020-10-13 06:14:18,981 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 80 [2020-10-13 06:14:19,193 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 79 [2020-10-13 06:14:19,373 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 77 [2020-10-13 06:14:19,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:14:19,994 INFO L93 Difference]: Finished difference Result 954 states and 1141 transitions. [2020-10-13 06:14:20,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-13 06:14:20,000 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 238 [2020-10-13 06:14:20,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:14:20,003 INFO L225 Difference]: With dead ends: 954 [2020-10-13 06:14:20,004 INFO L226 Difference]: Without dead ends: 499 [2020-10-13 06:14:20,005 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=111, Invalid=269, Unknown=0, NotChecked=0, Total=380 [2020-10-13 06:14:20,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2020-10-13 06:14:20,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 496. [2020-10-13 06:14:20,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 496 states. [2020-10-13 06:14:20,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 584 transitions. [2020-10-13 06:14:20,027 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 584 transitions. Word has length 238 [2020-10-13 06:14:20,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:14:20,027 INFO L479 AbstractCegarLoop]: Abstraction has 496 states and 584 transitions. [2020-10-13 06:14:20,027 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:14:20,028 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 584 transitions. [2020-10-13 06:14:20,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2020-10-13 06:14:20,031 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:14:20,031 INFO L422 BasicCegarLoop]: trace histogram [4, 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, 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] [2020-10-13 06:14:20,031 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 06:14:20,032 INFO L427 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:14:20,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:14:20,032 INFO L82 PathProgramCache]: Analyzing trace with hash -1776813907, now seen corresponding path program 1 times [2020-10-13 06:14:20,032 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:14:20,032 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1321566124] [2020-10-13 06:14:20,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:14:20,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:20,103 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:20,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:20,494 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:20,495 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 266 [2020-10-13 06:14:20,495 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:14:20,495 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 419 [2020-10-13 06:14:20,495 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:20,495 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:14:20,495 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 156 [2020-10-13 06:14:20,496 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 86 [2020-10-13 06:14:20,496 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:20,624 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:14:20,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:20,626 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:20,629 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:20,629 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:14:20,629 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:20,630 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:14:20,630 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:20,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:20,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:20,631 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:20,631 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:14:20,645 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:14:20,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:20,648 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:20,660 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:20,660 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:14:20,661 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:20,661 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:14:20,661 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:20,661 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:20,661 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:20,662 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:20,662 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:20,671 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:14:20,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:20,677 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:20,697 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:20,697 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:14:20,698 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:20,698 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-13 06:14:20,698 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:20,698 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:20,698 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:20,698 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:20,699 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:20,714 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:14:20,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:20,718 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:20,725 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:20,726 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-13 06:14:20,726 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:20,726 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:14:20,726 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:20,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:14:20,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:20,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 06:14:20,727 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:20,863 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 136 proven. 3 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2020-10-13 06:14:20,863 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1321566124] [2020-10-13 06:14:20,863 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:14:20,864 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:14:20,864 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674400206] [2020-10-13 06:14:20,864 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:14:20,864 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:14:20,864 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:14:20,865 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:14:20,865 INFO L87 Difference]: Start difference. First operand 496 states and 584 transitions. Second operand 5 states. [2020-10-13 06:14:21,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:14:21,779 INFO L93 Difference]: Finished difference Result 1072 states and 1304 transitions. [2020-10-13 06:14:21,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:14:21,785 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 252 [2020-10-13 06:14:21,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:14:21,787 INFO L225 Difference]: With dead ends: 1072 [2020-10-13 06:14:21,788 INFO L226 Difference]: Without dead ends: 499 [2020-10-13 06:14:21,789 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 2 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:14:21,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2020-10-13 06:14:21,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 496. [2020-10-13 06:14:21,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 496 states. [2020-10-13 06:14:21,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 579 transitions. [2020-10-13 06:14:21,804 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 579 transitions. Word has length 252 [2020-10-13 06:14:21,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:14:21,804 INFO L479 AbstractCegarLoop]: Abstraction has 496 states and 579 transitions. [2020-10-13 06:14:21,804 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:14:21,805 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 579 transitions. [2020-10-13 06:14:21,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2020-10-13 06:14:21,807 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:14:21,807 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 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, 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] [2020-10-13 06:14:21,807 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 06:14:21,807 INFO L427 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:14:21,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:14:21,808 INFO L82 PathProgramCache]: Analyzing trace with hash -953975335, now seen corresponding path program 1 times [2020-10-13 06:14:21,808 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:14:21,808 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [444662739] [2020-10-13 06:14:21,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:14:21,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:21,888 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:21,958 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:22,050 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:22,198 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:22,692 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:22,853 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:24,949 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:25,069 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:25,726 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:25,726 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 273 [2020-10-13 06:14:25,727 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 06:14:25,727 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3871 [2020-10-13 06:14:25,727 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:25,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:14:25,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 161 [2020-10-13 06:14:25,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 83 [2020-10-13 06:14:25,727 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:26,180 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:14:26,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:26,183 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:26,185 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:26,185 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:14:26,185 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:26,186 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:14:26,186 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:26,186 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:26,186 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:26,186 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:26,187 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:26,207 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:14:26,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:26,211 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:26,221 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:26,221 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:14:26,221 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:26,221 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:14:26,221 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:26,221 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:26,221 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:26,222 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:26,222 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:26,228 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:14:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:26,233 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:26,249 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:26,249 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:14:26,249 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:26,249 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 06:14:26,249 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:26,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:26,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:26,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:26,250 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:26,263 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:14:26,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:26,268 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:26,279 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:26,279 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-13 06:14:26,279 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:26,279 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:14:26,279 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:26,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 06:14:26,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:26,279 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-10-13 06:14:26,280 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:26,474 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 141 proven. 3 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2020-10-13 06:14:26,474 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [444662739] [2020-10-13 06:14:26,474 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:14:26,475 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:14:26,475 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554227079] [2020-10-13 06:14:26,475 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:14:26,476 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:14:26,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:14:26,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:14:26,476 INFO L87 Difference]: Start difference. First operand 496 states and 579 transitions. Second operand 13 states. [2020-10-13 06:14:27,415 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 80 [2020-10-13 06:14:27,639 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 79 [2020-10-13 06:14:28,031 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 78 [2020-10-13 06:14:28,440 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2020-10-13 06:14:29,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:14:29,328 INFO L93 Difference]: Finished difference Result 1366 states and 1675 transitions. [2020-10-13 06:14:29,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:14:29,329 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 259 [2020-10-13 06:14:29,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:14:29,334 INFO L225 Difference]: With dead ends: 1366 [2020-10-13 06:14:29,334 INFO L226 Difference]: Without dead ends: 875 [2020-10-13 06:14:29,336 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=134, Invalid=286, Unknown=0, NotChecked=0, Total=420 [2020-10-13 06:14:29,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2020-10-13 06:14:29,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 867. [2020-10-13 06:14:29,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 867 states. [2020-10-13 06:14:29,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1000 transitions. [2020-10-13 06:14:29,360 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1000 transitions. Word has length 259 [2020-10-13 06:14:29,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:14:29,361 INFO L479 AbstractCegarLoop]: Abstraction has 867 states and 1000 transitions. [2020-10-13 06:14:29,361 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:14:29,361 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1000 transitions. [2020-10-13 06:14:29,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2020-10-13 06:14:29,364 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:14:29,364 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, 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, 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:14:29,364 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-13 06:14:29,365 INFO L427 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:14:29,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:14:29,365 INFO L82 PathProgramCache]: Analyzing trace with hash 1119939502, now seen corresponding path program 1 times [2020-10-13 06:14:29,365 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:14:29,366 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [103044574] [2020-10-13 06:14:29,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:14:29,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:29,446 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:29,625 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:30,015 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:30,015 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 278 [2020-10-13 06:14:30,016 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:14:30,016 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 601 [2020-10-13 06:14:30,016 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:30,016 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:14:30,016 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 168 [2020-10-13 06:14:30,016 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 89 [2020-10-13 06:14:30,017 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:30,130 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:14:30,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:30,134 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:30,135 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:30,135 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:14:30,136 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:30,136 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:14:30,136 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:30,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:30,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:30,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:30,136 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:30,156 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:14:30,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:30,160 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:30,169 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:30,169 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:14:30,169 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:30,169 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:14:30,170 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:30,170 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:30,170 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:30,170 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:30,170 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:30,176 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:14:30,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:30,180 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:30,195 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:30,195 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:14:30,195 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:30,195 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 06:14:30,195 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:30,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:30,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:30,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:30,196 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:30,206 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:14:30,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:30,214 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:30,225 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:30,226 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-10-13 06:14:30,226 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:30,226 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 06:14:30,226 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:30,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:14:30,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:30,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-13 06:14:30,226 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:30,329 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 148 proven. 3 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2020-10-13 06:14:30,329 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [103044574] [2020-10-13 06:14:30,329 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:14:30,329 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:14:30,330 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714480547] [2020-10-13 06:14:30,330 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:14:30,331 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:14:30,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:14:30,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:14:30,331 INFO L87 Difference]: Start difference. First operand 867 states and 1000 transitions. Second operand 5 states. [2020-10-13 06:14:31,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:14:31,318 INFO L93 Difference]: Finished difference Result 1819 states and 2146 transitions. [2020-10-13 06:14:31,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:14:31,322 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 264 [2020-10-13 06:14:31,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:14:31,326 INFO L225 Difference]: With dead ends: 1819 [2020-10-13 06:14:31,327 INFO L226 Difference]: Without dead ends: 872 [2020-10-13 06:14:31,329 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 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:14:31,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2020-10-13 06:14:31,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 867. [2020-10-13 06:14:31,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 867 states. [2020-10-13 06:14:31,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 985 transitions. [2020-10-13 06:14:31,353 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 985 transitions. Word has length 264 [2020-10-13 06:14:31,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:14:31,354 INFO L479 AbstractCegarLoop]: Abstraction has 867 states and 985 transitions. [2020-10-13 06:14:31,354 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:14:31,354 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 985 transitions. [2020-10-13 06:14:31,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2020-10-13 06:14:31,358 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:14:31,358 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, 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, 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] [2020-10-13 06:14:31,359 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-13 06:14:31,359 INFO L427 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:14:31,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:14:31,359 INFO L82 PathProgramCache]: Analyzing trace with hash -1389421956, now seen corresponding path program 1 times [2020-10-13 06:14:31,359 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:14:31,362 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1407764060] [2020-10-13 06:14:31,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:14:31,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:31,445 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:31,650 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:31,728 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:31,728 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 283 [2020-10-13 06:14:31,729 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:14:31,729 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 315 [2020-10-13 06:14:31,729 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:31,729 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:14:31,729 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 173 [2020-10-13 06:14:31,729 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 87 [2020-10-13 06:14:31,730 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:31,839 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:14:31,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:31,841 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:31,843 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:31,843 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:14:31,843 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:31,843 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:14:31,844 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:31,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:31,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:31,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:31,844 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:31,857 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:14:31,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:31,861 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:31,869 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:31,869 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:14:31,869 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:31,870 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:14:31,870 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:31,870 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:31,870 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:31,870 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:31,870 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:31,877 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:14:31,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:31,881 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:31,896 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:31,896 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:14:31,896 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:31,897 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-13 06:14:31,897 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:31,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:31,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:31,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:31,897 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:31,907 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:14:31,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:31,914 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:31,926 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:31,926 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 32 [2020-10-13 06:14:31,926 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:31,926 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 06:14:31,926 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:31,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:14:31,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:31,927 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-10-13 06:14:31,927 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:32,025 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 153 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2020-10-13 06:14:32,025 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1407764060] [2020-10-13 06:14:32,026 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:14:32,026 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:14:32,026 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858382706] [2020-10-13 06:14:32,027 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:14:32,027 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:14:32,027 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:14:32,027 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:14:32,027 INFO L87 Difference]: Start difference. First operand 867 states and 985 transitions. Second operand 5 states. [2020-10-13 06:14:32,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:14:32,947 INFO L93 Difference]: Finished difference Result 1817 states and 2108 transitions. [2020-10-13 06:14:32,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:14:32,948 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 269 [2020-10-13 06:14:32,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:14:32,952 INFO L225 Difference]: With dead ends: 1817 [2020-10-13 06:14:32,952 INFO L226 Difference]: Without dead ends: 872 [2020-10-13 06:14:32,954 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 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:14:32,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2020-10-13 06:14:32,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 867. [2020-10-13 06:14:32,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 867 states. [2020-10-13 06:14:32,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 972 transitions. [2020-10-13 06:14:32,976 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 972 transitions. Word has length 269 [2020-10-13 06:14:32,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:14:32,977 INFO L479 AbstractCegarLoop]: Abstraction has 867 states and 972 transitions. [2020-10-13 06:14:32,977 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:14:32,977 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 972 transitions. [2020-10-13 06:14:32,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2020-10-13 06:14:32,981 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:14:32,981 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:32,981 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-13 06:14:32,981 INFO L427 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:14:32,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:14:32,982 INFO L82 PathProgramCache]: Analyzing trace with hash 1253923891, now seen corresponding path program 1 times [2020-10-13 06:14:32,982 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:14:32,982 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1702478695] [2020-10-13 06:14:32,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:14:33,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:33,066 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:33,267 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:34,144 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:34,144 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 340 [2020-10-13 06:14:34,144 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:14:34,144 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1111 [2020-10-13 06:14:34,145 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:34,145 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:14:34,145 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 174 [2020-10-13 06:14:34,145 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 55 [2020-10-13 06:14:34,145 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:34,206 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:14:34,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:34,209 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:34,211 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:34,211 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:14:34,211 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:34,211 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:14:34,211 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:34,211 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:34,212 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:34,212 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:34,212 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:34,224 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:14:34,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:34,228 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:34,239 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:34,239 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:14:34,239 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:34,239 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:14:34,239 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:34,239 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:34,239 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:34,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:34,240 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:34,246 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:14:34,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:34,249 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:34,260 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:34,261 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:14:34,261 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:34,262 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:14:34,262 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:34,262 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:14:34,262 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:34,262 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:14:34,262 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:34,273 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:14:34,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:34,280 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:34,293 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:34,294 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 33 [2020-10-13 06:14:34,294 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:34,294 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-13 06:14:34,294 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:34,294 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:14:34,294 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:14:34,294 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-13 06:14:34,295 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:34,299 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2020-10-13 06:14:34,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:14:34,308 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:14:34,339 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:14:34,339 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 55 [2020-10-13 06:14:34,339 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:14:34,339 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-13 06:14:34,339 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:14:34,340 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:14:34,340 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 06:14:34,340 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 55 [2020-10-13 06:14:34,340 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:14:34,406 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2020-10-13 06:14:34,406 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1702478695] [2020-10-13 06:14:34,406 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:14:34,407 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-13 06:14:34,407 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345257551] [2020-10-13 06:14:34,407 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 06:14:34,407 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:14:34,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 06:14:34,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-13 06:14:34,408 INFO L87 Difference]: Start difference. First operand 867 states and 972 transitions. Second operand 7 states. [2020-10-13 06:14:35,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:14:35,168 INFO L93 Difference]: Finished difference Result 1260 states and 1389 transitions. [2020-10-13 06:14:35,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-13 06:14:35,169 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 324 [2020-10-13 06:14:35,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:14:35,170 INFO L225 Difference]: With dead ends: 1260 [2020-10-13 06:14:35,170 INFO L226 Difference]: Without dead ends: 0 [2020-10-13 06:14:35,174 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:14:35,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-13 06:14:35,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-13 06:14:35,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-13 06:14:35,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-13 06:14:35,175 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 324 [2020-10-13 06:14:35,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:14:35,175 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-13 06:14:35,175 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 06:14:35,175 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-13 06:14:35,175 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-13 06:14:35,175 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-13 06:14:35,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-13 06:14:36,172 WARN L193 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 156 [2020-10-13 06:14:36,914 WARN L193 SmtUtils]: Spent 739.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 149 [2020-10-13 06:14:39,302 WARN L193 SmtUtils]: Spent 2.30 s on a formula simplification. DAG size of input: 215 DAG size of output: 145 [2020-10-13 06:14:39,803 WARN L193 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 74 [2020-10-13 06:14:40,447 WARN L193 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 90 [2020-10-13 06:14:40,453 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-13 06:14:40,455 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a21~0 |old(~a21~0)|) (= ~c~0 |old(~c~0)|) (= ~a25~0 |old(~a25~0)|) (= ~z~0 |old(~z~0)|) (= ~f~0 |old(~f~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~a~0 |old(~a~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= ~x~0 |old(~x~0)|) (= ~d~0 |old(~d~0)|) (= ~y~0 |old(~y~0)|) (= ~v~0 |old(~v~0)|)) [2020-10-13 06:14:40,455 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-13 06:14:40,455 INFO L268 CegarLoopResult]: For program point L564-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,455 INFO L268 CegarLoopResult]: For program point L531-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L498-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L465-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L432-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L234(lines 234 413) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L69(lines 69 413) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L565(line 565) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L532(line 532) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L499(line 499) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L466(line 466) no Hoare annotation was computed. [2020-10-13 06:14:40,456 INFO L268 CegarLoopResult]: For program point L433(line 433) no Hoare annotation was computed. [2020-10-13 06:14:40,457 INFO L268 CegarLoopResult]: For program point L202(lines 202 413) no Hoare annotation was computed. [2020-10-13 06:14:40,457 INFO L268 CegarLoopResult]: For program point L169(lines 169 413) no Hoare annotation was computed. [2020-10-13 06:14:40,457 INFO L268 CegarLoopResult]: For program point L368(lines 368 413) no Hoare annotation was computed. [2020-10-13 06:14:40,457 INFO L268 CegarLoopResult]: For program point L203(lines 203 210) no Hoare annotation was computed. [2020-10-13 06:14:40,457 INFO L268 CegarLoopResult]: For program point L203-2(lines 203 210) no Hoare annotation was computed. [2020-10-13 06:14:40,457 INFO L268 CegarLoopResult]: For program point L38(lines 38 413) no Hoare annotation was computed. [2020-10-13 06:14:40,457 INFO L268 CegarLoopResult]: For program point L567-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L534-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L501-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L468-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L402(lines 402 413) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L435-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L237(lines 237 413) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L568(line 568) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L535(line 535) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L502(line 502) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L469(line 469) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L436(line 436) no Hoare annotation was computed. [2020-10-13 06:14:40,458 INFO L268 CegarLoopResult]: For program point L337(lines 337 413) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L238(lines 238 246) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L238-2(lines 238 246) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L139(lines 139 413) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L106(lines 106 413) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L404(lines 404 413) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L338(lines 338 347) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L338-2(lines 338 347) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L74(lines 74 413) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L570-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L537-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,459 INFO L268 CegarLoopResult]: For program point L504-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,460 INFO L268 CegarLoopResult]: For program point L471-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,460 INFO L268 CegarLoopResult]: For program point L438-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,460 INFO L268 CegarLoopResult]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 484) no Hoare annotation was computed. [2020-10-13 06:14:40,460 INFO L268 CegarLoopResult]: For program point L75(lines 75 80) no Hoare annotation was computed. [2020-10-13 06:14:40,460 INFO L268 CegarLoopResult]: For program point L42(lines 42 413) no Hoare annotation was computed. [2020-10-13 06:14:40,460 INFO L268 CegarLoopResult]: For program point L75-2(lines 75 80) no Hoare annotation was computed. [2020-10-13 06:14:40,460 INFO L268 CegarLoopResult]: For program point L571(line 571) no Hoare annotation was computed. [2020-10-13 06:14:40,460 INFO L268 CegarLoopResult]: For program point L538(line 538) no Hoare annotation was computed. [2020-10-13 06:14:40,461 INFO L268 CegarLoopResult]: For program point L505(line 505) no Hoare annotation was computed. [2020-10-13 06:14:40,461 INFO L268 CegarLoopResult]: For program point L472(line 472) no Hoare annotation was computed. [2020-10-13 06:14:40,461 INFO L268 CegarLoopResult]: For program point L439(line 439) no Hoare annotation was computed. [2020-10-13 06:14:40,461 INFO L268 CegarLoopResult]: For program point L175(lines 175 413) no Hoare annotation was computed. [2020-10-13 06:14:40,461 INFO L268 CegarLoopResult]: For program point L407(lines 407 413) no Hoare annotation was computed. [2020-10-13 06:14:40,461 INFO L268 CegarLoopResult]: For program point L143(lines 143 413) no Hoare annotation was computed. [2020-10-13 06:14:40,461 INFO L268 CegarLoopResult]: For program point L573-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,461 INFO L268 CegarLoopResult]: For program point L540-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,461 INFO L268 CegarLoopResult]: For program point L507-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L474-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L441-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L375(lines 375 413) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L309(lines 309 413) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L276(lines 276 413) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L574(line 574) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L541(line 541) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L508(line 508) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L475(line 475) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L442(line 442) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L409(lines 409 413) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L212(lines 212 413) no Hoare annotation was computed. [2020-10-13 06:14:40,462 INFO L268 CegarLoopResult]: For program point L179(lines 179 413) no Hoare annotation was computed. [2020-10-13 06:14:40,463 INFO L268 CegarLoopResult]: For program point L113(lines 113 413) no Hoare annotation was computed. [2020-10-13 06:14:40,463 INFO L268 CegarLoopResult]: For program point L47(lines 47 413) no Hoare annotation was computed. [2020-10-13 06:14:40,463 INFO L268 CegarLoopResult]: For program point L576-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,463 INFO L268 CegarLoopResult]: For program point L543-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,463 INFO L268 CegarLoopResult]: For program point L510-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,463 INFO L268 CegarLoopResult]: For program point L477-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,463 INFO L268 CegarLoopResult]: For program point L444-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,463 INFO L268 CegarLoopResult]: For program point L378(lines 378 413) no Hoare annotation was computed. [2020-10-13 06:14:40,463 INFO L268 CegarLoopResult]: For program point L577(line 577) no Hoare annotation was computed. [2020-10-13 06:14:40,464 INFO L268 CegarLoopResult]: For program point L544(line 544) no Hoare annotation was computed. [2020-10-13 06:14:40,464 INFO L268 CegarLoopResult]: For program point L511(line 511) no Hoare annotation was computed. [2020-10-13 06:14:40,464 INFO L268 CegarLoopResult]: For program point L478(line 478) no Hoare annotation was computed. [2020-10-13 06:14:40,464 INFO L268 CegarLoopResult]: For program point L445(line 445) no Hoare annotation was computed. [2020-10-13 06:14:40,464 INFO L268 CegarLoopResult]: For program point L280(lines 280 413) no Hoare annotation was computed. [2020-10-13 06:14:40,464 INFO L268 CegarLoopResult]: For program point L148(lines 148 413) no Hoare annotation was computed. [2020-10-13 06:14:40,464 INFO L268 CegarLoopResult]: For program point L82(lines 82 413) no Hoare annotation was computed. [2020-10-13 06:14:40,464 INFO L268 CegarLoopResult]: For program point L380(lines 380 413) no Hoare annotation was computed. [2020-10-13 06:14:40,464 INFO L268 CegarLoopResult]: For program point L314(lines 314 413) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L248(lines 248 413) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L215(lines 215 413) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L83(lines 83 89) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L50(lines 50 413) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L83-2(lines 83 89) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L579-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L546-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L513-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L480-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,465 INFO L268 CegarLoopResult]: For program point L414(lines 414 416) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point L447-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point L381(lines 381 387) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point L414-2(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point L315(lines 315 326) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point L381-2(lines 381 387) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point L315-2(lines 315 326) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point calculate_outputFINAL(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point calculate_outputEXIT(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point L580(line 580) no Hoare annotation was computed. [2020-10-13 06:14:40,466 INFO L268 CegarLoopResult]: For program point L547(line 547) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L514(line 514) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L481(line 481) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L448(line 448) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L415(line 415) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L349(lines 349 413) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L283(lines 283 413) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L218(lines 218 413) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L185(lines 185 413) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L119(lines 119 413) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L582-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,467 INFO L268 CegarLoopResult]: For program point L549-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L516-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L483-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L450-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L417-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L54(lines 54 413) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L583(line 583) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L517(line 517) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L484(line 484) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L451(line 451) no Hoare annotation was computed. [2020-10-13 06:14:40,468 INFO L268 CegarLoopResult]: For program point L418(line 418) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L286(lines 286 413) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L253(lines 253 413) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L187(lines 187 413) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L154(lines 154 413) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L585-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L552-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L519-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L486-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L453-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,469 INFO L268 CegarLoopResult]: For program point L420-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L354(lines 354 413) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L189(lines 189 413) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L123(lines 123 413) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L586(line 586) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L553(line 553) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L520(line 520) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L487(line 487) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L454(line 454) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L421(line 421) no Hoare annotation was computed. [2020-10-13 06:14:40,470 INFO L268 CegarLoopResult]: For program point L223(lines 223 413) no Hoare annotation was computed. [2020-10-13 06:14:40,471 INFO L268 CegarLoopResult]: For program point L91(lines 91 413) no Hoare annotation was computed. [2020-10-13 06:14:40,471 INFO L268 CegarLoopResult]: For program point L389(lines 389 413) no Hoare annotation was computed. [2020-10-13 06:14:40,471 INFO L268 CegarLoopResult]: For program point L191(lines 191 413) no Hoare annotation was computed. [2020-10-13 06:14:40,471 INFO L268 CegarLoopResult]: For program point L59(lines 59 413) no Hoare annotation was computed. [2020-10-13 06:14:40,471 INFO L268 CegarLoopResult]: For program point L588-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,471 INFO L268 CegarLoopResult]: For program point L555-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,471 INFO L268 CegarLoopResult]: For program point L522-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,471 INFO L264 CegarLoopResult]: At program point calculate_outputENTRY(lines 29 598) the Hoare annotation is: (let ((.cse1 (= |old(~a19~0)| 1)) (.cse30 (= |old(~a25~0)| 1)) (.cse3 (= |old(~a11~0)| 1)) (.cse5 (= ~a11~0 |old(~a11~0)|)) (.cse6 (= ~a25~0 |old(~a25~0)|)) (.cse32 (= ~a17~0 8)) (.cse46 (= 7 ~a28~0)) (.cse7 (= ~a19~0 |old(~a19~0)|)) (.cse40 (not (= |calculate_output_#in~input| 3))) (.cse41 (not (= |calculate_output_#in~input| 4))) (.cse42 (not (= |calculate_output_#in~input| 5))) (.cse43 (not (= |calculate_output_#in~input| 6)))) (let ((.cse8 (not (<= |old(~a25~0)| 1))) (.cse20 (<= 1 ~a25~0)) (.cse23 (<= ~a25~0 1)) (.cse16 (not (<= 1 |old(~a25~0)|))) (.cse9 (not (<= |old(~a19~0)| 1))) (.cse10 (not (<= |old(~a17~0)| 8))) (.cse11 (not (<= |old(~a11~0)| 1))) (.cse12 (not (<= 8 |old(~a17~0)|))) (.cse13 (not (<= 1 |old(~a19~0)|))) (.cse17 (= ~a17~0 |old(~a17~0)|)) (.cse18 (<= 1 ~a11~0)) (.cse19 (<= 9 ~a28~0)) (.cse21 (<= ~a11~0 1)) (.cse22 (<= ~a28~0 9)) (.cse28 (not (<= |old(~a25~0)| 0))) (.cse14 (not (<= |old(~a28~0)| 9))) (.cse15 (not (<= 1 |old(~a11~0)|))) (.cse24 (not (<= 9 |old(~a28~0)|))) (.cse0 (and .cse40 .cse41 (not (= |calculate_output_#in~input| 1)) .cse42 .cse43)) (.cse26 (and .cse5 .cse6 .cse32 .cse46 .cse7)) (.cse2 (not (= 0 |old(~a25~0)|))) (.cse29 (not (= 7 |old(~a28~0)|))) (.cse37 (not (= 7 |old(~a17~0)|))) (.cse38 (= 7 ~a17~0)) (.cse45 (= ~a28~0 9)) (.cse36 (not (= 0 |old(~a19~0)|))) (.cse44 (not (= 9 |old(~a28~0)|))) (.cse39 (not .cse3)) (.cse34 (not .cse30)) (.cse31 (not (= 10 |old(~a28~0)|))) (.cse25 (not .cse1)) (.cse27 (not (= 8 |old(~a17~0)|))) (.cse35 (= ~a25~0 1)) (.cse33 (= ~a28~0 10)) (.cse4 (not (= ~a21~0 1)))) (and (or .cse0 .cse1 (not (= |old(~a17~0)| |old(~a28~0)|)) .cse2 .cse3 .cse4 (and .cse5 .cse6 (= ~a28~0 8) .cse7 (= ~a28~0 ~a17~0)) (not (= 8 |old(~a28~0)|))) (or .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse4 .cse15 .cse16 (and .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse7) .cse24) (or .cse8 .cse10 .cse25 .cse12 (and (= ~a28~0 |old(~a28~0)|) .cse5 .cse20 (<= 8 ~a17~0) (<= ~a17~0 8) .cse23 .cse7) .cse3 .cse4 .cse16) (or .cse0 .cse25 .cse26 .cse27 .cse28 .cse4 .cse29 (not (<= |old(~a11~0)| 0))) (or .cse0 .cse26 .cse30 .cse27 .cse3 .cse4 .cse29 (not (<= |old(~a19~0)| 0))) (or .cse0 .cse31 .cse25 .cse27 .cse3 .cse4 (and .cse5 .cse6 .cse32 .cse7 .cse33)) (or .cse9 .cse10 .cse11 .cse12 .cse13 (and .cse17 .cse18 .cse19 .cse6 .cse21 .cse22 .cse7) .cse28 .cse14 .cse4 .cse15 .cse24) (or .cse0 .cse34 (and (= ~a19~0 0) .cse5 .cse32 .cse35 .cse33) .cse31 .cse36 .cse27 .cse3 .cse4) (or .cse31 .cse37 (not (= |old(~a19~0)| |old(~a25~0)|)) .cse2 .cse4 (and .cse38 .cse5 (= ~a25~0 ~a19~0) .cse7 .cse33) .cse39) (or .cse25 (and .cse40 .cse41 .cse42 (or (not (<= 1 |calculate_output_#in~input|)) (not (<= |calculate_output_#in~input| 1))) .cse43) .cse27 .cse3 .cse44 .cse4 (and .cse5 .cse6 .cse32 .cse45 .cse7)) (or .cse26 .cse27 .cse2 .cse4 .cse29 (= |old(~a11~0)| |old(~a19~0)|) .cse39) (or (and .cse38 .cse5 .cse46 .cse35 .cse7) .cse34 .cse37 .cse25 .cse4 .cse29 .cse39) (or .cse34 .cse37 (and .cse38 .cse5 .cse35 .cse45 .cse7) .cse36 .cse44 .cse4 .cse39) (or .cse34 .cse31 .cse25 .cse27 (and .cse5 .cse32 .cse35 .cse7 .cse33) .cse4)))) [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L489-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L456-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L423-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L291(lines 291 413) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L225(lines 225 413) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L159(lines 159 413) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L589(line 589) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L556(line 556) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L523(line 523) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L490(line 490) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L457(line 457) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L424(line 424) no Hoare annotation was computed. [2020-10-13 06:14:40,472 INFO L268 CegarLoopResult]: For program point L259(lines 259 413) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L293(lines 293 413) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L194(lines 194 413) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L95(lines 95 413) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L591-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L558-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L525-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L492-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L459-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L426-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L261(lines 261 413) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L30(lines 30 413) no Hoare annotation was computed. [2020-10-13 06:14:40,473 INFO L268 CegarLoopResult]: For program point L592(line 592) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L559(line 559) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L526(line 526) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L493(line 493) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L460(line 460) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L427(line 427) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L394(lines 394 413) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L361(lines 361 413) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L328(lines 328 413) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L262(lines 262 274) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L262-2(lines 262 274) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L130(lines 130 413) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L65(lines 65 413) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L594-1(lines 594 596) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L561-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L528-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,474 INFO L268 CegarLoopResult]: For program point L495-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L462-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L429-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L297(lines 297 413) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L198(lines 198 413) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L165(lines 165 413) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L99(lines 99 413) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L595(line 595) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L562(line 562) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L529(line 529) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L463(line 463) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L430(line 430) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L331(lines 331 413) no Hoare annotation was computed. [2020-10-13 06:14:40,475 INFO L268 CegarLoopResult]: For program point L298(lines 298 307) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L268 CegarLoopResult]: For program point L232(lines 232 413) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L268 CegarLoopResult]: For program point L298-2(lines 298 307) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L268 CegarLoopResult]: For program point L398(lines 398 413) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L268 CegarLoopResult]: For program point L332(lines 332 335) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L268 CegarLoopResult]: For program point L332-2(lines 332 335) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L268 CegarLoopResult]: For program point L134(lines 134 413) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L268 CegarLoopResult]: For program point L35(lines 35 413) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (<= ~a11~0 0) (= ~a19~0 1) (= ~a21~0 1) (= ~a17~0 8) (<= ~a25~0 0) (= ~a28~0 7)) [2020-10-13 06:14:40,476 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-13 06:14:40,476 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-13 06:14:40,476 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 600 617) the Hoare annotation is: (or (not (= |old(~a19~0)| 1)) (and (= ~a11~0 |old(~a11~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a17~0 8) (= 7 ~a28~0) (= ~a19~0 |old(~a19~0)|)) (not (= 8 |old(~a17~0)|)) (not (<= |old(~a25~0)| 0)) (not (= ~a21~0 1)) (not (= 7 |old(~a28~0)|)) (not (<= |old(~a11~0)| 0))) [2020-10-13 06:14:40,477 INFO L264 CegarLoopResult]: At program point L606-2(lines 606 616) the Hoare annotation is: (let ((.cse4 (= ~a11~0 1))) (let ((.cse5 (= ~a19~0 0)) (.cse6 (= ~a28~0 9)) (.cse10 (<= ~a25~0 1)) (.cse0 (= 7 ~a17~0)) (.cse14 (= ~a19~0 |old(~a19~0)|)) (.cse11 (= ~a25~0 0)) (.cse7 (<= 8 ~a17~0)) (.cse2 (= 7 ~a28~0)) (.cse8 (not .cse4)) (.cse9 (<= ~a17~0 8)) (.cse1 (= ~a19~0 1)) (.cse12 (= ~a17~0 8)) (.cse3 (= ~a25~0 1)) (.cse13 (= ~a28~0 10))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse3 .cse6 .cse4) (not (= |old(~a19~0)| 1)) (and .cse1 (<= 1 ~a25~0) .cse7 .cse8 .cse9 .cse10) (not (= 8 |old(~a17~0)|)) (not (<= |old(~a25~0)| 0)) (and .cse11 .cse12 .cse2 (not (= ~a11~0 ~a19~0)) .cse4) (and .cse5 .cse7 .cse3 .cse8 .cse9 .cse13) (and .cse12 .cse6 .cse8 .cse14) (and (<= 9 ~a28~0) .cse7 (<= ~a19~0 1) (<= ~a28~0 9) .cse9 .cse10 (<= 1 ~a19~0)) (and .cse1 .cse12 .cse8 .cse13) (and .cse0 .cse11 .cse4 (= ~a25~0 ~a19~0) .cse13) (and (= ~a11~0 |old(~a11~0)|) (= ~a25~0 |old(~a25~0)|) .cse12 .cse2 .cse14) (and .cse11 (not .cse1) .cse8 (= ~a28~0 8) (= ~a28~0 ~a17~0)) (and (<= ~a19~0 0) .cse7 .cse2 .cse8 .cse9 (not .cse3)) (not (= ~a21~0 1)) (not (= 7 |old(~a28~0)|)) (and .cse1 .cse12 .cse3 .cse13) (not (<= |old(~a11~0)| 0))))) [2020-10-13 06:14:40,477 INFO L268 CegarLoopResult]: For program point L606-3(lines 600 617) no Hoare annotation was computed. [2020-10-13 06:14:40,477 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 600 617) no Hoare annotation was computed. [2020-10-13 06:14:40,477 INFO L264 CegarLoopResult]: At program point L614(line 614) the Hoare annotation is: (let ((.cse4 (= ~a11~0 1)) (.cse21 (= 5 main_~input~0)) (.cse22 (= 6 main_~input~0)) (.cse23 (= main_~input~0 4)) (.cse24 (= 3 main_~input~0))) (let ((.cse5 (= ~a19~0 0)) (.cse2 (= 7 ~a28~0)) (.cse0 (= 7 ~a17~0)) (.cse14 (= ~a25~0 0)) (.cse7 (or .cse21 .cse22 .cse23 .cse24 (= main_~input~0 1))) (.cse1 (= ~a19~0 1)) (.cse3 (= ~a25~0 1)) (.cse13 (= ~a28~0 10)) (.cse16 (<= 9 ~a28~0)) (.cse11 (<= 1 ~a25~0)) (.cse8 (<= 8 ~a17~0)) (.cse17 (<= ~a19~0 1)) (.cse18 (<= ~a28~0 9)) (.cse10 (<= ~a17~0 8)) (.cse12 (<= ~a25~0 1)) (.cse19 (<= 1 ~a19~0)) (.cse15 (= ~a17~0 8)) (.cse6 (= ~a28~0 9)) (.cse9 (not .cse4)) (.cse20 (= ~a19~0 |old(~a19~0)|))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse3 .cse6 .cse4) (not (= |old(~a19~0)| 1)) (and .cse7 (<= ~a19~0 0) .cse8 .cse2 .cse9 .cse10 (not .cse3)) (and .cse1 .cse11 .cse8 .cse9 .cse10 .cse12) (and .cse7 .cse5 .cse8 .cse3 .cse9 .cse10 .cse13) (not (= 8 |old(~a17~0)|)) (not (<= |old(~a25~0)| 0)) (and .cse14 .cse15 .cse2 (not (= ~a11~0 ~a19~0)) .cse4) (and (<= 1 ~a11~0) .cse16 (<= ~a11~0 1) .cse8 .cse17 .cse18 .cse10 (<= ~a25~0 0) .cse19) (and .cse7 .cse14 (not .cse1) .cse9 (= ~a28~0 8) (= ~a28~0 ~a17~0)) (and .cse7 (= ~a11~0 |old(~a11~0)|) (= ~a25~0 |old(~a25~0)|) .cse15 .cse2 .cse20) (and .cse0 .cse14 .cse4 (= ~a25~0 ~a19~0) .cse13) (not (= ~a21~0 1)) (and .cse7 .cse1 .cse15 .cse9 .cse13) (not (= 7 |old(~a28~0)|)) (and .cse1 .cse15 .cse3 .cse13) (not (<= |old(~a11~0)| 0)) (and .cse16 .cse11 .cse8 .cse17 .cse18 .cse10 .cse12 .cse19) (and .cse15 (or (= ~a19~0 main_~input~0) .cse21 .cse22 .cse23 .cse24) .cse6 .cse9 .cse20)))) [2020-10-13 06:14:40,477 INFO L268 CegarLoopResult]: For program point L614-1(line 614) no Hoare annotation was computed. [2020-10-13 06:14:40,477 INFO L268 CegarLoopResult]: For program point L611(line 611) no Hoare annotation was computed. [2020-10-13 06:14:40,503 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 06:14:40 BoogieIcfgContainer [2020-10-13 06:14:40,504 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-13 06:14:40,505 INFO L168 Benchmark]: Toolchain (without parser) took 76413.90 ms. Allocated memory was 141.6 MB in the beginning and 1.0 GB in the end (delta: 899.7 MB). Free memory was 102.1 MB in the beginning and 562.6 MB in the end (delta: -460.5 MB). Peak memory consumption was 886.7 MB. Max. memory is 7.1 GB. [2020-10-13 06:14:40,506 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 141.6 MB. Free memory was 121.9 MB in the beginning and 121.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-13 06:14:40,506 INFO L168 Benchmark]: CACSL2BoogieTranslator took 729.32 ms. Allocated memory was 141.6 MB in the beginning and 206.6 MB in the end (delta: 65.0 MB). Free memory was 101.9 MB in the beginning and 173.5 MB in the end (delta: -71.6 MB). Peak memory consumption was 32.8 MB. Max. memory is 7.1 GB. [2020-10-13 06:14:40,507 INFO L168 Benchmark]: Boogie Preprocessor took 115.33 ms. Allocated memory is still 206.6 MB. Free memory was 173.5 MB in the beginning and 168.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 7.1 GB. [2020-10-13 06:14:40,508 INFO L168 Benchmark]: RCFGBuilder took 1273.40 ms. Allocated memory was 206.6 MB in the beginning and 238.0 MB in the end (delta: 31.5 MB). Free memory was 168.1 MB in the beginning and 179.2 MB in the end (delta: -11.1 MB). Peak memory consumption was 79.2 MB. Max. memory is 7.1 GB. [2020-10-13 06:14:40,508 INFO L168 Benchmark]: TraceAbstraction took 74291.09 ms. Allocated memory was 238.0 MB in the beginning and 1.0 GB in the end (delta: 803.2 MB). Free memory was 177.8 MB in the beginning and 562.6 MB in the end (delta: -384.8 MB). Peak memory consumption was 866.0 MB. Max. memory is 7.1 GB. [2020-10-13 06:14:40,511 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.20 ms. Allocated memory is still 141.6 MB. Free memory was 121.9 MB in the beginning and 121.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 729.32 ms. Allocated memory was 141.6 MB in the beginning and 206.6 MB in the end (delta: 65.0 MB). Free memory was 101.9 MB in the beginning and 173.5 MB in the end (delta: -71.6 MB). Peak memory consumption was 32.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 115.33 ms. Allocated memory is still 206.6 MB. Free memory was 173.5 MB in the beginning and 168.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1273.40 ms. Allocated memory was 206.6 MB in the beginning and 238.0 MB in the end (delta: 31.5 MB). Free memory was 168.1 MB in the beginning and 179.2 MB in the end (delta: -11.1 MB). Peak memory consumption was 79.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 74291.09 ms. Allocated memory was 238.0 MB in the beginning and 1.0 GB in the end (delta: 803.2 MB). Free memory was 177.8 MB in the beginning and 562.6 MB in the end (delta: -384.8 MB). Peak memory consumption was 866.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 484]: 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: 606]: Loop Invariant Derived loop invariant: (((((((((((((((((((((7 == a17 && a19 == 1) && 7 == a28) && a25 == 1) && a11 == 1) || ((((a19 == 0 && 7 == a17) && a25 == 1) && a28 == 9) && a11 == 1)) || !(\old(a19) == 1)) || (((((a19 == 1 && 1 <= a25) && 8 <= a17) && !(a11 == 1)) && a17 <= 8) && a25 <= 1)) || !(8 == \old(a17))) || !(\old(a25) <= 0)) || ((((a25 == 0 && a17 == 8) && 7 == a28) && !(a11 == a19)) && a11 == 1)) || (((((a19 == 0 && 8 <= a17) && a25 == 1) && !(a11 == 1)) && a17 <= 8) && a28 == 10)) || (((a17 == 8 && a28 == 9) && !(a11 == 1)) && a19 == \old(a19))) || ((((((9 <= a28 && 8 <= a17) && a19 <= 1) && a28 <= 9) && a17 <= 8) && a25 <= 1) && 1 <= a19)) || (((a19 == 1 && a17 == 8) && !(a11 == 1)) && a28 == 10)) || ((((7 == a17 && a25 == 0) && a11 == 1) && a25 == a19) && a28 == 10)) || ((((a11 == \old(a11) && a25 == \old(a25)) && a17 == 8) && 7 == a28) && a19 == \old(a19))) || ((((a25 == 0 && !(a19 == 1)) && !(a11 == 1)) && a28 == 8) && a28 == a17)) || (((((a19 <= 0 && 8 <= a17) && 7 == a28) && !(a11 == 1)) && a17 <= 8) && !(a25 == 1))) || !(a21 == 1)) || !(7 == \old(a28))) || (((a19 == 1 && a17 == 8) && a25 == 1) && a28 == 10)) || !(\old(a11) <= 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 236 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 68.8s, OverallIterations: 18, TraceHistogramMax: 5, AutomataDifference: 30.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 675 SDtfs, 6589 SDslu, 975 SDs, 0 SdLazy, 14950 SolverSat, 1222 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 391 GetRequests, 155 SyntacticMatches, 11 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 522 ImplicationChecksByTransitivity, 13.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=867occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 18 MinimizatonAttempts, 124 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 108 PreInvPairs, 146 NumberOfFragments, 1482 HoareAnnotationTreeSize, 108 FomulaSimplifications, 20709643 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 7 FomulaSimplificationsInter, 2242 FormulaSimplificationTreeSizeReductionInter, 3.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 34.3s InterpolantComputationTime, 3561 NumberOfCodeBlocks, 3561 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 3543 ConstructedInterpolants, 0 QuantifiedInterpolants, 7530830 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 18 InterpolantComputations, 1 PerfectInterpolantSequences, 2294/2328 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...