/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_label39.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 06:12:08,699 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 06:12:08,702 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 06:12:08,746 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 06:12:08,746 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 06:12:08,758 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 06:12:08,759 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 06:12:08,761 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 06:12:08,764 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 06:12:08,768 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 06:12:08,769 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 06:12:08,771 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 06:12:08,771 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 06:12:08,774 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 06:12:08,776 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 06:12:08,778 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 06:12:08,780 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 06:12:08,781 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 06:12:08,782 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 06:12:08,788 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 06:12:08,790 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 06:12:08,792 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 06:12:08,793 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 06:12:08,794 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 06:12:08,798 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 06:12:08,799 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 06:12:08,799 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 06:12:08,802 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 06:12:08,803 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 06:12:08,804 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 06:12:08,804 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 06:12:08,805 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 06:12:08,806 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 06:12:08,807 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 06:12:08,808 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 06:12:08,808 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 06:12:08,808 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 06:12:08,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 06:12:08,809 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 06:12:08,810 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 06:12:08,811 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 06:12:08,812 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:12:08,852 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 06:12:08,853 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 06:12:08,855 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 06:12:08,855 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 06:12:08,855 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 06:12:08,855 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 06:12:08,856 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 06:12:08,856 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 06:12:08,856 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 06:12:08,856 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 06:12:08,857 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 06:12:08,858 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 06:12:08,858 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 06:12:08,858 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 06:12:08,858 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 06:12:08,859 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 06:12:08,859 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 06:12:08,859 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 06:12:08,859 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 06:12:08,859 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 06:12:08,860 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 06:12:08,860 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 06:12:08,860 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 06:12:08,860 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 06:12:08,860 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 06:12:08,861 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 06:12:08,861 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 06:12:08,861 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 06:12:08,861 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 06:12:08,861 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:12:09,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 06:12:09,176 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 06:12:09,179 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 06:12:09,182 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 06:12:09,182 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 06:12:09,183 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label39.c [2020-10-13 06:12:09,258 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/06f689e03/d5f49bb6b70244a89530cc10345b6c87/FLAG5657639e8 [2020-10-13 06:12:09,837 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 06:12:09,838 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem02_label39.c [2020-10-13 06:12:09,852 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/06f689e03/d5f49bb6b70244a89530cc10345b6c87/FLAG5657639e8 [2020-10-13 06:12:10,114 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/06f689e03/d5f49bb6b70244a89530cc10345b6c87 [2020-10-13 06:12:10,127 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 06:12:10,129 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 06:12:10,132 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 06:12:10,133 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 06:12:10,136 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 06:12:10,137 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:12:10" (1/1) ... [2020-10-13 06:12:10,142 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55e164ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10, skipping insertion in model container [2020-10-13 06:12:10,142 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:12:10" (1/1) ... [2020-10-13 06:12:10,151 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 06:12:10,214 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 06:12:10,669 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 06:12:10,689 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 06:12:10,891 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 06:12:10,916 INFO L208 MainTranslator]: Completed translation [2020-10-13 06:12:10,916 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10 WrapperNode [2020-10-13 06:12:10,916 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 06:12:10,919 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 06:12:10,919 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 06:12:10,919 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 06:12:10,932 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10" (1/1) ... [2020-10-13 06:12:10,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10" (1/1) ... [2020-10-13 06:12:10,950 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10" (1/1) ... [2020-10-13 06:12:10,950 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10" (1/1) ... [2020-10-13 06:12:10,991 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10" (1/1) ... [2020-10-13 06:12:11,010 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10" (1/1) ... [2020-10-13 06:12:11,017 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10" (1/1) ... [2020-10-13 06:12:11,027 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 06:12:11,028 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 06:12:11,028 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 06:12:11,028 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 06:12:11,029 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10" (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:12:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 06:12:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 06:12:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-13 06:12:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 06:12:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-13 06:12:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 06:12:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-13 06:12:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-13 06:12:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 06:12:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 06:12:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 06:12:12,284 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 06:12:12,284 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-13 06:12:12,297 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:12:12 BoogieIcfgContainer [2020-10-13 06:12:12,297 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 06:12:12,299 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 06:12:12,300 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 06:12:12,305 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 06:12:12,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 06:12:10" (1/3) ... [2020-10-13 06:12:12,306 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2993485a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:12:12, skipping insertion in model container [2020-10-13 06:12:12,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:10" (2/3) ... [2020-10-13 06:12:12,307 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2993485a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:12:12, skipping insertion in model container [2020-10-13 06:12:12,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:12:12" (3/3) ... [2020-10-13 06:12:12,310 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem02_label39.c [2020-10-13 06:12:12,318 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 06:12:12,326 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-13 06:12:12,339 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-13 06:12:12,366 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 06:12:12,366 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 06:12:12,367 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 06:12:12,367 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 06:12:12,367 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 06:12:12,367 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 06:12:12,367 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 06:12:12,368 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 06:12:12,392 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states. [2020-10-13 06:12:12,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2020-10-13 06:12:12,406 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:12,407 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:12,408 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:12,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:12,414 INFO L82 PathProgramCache]: Analyzing trace with hash 640678305, now seen corresponding path program 1 times [2020-10-13 06:12:12,423 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:12,424 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1429322998] [2020-10-13 06:12:12,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:12,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:12,791 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:12,909 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:14,376 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:14,376 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 125 [2020-10-13 06:12:14,376 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:14,377 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1703 [2020-10-13 06:12:14,381 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:14,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-13 06:12:14,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 06:12:14,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-13 06:12:14,382 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-13 06:12:15,034 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 41 [2020-10-13 06:12:15,203 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 42 [2020-10-13 06:12:15,459 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 45 [2020-10-13 06:12:15,737 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 41 [2020-10-13 06:12:15,951 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 36 [2020-10-13 06:12:16,106 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 31 [2020-10-13 06:12:16,179 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:16,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:16,187 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:16,198 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:16,198 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:16,198 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:16,198 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 06:12:16,199 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:16,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:16,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:16,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 06:12:16,200 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:16,374 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:12:16,375 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1429322998] [2020-10-13 06:12:16,378 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 06:12:16,379 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-13 06:12:16,380 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261709964] [2020-10-13 06:12:16,391 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-13 06:12:16,391 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:16,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-13 06:12:16,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2020-10-13 06:12:16,419 INFO L87 Difference]: Start difference. First operand 236 states. Second operand 11 states. [2020-10-13 06:12:16,731 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2020-10-13 06:12:16,977 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 83 [2020-10-13 06:12:17,280 WARN L193 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 101 [2020-10-13 06:12:17,584 WARN L193 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 98 [2020-10-13 06:12:17,948 WARN L193 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 95 [2020-10-13 06:12:18,679 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 91 [2020-10-13 06:12:19,265 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 86 [2020-10-13 06:12:19,634 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 38 [2020-10-13 06:12:20,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:20,782 INFO L93 Difference]: Finished difference Result 536 states and 892 transitions. [2020-10-13 06:12:20,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:12:20,785 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 117 [2020-10-13 06:12:20,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:20,798 INFO L225 Difference]: With dead ends: 536 [2020-10-13 06:12:20,799 INFO L226 Difference]: Without dead ends: 236 [2020-10-13 06:12:20,807 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=111, Invalid=269, Unknown=0, NotChecked=0, Total=380 [2020-10-13 06:12:20,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-10-13 06:12:20,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2020-10-13 06:12:20,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2020-10-13 06:12:20,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 323 transitions. [2020-10-13 06:12:20,866 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 323 transitions. Word has length 117 [2020-10-13 06:12:20,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:20,867 INFO L479 AbstractCegarLoop]: Abstraction has 233 states and 323 transitions. [2020-10-13 06:12:20,867 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-13 06:12:20,867 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 323 transitions. [2020-10-13 06:12:20,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2020-10-13 06:12:20,871 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:20,872 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:20,872 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 06:12:20,872 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:20,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:20,873 INFO L82 PathProgramCache]: Analyzing trace with hash -463476400, now seen corresponding path program 1 times [2020-10-13 06:12:20,873 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:20,873 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1540988641] [2020-10-13 06:12:20,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:20,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:20,957 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:21,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:21,214 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:22,092 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:22,092 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 136 [2020-10-13 06:12:22,093 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:22,093 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1162 [2020-10-13 06:12:22,093 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:22,093 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:22,094 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 06:12:22,094 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-13 06:12:22,094 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:22,463 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:22,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:22,471 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:22,474 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:22,475 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:22,475 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:22,475 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:22,475 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:22,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:22,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:22,482 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:22,483 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 7 [2020-10-13 06:12:22,510 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:22,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:22,513 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:22,521 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:22,522 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 06:12:22,522 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:22,522 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:12:22,522 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:22,523 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:22,523 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:22,523 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-13 06:12:22,523 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:22,631 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:12:22,631 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1540988641] [2020-10-13 06:12:22,632 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:22,632 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:22,632 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123050308] [2020-10-13 06:12:22,635 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:22,635 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:22,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:22,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:22,637 INFO L87 Difference]: Start difference. First operand 233 states and 323 transitions. Second operand 12 states. [2020-10-13 06:12:24,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:24,665 INFO L93 Difference]: Finished difference Result 549 states and 794 transitions. [2020-10-13 06:12:24,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-10-13 06:12:24,665 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 126 [2020-10-13 06:12:24,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:24,669 INFO L225 Difference]: With dead ends: 549 [2020-10-13 06:12:24,669 INFO L226 Difference]: Without dead ends: 236 [2020-10-13 06:12:24,672 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=165, Invalid=341, Unknown=0, NotChecked=0, Total=506 [2020-10-13 06:12:24,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-10-13 06:12:24,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2020-10-13 06:12:24,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2020-10-13 06:12:24,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 308 transitions. [2020-10-13 06:12:24,691 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 308 transitions. Word has length 126 [2020-10-13 06:12:24,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:24,692 INFO L479 AbstractCegarLoop]: Abstraction has 233 states and 308 transitions. [2020-10-13 06:12:24,692 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:24,692 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 308 transitions. [2020-10-13 06:12:24,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2020-10-13 06:12:24,695 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:24,695 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:24,696 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 06:12:24,696 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:24,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:24,696 INFO L82 PathProgramCache]: Analyzing trace with hash 576286168, now seen corresponding path program 1 times [2020-10-13 06:12:24,697 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:24,697 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1887098706] [2020-10-13 06:12:24,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:24,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:24,751 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:24,788 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:25,058 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:25,925 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:25,925 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 140 [2020-10-13 06:12:25,926 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:25,926 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1194 [2020-10-13 06:12:25,926 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:25,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:25,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-13 06:12:25,927 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 84 [2020-10-13 06:12:25,927 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:26,226 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:26,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:26,232 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:26,236 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:26,236 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:26,236 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:26,237 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:12:26,237 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:26,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:26,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:26,238 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:26,238 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:26,264 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:26,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:26,272 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:26,284 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:26,285 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:12:26,285 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:26,285 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 06:12:26,285 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:26,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:26,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:26,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-13 06:12:26,286 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:26,433 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:12:26,434 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1887098706] [2020-10-13 06:12:26,434 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:26,434 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:26,434 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504833155] [2020-10-13 06:12:26,436 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:26,437 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:26,437 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:26,438 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:26,438 INFO L87 Difference]: Start difference. First operand 233 states and 308 transitions. Second operand 12 states. [2020-10-13 06:12:26,720 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2020-10-13 06:12:28,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:28,158 INFO L93 Difference]: Finished difference Result 554 states and 772 transitions. [2020-10-13 06:12:28,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-13 06:12:28,158 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 130 [2020-10-13 06:12:28,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:28,165 INFO L225 Difference]: With dead ends: 554 [2020-10-13 06:12:28,165 INFO L226 Difference]: Without dead ends: 327 [2020-10-13 06:12:28,166 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=116, Invalid=226, Unknown=0, NotChecked=0, Total=342 [2020-10-13 06:12:28,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2020-10-13 06:12:28,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 318. [2020-10-13 06:12:28,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 318 states. [2020-10-13 06:12:28,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 397 transitions. [2020-10-13 06:12:28,189 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 397 transitions. Word has length 130 [2020-10-13 06:12:28,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:28,190 INFO L479 AbstractCegarLoop]: Abstraction has 318 states and 397 transitions. [2020-10-13 06:12:28,190 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:28,190 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 397 transitions. [2020-10-13 06:12:28,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2020-10-13 06:12:28,196 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:28,196 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:28,196 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 06:12:28,197 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:28,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:28,200 INFO L82 PathProgramCache]: Analyzing trace with hash 262753920, now seen corresponding path program 1 times [2020-10-13 06:12:28,200 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:28,201 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [579022527] [2020-10-13 06:12:28,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:28,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:28,295 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:28,379 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:28,724 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:28,725 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 164 [2020-10-13 06:12:28,725 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:28,725 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 454 [2020-10-13 06:12:28,726 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:28,726 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:12:28,726 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-10-13 06:12:28,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 92 [2020-10-13 06:12:28,727 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:28,843 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:28,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:28,846 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:28,850 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:28,850 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:28,850 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:28,851 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:12:28,851 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:28,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:28,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:28,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:28,852 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:28,865 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:28,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:28,867 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:28,871 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:28,871 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:12:28,871 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:28,871 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:28,872 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:28,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:28,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:28,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:28,872 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:28,875 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-13 06:12:28,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:28,882 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:28,899 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:28,899 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-13 06:12:28,899 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:28,899 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-13 06:12:28,900 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:28,900 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:28,900 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:28,900 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-13 06:12:28,900 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:29,039 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:12:29,040 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [579022527] [2020-10-13 06:12:29,040 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:29,040 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:12:29,041 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105286921] [2020-10-13 06:12:29,041 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:12:29,041 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:29,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:12:29,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:12:29,042 INFO L87 Difference]: Start difference. First operand 318 states and 397 transitions. Second operand 5 states. [2020-10-13 06:12:30,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:30,087 INFO L93 Difference]: Finished difference Result 724 states and 951 transitions. [2020-10-13 06:12:30,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:12:30,087 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 152 [2020-10-13 06:12:30,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:30,093 INFO L225 Difference]: With dead ends: 724 [2020-10-13 06:12:30,093 INFO L226 Difference]: Without dead ends: 323 [2020-10-13 06:12:30,095 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:12:30,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2020-10-13 06:12:30,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 318. [2020-10-13 06:12:30,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 318 states. [2020-10-13 06:12:30,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 395 transitions. [2020-10-13 06:12:30,119 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 395 transitions. Word has length 152 [2020-10-13 06:12:30,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:30,120 INFO L479 AbstractCegarLoop]: Abstraction has 318 states and 395 transitions. [2020-10-13 06:12:30,120 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:12:30,120 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 395 transitions. [2020-10-13 06:12:30,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2020-10-13 06:12:30,123 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:30,123 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:30,123 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 06:12:30,124 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:30,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:30,124 INFO L82 PathProgramCache]: Analyzing trace with hash 1502990113, now seen corresponding path program 1 times [2020-10-13 06:12:30,124 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:30,125 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [859520399] [2020-10-13 06:12:30,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:30,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:30,181 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:30,227 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:30,529 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:31,472 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:31,473 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 161 [2020-10-13 06:12:31,473 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:31,473 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1314 [2020-10-13 06:12:31,473 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:31,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:31,474 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-10-13 06:12:31,474 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 85 [2020-10-13 06:12:31,474 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:32,124 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 46 [2020-10-13 06:12:32,321 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 47 [2020-10-13 06:12:32,505 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 43 [2020-10-13 06:12:32,684 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 39 [2020-10-13 06:12:32,848 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 34 [2020-10-13 06:12:32,892 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:32,898 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:32,900 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:32,900 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:32,900 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:32,901 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:32,901 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:32,901 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:32,901 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:32,901 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:32,902 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:32,927 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:32,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:32,938 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:32,961 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:32,961 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-13 06:12:32,961 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:32,961 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-13 06:12:32,962 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:32,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:32,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:32,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-13 06:12:32,962 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:33,246 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:12:33,246 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [859520399] [2020-10-13 06:12:33,247 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:33,247 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:33,247 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260939612] [2020-10-13 06:12:33,248 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:33,248 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:33,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:33,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:33,249 INFO L87 Difference]: Start difference. First operand 318 states and 395 transitions. Second operand 12 states. [2020-10-13 06:12:33,661 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2020-10-13 06:12:33,944 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 104 [2020-10-13 06:12:34,253 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 101 [2020-10-13 06:12:34,801 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 98 [2020-10-13 06:12:35,379 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 93 [2020-10-13 06:12:35,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:35,703 INFO L93 Difference]: Finished difference Result 723 states and 948 transitions. [2020-10-13 06:12:35,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-13 06:12:35,704 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 151 [2020-10-13 06:12:35,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:35,708 INFO L225 Difference]: With dead ends: 723 [2020-10-13 06:12:35,708 INFO L226 Difference]: Without dead ends: 401 [2020-10-13 06:12:35,709 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2020-10-13 06:12:35,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2020-10-13 06:12:35,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 394. [2020-10-13 06:12:35,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 394 states. [2020-10-13 06:12:35,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 475 transitions. [2020-10-13 06:12:35,727 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 475 transitions. Word has length 151 [2020-10-13 06:12:35,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:35,728 INFO L479 AbstractCegarLoop]: Abstraction has 394 states and 475 transitions. [2020-10-13 06:12:35,728 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:35,728 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 475 transitions. [2020-10-13 06:12:35,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2020-10-13 06:12:35,730 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:35,731 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:35,731 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 06:12:35,731 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:35,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:35,732 INFO L82 PathProgramCache]: Analyzing trace with hash -473946906, now seen corresponding path program 1 times [2020-10-13 06:12:35,732 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:35,732 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1122470559] [2020-10-13 06:12:35,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:35,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:35,791 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:35,875 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:36,297 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:36,298 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 171 [2020-10-13 06:12:36,298 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:36,298 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 530 [2020-10-13 06:12:36,299 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:36,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:12:36,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 54 [2020-10-13 06:12:36,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 90 [2020-10-13 06:12:36,300 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:36,531 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:36,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:36,536 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:36,538 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:36,538 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:36,539 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:36,539 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:36,539 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:36,539 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:36,540 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:36,540 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:36,540 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:36,557 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:36,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:36,560 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:36,570 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:36,570 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-13 06:12:36,570 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:36,571 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:12:36,571 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:36,571 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:36,571 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:36,571 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:36,572 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:36,579 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-13 06:12:36,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:36,583 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:36,592 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:36,593 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 06:12:36,593 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:36,593 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:12:36,594 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:36,594 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:36,594 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:36,594 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 06:12:36,594 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:36,734 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:12:36,736 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1122470559] [2020-10-13 06:12:36,737 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:36,737 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:12:36,737 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521574324] [2020-10-13 06:12:36,738 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:12:36,738 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:36,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:12:36,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:12:36,740 INFO L87 Difference]: Start difference. First operand 394 states and 475 transitions. Second operand 5 states. [2020-10-13 06:12:37,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:37,795 INFO L93 Difference]: Finished difference Result 874 states and 1106 transitions. [2020-10-13 06:12:37,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:12:37,797 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 159 [2020-10-13 06:12:37,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:37,801 INFO L225 Difference]: With dead ends: 874 [2020-10-13 06:12:37,801 INFO L226 Difference]: Without dead ends: 399 [2020-10-13 06:12:37,802 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:12:37,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2020-10-13 06:12:37,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 394. [2020-10-13 06:12:37,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 394 states. [2020-10-13 06:12:37,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 472 transitions. [2020-10-13 06:12:37,824 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 472 transitions. Word has length 159 [2020-10-13 06:12:37,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:37,825 INFO L479 AbstractCegarLoop]: Abstraction has 394 states and 472 transitions. [2020-10-13 06:12:37,825 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:12:37,827 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 472 transitions. [2020-10-13 06:12:37,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2020-10-13 06:12:37,830 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:37,830 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:37,831 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 06:12:37,831 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:37,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:37,831 INFO L82 PathProgramCache]: Analyzing trace with hash -77075061, now seen corresponding path program 1 times [2020-10-13 06:12:37,832 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:37,832 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1200476726] [2020-10-13 06:12:37,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:37,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:37,895 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:37,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:38,193 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:39,302 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:39,304 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 178 [2020-10-13 06:12:39,304 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:39,304 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1431 [2020-10-13 06:12:39,304 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:39,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:39,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 61 [2020-10-13 06:12:39,305 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 82 [2020-10-13 06:12:39,305 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:39,662 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:39,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:39,665 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:39,668 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:39,669 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:39,669 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:39,669 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:12:39,670 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:39,670 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:39,670 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:39,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:39,671 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:39,699 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:39,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:39,714 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:39,754 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:39,755 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:12:39,755 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:39,755 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 47 [2020-10-13 06:12:39,756 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:39,756 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:39,757 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:39,757 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 46 [2020-10-13 06:12:39,757 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:40,066 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:12:40,066 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1200476726] [2020-10-13 06:12:40,067 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:40,067 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:40,068 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521209338] [2020-10-13 06:12:40,068 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:40,068 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:40,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:40,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:40,069 INFO L87 Difference]: Start difference. First operand 394 states and 472 transitions. Second operand 12 states. [2020-10-13 06:12:40,634 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2020-10-13 06:12:42,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:42,429 INFO L93 Difference]: Finished difference Result 886 states and 1110 transitions. [2020-10-13 06:12:42,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 06:12:42,431 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 168 [2020-10-13 06:12:42,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:42,434 INFO L225 Difference]: With dead ends: 886 [2020-10-13 06:12:42,434 INFO L226 Difference]: Without dead ends: 498 [2020-10-13 06:12:42,436 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=155, Invalid=307, Unknown=0, NotChecked=0, Total=462 [2020-10-13 06:12:42,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2020-10-13 06:12:42,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 477. [2020-10-13 06:12:42,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 477 states. [2020-10-13 06:12:42,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 561 transitions. [2020-10-13 06:12:42,453 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 561 transitions. Word has length 168 [2020-10-13 06:12:42,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:42,453 INFO L479 AbstractCegarLoop]: Abstraction has 477 states and 561 transitions. [2020-10-13 06:12:42,453 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:42,453 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 561 transitions. [2020-10-13 06:12:42,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-10-13 06:12:42,456 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:42,456 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:42,456 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 06:12:42,457 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:42,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:42,457 INFO L82 PathProgramCache]: Analyzing trace with hash 72470135, now seen corresponding path program 1 times [2020-10-13 06:12:42,457 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:42,457 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [514112366] [2020-10-13 06:12:42,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:42,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:42,495 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:42,543 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:42,975 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:43,609 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:43,609 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 184 [2020-10-13 06:12:43,609 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:43,609 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1127 [2020-10-13 06:12:43,610 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:43,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:43,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 67 [2020-10-13 06:12:43,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 76 [2020-10-13 06:12:43,610 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:43,918 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:43,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:43,920 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:43,923 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:43,924 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:43,924 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:43,924 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:43,924 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:43,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:43,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:43,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:43,925 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:43,955 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:43,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:43,974 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:44,006 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:44,008 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 06:12:44,008 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:44,008 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 42 [2020-10-13 06:12:44,008 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:44,008 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:44,009 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:44,009 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 52 [2020-10-13 06:12:44,009 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:44,117 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:12:44,118 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [514112366] [2020-10-13 06:12:44,118 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:44,118 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:44,118 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099224620] [2020-10-13 06:12:44,119 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:44,119 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:44,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:44,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:44,120 INFO L87 Difference]: Start difference. First operand 477 states and 561 transitions. Second operand 12 states. [2020-10-13 06:12:45,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:45,972 INFO L93 Difference]: Finished difference Result 1040 states and 1272 transitions. [2020-10-13 06:12:45,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-13 06:12:45,972 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 174 [2020-10-13 06:12:45,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:45,976 INFO L225 Difference]: With dead ends: 1040 [2020-10-13 06:12:45,976 INFO L226 Difference]: Without dead ends: 569 [2020-10-13 06:12:45,978 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=128, Invalid=252, Unknown=0, NotChecked=0, Total=380 [2020-10-13 06:12:45,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2020-10-13 06:12:45,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 556. [2020-10-13 06:12:45,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 556 states. [2020-10-13 06:12:46,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 645 transitions. [2020-10-13 06:12:46,001 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 645 transitions. Word has length 174 [2020-10-13 06:12:46,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:46,001 INFO L479 AbstractCegarLoop]: Abstraction has 556 states and 645 transitions. [2020-10-13 06:12:46,001 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:46,002 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 645 transitions. [2020-10-13 06:12:46,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2020-10-13 06:12:46,005 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:46,005 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:46,005 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 06:12:46,005 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:46,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:46,006 INFO L82 PathProgramCache]: Analyzing trace with hash 1788477037, now seen corresponding path program 1 times [2020-10-13 06:12:46,006 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:46,006 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1299467850] [2020-10-13 06:12:46,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:46,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:46,066 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:46,130 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:46,552 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:46,552 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 211 [2020-10-13 06:12:46,553 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:46,553 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 511 [2020-10-13 06:12:46,553 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:46,553 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:12:46,553 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 94 [2020-10-13 06:12:46,554 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 93 [2020-10-13 06:12:46,554 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:46,684 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:46,687 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:46,691 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:46,691 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:46,691 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:46,692 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:12:46,692 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:46,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:46,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:46,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:46,693 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:46,711 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:46,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:46,714 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:46,717 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:46,717 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:12:46,717 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:46,718 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:46,718 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:46,718 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:46,718 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:46,718 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:46,719 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:46,721 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-13 06:12:46,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:46,745 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:46,784 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:46,784 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-13 06:12:46,784 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:46,785 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 48 [2020-10-13 06:12:46,785 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:46,785 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:46,785 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:46,785 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 64 [2020-10-13 06:12:46,786 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:46,939 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:12:46,940 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1299467850] [2020-10-13 06:12:46,940 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:46,940 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:12:46,940 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431083758] [2020-10-13 06:12:46,941 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:12:46,941 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:46,941 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:12:46,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:12:46,942 INFO L87 Difference]: Start difference. First operand 556 states and 645 transitions. Second operand 5 states. [2020-10-13 06:12:47,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:47,935 INFO L93 Difference]: Finished difference Result 1203 states and 1454 transitions. [2020-10-13 06:12:47,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:12:47,936 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 199 [2020-10-13 06:12:47,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:47,939 INFO L225 Difference]: With dead ends: 1203 [2020-10-13 06:12:47,939 INFO L226 Difference]: Without dead ends: 464 [2020-10-13 06:12:47,942 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 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:12:47,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2020-10-13 06:12:47,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 457. [2020-10-13 06:12:47,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 457 states. [2020-10-13 06:12:47,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 533 transitions. [2020-10-13 06:12:47,959 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 533 transitions. Word has length 199 [2020-10-13 06:12:47,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:47,960 INFO L479 AbstractCegarLoop]: Abstraction has 457 states and 533 transitions. [2020-10-13 06:12:47,960 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:12:47,960 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 533 transitions. [2020-10-13 06:12:47,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2020-10-13 06:12:47,963 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:47,963 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:47,964 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 06:12:47,964 INFO L427 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:47,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:47,964 INFO L82 PathProgramCache]: Analyzing trace with hash 1874714939, now seen corresponding path program 1 times [2020-10-13 06:12:47,965 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:47,965 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1321751617] [2020-10-13 06:12:47,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:48,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:48,030 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:48,078 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:48,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:48,551 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:49,979 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:49,979 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 222 [2020-10-13 06:12:49,979 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:12:49,980 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1975 [2020-10-13 06:12:49,980 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:49,980 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:49,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 105 [2020-10-13 06:12:49,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 77 [2020-10-13 06:12:49,981 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:50,402 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 40 [2020-10-13 06:12:50,850 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:50,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:50,854 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:50,856 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:50,856 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:50,856 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:50,856 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:12:50,856 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:50,857 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:50,858 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:50,858 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:50,858 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-13 06:12:50,882 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:50,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:50,887 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:50,895 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:50,896 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 06:12:50,896 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:50,896 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:12:50,896 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:50,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:50,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:50,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:50,897 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:50,907 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2020-10-13 06:12:50,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:50,918 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:50,939 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:50,940 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-13 06:12:50,940 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:50,940 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-13 06:12:50,940 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:50,941 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:50,941 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:50,941 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-13 06:12:50,941 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:51,212 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:12:51,212 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1321751617] [2020-10-13 06:12:51,213 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:51,213 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:51,214 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540506760] [2020-10-13 06:12:51,214 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:51,215 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:51,215 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:51,215 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:51,216 INFO L87 Difference]: Start difference. First operand 457 states and 533 transitions. Second operand 12 states. [2020-10-13 06:12:52,072 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2020-10-13 06:12:52,323 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 85 [2020-10-13 06:12:52,713 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 82 [2020-10-13 06:12:52,927 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 77 [2020-10-13 06:12:53,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:53,630 INFO L93 Difference]: Finished difference Result 1000 states and 1211 transitions. [2020-10-13 06:12:53,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:12:53,631 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 210 [2020-10-13 06:12:53,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:53,634 INFO L225 Difference]: With dead ends: 1000 [2020-10-13 06:12:53,634 INFO L226 Difference]: Without dead ends: 549 [2020-10-13 06:12:53,636 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=116, Invalid=264, Unknown=0, NotChecked=0, Total=380 [2020-10-13 06:12:53,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2020-10-13 06:12:53,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 534. [2020-10-13 06:12:53,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 534 states. [2020-10-13 06:12:53,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 613 transitions. [2020-10-13 06:12:53,653 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 613 transitions. Word has length 210 [2020-10-13 06:12:53,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:53,653 INFO L479 AbstractCegarLoop]: Abstraction has 534 states and 613 transitions. [2020-10-13 06:12:53,653 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:53,653 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 613 transitions. [2020-10-13 06:12:53,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2020-10-13 06:12:53,657 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:53,657 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:53,657 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 06:12:53,657 INFO L427 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:53,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:53,658 INFO L82 PathProgramCache]: Analyzing trace with hash -330891383, now seen corresponding path program 1 times [2020-10-13 06:12:53,658 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:53,658 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [244450060] [2020-10-13 06:12:53,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:53,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:53,745 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:53,863 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:54,049 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:54,049 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 235 [2020-10-13 06:12:54,050 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:54,050 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 353 [2020-10-13 06:12:54,050 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:54,050 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:12:54,050 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 118 [2020-10-13 06:12:54,050 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 91 [2020-10-13 06:12:54,051 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:54,184 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:54,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:54,187 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:54,190 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:54,190 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:54,190 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:54,190 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:54,191 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:54,191 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:54,191 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:54,191 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:54,191 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:54,205 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:54,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:54,209 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:54,217 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:54,217 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-13 06:12:54,217 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:54,217 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:12:54,218 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:54,218 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:54,218 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:54,218 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:54,218 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:54,225 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-13 06:12:54,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:54,245 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:54,285 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:54,286 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-13 06:12:54,286 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:54,286 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 48 [2020-10-13 06:12:54,286 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:54,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:54,287 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:54,287 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-13 06:12:54,287 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:54,483 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:12:54,484 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [244450060] [2020-10-13 06:12:54,484 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:54,484 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-13 06:12:54,485 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461377199] [2020-10-13 06:12:54,485 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 06:12:54,485 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:54,486 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 06:12:54,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 06:12:54,486 INFO L87 Difference]: Start difference. First operand 534 states and 613 transitions. Second operand 6 states. [2020-10-13 06:12:55,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:55,835 INFO L93 Difference]: Finished difference Result 1245 states and 1526 transitions. [2020-10-13 06:12:55,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 06:12:55,836 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 223 [2020-10-13 06:12:55,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:55,839 INFO L225 Difference]: With dead ends: 1245 [2020-10-13 06:12:55,839 INFO L226 Difference]: Without dead ends: 465 [2020-10-13 06:12:55,841 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-13 06:12:55,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2020-10-13 06:12:55,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 458. [2020-10-13 06:12:55,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 458 states. [2020-10-13 06:12:55,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 530 transitions. [2020-10-13 06:12:55,855 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 530 transitions. Word has length 223 [2020-10-13 06:12:55,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:55,856 INFO L479 AbstractCegarLoop]: Abstraction has 458 states and 530 transitions. [2020-10-13 06:12:55,856 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 06:12:55,856 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 530 transitions. [2020-10-13 06:12:55,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2020-10-13 06:12:55,858 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:55,858 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:12:55,858 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 06:12:55,858 INFO L427 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:55,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:55,859 INFO L82 PathProgramCache]: Analyzing trace with hash 1724964950, now seen corresponding path program 1 times [2020-10-13 06:12:55,859 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:55,859 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [894623195] [2020-10-13 06:12:55,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:55,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:55,936 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:56,026 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:56,374 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:56,499 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:58,131 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:58,201 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:58,322 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:58,589 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:00,313 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:00,916 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:00,916 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 244 [2020-10-13 06:13:00,917 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 06:13:00,917 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5016 [2020-10-13 06:13:00,917 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:00,917 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:13:00,917 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 125 [2020-10-13 06:13:00,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 78 [2020-10-13 06:13:00,918 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:01,582 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:01,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:01,586 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:01,589 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:01,589 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:01,590 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:01,590 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:01,590 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:01,590 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:01,590 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:01,590 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:01,591 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:01,610 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:01,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:01,614 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:01,626 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:01,626 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 06:13:01,626 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:01,627 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:13:01,627 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:01,627 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:01,627 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:01,627 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:01,628 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:01,638 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2020-10-13 06:13:01,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:01,641 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:01,650 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:01,650 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-13 06:13:01,651 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:01,651 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:13:01,651 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:01,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:01,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:01,652 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:01,652 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:01,659 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2020-10-13 06:13:01,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:01,671 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:01,690 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:01,690 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-10-13 06:13:01,690 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:01,690 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-13 06:13:01,691 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:01,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 06:13:01,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:01,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-13 06:13:01,691 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:01,847 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:13:01,848 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [894623195] [2020-10-13 06:13:01,848 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:01,848 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:13:01,848 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445567438] [2020-10-13 06:13:01,849 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:13:01,849 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:01,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:13:01,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:13:01,850 INFO L87 Difference]: Start difference. First operand 458 states and 530 transitions. Second operand 13 states. [2020-10-13 06:13:02,552 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 79 [2020-10-13 06:13:02,726 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 78 [2020-10-13 06:13:03,119 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 77 [2020-10-13 06:13:03,828 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2020-10-13 06:13:04,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:04,698 INFO L93 Difference]: Finished difference Result 1152 states and 1416 transitions. [2020-10-13 06:13:04,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 06:13:04,699 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 230 [2020-10-13 06:13:04,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:04,701 INFO L225 Difference]: With dead ends: 1152 [2020-10-13 06:13:04,702 INFO L226 Difference]: Without dead ends: 466 [2020-10-13 06:13:04,703 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=159, Invalid=303, Unknown=0, NotChecked=0, Total=462 [2020-10-13 06:13:04,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2020-10-13 06:13:04,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 461. [2020-10-13 06:13:04,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 461 states. [2020-10-13 06:13:04,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 541 transitions. [2020-10-13 06:13:04,717 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 541 transitions. Word has length 230 [2020-10-13 06:13:04,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:04,717 INFO L479 AbstractCegarLoop]: Abstraction has 461 states and 541 transitions. [2020-10-13 06:13:04,717 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:13:04,717 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 541 transitions. [2020-10-13 06:13:04,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2020-10-13 06:13:04,719 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:04,720 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:13:04,720 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 06:13:04,720 INFO L427 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:04,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:04,721 INFO L82 PathProgramCache]: Analyzing trace with hash 1793302673, now seen corresponding path program 1 times [2020-10-13 06:13:04,721 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:04,721 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1397415721] [2020-10-13 06:13:04,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:04,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:04,795 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:04,846 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:05,533 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:05,596 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:07,409 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:07,409 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 257 [2020-10-13 06:13:07,409 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:13:07,409 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2645 [2020-10-13 06:13:07,410 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:07,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:13:07,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 140 [2020-10-13 06:13:07,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-13 06:13:07,410 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:07,818 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 31 [2020-10-13 06:13:07,955 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 29 [2020-10-13 06:13:08,203 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:08,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:08,206 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:08,208 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:08,208 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:08,209 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:08,209 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:13:08,209 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:08,209 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:08,209 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:08,209 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:08,210 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:08,227 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:08,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:08,231 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:08,242 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:08,242 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:08,242 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:08,242 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 06:13:08,242 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:08,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:08,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:08,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:08,243 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:08,252 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:08,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:08,265 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:08,290 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:08,290 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:08,291 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:08,291 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 30 [2020-10-13 06:13:08,291 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:08,291 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:08,291 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:08,291 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 72 [2020-10-13 06:13:08,291 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:08,453 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:13:08,454 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1397415721] [2020-10-13 06:13:08,454 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:08,455 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:13:08,455 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642577200] [2020-10-13 06:13:08,457 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:13:08,458 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:08,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:13:08,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:13:08,459 INFO L87 Difference]: Start difference. First operand 461 states and 541 transitions. Second operand 12 states. [2020-10-13 06:13:09,429 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2020-10-13 06:13:09,642 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 81 [2020-10-13 06:13:09,877 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 80 [2020-10-13 06:13:10,100 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78 [2020-10-13 06:13:10,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:10,661 INFO L93 Difference]: Finished difference Result 987 states and 1185 transitions. [2020-10-13 06:13:10,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-13 06:13:10,666 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 245 [2020-10-13 06:13:10,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:10,669 INFO L225 Difference]: With dead ends: 987 [2020-10-13 06:13:10,670 INFO L226 Difference]: Without dead ends: 532 [2020-10-13 06:13:10,671 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2020-10-13 06:13:10,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2020-10-13 06:13:10,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 498. [2020-10-13 06:13:10,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 498 states. [2020-10-13 06:13:10,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 585 transitions. [2020-10-13 06:13:10,693 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 585 transitions. Word has length 245 [2020-10-13 06:13:10,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:10,694 INFO L479 AbstractCegarLoop]: Abstraction has 498 states and 585 transitions. [2020-10-13 06:13:10,694 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:13:10,694 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 585 transitions. [2020-10-13 06:13:10,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2020-10-13 06:13:10,696 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:10,696 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:13:10,697 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 06:13:10,697 INFO L427 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:10,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:10,697 INFO L82 PathProgramCache]: Analyzing trace with hash 415928098, now seen corresponding path program 1 times [2020-10-13 06:13:10,697 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:10,698 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [954249006] [2020-10-13 06:13:10,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:10,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:10,780 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:11,004 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:11,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:11,540 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:11,540 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 273 [2020-10-13 06:13:11,540 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:13:11,541 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 793 [2020-10-13 06:13:11,541 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:11,541 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:11,542 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 156 [2020-10-13 06:13:11,542 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 86 [2020-10-13 06:13:11,542 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:11,692 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:11,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:11,696 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:11,699 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:11,699 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:11,699 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:11,699 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:13:11,700 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:11,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:11,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:11,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:11,700 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:11,718 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:11,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:11,725 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:11,741 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:11,741 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:11,741 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:11,742 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 06:13:11,742 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:11,742 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:11,742 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:11,743 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:11,743 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:11,757 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:11,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:11,766 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:11,791 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:11,792 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:11,792 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:11,792 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-13 06:13:11,793 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:11,793 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:11,793 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:11,794 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:11,794 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:11,817 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:11,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:11,823 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:11,834 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:11,834 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-13 06:13:11,834 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:11,835 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:13:11,835 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:11,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:11,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:11,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 06:13:11,836 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:12,036 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:13:12,036 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [954249006] [2020-10-13 06:13:12,037 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:12,037 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:13:12,037 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279747960] [2020-10-13 06:13:12,038 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:13:12,040 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:12,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:13:12,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:13:12,041 INFO L87 Difference]: Start difference. First operand 498 states and 585 transitions. Second operand 5 states. [2020-10-13 06:13:12,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:12,950 INFO L93 Difference]: Finished difference Result 1076 states and 1306 transitions. [2020-10-13 06:13:12,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:13:12,951 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 259 [2020-10-13 06:13:12,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:12,954 INFO L225 Difference]: With dead ends: 1076 [2020-10-13 06:13:12,954 INFO L226 Difference]: Without dead ends: 501 [2020-10-13 06:13:12,956 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:13:12,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2020-10-13 06:13:12,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 498. [2020-10-13 06:13:12,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 498 states. [2020-10-13 06:13:12,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 580 transitions. [2020-10-13 06:13:12,972 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 580 transitions. Word has length 259 [2020-10-13 06:13:12,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:12,972 INFO L479 AbstractCegarLoop]: Abstraction has 498 states and 580 transitions. [2020-10-13 06:13:12,972 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:13:12,972 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 580 transitions. [2020-10-13 06:13:12,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2020-10-13 06:13:12,975 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:12,976 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:13:12,976 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 06:13:12,976 INFO L427 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:12,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:12,976 INFO L82 PathProgramCache]: Analyzing trace with hash -1939660682, now seen corresponding path program 1 times [2020-10-13 06:13:12,977 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:12,977 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1846032399] [2020-10-13 06:13:12,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:13,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:13,056 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:13,137 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:13,322 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:13,781 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:13,831 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:13,970 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:14,502 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:15,427 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:15,554 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:16,773 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:16,774 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 280 [2020-10-13 06:13:16,774 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 06:13:16,774 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3748 [2020-10-13 06:13:16,774 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:16,774 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:13:16,775 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 161 [2020-10-13 06:13:16,775 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 83 [2020-10-13 06:13:16,775 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:17,592 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:17,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:17,596 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:17,598 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:17,598 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:17,599 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:17,599 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:17,599 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:17,599 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:17,599 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:17,599 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:17,599 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:17,624 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:17,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:17,630 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:17,641 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:17,641 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:17,641 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:17,642 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 06:13:17,642 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:17,642 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:17,642 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:17,642 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:17,643 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:17,654 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:17,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:17,660 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:17,677 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:17,677 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:17,677 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:17,677 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-13 06:13:17,678 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:17,678 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:17,678 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:17,678 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:17,678 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:17,693 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:17,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:17,700 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:17,711 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:17,711 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-13 06:13:17,711 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:17,711 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:13:17,712 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:17,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 06:13:17,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:17,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-10-13 06:13:17,712 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:17,939 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:13:17,939 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1846032399] [2020-10-13 06:13:17,940 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:17,940 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2020-10-13 06:13:17,940 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102781456] [2020-10-13 06:13:17,941 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-13 06:13:17,941 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:17,941 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-13 06:13:17,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2020-10-13 06:13:17,942 INFO L87 Difference]: Start difference. First operand 498 states and 580 transitions. Second operand 14 states. [2020-10-13 06:13:18,578 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2020-10-13 06:13:18,798 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 92 [2020-10-13 06:13:19,076 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 89 [2020-10-13 06:13:19,318 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 85 [2020-10-13 06:13:19,711 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 82 [2020-10-13 06:13:20,103 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 77 [2020-10-13 06:13:20,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:20,908 INFO L93 Difference]: Finished difference Result 1370 states and 1676 transitions. [2020-10-13 06:13:20,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-13 06:13:20,913 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 266 [2020-10-13 06:13:20,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:20,919 INFO L225 Difference]: With dead ends: 1370 [2020-10-13 06:13:20,919 INFO L226 Difference]: Without dead ends: 877 [2020-10-13 06:13:20,923 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=172, Invalid=380, Unknown=0, NotChecked=0, Total=552 [2020-10-13 06:13:20,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2020-10-13 06:13:20,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 869. [2020-10-13 06:13:20,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 869 states. [2020-10-13 06:13:20,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 999 transitions. [2020-10-13 06:13:20,951 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 999 transitions. Word has length 266 [2020-10-13 06:13:20,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:20,951 INFO L479 AbstractCegarLoop]: Abstraction has 869 states and 999 transitions. [2020-10-13 06:13:20,952 INFO L480 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-13 06:13:20,952 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 999 transitions. [2020-10-13 06:13:20,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2020-10-13 06:13:20,954 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:20,955 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:13:20,955 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-13 06:13:20,955 INFO L427 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:20,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:20,956 INFO L82 PathProgramCache]: Analyzing trace with hash -2070189823, now seen corresponding path program 1 times [2020-10-13 06:13:20,956 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:20,956 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [178477156] [2020-10-13 06:13:20,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:21,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:21,040 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:21,280 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:21,393 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:21,393 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 285 [2020-10-13 06:13:21,393 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:13:21,393 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 387 [2020-10-13 06:13:21,394 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:21,394 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:21,394 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 168 [2020-10-13 06:13:21,394 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 89 [2020-10-13 06:13:21,394 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:21,600 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:21,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:21,604 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:21,606 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:21,606 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:21,606 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:21,606 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:13:21,607 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:21,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:21,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:21,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:21,608 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:21,628 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:21,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:21,634 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:21,646 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:21,647 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:21,647 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:21,647 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 06:13:21,647 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:21,647 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:21,647 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:21,649 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:21,650 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-13 06:13:21,667 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:21,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:21,676 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:21,697 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:21,698 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:21,698 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:21,698 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-13 06:13:21,699 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:21,699 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:21,699 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:21,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:21,700 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:21,723 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:21,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:21,734 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:21,757 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:21,757 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-10-13 06:13:21,758 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:21,758 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 27 [2020-10-13 06:13:21,758 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:21,759 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:21,759 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:21,759 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-13 06:13:21,760 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:22,052 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:13:22,053 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [178477156] [2020-10-13 06:13:22,053 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:22,053 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:13:22,053 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2771173] [2020-10-13 06:13:22,054 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:13:22,054 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:22,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:13:22,054 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:13:22,055 INFO L87 Difference]: Start difference. First operand 869 states and 999 transitions. Second operand 5 states. [2020-10-13 06:13:23,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:23,059 INFO L93 Difference]: Finished difference Result 1823 states and 2143 transitions. [2020-10-13 06:13:23,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:13:23,062 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 271 [2020-10-13 06:13:23,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:23,066 INFO L225 Difference]: With dead ends: 1823 [2020-10-13 06:13:23,066 INFO L226 Difference]: Without dead ends: 874 [2020-10-13 06:13:23,069 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:13:23,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2020-10-13 06:13:23,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 869. [2020-10-13 06:13:23,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 869 states. [2020-10-13 06:13:23,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 984 transitions. [2020-10-13 06:13:23,092 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 984 transitions. Word has length 271 [2020-10-13 06:13:23,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:23,093 INFO L479 AbstractCegarLoop]: Abstraction has 869 states and 984 transitions. [2020-10-13 06:13:23,093 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:13:23,093 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 984 transitions. [2020-10-13 06:13:23,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2020-10-13 06:13:23,096 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:23,097 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:13:23,097 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-13 06:13:23,097 INFO L427 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:23,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:23,098 INFO L82 PathProgramCache]: Analyzing trace with hash 800036467, now seen corresponding path program 1 times [2020-10-13 06:13:23,098 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:23,098 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [67268] [2020-10-13 06:13:23,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:23,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,187 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,250 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,538 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,539 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 290 [2020-10-13 06:13:23,539 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:13:23,539 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 388 [2020-10-13 06:13:23,539 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,539 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:23,540 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 173 [2020-10-13 06:13:23,540 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 87 [2020-10-13 06:13:23,540 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,684 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:23,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,687 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,689 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,690 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:23,690 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:23,690 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:23,690 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:23,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:23,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:23,691 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,705 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:23,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,709 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,722 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,722 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:23,722 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:23,723 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 06:13:23,723 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,723 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:23,723 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:23,723 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:23,723 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,733 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:23,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,738 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,753 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,754 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:23,754 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:23,754 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 06:13:23,754 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,755 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:23,755 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:23,755 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:23,755 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,770 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:23,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,781 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,799 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,799 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 32 [2020-10-13 06:13:23,800 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:23,800 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-13 06:13:23,800 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,800 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:23,800 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:23,800 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-10-13 06:13:23,801 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,985 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:13:23,985 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [67268] [2020-10-13 06:13:23,986 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:23,986 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:13:23,986 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701110127] [2020-10-13 06:13:23,986 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:13:23,987 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:23,987 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:13:23,987 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:13:23,987 INFO L87 Difference]: Start difference. First operand 869 states and 984 transitions. Second operand 5 states. [2020-10-13 06:13:24,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:24,858 INFO L93 Difference]: Finished difference Result 1821 states and 2105 transitions. [2020-10-13 06:13:24,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:13:24,859 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 276 [2020-10-13 06:13:24,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:24,863 INFO L225 Difference]: With dead ends: 1821 [2020-10-13 06:13:24,863 INFO L226 Difference]: Without dead ends: 874 [2020-10-13 06:13:24,865 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:13:24,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2020-10-13 06:13:24,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 869. [2020-10-13 06:13:24,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 869 states. [2020-10-13 06:13:24,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 971 transitions. [2020-10-13 06:13:24,886 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 971 transitions. Word has length 276 [2020-10-13 06:13:24,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:24,886 INFO L479 AbstractCegarLoop]: Abstraction has 869 states and 971 transitions. [2020-10-13 06:13:24,886 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:13:24,886 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 971 transitions. [2020-10-13 06:13:24,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2020-10-13 06:13:24,890 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:24,890 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 06:13:24,890 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-13 06:13:24,890 INFO L427 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:24,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:24,891 INFO L82 PathProgramCache]: Analyzing trace with hash 1153255644, now seen corresponding path program 1 times [2020-10-13 06:13:24,891 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:24,891 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1951687460] [2020-10-13 06:13:24,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:24,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:24,973 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,178 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,178 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 347 [2020-10-13 06:13:25,178 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,178 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 237 [2020-10-13 06:13:25,179 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:25,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 174 [2020-10-13 06:13:25,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 55 [2020-10-13 06:13:25,179 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:25,308 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:25,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:25,312 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,315 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,315 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:25,316 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,316 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:25,316 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,317 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:25,317 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:25,317 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:25,317 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:25,333 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:25,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:25,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,355 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,356 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:25,356 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,356 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 06:13:25,356 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,356 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:25,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:25,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:25,357 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:25,370 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:25,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:25,377 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,398 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,398 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:25,398 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,399 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-13 06:13:25,399 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,399 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:25,399 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:25,400 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:25,400 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:25,417 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:25,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:25,427 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,444 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,445 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 33 [2020-10-13 06:13:25,445 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,445 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-13 06:13:25,445 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,445 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:25,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:25,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-13 06:13:25,446 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:25,460 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2020-10-13 06:13:25,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:25,474 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,523 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,524 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 55 [2020-10-13 06:13:25,524 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,524 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 54 [2020-10-13 06:13:25,524 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,524 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:25,525 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 06:13:25,525 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 55 [2020-10-13 06:13:25,525 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:25,670 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:13:25,670 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1951687460] [2020-10-13 06:13:25,671 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:25,671 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-13 06:13:25,671 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571139161] [2020-10-13 06:13:25,672 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 06:13:25,672 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:25,673 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 06:13:25,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-13 06:13:25,673 INFO L87 Difference]: Start difference. First operand 869 states and 971 transitions. Second operand 8 states. [2020-10-13 06:13:26,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:26,710 INFO L93 Difference]: Finished difference Result 1261 states and 1388 transitions. [2020-10-13 06:13:26,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-13 06:13:26,711 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 331 [2020-10-13 06:13:26,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:26,711 INFO L225 Difference]: With dead ends: 1261 [2020-10-13 06:13:26,712 INFO L226 Difference]: Without dead ends: 0 [2020-10-13 06:13:26,715 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2020-10-13 06:13:26,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-13 06:13:26,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-13 06:13:26,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-13 06:13:26,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-13 06:13:26,715 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 331 [2020-10-13 06:13:26,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:26,716 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-13 06:13:26,716 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 06:13:26,716 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-13 06:13:26,716 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-13 06:13:26,716 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-13 06:13:26,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-13 06:13:27,896 WARN L193 SmtUtils]: Spent 941.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 149 [2020-10-13 06:13:28,450 WARN L193 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 181 [2020-10-13 06:13:32,078 WARN L193 SmtUtils]: Spent 3.54 s on a formula simplification. DAG size of input: 270 DAG size of output: 186 [2020-10-13 06:13:32,920 WARN L193 SmtUtils]: Spent 799.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 82 [2020-10-13 06:13:34,212 WARN L193 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 178 DAG size of output: 108 [2020-10-13 06:13:34,217 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-13 06:13:34,218 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:13:34,218 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-13 06:13:34,218 INFO L268 CegarLoopResult]: For program point L564-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,218 INFO L268 CegarLoopResult]: For program point L531-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,219 INFO L268 CegarLoopResult]: For program point L498-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,219 INFO L268 CegarLoopResult]: For program point L465-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,219 INFO L268 CegarLoopResult]: For program point L432-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,219 INFO L268 CegarLoopResult]: For program point L234(lines 234 413) no Hoare annotation was computed. [2020-10-13 06:13:34,219 INFO L268 CegarLoopResult]: For program point L69(lines 69 413) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L565(line 565) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L532(line 532) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L499(line 499) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L466(line 466) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L433(line 433) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L202(lines 202 413) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L169(lines 169 413) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L368(lines 368 413) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L203(lines 203 210) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L203-2(lines 203 210) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L38(lines 38 413) no Hoare annotation was computed. [2020-10-13 06:13:34,220 INFO L268 CegarLoopResult]: For program point L567-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L534-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L501-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L468-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L402(lines 402 413) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L435-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L237(lines 237 413) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L568(line 568) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L535(line 535) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L502(line 502) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L469(line 469) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L436(line 436) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L337(lines 337 413) no Hoare annotation was computed. [2020-10-13 06:13:34,221 INFO L268 CegarLoopResult]: For program point L238(lines 238 246) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L238-2(lines 238 246) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L139(lines 139 413) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L106(lines 106 413) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L404(lines 404 413) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L338(lines 338 347) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L338-2(lines 338 347) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L74(lines 74 413) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L570-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L537-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L504-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,222 INFO L268 CegarLoopResult]: For program point L471-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,223 INFO L268 CegarLoopResult]: For program point L438-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,223 INFO L268 CegarLoopResult]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 505) no Hoare annotation was computed. [2020-10-13 06:13:34,223 INFO L268 CegarLoopResult]: For program point L75(lines 75 80) no Hoare annotation was computed. [2020-10-13 06:13:34,223 INFO L268 CegarLoopResult]: For program point L42(lines 42 413) no Hoare annotation was computed. [2020-10-13 06:13:34,223 INFO L268 CegarLoopResult]: For program point L75-2(lines 75 80) no Hoare annotation was computed. [2020-10-13 06:13:34,223 INFO L268 CegarLoopResult]: For program point L571(line 571) no Hoare annotation was computed. [2020-10-13 06:13:34,223 INFO L268 CegarLoopResult]: For program point L538(line 538) no Hoare annotation was computed. [2020-10-13 06:13:34,223 INFO L268 CegarLoopResult]: For program point L505(line 505) no Hoare annotation was computed. [2020-10-13 06:13:34,223 INFO L268 CegarLoopResult]: For program point L472(line 472) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L439(line 439) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L175(lines 175 413) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L407(lines 407 413) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L143(lines 143 413) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L573-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L540-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L507-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L474-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L441-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,224 INFO L268 CegarLoopResult]: For program point L375(lines 375 413) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L309(lines 309 413) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L276(lines 276 413) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L574(line 574) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L541(line 541) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L508(line 508) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L475(line 475) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L442(line 442) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L409(lines 409 413) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L212(lines 212 413) no Hoare annotation was computed. [2020-10-13 06:13:34,225 INFO L268 CegarLoopResult]: For program point L179(lines 179 413) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L113(lines 113 413) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L47(lines 47 413) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L576-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L543-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L510-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L477-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L444-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L378(lines 378 413) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L577(line 577) no Hoare annotation was computed. [2020-10-13 06:13:34,226 INFO L268 CegarLoopResult]: For program point L544(line 544) no Hoare annotation was computed. [2020-10-13 06:13:34,227 INFO L268 CegarLoopResult]: For program point L511(line 511) no Hoare annotation was computed. [2020-10-13 06:13:34,227 INFO L268 CegarLoopResult]: For program point L478(line 478) no Hoare annotation was computed. [2020-10-13 06:13:34,227 INFO L268 CegarLoopResult]: For program point L445(line 445) no Hoare annotation was computed. [2020-10-13 06:13:34,227 INFO L268 CegarLoopResult]: For program point L280(lines 280 413) no Hoare annotation was computed. [2020-10-13 06:13:34,227 INFO L268 CegarLoopResult]: For program point L148(lines 148 413) no Hoare annotation was computed. [2020-10-13 06:13:34,227 INFO L268 CegarLoopResult]: For program point L82(lines 82 413) no Hoare annotation was computed. [2020-10-13 06:13:34,227 INFO L268 CegarLoopResult]: For program point L380(lines 380 413) no Hoare annotation was computed. [2020-10-13 06:13:34,227 INFO L268 CegarLoopResult]: For program point L314(lines 314 413) no Hoare annotation was computed. [2020-10-13 06:13:34,227 INFO L268 CegarLoopResult]: For program point L248(lines 248 413) no Hoare annotation was computed. [2020-10-13 06:13:34,228 INFO L268 CegarLoopResult]: For program point L215(lines 215 413) no Hoare annotation was computed. [2020-10-13 06:13:34,228 INFO L268 CegarLoopResult]: For program point L83(lines 83 89) no Hoare annotation was computed. [2020-10-13 06:13:34,228 INFO L268 CegarLoopResult]: For program point L50(lines 50 413) no Hoare annotation was computed. [2020-10-13 06:13:34,228 INFO L268 CegarLoopResult]: For program point L83-2(lines 83 89) no Hoare annotation was computed. [2020-10-13 06:13:34,228 INFO L268 CegarLoopResult]: For program point L579-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,228 INFO L268 CegarLoopResult]: For program point L546-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,228 INFO L268 CegarLoopResult]: For program point L513-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,228 INFO L268 CegarLoopResult]: For program point L480-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,228 INFO L268 CegarLoopResult]: For program point L414(lines 414 416) no Hoare annotation was computed. [2020-10-13 06:13:34,229 INFO L268 CegarLoopResult]: For program point L447-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,229 INFO L268 CegarLoopResult]: For program point L381(lines 381 387) no Hoare annotation was computed. [2020-10-13 06:13:34,229 INFO L268 CegarLoopResult]: For program point L414-2(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,229 INFO L268 CegarLoopResult]: For program point L315(lines 315 326) no Hoare annotation was computed. [2020-10-13 06:13:34,229 INFO L268 CegarLoopResult]: For program point L381-2(lines 381 387) no Hoare annotation was computed. [2020-10-13 06:13:34,229 INFO L268 CegarLoopResult]: For program point L315-2(lines 315 326) no Hoare annotation was computed. [2020-10-13 06:13:34,229 INFO L268 CegarLoopResult]: For program point calculate_outputFINAL(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,229 INFO L268 CegarLoopResult]: For program point calculate_outputEXIT(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,229 INFO L268 CegarLoopResult]: For program point L580(line 580) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L547(line 547) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L514(line 514) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L481(line 481) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L448(line 448) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L415(line 415) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L349(lines 349 413) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L283(lines 283 413) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L218(lines 218 413) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L185(lines 185 413) no Hoare annotation was computed. [2020-10-13 06:13:34,230 INFO L268 CegarLoopResult]: For program point L119(lines 119 413) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L582-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L549-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L516-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L483-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L450-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L417-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L54(lines 54 413) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L583(line 583) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-10-13 06:13:34,231 INFO L268 CegarLoopResult]: For program point L517(line 517) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L484(line 484) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L451(line 451) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L418(line 418) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L286(lines 286 413) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L253(lines 253 413) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L187(lines 187 413) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L154(lines 154 413) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L585-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L552-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L519-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L486-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,232 INFO L268 CegarLoopResult]: For program point L453-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L420-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L354(lines 354 413) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L189(lines 189 413) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L123(lines 123 413) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L586(line 586) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L553(line 553) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L520(line 520) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L487(line 487) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L454(line 454) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L421(line 421) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L223(lines 223 413) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L91(lines 91 413) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L389(lines 389 413) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L191(lines 191 413) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L59(lines 59 413) no Hoare annotation was computed. [2020-10-13 06:13:34,233 INFO L268 CegarLoopResult]: For program point L588-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,234 INFO L268 CegarLoopResult]: For program point L555-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,234 INFO L268 CegarLoopResult]: For program point L522-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,234 INFO L264 CegarLoopResult]: At program point calculate_outputENTRY(lines 29 598) the Hoare annotation is: (let ((.cse19 (= ~a25~0 1)) (.cse8 (= ~a28~0 10)) (.cse38 (= ~a28~0 9)) (.cse33 (= |old(~a19~0)| 1)) (.cse6 (= ~a11~0 |old(~a11~0)|)) (.cse31 (= ~a25~0 |old(~a25~0)|)) (.cse18 (= ~a17~0 8)) (.cse7 (= ~a19~0 |old(~a19~0)|)) (.cse17 (= |old(~a11~0)| 1))) (let ((.cse2 (not (= 0 |old(~a19~0)|))) (.cse20 (not (<= |old(~a25~0)| 1))) (.cse21 (not (<= |old(~a19~0)| 1))) (.cse23 (not (<= |old(~a11~0)| 1))) (.cse24 (not (<= 1 |old(~a19~0)|))) (.cse27 (<= 1 ~a11~0)) (.cse28 (<= 1 ~a25~0)) (.cse29 (<= ~a11~0 1)) (.cse30 (<= ~a25~0 1)) (.cse25 (not (<= 1 |old(~a11~0)|))) (.cse26 (not (<= 1 |old(~a25~0)|))) (.cse1 (not (= 7 |old(~a17~0)|))) (.cse5 (= 7 ~a17~0)) (.cse32 (= ~a28~0 8)) (.cse34 (not (= 8 |old(~a28~0)|))) (.cse9 (not .cse17)) (.cse36 (not (<= |old(~a28~0)| 7))) (.cse22 (not (<= |old(~a17~0)| 8))) (.cse37 (<= ~a28~0 7)) (.cse40 (and .cse6 .cse31 .cse18 (= 7 ~a28~0) .cse7)) (.cse12 (not (= 0 |old(~a25~0)|))) (.cse41 (not (= 7 |old(~a28~0)|))) (.cse15 (and (not (= |calculate_output_#in~input| 3)) (not (= |calculate_output_#in~input| 4)) (not (= |calculate_output_#in~input| 1)) (not (= |calculate_output_#in~input| 5)) (not (= |calculate_output_#in~input| 6)))) (.cse10 (not .cse33)) (.cse13 (not (= 9 |old(~a28~0)|))) (.cse14 (and .cse6 .cse31 .cse18 .cse38 .cse7)) (.cse16 (not (= |old(~a25~0)| 1))) (.cse0 (not (= 10 |old(~a28~0)|))) (.cse3 (not (= |old(~a19~0)| |old(~a25~0)|))) (.cse11 (not (= 8 |old(~a17~0)|))) (.cse35 (and .cse6 .cse18 .cse19 .cse7 .cse8)) (.cse4 (not (= ~a21~0 1))) (.cse39 (not (= |old(~a11~0)| |old(~a25~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (and .cse5 .cse6 (= ~a25~0 ~a19~0) .cse7 .cse8) .cse9) (or .cse10 .cse11 .cse12 .cse13 .cse4 .cse14 .cse9) (or .cse15 .cse16 .cse10 (not (= 11 |old(~a28~0)|)) .cse11 .cse17 .cse4 (and .cse6 .cse18 .cse19 .cse7 (= ~a28~0 11))) (or .cse20 .cse21 .cse22 .cse23 (not (<= 8 |old(~a17~0)|)) .cse24 (not (<= |old(~a28~0)| 9)) .cse4 .cse25 .cse26 (and (= ~a17~0 |old(~a17~0)|) .cse27 (<= 9 ~a28~0) .cse28 .cse29 (<= ~a28~0 9) .cse30 .cse7) (not (<= 9 |old(~a28~0)|))) (or .cse15 (and .cse6 .cse31 .cse18 .cse32 .cse7) .cse33 .cse11 (not (<= |old(~a25~0)| 0)) .cse17 .cse4 .cse34) (or .cse15 .cse16 .cse0 .cse2 .cse11 .cse17 .cse35 .cse4) (or .cse20 .cse36 .cse21 .cse23 (not (<= 7 |old(~a17~0)|)) .cse24 (not (<= |old(~a17~0)| 7)) (not (<= 7 |old(~a28~0)|)) (and .cse27 (<= 7 ~a17~0) .cse28 (<= 7 ~a28~0) .cse29 .cse37 .cse30 (<= ~a17~0 7) .cse7) .cse4 .cse25 .cse26) (or .cse33 .cse16 .cse1 (and .cse5 .cse6 .cse19 .cse38 .cse7) .cse13 .cse4 .cse39) (or .cse36 .cse16 (and (= ~a28~0 |old(~a28~0)|) .cse6 .cse18 .cse19 .cse7) .cse3 .cse11 .cse17 .cse4) (or .cse15 .cse16 (and .cse6 (= ~a19~0 1) .cse18 .cse19 .cse32) .cse10 .cse11 .cse17 .cse4 .cse34) (or .cse33 .cse40 .cse11 .cse12 .cse4 .cse41 .cse9) (or .cse15 .cse0 .cse10 .cse11 .cse17 .cse4 (and .cse6 .cse31 .cse18 .cse7 .cse8)) (or .cse15 .cse36 .cse22 (and .cse6 .cse31 .cse18 .cse37 .cse7 (< 6 ~a28~0)) .cse17 .cse4 (not (< 7 |old(~a17~0)|)) (not (<= |old(~a19~0)| 0)) (not (< 6 |old(~a28~0)|))) (or .cse10 (not (= 0 |old(~a11~0)|)) .cse40 .cse11 .cse12 .cse4 (and (or (not (<= |calculate_output_#in~input| 5)) (not (<= 5 |calculate_output_#in~input|))) (or (not (<= 4 |calculate_output_#in~input|)) (not (<= |calculate_output_#in~input| 4))) (or (not (<= |calculate_output_#in~input| 3)) (not (<= 3 |calculate_output_#in~input|))) (or (not (<= |calculate_output_#in~input| 6)) (not (<= 6 |calculate_output_#in~input|))) (or (not (<= 1 |calculate_output_#in~input|)) (not (<= |calculate_output_#in~input| 1)))) .cse41) (or .cse15 .cse10 .cse11 .cse17 .cse13 .cse4 .cse14) (or .cse16 .cse0 .cse3 .cse11 .cse35 .cse4 .cse39)))) [2020-10-13 06:13:34,234 INFO L268 CegarLoopResult]: For program point L489-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,234 INFO L268 CegarLoopResult]: For program point L456-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,234 INFO L268 CegarLoopResult]: For program point L423-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,234 INFO L268 CegarLoopResult]: For program point L291(lines 291 413) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L225(lines 225 413) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L159(lines 159 413) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L589(line 589) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L556(line 556) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L523(line 523) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L490(line 490) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L457(line 457) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L424(line 424) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L259(lines 259 413) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L293(lines 293 413) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L194(lines 194 413) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L95(lines 95 413) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L591-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L558-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L525-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,235 INFO L268 CegarLoopResult]: For program point L492-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L459-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L426-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L261(lines 261 413) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L30(lines 30 413) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L592(line 592) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L559(line 559) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L526(line 526) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L493(line 493) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L460(line 460) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L427(line 427) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L394(lines 394 413) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L361(lines 361 413) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L328(lines 328 413) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L262(lines 262 274) no Hoare annotation was computed. [2020-10-13 06:13:34,236 INFO L268 CegarLoopResult]: For program point L262-2(lines 262 274) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L130(lines 130 413) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L65(lines 65 413) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L594-1(lines 594 596) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L561-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L528-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L495-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L462-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L429-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L297(lines 297 413) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L198(lines 198 413) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L165(lines 165 413) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L99(lines 99 413) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L595(line 595) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L562(line 562) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L529(line 529) no Hoare annotation was computed. [2020-10-13 06:13:34,237 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L463(line 463) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L430(line 430) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L331(lines 331 413) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L298(lines 298 307) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L232(lines 232 413) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L298-2(lines 298 307) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L398(lines 398 413) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L332(lines 332 335) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L332-2(lines 332 335) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L134(lines 134 413) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point L35(lines 35 413) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-13 06:13:34,238 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a19~0 1) (= ~a25~0 0) (= ~a21~0 1) (= ~a17~0 8) (= 7 ~a28~0) (= ~a11~0 0)) [2020-10-13 06:13:34,238 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-13 06:13:34,238 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-13 06:13:34,239 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 600 617) the Hoare annotation is: (or (not (= |old(~a19~0)| 1)) (not (= 0 |old(~a11~0)|)) (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 (= 0 |old(~a25~0)|)) (not (= ~a21~0 1)) (not (= 7 |old(~a28~0)|))) [2020-10-13 06:13:34,239 INFO L264 CegarLoopResult]: At program point L606-2(lines 606 616) the Hoare annotation is: (let ((.cse16 (= ~a11~0 1)) (.cse3 (= ~a19~0 1))) (let ((.cse14 (= ~a25~0 0)) (.cse5 (= ~a19~0 0)) (.cse9 (<= 7 ~a28~0)) (.cse11 (<= ~a28~0 7)) (.cse15 (= 7 ~a28~0)) (.cse17 (= 7 ~a17~0)) (.cse1 (not .cse3)) (.cse4 (= ~a28~0 9)) (.cse18 (= ~a25~0 ~a19~0)) (.cse7 (= ~a28~0 10)) (.cse8 (<= 1 ~a25~0)) (.cse10 (<= ~a19~0 1)) (.cse12 (<= ~a25~0 1)) (.cse13 (<= 1 ~a19~0)) (.cse0 (= ~a17~0 8)) (.cse6 (= ~a25~0 1)) (.cse2 (not .cse16))) (or (and .cse0 .cse1 .cse2 (= ~a28~0 8) (<= ~a25~0 0)) (not (= |old(~a19~0)| 1)) (and .cse3 .cse0 .cse4 .cse2) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (and .cse5 .cse0 .cse6 .cse2 .cse7) (and (<= 1 ~a11~0) (<= 7 ~a17~0) .cse8 .cse9 (<= ~a11~0 1) .cse10 .cse11 .cse12 (<= ~a17~0 7) .cse13) (and .cse3 .cse14 .cse0 .cse4) (and .cse14 .cse0 .cse1 .cse15 .cse16) (and .cse5 .cse17 .cse16 .cse18 .cse7) (and .cse3 .cse0 .cse2 .cse7) (and (<= ~a19~0 0) .cse9 .cse0 .cse2 .cse11) (not (= 0 |old(~a11~0)|)) (and (= ~a11~0 |old(~a11~0)|) (= ~a25~0 |old(~a25~0)|) .cse0 .cse15 (= ~a19~0 |old(~a19~0)|)) (and .cse0 (<= ~a28~0 8) .cse6 .cse10 .cse2 .cse13) (and (= ~a25~0 ~a11~0) .cse17 .cse1 .cse6 .cse4) (not (= ~a21~0 1)) (and .cse0 .cse6 .cse18 .cse7) (not (= 7 |old(~a28~0)|)) (and (<= 9 ~a28~0) .cse8 (<= 8 ~a17~0) .cse10 (<= ~a28~0 9) (<= ~a17~0 8) .cse12 .cse13) (and .cse3 .cse0 .cse6 .cse2 (= ~a28~0 11))))) [2020-10-13 06:13:34,239 INFO L268 CegarLoopResult]: For program point L606-3(lines 600 617) no Hoare annotation was computed. [2020-10-13 06:13:34,239 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 600 617) no Hoare annotation was computed. [2020-10-13 06:13:34,239 INFO L264 CegarLoopResult]: At program point L614(line 614) the Hoare annotation is: (let ((.cse18 (= ~a11~0 1)) (.cse19 (= ~a19~0 1))) (let ((.cse8 (<= 1 ~a11~0)) (.cse9 (<= 1 ~a25~0)) (.cse14 (<= 7 ~a28~0)) (.cse10 (<= ~a11~0 1)) (.cse11 (<= ~a19~0 1)) (.cse12 (<= ~a25~0 1)) (.cse13 (<= 1 ~a19~0)) (.cse17 (= 7 ~a28~0)) (.cse16 (= ~a25~0 0)) (.cse15 (<= ~a28~0 7)) (.cse3 (= ~a25~0 ~a19~0)) (.cse0 (= ~a25~0 ~a11~0)) (.cse22 (= 7 ~a17~0)) (.cse6 (not .cse19)) (.cse21 (= ~a19~0 0)) (.cse4 (= ~a28~0 10)) (.cse2 (= ~a25~0 1)) (.cse5 (or (= 5 main_~input~0) (= 6 main_~input~0) (= main_~input~0 4) (= 3 main_~input~0) (= main_~input~0 1))) (.cse1 (= ~a17~0 8)) (.cse20 (= ~a28~0 9)) (.cse7 (not .cse18))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~a19~0)| 1)) (and .cse5 .cse1 .cse6 .cse7 (= ~a28~0 8) (<= ~a25~0 0)) (and .cse8 (<= 9 ~a28~0) .cse9 .cse10 (<= 8 ~a17~0) .cse11 (<= ~a28~0 9) (<= ~a17~0 8) .cse12 .cse13) (and .cse5 (<= ~a19~0 0) .cse14 .cse1 .cse7 .cse15) (not (= 8 |old(~a17~0)|)) (and .cse5 .cse1 (<= ~a28~0 8) .cse2 .cse11 .cse7 .cse13) (not (= 0 |old(~a25~0)|)) (and .cse8 (<= 7 ~a17~0) .cse9 .cse14 .cse10 .cse11 .cse15 .cse12 (<= ~a17~0 7) .cse13) (and .cse16 .cse1 .cse6 .cse17 .cse18) (and .cse19 .cse16 .cse1 (or (and (<= 4 main_~input~0) (<= main_~input~0 4)) (and (<= 6 main_~input~0) (<= main_~input~0 6)) (and (<= main_~input~0 3) (<= 3 main_~input~0)) (and (<= main_~input~0 1) (<= 1 main_~input~0)) (and (<= main_~input~0 5) (<= 5 main_~input~0))) .cse17 (= ~a11~0 0)) (and .cse19 .cse16 .cse1 .cse20 .cse18) (and .cse21 .cse22 .cse18 .cse3 .cse4) (and .cse1 .cse2 .cse7 .cse15 .cse3) (not (= 0 |old(~a11~0)|)) (and .cse0 .cse22 .cse6 .cse2 .cse20) (not (= ~a21~0 1)) (and .cse5 .cse21 .cse1 .cse2 .cse7 .cse4) (not (= 7 |old(~a28~0)|)) (and .cse5 .cse19 .cse1 .cse7 .cse4) (and .cse5 .cse19 .cse1 .cse2 .cse7 (= ~a28~0 11)) (and .cse5 .cse19 .cse1 .cse20 .cse7)))) [2020-10-13 06:13:34,239 INFO L268 CegarLoopResult]: For program point L614-1(line 614) no Hoare annotation was computed. [2020-10-13 06:13:34,239 INFO L268 CegarLoopResult]: For program point L611(line 611) no Hoare annotation was computed. [2020-10-13 06:13:34,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 06:13:34 BoogieIcfgContainer [2020-10-13 06:13:34,267 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-13 06:13:34,268 INFO L168 Benchmark]: Toolchain (without parser) took 84140.30 ms. Allocated memory was 141.6 MB in the beginning and 1.0 GB in the end (delta: 865.6 MB). Free memory was 103.1 MB in the beginning and 811.8 MB in the end (delta: -708.7 MB). Peak memory consumption was 859.9 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:34,269 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 141.6 MB. Free memory was 123.1 MB in the beginning and 122.9 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-13 06:13:34,270 INFO L168 Benchmark]: CACSL2BoogieTranslator took 784.22 ms. Allocated memory was 141.6 MB in the beginning and 207.1 MB in the end (delta: 65.5 MB). Free memory was 102.9 MB in the beginning and 174.5 MB in the end (delta: -71.6 MB). Peak memory consumption was 35.1 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:34,270 INFO L168 Benchmark]: Boogie Preprocessor took 108.31 ms. Allocated memory is still 207.1 MB. Free memory was 174.5 MB in the beginning and 169.2 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:34,271 INFO L168 Benchmark]: RCFGBuilder took 1269.95 ms. Allocated memory was 207.1 MB in the beginning and 235.9 MB in the end (delta: 28.8 MB). Free memory was 169.2 MB in the beginning and 176.7 MB in the end (delta: -7.6 MB). Peak memory consumption was 79.7 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:34,271 INFO L168 Benchmark]: TraceAbstraction took 81967.22 ms. Allocated memory was 235.9 MB in the beginning and 1.0 GB in the end (delta: 771.2 MB). Free memory was 175.4 MB in the beginning and 811.8 MB in the end (delta: -636.5 MB). Peak memory consumption was 837.8 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:34,274 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.17 ms. Allocated memory is still 141.6 MB. Free memory was 123.1 MB in the beginning and 122.9 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 784.22 ms. Allocated memory was 141.6 MB in the beginning and 207.1 MB in the end (delta: 65.5 MB). Free memory was 102.9 MB in the beginning and 174.5 MB in the end (delta: -71.6 MB). Peak memory consumption was 35.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 108.31 ms. Allocated memory is still 207.1 MB. Free memory was 174.5 MB in the beginning and 169.2 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1269.95 ms. Allocated memory was 207.1 MB in the beginning and 235.9 MB in the end (delta: 28.8 MB). Free memory was 169.2 MB in the beginning and 176.7 MB in the end (delta: -7.6 MB). Peak memory consumption was 79.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 81967.22 ms. Allocated memory was 235.9 MB in the beginning and 1.0 GB in the end (delta: 771.2 MB). Free memory was 175.4 MB in the beginning and 811.8 MB in the end (delta: -636.5 MB). Peak memory consumption was 837.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 505]: 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: (((((((((((((((((((((((a17 == 8 && !(a19 == 1)) && !(a11 == 1)) && a28 == 8) && a25 <= 0) || !(\old(a19) == 1)) || (((a19 == 1 && a17 == 8) && a28 == 9) && !(a11 == 1))) || !(8 == \old(a17))) || !(0 == \old(a25))) || ((((a19 == 0 && a17 == 8) && a25 == 1) && !(a11 == 1)) && a28 == 10)) || (((((((((1 <= a11 && 7 <= a17) && 1 <= a25) && 7 <= a28) && a11 <= 1) && a19 <= 1) && a28 <= 7) && a25 <= 1) && a17 <= 7) && 1 <= a19)) || (((a19 == 1 && a25 == 0) && a17 == 8) && a28 == 9)) || ((((a25 == 0 && a17 == 8) && !(a19 == 1)) && 7 == a28) && a11 == 1)) || ((((a19 == 0 && 7 == a17) && a11 == 1) && a25 == a19) && a28 == 10)) || (((a19 == 1 && a17 == 8) && !(a11 == 1)) && a28 == 10)) || ((((a19 <= 0 && 7 <= a28) && a17 == 8) && !(a11 == 1)) && a28 <= 7)) || !(0 == \old(a11))) || ((((a11 == \old(a11) && a25 == \old(a25)) && a17 == 8) && 7 == a28) && a19 == \old(a19))) || (((((a17 == 8 && a28 <= 8) && a25 == 1) && a19 <= 1) && !(a11 == 1)) && 1 <= a19)) || ((((a25 == a11 && 7 == a17) && !(a19 == 1)) && a25 == 1) && a28 == 9)) || !(a21 == 1)) || (((a17 == 8 && a25 == 1) && a25 == a19) && a28 == 10)) || !(7 == \old(a28))) || (((((((9 <= a28 && 1 <= a25) && 8 <= a17) && a19 <= 1) && a28 <= 9) && a17 <= 8) && a25 <= 1) && 1 <= a19)) || ((((a19 == 1 && a17 == 8) && a25 == 1) && !(a11 == 1)) && a28 == 11) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 236 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 74.3s, OverallIterations: 18, TraceHistogramMax: 5, AutomataDifference: 33.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 681 SDtfs, 6951 SDslu, 1010 SDs, 0 SdLazy, 15624 SolverSat, 1256 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 389 GetRequests, 155 SyntacticMatches, 9 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 517 ImplicationChecksByTransitivity, 17.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=869occurred 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, 155 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 109 PreInvPairs, 149 NumberOfFragments, 1769 HoareAnnotationTreeSize, 109 FomulaSimplifications, 19464755 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 7 FomulaSimplificationsInter, 3868729 FormulaSimplificationTreeSizeReductionInter, 5.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 36.0s InterpolantComputationTime, 3687 NumberOfCodeBlocks, 3687 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 3669 ConstructedInterpolants, 0 QuantifiedInterpolants, 8611021 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...