/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_label40.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 06:12:12,000 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 06:12:12,003 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 06:12:12,041 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 06:12:12,042 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 06:12:12,050 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 06:12:12,052 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 06:12:12,055 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 06:12:12,057 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 06:12:12,060 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 06:12:12,061 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 06:12:12,062 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 06:12:12,062 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 06:12:12,065 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 06:12:12,067 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 06:12:12,068 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 06:12:12,070 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 06:12:12,070 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 06:12:12,072 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 06:12:12,080 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 06:12:12,082 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 06:12:12,083 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 06:12:12,084 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 06:12:12,085 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 06:12:12,093 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 06:12:12,093 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 06:12:12,094 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 06:12:12,095 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 06:12:12,100 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 06:12:12,101 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 06:12:12,101 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 06:12:12,102 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 06:12:12,102 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 06:12:12,103 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 06:12:12,104 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 06:12:12,104 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 06:12:12,104 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 06:12:12,104 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 06:12:12,105 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 06:12:12,105 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 06:12:12,106 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 06:12:12,107 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:12,144 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 06:12:12,144 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 06:12:12,147 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 06:12:12,147 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 06:12:12,147 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 06:12:12,147 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 06:12:12,148 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 06:12:12,148 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 06:12:12,148 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 06:12:12,148 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 06:12:12,149 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 06:12:12,149 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 06:12:12,150 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 06:12:12,150 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 06:12:12,150 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 06:12:12,150 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 06:12:12,151 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 06:12:12,151 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 06:12:12,151 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 06:12:12,151 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 06:12:12,151 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 06:12:12,152 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 06:12:12,152 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 06:12:12,152 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 06:12:12,152 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 06:12:12,152 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 06:12:12,152 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 06:12:12,153 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 06:12:12,153 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 06:12:12,153 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:12,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 06:12:12,446 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 06:12:12,449 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 06:12:12,453 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 06:12:12,455 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 06:12:12,456 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label40.c [2020-10-13 06:12:12,529 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/0ab23b1dc/77ac698ea4cc44dab9a29dcffa565b5a/FLAGc2be35e10 [2020-10-13 06:12:13,059 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 06:12:13,060 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem02_label40.c [2020-10-13 06:12:13,074 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/0ab23b1dc/77ac698ea4cc44dab9a29dcffa565b5a/FLAGc2be35e10 [2020-10-13 06:12:13,336 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/0ab23b1dc/77ac698ea4cc44dab9a29dcffa565b5a [2020-10-13 06:12:13,345 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 06:12:13,346 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 06:12:13,347 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 06:12:13,348 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 06:12:13,351 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 06:12:13,352 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:12:13" (1/1) ... [2020-10-13 06:12:13,356 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:13, skipping insertion in model container [2020-10-13 06:12:13,356 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:12:13" (1/1) ... [2020-10-13 06:12:13,365 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 06:12:13,415 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 06:12:13,817 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 06:12:13,827 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 06:12:14,053 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 06:12:14,069 INFO L208 MainTranslator]: Completed translation [2020-10-13 06:12:14,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:14 WrapperNode [2020-10-13 06:12:14,070 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 06:12:14,070 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 06:12:14,071 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 06:12:14,071 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 06:12:14,082 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:14" (1/1) ... [2020-10-13 06:12:14,082 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:14" (1/1) ... [2020-10-13 06:12:14,099 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:14" (1/1) ... [2020-10-13 06:12:14,100 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:14" (1/1) ... [2020-10-13 06:12:14,140 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:14" (1/1) ... [2020-10-13 06:12:14,164 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:14" (1/1) ... [2020-10-13 06:12:14,171 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:14" (1/1) ... [2020-10-13 06:12:14,177 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 06:12:14,177 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 06:12:14,177 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 06:12:14,177 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 06:12:14,178 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:14" (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:14,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 06:12:14,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 06:12:14,245 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-13 06:12:14,245 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 06:12:14,245 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-13 06:12:14,245 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 06:12:14,245 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-13 06:12:14,245 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-13 06:12:14,246 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 06:12:14,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 06:12:14,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 06:12:15,280 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 06:12:15,281 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-13 06:12:15,290 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:12:15 BoogieIcfgContainer [2020-10-13 06:12:15,290 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 06:12:15,293 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 06:12:15,293 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 06:12:15,296 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 06:12:15,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 06:12:13" (1/3) ... [2020-10-13 06:12:15,298 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:15, skipping insertion in model container [2020-10-13 06:12:15,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:12:14" (2/3) ... [2020-10-13 06:12:15,299 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:15, skipping insertion in model container [2020-10-13 06:12:15,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:12:15" (3/3) ... [2020-10-13 06:12:15,301 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem02_label40.c [2020-10-13 06:12:15,311 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 06:12:15,324 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-13 06:12:15,338 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-13 06:12:15,374 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 06:12:15,374 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 06:12:15,374 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 06:12:15,374 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 06:12:15,375 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 06:12:15,375 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 06:12:15,375 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 06:12:15,375 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 06:12:15,395 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states. [2020-10-13 06:12:15,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2020-10-13 06:12:15,405 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:15,406 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] [2020-10-13 06:12:15,407 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:15,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:15,412 INFO L82 PathProgramCache]: Analyzing trace with hash -1033095319, now seen corresponding path program 1 times [2020-10-13 06:12:15,420 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:15,421 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1429322998] [2020-10-13 06:12:15,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:15,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:15,773 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:16,055 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:17,246 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:17,246 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 103 [2020-10-13 06:12:17,247 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:17,247 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1574 [2020-10-13 06:12:17,250 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:17,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-13 06:12:17,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 06:12:17,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-13 06:12:17,251 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-13 06:12:17,658 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:17,667 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:17,678 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:17,678 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:17,678 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:17,679 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 06:12:17,679 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:17,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:17,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:17,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 06:12:17,680 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:17,790 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:17,792 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1429322998] [2020-10-13 06:12:17,794 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 06:12:17,795 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-13 06:12:17,796 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272688189] [2020-10-13 06:12:17,802 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-13 06:12:17,802 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:17,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-13 06:12:17,821 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2020-10-13 06:12:17,824 INFO L87 Difference]: Start difference. First operand 236 states. Second operand 11 states. [2020-10-13 06:12:18,492 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 79 [2020-10-13 06:12:18,755 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 78 [2020-10-13 06:12:19,383 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2020-10-13 06:12:19,850 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 75 [2020-10-13 06:12:20,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:20,889 INFO L93 Difference]: Finished difference Result 536 states and 892 transitions. [2020-10-13 06:12:20,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:12:20,895 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 95 [2020-10-13 06:12:20,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:20,919 INFO L225 Difference]: With dead ends: 536 [2020-10-13 06:12:20,919 INFO L226 Difference]: Without dead ends: 236 [2020-10-13 06:12:20,926 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=113, Invalid=267, Unknown=0, NotChecked=0, Total=380 [2020-10-13 06:12:20,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-10-13 06:12:20,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2020-10-13 06:12:20,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2020-10-13 06:12:20,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 323 transitions. [2020-10-13 06:12:20,993 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 323 transitions. Word has length 95 [2020-10-13 06:12:20,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:20,994 INFO L479 AbstractCegarLoop]: Abstraction has 233 states and 323 transitions. [2020-10-13 06:12:20,994 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-13 06:12:20,995 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 323 transitions. [2020-10-13 06:12:21,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-10-13 06:12:21,004 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:21,005 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] [2020-10-13 06:12:21,008 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 06:12:21,009 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:21,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:21,009 INFO L82 PathProgramCache]: Analyzing trace with hash 1931154520, now seen corresponding path program 1 times [2020-10-13 06:12:21,009 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:21,009 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [889599784] [2020-10-13 06:12:21,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:21,090 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:21,158 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:21,744 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:22,335 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:22,336 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 114 [2020-10-13 06:12:22,336 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:22,337 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1272 [2020-10-13 06:12:22,338 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:22,338 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:22,338 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 06:12:22,339 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-13 06:12:22,339 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:22,696 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:22,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:22,699 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:22,703 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:22,703 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:22,703 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:22,703 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:12:22,704 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:22,704 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:22,704 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:22,704 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:22,705 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:22,729 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:22,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:22,735 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:22,745 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:22,745 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-13 06:12:22,746 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:22,746 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:12:22,746 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:22,746 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:22,747 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:22,747 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-13 06:12:22,747 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:22,819 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,820 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [889599784] [2020-10-13 06:12:22,820 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:22,820 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:22,821 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621341870] [2020-10-13 06:12:22,822 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:22,823 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:22,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:22,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:22,824 INFO L87 Difference]: Start difference. First operand 233 states and 323 transitions. Second operand 12 states. [2020-10-13 06:12:24,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:24,900 INFO L93 Difference]: Finished difference Result 549 states and 794 transitions. [2020-10-13 06:12:24,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-10-13 06:12:24,901 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 104 [2020-10-13 06:12:24,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:24,904 INFO L225 Difference]: With dead ends: 549 [2020-10-13 06:12:24,904 INFO L226 Difference]: Without dead ends: 236 [2020-10-13 06:12:24,906 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,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-10-13 06:12:24,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2020-10-13 06:12:24,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2020-10-13 06:12:24,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 308 transitions. [2020-10-13 06:12:24,925 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 308 transitions. Word has length 104 [2020-10-13 06:12:24,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:24,926 INFO L479 AbstractCegarLoop]: Abstraction has 233 states and 308 transitions. [2020-10-13 06:12:24,926 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:24,926 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 308 transitions. [2020-10-13 06:12:24,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2020-10-13 06:12:24,929 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:24,929 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] [2020-10-13 06:12:24,929 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 06:12:24,930 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:24,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:24,930 INFO L82 PathProgramCache]: Analyzing trace with hash 768257760, now seen corresponding path program 1 times [2020-10-13 06:12:24,930 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:24,931 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1261788629] [2020-10-13 06:12:24,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:24,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:25,013 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:25,090 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:25,412 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:25,826 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:25,827 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 118 [2020-10-13 06:12:25,827 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:25,827 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 831 [2020-10-13 06:12:25,828 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:25,828 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:25,828 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-13 06:12:25,829 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 84 [2020-10-13 06:12:25,829 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:26,395 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:26,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:26,404 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:26,411 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:26,411 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:26,411 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:26,411 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:12:26,411 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:26,412 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:26,412 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:26,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:26,413 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:26,436 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:26,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:26,442 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:26,451 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:26,451 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:12:26,451 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:26,451 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:12:26,452 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:26,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:26,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:26,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-13 06:12:26,453 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:26,540 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,541 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1261788629] [2020-10-13 06:12:26,541 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:26,541 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:26,542 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648362917] [2020-10-13 06:12:26,542 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:26,542 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:26,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:26,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:26,543 INFO L87 Difference]: Start difference. First operand 233 states and 308 transitions. Second operand 12 states. [2020-10-13 06:12:28,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:28,440 INFO L93 Difference]: Finished difference Result 554 states and 772 transitions. [2020-10-13 06:12:28,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-13 06:12:28,441 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 108 [2020-10-13 06:12:28,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:28,445 INFO L225 Difference]: With dead ends: 554 [2020-10-13 06:12:28,445 INFO L226 Difference]: Without dead ends: 327 [2020-10-13 06:12:28,446 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=116, Invalid=226, Unknown=0, NotChecked=0, Total=342 [2020-10-13 06:12:28,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2020-10-13 06:12:28,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 318. [2020-10-13 06:12:28,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 318 states. [2020-10-13 06:12:28,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 397 transitions. [2020-10-13 06:12:28,470 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 397 transitions. Word has length 108 [2020-10-13 06:12:28,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:28,471 INFO L479 AbstractCegarLoop]: Abstraction has 318 states and 397 transitions. [2020-10-13 06:12:28,471 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:28,471 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 397 transitions. [2020-10-13 06:12:28,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2020-10-13 06:12:28,474 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:28,474 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] [2020-10-13 06:12:28,474 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 06:12:28,475 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:28,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:28,475 INFO L82 PathProgramCache]: Analyzing trace with hash -1409516152, now seen corresponding path program 1 times [2020-10-13 06:12:28,475 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:28,476 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1668201310] [2020-10-13 06:12:28,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:28,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:28,528 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:28,686 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:28,834 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:28,834 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 142 [2020-10-13 06:12:28,834 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:28,835 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 327 [2020-10-13 06:12:28,835 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:28,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:12:28,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-10-13 06:12:28,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 92 [2020-10-13 06:12:28,836 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:28,975 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:28,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:28,987 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:28,992 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:28,993 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:28,993 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:28,993 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 06:12:28,994 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:28,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:28,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:28,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:28,995 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:29,011 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:29,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:29,014 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:29,019 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:29,019 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:12:29,019 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:29,020 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 06:12:29,020 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:29,020 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:29,020 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:29,021 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:29,021 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:29,024 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-13 06:12:29,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:29,035 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:29,056 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:29,056 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-13 06:12:29,056 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:29,056 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-13 06:12:29,057 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:29,057 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:29,057 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:29,058 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-13 06:12:29,058 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:29,169 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,170 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1668201310] [2020-10-13 06:12:29,170 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:29,170 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:12:29,171 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449037514] [2020-10-13 06:12:29,171 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:12:29,172 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:29,172 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:12:29,173 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:12:29,173 INFO L87 Difference]: Start difference. First operand 318 states and 397 transitions. Second operand 5 states. [2020-10-13 06:12:30,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:30,285 INFO L93 Difference]: Finished difference Result 724 states and 951 transitions. [2020-10-13 06:12:30,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:12:30,286 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 130 [2020-10-13 06:12:30,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:30,289 INFO L225 Difference]: With dead ends: 724 [2020-10-13 06:12:30,289 INFO L226 Difference]: Without dead ends: 323 [2020-10-13 06:12:30,291 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,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2020-10-13 06:12:30,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 318. [2020-10-13 06:12:30,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 318 states. [2020-10-13 06:12:30,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 395 transitions. [2020-10-13 06:12:30,312 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 395 transitions. Word has length 130 [2020-10-13 06:12:30,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:30,312 INFO L479 AbstractCegarLoop]: Abstraction has 318 states and 395 transitions. [2020-10-13 06:12:30,312 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:12:30,312 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 395 transitions. [2020-10-13 06:12:30,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2020-10-13 06:12:30,315 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:30,315 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] [2020-10-13 06:12:30,315 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 06:12:30,315 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:30,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:30,316 INFO L82 PathProgramCache]: Analyzing trace with hash 1272655081, now seen corresponding path program 1 times [2020-10-13 06:12:30,316 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:30,316 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1804452194] [2020-10-13 06:12:30,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:30,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:30,366 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:30,437 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:30,930 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:31,468 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:31,468 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 139 [2020-10-13 06:12:31,468 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:31,469 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1121 [2020-10-13 06:12:31,469 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:31,469 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:31,469 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-10-13 06:12:31,469 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 85 [2020-10-13 06:12:31,470 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:32,284 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:32,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:32,288 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:32,291 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:32,291 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:32,291 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:32,292 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:32,292 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:32,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:32,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:32,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:32,293 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:32,314 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:32,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:32,324 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:32,344 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:32,344 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-13 06:12:32,345 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:32,345 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 23 [2020-10-13 06:12:32,345 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:32,345 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:32,345 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:32,346 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-13 06:12:32,346 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:32,494 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:32,494 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1804452194] [2020-10-13 06:12:32,495 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:32,500 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:32,501 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070406619] [2020-10-13 06:12:32,502 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:32,502 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:32,502 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:32,503 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:32,503 INFO L87 Difference]: Start difference. First operand 318 states and 395 transitions. Second operand 12 states. [2020-10-13 06:12:34,284 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 77 [2020-10-13 06:12:34,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:34,645 INFO L93 Difference]: Finished difference Result 723 states and 948 transitions. [2020-10-13 06:12:34,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-13 06:12:34,646 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 129 [2020-10-13 06:12:34,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:34,649 INFO L225 Difference]: With dead ends: 723 [2020-10-13 06:12:34,649 INFO L226 Difference]: Without dead ends: 401 [2020-10-13 06:12:34,650 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=109, Invalid=233, Unknown=0, NotChecked=0, Total=342 [2020-10-13 06:12:34,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2020-10-13 06:12:34,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 394. [2020-10-13 06:12:34,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 394 states. [2020-10-13 06:12:34,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 475 transitions. [2020-10-13 06:12:34,669 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 475 transitions. Word has length 129 [2020-10-13 06:12:34,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:34,670 INFO L479 AbstractCegarLoop]: Abstraction has 394 states and 475 transitions. [2020-10-13 06:12:34,670 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:34,670 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 475 transitions. [2020-10-13 06:12:34,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2020-10-13 06:12:34,672 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:34,672 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] [2020-10-13 06:12:34,673 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 06:12:34,673 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:34,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:34,673 INFO L82 PathProgramCache]: Analyzing trace with hash -983292818, now seen corresponding path program 1 times [2020-10-13 06:12:34,673 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:34,674 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2071746877] [2020-10-13 06:12:34,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:34,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:34,726 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:34,836 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:35,132 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:35,132 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 149 [2020-10-13 06:12:35,133 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:35,133 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 427 [2020-10-13 06:12:35,133 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:35,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:12:35,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 54 [2020-10-13 06:12:35,134 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 90 [2020-10-13 06:12:35,134 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:35,261 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:35,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:35,266 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:35,268 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:35,268 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:35,268 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:35,268 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:35,269 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:35,269 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:35,269 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:35,269 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:35,270 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:35,286 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:35,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:35,289 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:35,297 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:35,297 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-13 06:12:35,297 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:35,297 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:12:35,298 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:35,298 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:35,298 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:35,298 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:35,298 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:35,306 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-13 06:12:35,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:35,310 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:35,316 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:35,316 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-13 06:12:35,317 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:35,317 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 06:12:35,317 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:35,317 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:35,317 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:35,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 06:12:35,318 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:35,410 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:35,410 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2071746877] [2020-10-13 06:12:35,411 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:35,411 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:12:35,412 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349982308] [2020-10-13 06:12:35,412 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:12:35,412 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:35,413 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:12:35,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:12:35,413 INFO L87 Difference]: Start difference. First operand 394 states and 475 transitions. Second operand 5 states. [2020-10-13 06:12:36,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:36,575 INFO L93 Difference]: Finished difference Result 874 states and 1106 transitions. [2020-10-13 06:12:36,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:12:36,577 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 137 [2020-10-13 06:12:36,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:36,580 INFO L225 Difference]: With dead ends: 874 [2020-10-13 06:12:36,581 INFO L226 Difference]: Without dead ends: 399 [2020-10-13 06:12:36,583 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:36,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2020-10-13 06:12:36,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 394. [2020-10-13 06:12:36,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 394 states. [2020-10-13 06:12:36,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 472 transitions. [2020-10-13 06:12:36,614 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 472 transitions. Word has length 137 [2020-10-13 06:12:36,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:36,614 INFO L479 AbstractCegarLoop]: Abstraction has 394 states and 472 transitions. [2020-10-13 06:12:36,614 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:12:36,614 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 472 transitions. [2020-10-13 06:12:36,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2020-10-13 06:12:36,618 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:36,618 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] [2020-10-13 06:12:36,619 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 06:12:36,619 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:36,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:36,619 INFO L82 PathProgramCache]: Analyzing trace with hash -117180717, now seen corresponding path program 1 times [2020-10-13 06:12:36,620 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:36,620 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [104740366] [2020-10-13 06:12:36,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:36,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:36,678 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:36,752 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:37,075 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:37,627 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:37,627 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 156 [2020-10-13 06:12:37,627 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:37,631 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 968 [2020-10-13 06:12:37,631 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:37,631 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:37,631 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 61 [2020-10-13 06:12:37,632 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 82 [2020-10-13 06:12:37,632 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:38,129 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 37 [2020-10-13 06:12:38,261 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 33 [2020-10-13 06:12:38,550 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:38,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:38,555 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:38,558 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:38,559 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:38,559 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:38,559 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 06:12:38,560 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:38,560 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:38,562 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:38,563 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:38,563 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-13 06:12:38,591 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:38,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:38,608 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:38,652 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:38,653 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:12:38,653 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:38,653 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 50 [2020-10-13 06:12:38,653 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:38,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:38,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:38,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 46 [2020-10-13 06:12:38,655 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:38,952 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:38,953 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [104740366] [2020-10-13 06:12:38,954 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:38,954 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:38,955 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266620347] [2020-10-13 06:12:38,956 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:38,956 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:38,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:38,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:38,957 INFO L87 Difference]: Start difference. First operand 394 states and 472 transitions. Second operand 12 states. [2020-10-13 06:12:40,214 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2020-10-13 06:12:41,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:41,939 INFO L93 Difference]: Finished difference Result 886 states and 1110 transitions. [2020-10-13 06:12:41,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 06:12:41,945 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 146 [2020-10-13 06:12:41,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:41,949 INFO L225 Difference]: With dead ends: 886 [2020-10-13 06:12:41,949 INFO L226 Difference]: Without dead ends: 498 [2020-10-13 06:12:41,951 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=155, Invalid=307, Unknown=0, NotChecked=0, Total=462 [2020-10-13 06:12:41,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2020-10-13 06:12:41,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 477. [2020-10-13 06:12:41,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 477 states. [2020-10-13 06:12:41,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 561 transitions. [2020-10-13 06:12:41,971 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 561 transitions. Word has length 146 [2020-10-13 06:12:41,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:41,973 INFO L479 AbstractCegarLoop]: Abstraction has 477 states and 561 transitions. [2020-10-13 06:12:41,973 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:41,973 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 561 transitions. [2020-10-13 06:12:41,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2020-10-13 06:12:41,975 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:41,976 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] [2020-10-13 06:12:41,976 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 06:12:41,976 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:41,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:41,976 INFO L82 PathProgramCache]: Analyzing trace with hash -223522625, now seen corresponding path program 1 times [2020-10-13 06:12:41,977 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:41,977 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1468974630] [2020-10-13 06:12:41,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:42,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:42,025 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:42,060 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:42,373 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:43,128 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:43,129 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 162 [2020-10-13 06:12:43,129 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:12:43,129 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1121 [2020-10-13 06:12:43,130 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:43,130 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:43,130 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 67 [2020-10-13 06:12:43,131 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 76 [2020-10-13 06:12:43,131 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:43,696 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 45 [2020-10-13 06:12:43,935 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2020-10-13 06:12:44,151 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 43 [2020-10-13 06:12:44,326 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 39 [2020-10-13 06:12:44,492 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 35 [2020-10-13 06:12:44,659 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 30 [2020-10-13 06:12:44,710 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:44,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:44,714 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:44,715 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:44,716 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:44,716 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:44,716 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:12:44,716 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:44,716 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:44,716 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:44,716 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:44,717 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:44,739 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:44,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:44,756 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:44,787 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:44,788 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 06:12:44,788 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:44,788 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 37 [2020-10-13 06:12:44,788 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:44,789 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:44,789 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:44,789 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 52 [2020-10-13 06:12:44,789 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:45,041 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:45,048 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1468974630] [2020-10-13 06:12:45,049 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:45,049 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:45,049 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719335295] [2020-10-13 06:12:45,050 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:45,051 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:45,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:45,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:45,052 INFO L87 Difference]: Start difference. First operand 477 states and 561 transitions. Second operand 12 states. [2020-10-13 06:12:45,519 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2020-10-13 06:12:46,116 WARN L193 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 102 [2020-10-13 06:12:46,384 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 99 [2020-10-13 06:12:46,870 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 96 [2020-10-13 06:12:47,135 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 91 [2020-10-13 06:12:47,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:47,862 INFO L93 Difference]: Finished difference Result 1040 states and 1272 transitions. [2020-10-13 06:12:47,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-13 06:12:47,863 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 152 [2020-10-13 06:12:47,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:47,867 INFO L225 Difference]: With dead ends: 1040 [2020-10-13 06:12:47,867 INFO L226 Difference]: Without dead ends: 569 [2020-10-13 06:12:47,869 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=128, Invalid=252, Unknown=0, NotChecked=0, Total=380 [2020-10-13 06:12:47,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2020-10-13 06:12:47,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 556. [2020-10-13 06:12:47,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 556 states. [2020-10-13 06:12:47,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 645 transitions. [2020-10-13 06:12:47,886 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 645 transitions. Word has length 152 [2020-10-13 06:12:47,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:47,887 INFO L479 AbstractCegarLoop]: Abstraction has 556 states and 645 transitions. [2020-10-13 06:12:47,887 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:47,887 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 645 transitions. [2020-10-13 06:12:47,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2020-10-13 06:12:47,890 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:47,890 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] [2020-10-13 06:12:47,890 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 06:12:47,891 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:47,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:47,891 INFO L82 PathProgramCache]: Analyzing trace with hash -1555440331, now seen corresponding path program 1 times [2020-10-13 06:12:47,891 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:47,892 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [510032941] [2020-10-13 06:12:47,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:47,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:47,947 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:48,149 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:48,194 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:48,194 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 189 [2020-10-13 06:12:48,194 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:48,195 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 269 [2020-10-13 06:12:48,195 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:48,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:12:48,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 94 [2020-10-13 06:12:48,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 93 [2020-10-13 06:12:48,195 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:48,371 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:48,375 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:48,377 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:48,377 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:48,377 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:48,377 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:12:48,377 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:48,378 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:48,378 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:48,378 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:48,378 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:48,399 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:48,401 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:48,404 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:48,404 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-13 06:12:48,405 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:48,405 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:48,405 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:48,405 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:48,405 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:48,406 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:48,406 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:48,408 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-13 06:12:48,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:48,426 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:48,465 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:48,465 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-13 06:12:48,466 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:48,466 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 46 [2020-10-13 06:12:48,466 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:48,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:48,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:48,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 64 [2020-10-13 06:12:48,467 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:48,642 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:48,643 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [510032941] [2020-10-13 06:12:48,643 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:48,643 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:12:48,643 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387301558] [2020-10-13 06:12:48,644 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:12:48,644 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:48,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:12:48,645 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:12:48,645 INFO L87 Difference]: Start difference. First operand 556 states and 645 transitions. Second operand 5 states. [2020-10-13 06:12:50,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:50,220 INFO L93 Difference]: Finished difference Result 1203 states and 1454 transitions. [2020-10-13 06:12:50,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:12:50,223 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 177 [2020-10-13 06:12:50,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:50,227 INFO L225 Difference]: With dead ends: 1203 [2020-10-13 06:12:50,227 INFO L226 Difference]: Without dead ends: 464 [2020-10-13 06:12:50,230 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:50,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2020-10-13 06:12:50,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 457. [2020-10-13 06:12:50,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 457 states. [2020-10-13 06:12:50,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 533 transitions. [2020-10-13 06:12:50,255 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 533 transitions. Word has length 177 [2020-10-13 06:12:50,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:50,255 INFO L479 AbstractCegarLoop]: Abstraction has 457 states and 533 transitions. [2020-10-13 06:12:50,255 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:12:50,256 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 533 transitions. [2020-10-13 06:12:50,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2020-10-13 06:12:50,259 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:50,260 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] [2020-10-13 06:12:50,260 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 06:12:50,260 INFO L427 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:50,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:50,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1657523843, now seen corresponding path program 1 times [2020-10-13 06:12:50,261 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:50,261 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1113746798] [2020-10-13 06:12:50,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:50,324 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:50,431 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:50,470 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:51,036 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:51,961 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:51,961 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 200 [2020-10-13 06:12:51,961 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:12:51,961 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1660 [2020-10-13 06:12:51,962 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:51,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:12:51,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 105 [2020-10-13 06:12:51,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 77 [2020-10-13 06:12:51,962 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:52,388 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 36 [2020-10-13 06:12:52,552 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 34 [2020-10-13 06:12:52,714 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 33 [2020-10-13 06:12:52,880 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 31 [2020-10-13 06:12:53,042 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 28 [2020-10-13 06:12:53,089 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:53,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:53,092 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:53,095 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:53,096 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:53,096 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:53,096 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:12:53,096 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:53,096 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:53,096 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:53,097 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:53,097 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:53,119 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:53,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:53,123 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:53,135 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:53,135 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 06:12:53,135 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:53,136 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:12:53,136 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:53,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:53,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:53,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:53,136 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:53,149 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2020-10-13 06:12:53,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:53,164 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:53,193 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:53,194 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-13 06:12:53,194 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:53,194 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 34 [2020-10-13 06:12:53,194 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:53,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:53,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:53,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-13 06:12:53,195 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:53,341 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:53,341 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1113746798] [2020-10-13 06:12:53,342 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:53,342 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-13 06:12:53,342 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231086278] [2020-10-13 06:12:53,342 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 06:12:53,342 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:53,343 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 06:12:53,343 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2020-10-13 06:12:53,343 INFO L87 Difference]: Start difference. First operand 457 states and 533 transitions. Second operand 12 states. [2020-10-13 06:12:54,216 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 84 [2020-10-13 06:12:54,498 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 83 [2020-10-13 06:12:54,929 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 82 [2020-10-13 06:12:55,172 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 80 [2020-10-13 06:12:55,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:55,939 INFO L93 Difference]: Finished difference Result 1000 states and 1211 transitions. [2020-10-13 06:12:55,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:12:55,942 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 188 [2020-10-13 06:12:55,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:55,945 INFO L225 Difference]: With dead ends: 1000 [2020-10-13 06:12:55,945 INFO L226 Difference]: Without dead ends: 549 [2020-10-13 06:12:55,947 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=116, Invalid=264, Unknown=0, NotChecked=0, Total=380 [2020-10-13 06:12:55,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2020-10-13 06:12:55,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 534. [2020-10-13 06:12:55,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 534 states. [2020-10-13 06:12:55,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 613 transitions. [2020-10-13 06:12:55,963 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 613 transitions. Word has length 188 [2020-10-13 06:12:55,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:55,964 INFO L479 AbstractCegarLoop]: Abstraction has 534 states and 613 transitions. [2020-10-13 06:12:55,964 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 06:12:55,964 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 613 transitions. [2020-10-13 06:12:55,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-13 06:12:55,967 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:55,967 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] [2020-10-13 06:12:55,967 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 06:12:55,967 INFO L427 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:55,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:55,968 INFO L82 PathProgramCache]: Analyzing trace with hash -2058577071, now seen corresponding path program 1 times [2020-10-13 06:12:55,968 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:55,968 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1419312787] [2020-10-13 06:12:55,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:56,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:56,029 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:56,214 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:56,263 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:56,264 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 213 [2020-10-13 06:12:56,264 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:12:56,264 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 259 [2020-10-13 06:12:56,264 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:56,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:12:56,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 118 [2020-10-13 06:12:56,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 91 [2020-10-13 06:12:56,265 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:56,405 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:12:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:56,408 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:56,412 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:56,412 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:12:56,412 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:56,412 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:12:56,413 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:56,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:56,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:56,414 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:56,414 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:56,434 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:12:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:56,438 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:56,448 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:56,449 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-13 06:12:56,449 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:56,449 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:12:56,449 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:56,449 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:12:56,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:56,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:12:56,450 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:12:56,457 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-13 06:12:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:56,481 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:56,527 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:12:56,527 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-13 06:12:56,527 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:12:56,527 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 55 [2020-10-13 06:12:56,528 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:12:56,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:12:56,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:12:56,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-13 06:12:56,529 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:12:56,712 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:56,713 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1419312787] [2020-10-13 06:12:56,713 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:12:56,713 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-13 06:12:56,713 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821343728] [2020-10-13 06:12:56,714 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 06:12:56,714 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:12:56,714 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 06:12:56,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 06:12:56,715 INFO L87 Difference]: Start difference. First operand 534 states and 613 transitions. Second operand 6 states. [2020-10-13 06:12:58,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:12:58,220 INFO L93 Difference]: Finished difference Result 1245 states and 1526 transitions. [2020-10-13 06:12:58,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 06:12:58,221 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 201 [2020-10-13 06:12:58,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:12:58,225 INFO L225 Difference]: With dead ends: 1245 [2020-10-13 06:12:58,225 INFO L226 Difference]: Without dead ends: 465 [2020-10-13 06:12:58,227 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:58,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2020-10-13 06:12:58,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 458. [2020-10-13 06:12:58,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 458 states. [2020-10-13 06:12:58,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 530 transitions. [2020-10-13 06:12:58,242 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 530 transitions. Word has length 201 [2020-10-13 06:12:58,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:12:58,242 INFO L479 AbstractCegarLoop]: Abstraction has 458 states and 530 transitions. [2020-10-13 06:12:58,242 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 06:12:58,243 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 530 transitions. [2020-10-13 06:12:58,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2020-10-13 06:12:58,245 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:12:58,246 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] [2020-10-13 06:12:58,246 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 06:12:58,246 INFO L427 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:12:58,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:12:58,247 INFO L82 PathProgramCache]: Analyzing trace with hash 405738462, now seen corresponding path program 1 times [2020-10-13 06:12:58,247 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:12:58,247 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1844653866] [2020-10-13 06:12:58,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:12:58,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:12:58,310 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:58,350 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:58,422 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:58,476 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:12:58,652 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:00,351 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:00,668 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:00,747 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:02,145 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:03,294 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:03,294 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 222 [2020-10-13 06:13:03,294 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 06:13:03,295 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5010 [2020-10-13 06:13:03,295 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:03,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:13:03,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 125 [2020-10-13 06:13:03,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 78 [2020-10-13 06:13:03,295 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:03,626 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 39 [2020-10-13 06:13:04,059 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:04,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:04,062 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:04,064 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:04,065 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:04,065 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:04,065 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:04,065 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:04,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:04,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:04,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:04,067 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:04,088 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:04,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:04,093 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:04,104 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:04,104 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 06:13:04,105 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:04,105 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 06:13:04,105 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:04,105 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:04,105 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:04,105 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:04,106 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:04,116 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2020-10-13 06:13:04,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:04,121 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:04,128 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:04,129 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-13 06:13:04,129 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:04,129 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:13:04,129 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:04,129 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:04,130 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:04,130 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:04,130 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:04,139 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2020-10-13 06:13:04,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:04,149 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:04,164 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:04,165 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-10-13 06:13:04,165 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:04,165 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-13 06:13:04,165 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:04,165 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 06:13:04,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:04,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-13 06:13:04,166 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:04,346 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:04,346 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1844653866] [2020-10-13 06:13:04,346 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:04,347 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:13:04,347 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878505429] [2020-10-13 06:13:04,347 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:13:04,348 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:04,348 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:13:04,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:13:04,348 INFO L87 Difference]: Start difference. First operand 458 states and 530 transitions. Second operand 13 states. [2020-10-13 06:13:04,799 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-10-13 06:13:05,063 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2020-10-13 06:13:05,623 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2020-10-13 06:13:07,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:07,223 INFO L93 Difference]: Finished difference Result 1152 states and 1416 transitions. [2020-10-13 06:13:07,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 06:13:07,224 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 208 [2020-10-13 06:13:07,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:07,227 INFO L225 Difference]: With dead ends: 1152 [2020-10-13 06:13:07,228 INFO L226 Difference]: Without dead ends: 466 [2020-10-13 06:13:07,230 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:07,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2020-10-13 06:13:07,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 461. [2020-10-13 06:13:07,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 461 states. [2020-10-13 06:13:07,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 541 transitions. [2020-10-13 06:13:07,244 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 541 transitions. Word has length 208 [2020-10-13 06:13:07,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:07,244 INFO L479 AbstractCegarLoop]: Abstraction has 461 states and 541 transitions. [2020-10-13 06:13:07,244 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:13:07,244 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 541 transitions. [2020-10-13 06:13:07,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2020-10-13 06:13:07,247 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:07,248 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] [2020-10-13 06:13:07,248 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 06:13:07,248 INFO L427 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:07,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:07,248 INFO L82 PathProgramCache]: Analyzing trace with hash -2015907239, now seen corresponding path program 1 times [2020-10-13 06:13:07,249 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:07,249 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [944568187] [2020-10-13 06:13:07,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:07,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:07,315 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:07,366 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:07,433 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:08,002 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:09,613 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:09,613 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 235 [2020-10-13 06:13:09,614 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 06:13:09,614 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2325 [2020-10-13 06:13:09,614 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:09,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 06:13:09,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 140 [2020-10-13 06:13:09,615 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-13 06:13:09,615 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:09,967 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 42 [2020-10-13 06:13:10,084 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 38 [2020-10-13 06:13:10,410 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:10,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:10,412 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:10,414 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:10,414 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:10,414 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:10,414 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:13:10,414 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:10,415 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:10,415 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:10,415 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:10,415 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:10,437 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:10,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:10,441 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:10,449 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:10,449 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:10,450 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:10,450 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 06:13:10,450 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:10,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:10,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:10,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:10,450 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:10,460 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:10,475 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:10,531 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:10,531 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:10,531 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:10,531 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 61 [2020-10-13 06:13:10,531 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:10,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:10,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:10,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 72 [2020-10-13 06:13:10,532 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:10,650 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:10,651 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [944568187] [2020-10-13 06:13:10,651 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:10,651 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:13:10,651 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677342836] [2020-10-13 06:13:10,652 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:13:10,652 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:10,652 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:13:10,652 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:13:10,653 INFO L87 Difference]: Start difference. First operand 461 states and 541 transitions. Second operand 13 states. [2020-10-13 06:13:11,415 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 85 [2020-10-13 06:13:11,668 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 103 [2020-10-13 06:13:11,975 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 100 [2020-10-13 06:13:12,252 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 97 [2020-10-13 06:13:12,551 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 94 [2020-10-13 06:13:12,799 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 88 [2020-10-13 06:13:13,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:13,384 INFO L93 Difference]: Finished difference Result 954 states and 1138 transitions. [2020-10-13 06:13:13,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-13 06:13:13,394 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 223 [2020-10-13 06:13:13,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:13,396 INFO L225 Difference]: With dead ends: 954 [2020-10-13 06:13:13,396 INFO L226 Difference]: Without dead ends: 499 [2020-10-13 06:13:13,398 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=129, Invalid=291, Unknown=0, NotChecked=0, Total=420 [2020-10-13 06:13:13,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2020-10-13 06:13:13,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 496. [2020-10-13 06:13:13,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 496 states. [2020-10-13 06:13:13,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 583 transitions. [2020-10-13 06:13:13,418 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 583 transitions. Word has length 223 [2020-10-13 06:13:13,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:13,418 INFO L479 AbstractCegarLoop]: Abstraction has 496 states and 583 transitions. [2020-10-13 06:13:13,418 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:13:13,419 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 583 transitions. [2020-10-13 06:13:13,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2020-10-13 06:13:13,420 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:13,421 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] [2020-10-13 06:13:13,421 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 06:13:13,421 INFO L427 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:13,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:13,422 INFO L82 PathProgramCache]: Analyzing trace with hash -440933462, now seen corresponding path program 1 times [2020-10-13 06:13:13,422 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:13,422 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [605222565] [2020-10-13 06:13:13,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:13,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:13,484 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:13,535 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:14,068 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:14,259 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:14,259 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 251 [2020-10-13 06:13:14,259 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 06:13:14,259 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 794 [2020-10-13 06:13:14,259 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:14,259 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:14,259 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 156 [2020-10-13 06:13:14,260 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 86 [2020-10-13 06:13:14,260 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:14,473 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:14,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:14,477 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:14,479 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:14,479 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:14,479 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:14,479 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:13:14,480 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:14,480 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:14,480 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:14,480 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:14,480 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:14,500 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:14,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:14,506 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:14,522 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:14,523 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:14,523 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:14,523 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-13 06:13:14,524 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:14,524 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:14,524 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:14,525 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:14,525 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:14,539 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:14,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:14,547 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:14,575 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:14,575 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:14,576 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:14,576 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 29 [2020-10-13 06:13:14,576 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:14,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:14,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:14,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:14,578 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:14,600 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:14,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:14,608 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:14,621 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:14,622 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-13 06:13:14,622 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:14,623 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-13 06:13:14,623 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:14,623 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:14,624 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:14,624 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-13 06:13:14,624 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:14,942 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:14,942 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [605222565] [2020-10-13 06:13:14,942 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:14,942 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:13:14,943 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228713201] [2020-10-13 06:13:14,943 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:13:14,944 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:14,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:13:14,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:13:14,944 INFO L87 Difference]: Start difference. First operand 496 states and 583 transitions. Second operand 5 states. [2020-10-13 06:13:15,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:15,999 INFO L93 Difference]: Finished difference Result 1072 states and 1301 transitions. [2020-10-13 06:13:16,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:13:16,004 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 237 [2020-10-13 06:13:16,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:16,008 INFO L225 Difference]: With dead ends: 1072 [2020-10-13 06:13:16,009 INFO L226 Difference]: Without dead ends: 499 [2020-10-13 06:13:16,012 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-13 06:13:16,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2020-10-13 06:13:16,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 496. [2020-10-13 06:13:16,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 496 states. [2020-10-13 06:13:16,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 578 transitions. [2020-10-13 06:13:16,027 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 578 transitions. Word has length 237 [2020-10-13 06:13:16,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:16,028 INFO L479 AbstractCegarLoop]: Abstraction has 496 states and 578 transitions. [2020-10-13 06:13:16,028 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:13:16,028 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 578 transitions. [2020-10-13 06:13:16,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2020-10-13 06:13:16,030 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:16,030 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] [2020-10-13 06:13:16,030 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 06:13:16,031 INFO L427 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:16,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:16,031 INFO L82 PathProgramCache]: Analyzing trace with hash 133180414, now seen corresponding path program 1 times [2020-10-13 06:13:16,031 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:16,031 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [774013069] [2020-10-13 06:13:16,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:16,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:16,110 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:16,196 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:16,225 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:16,301 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:16,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:18,154 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:18,329 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:18,638 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:18,740 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:19,244 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:19,245 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 258 [2020-10-13 06:13:19,245 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 06:13:19,245 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3164 [2020-10-13 06:13:19,246 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:19,246 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 12 [2020-10-13 06:13:19,246 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 161 [2020-10-13 06:13:19,246 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 83 [2020-10-13 06:13:19,247 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:19,642 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:19,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:19,645 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:19,648 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:19,648 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:19,648 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:19,648 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 06:13:19,648 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:19,648 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:19,648 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:19,648 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:19,649 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:19,671 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:19,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:19,674 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:19,684 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:19,685 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:19,685 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:19,685 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:13:19,685 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:19,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:19,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:19,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:19,685 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:19,691 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:19,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:19,695 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:19,704 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:19,704 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:19,704 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:19,704 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 06:13:19,704 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:19,705 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:19,705 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:19,705 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:19,705 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:19,715 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:19,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:19,718 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:19,727 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:19,728 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-13 06:13:19,728 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:19,728 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:13:19,728 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:19,728 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 06:13:19,728 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:19,728 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-10-13 06:13:19,728 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:19,906 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:19,906 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [774013069] [2020-10-13 06:13:19,906 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:19,906 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-13 06:13:19,907 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807153992] [2020-10-13 06:13:19,907 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 06:13:19,908 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:19,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 06:13:19,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2020-10-13 06:13:19,908 INFO L87 Difference]: Start difference. First operand 496 states and 578 transitions. Second operand 13 states. [2020-10-13 06:13:20,906 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2020-10-13 06:13:21,141 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 79 [2020-10-13 06:13:21,551 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 78 [2020-10-13 06:13:21,992 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2020-10-13 06:13:22,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:22,967 INFO L93 Difference]: Finished difference Result 1366 states and 1671 transitions. [2020-10-13 06:13:22,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 06:13:22,968 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 244 [2020-10-13 06:13:22,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:22,972 INFO L225 Difference]: With dead ends: 1366 [2020-10-13 06:13:22,972 INFO L226 Difference]: Without dead ends: 875 [2020-10-13 06:13:22,976 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=134, Invalid=286, Unknown=0, NotChecked=0, Total=420 [2020-10-13 06:13:22,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2020-10-13 06:13:23,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 867. [2020-10-13 06:13:23,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 867 states. [2020-10-13 06:13:23,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 998 transitions. [2020-10-13 06:13:23,005 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 998 transitions. Word has length 244 [2020-10-13 06:13:23,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:23,006 INFO L479 AbstractCegarLoop]: Abstraction has 867 states and 998 transitions. [2020-10-13 06:13:23,006 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 06:13:23,006 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 998 transitions. [2020-10-13 06:13:23,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2020-10-13 06:13:23,009 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:23,009 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] [2020-10-13 06:13:23,009 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-13 06:13:23,009 INFO L427 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:23,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:23,010 INFO L82 PathProgramCache]: Analyzing trace with hash -1609470263, now seen corresponding path program 1 times [2020-10-13 06:13:23,010 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:23,010 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [898319427] [2020-10-13 06:13:23,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:23,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,086 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,236 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,333 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,334 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 263 [2020-10-13 06:13:23,334 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:13:23,334 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 278 [2020-10-13 06:13:23,334 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:23,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 168 [2020-10-13 06:13:23,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 89 [2020-10-13 06:13:23,335 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,445 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:23,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,449 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,450 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,451 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:23,451 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:23,451 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:13:23,451 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,451 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:23,451 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:23,451 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:23,452 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,465 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,469 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,476 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,476 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:23,476 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:23,476 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 06:13:23,476 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,477 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:23,477 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:23,477 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:23,477 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,484 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:23,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,488 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,500 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,501 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:23,501 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:23,501 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 06:13:23,501 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,501 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:23,501 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:23,501 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:23,502 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,511 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:23,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:23,517 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:23,526 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:23,526 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-10-13 06:13:23,526 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:23,526 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:13:23,527 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:23,527 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:23,527 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:23,527 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-13 06:13:23,527 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:23,628 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:23,628 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [898319427] [2020-10-13 06:13:23,628 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:23,628 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:13:23,629 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924098303] [2020-10-13 06:13:23,629 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:13:23,629 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:23,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:13:23,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:13:23,630 INFO L87 Difference]: Start difference. First operand 867 states and 998 transitions. Second operand 5 states. [2020-10-13 06:13:24,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:24,580 INFO L93 Difference]: Finished difference Result 1819 states and 2141 transitions. [2020-10-13 06:13:24,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:13:24,590 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 249 [2020-10-13 06:13:24,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:24,594 INFO L225 Difference]: With dead ends: 1819 [2020-10-13 06:13:24,594 INFO L226 Difference]: Without dead ends: 872 [2020-10-13 06:13:24,596 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:24,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2020-10-13 06:13:24,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 867. [2020-10-13 06:13:24,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 867 states. [2020-10-13 06:13:24,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 983 transitions. [2020-10-13 06:13:24,626 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 983 transitions. Word has length 249 [2020-10-13 06:13:24,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:24,626 INFO L479 AbstractCegarLoop]: Abstraction has 867 states and 983 transitions. [2020-10-13 06:13:24,627 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:13:24,627 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 983 transitions. [2020-10-13 06:13:24,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2020-10-13 06:13:24,629 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:24,630 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] [2020-10-13 06:13:24,630 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-13 06:13:24,630 INFO L427 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:24,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:24,630 INFO L82 PathProgramCache]: Analyzing trace with hash -1338950213, now seen corresponding path program 1 times [2020-10-13 06:13:24,631 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:24,631 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [581661686] [2020-10-13 06:13:24,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:24,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:24,715 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:24,912 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,274 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,274 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 268 [2020-10-13 06:13:25,274 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:13:25,275 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 590 [2020-10-13 06:13:25,275 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,275 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:25,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 173 [2020-10-13 06:13:25,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 87 [2020-10-13 06:13:25,276 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:25,495 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:25,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:25,499 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,502 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,503 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:25,503 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,503 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 06:13:25,504 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,504 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:25,504 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:25,504 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:25,505 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:25,528 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:25,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:25,534 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,548 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,549 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:25,549 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,549 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-13 06:13:25,550 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,550 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:25,550 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:25,551 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:25,551 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:25,570 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:25,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:25,580 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,608 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,609 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:25,609 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,609 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 29 [2020-10-13 06:13:25,609 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:25,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:25,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:25,611 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:25,635 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:25,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:25,646 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:25,677 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:25,677 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 32 [2020-10-13 06:13:25,677 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:25,678 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 35 [2020-10-13 06:13:25,678 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:25,678 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:25,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:25,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-10-13 06:13:25,679 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 06:13:25,949 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:25,950 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [581661686] [2020-10-13 06:13:25,950 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:25,950 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-13 06:13:25,951 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413931299] [2020-10-13 06:13:25,951 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 06:13:25,951 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:25,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 06:13:25,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 06:13:25,953 INFO L87 Difference]: Start difference. First operand 867 states and 983 transitions. Second operand 5 states. [2020-10-13 06:13:26,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:26,921 INFO L93 Difference]: Finished difference Result 1817 states and 2103 transitions. [2020-10-13 06:13:26,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 06:13:26,921 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 254 [2020-10-13 06:13:26,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:26,929 INFO L225 Difference]: With dead ends: 1817 [2020-10-13 06:13:26,929 INFO L226 Difference]: Without dead ends: 872 [2020-10-13 06:13:26,933 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:26,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2020-10-13 06:13:26,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 867. [2020-10-13 06:13:26,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 867 states. [2020-10-13 06:13:26,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 970 transitions. [2020-10-13 06:13:26,957 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 970 transitions. Word has length 254 [2020-10-13 06:13:26,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:26,958 INFO L479 AbstractCegarLoop]: Abstraction has 867 states and 970 transitions. [2020-10-13 06:13:26,958 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 06:13:26,958 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 970 transitions. [2020-10-13 06:13:26,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2020-10-13 06:13:26,961 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 06:13:26,961 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] [2020-10-13 06:13:26,962 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-13 06:13:26,962 INFO L427 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 06:13:26,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 06:13:26,963 INFO L82 PathProgramCache]: Analyzing trace with hash 1189389540, now seen corresponding path program 1 times [2020-10-13 06:13:26,963 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 06:13:26,964 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [92827758] [2020-10-13 06:13:26,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 06:13:27,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:27,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:27,237 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:27,754 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:27,754 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 325 [2020-10-13 06:13:27,754 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-13 06:13:27,754 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 742 [2020-10-13 06:13:27,754 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:27,755 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:27,755 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 174 [2020-10-13 06:13:27,755 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 55 [2020-10-13 06:13:27,755 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:27,820 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 06:13:27,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:27,823 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:27,825 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:27,825 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 06:13:27,825 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:27,825 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-13 06:13:27,825 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:27,826 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:27,826 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:27,826 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:27,826 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:27,841 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-13 06:13:27,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:27,845 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:27,855 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:27,855 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-13 06:13:27,855 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:27,856 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 06:13:27,856 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:27,856 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:27,856 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:27,856 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:27,856 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:27,862 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-13 06:13:27,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:27,866 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:27,880 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:27,880 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-13 06:13:27,880 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:27,880 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-13 06:13:27,881 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:27,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 06:13:27,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:27,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 06:13:27,881 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:27,895 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-13 06:13:27,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:27,902 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:27,916 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:27,916 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 33 [2020-10-13 06:13:27,916 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:27,916 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-13 06:13:27,917 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:27,917 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 06:13:27,917 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 06:13:27,917 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-13 06:13:27,917 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:27,925 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2020-10-13 06:13:27,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 06:13:27,969 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 06:13:28,001 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 06:13:28,001 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 55 [2020-10-13 06:13:28,002 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 06:13:28,002 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 35 [2020-10-13 06:13:28,002 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 06:13:28,002 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 06:13:28,002 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-13 06:13:28,002 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 55 [2020-10-13 06:13:28,002 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 06:13:28,072 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:28,073 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [92827758] [2020-10-13 06:13:28,073 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-13 06:13:28,073 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-13 06:13:28,073 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221308921] [2020-10-13 06:13:28,073 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 06:13:28,074 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 06:13:28,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 06:13:28,074 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-13 06:13:28,074 INFO L87 Difference]: Start difference. First operand 867 states and 970 transitions. Second operand 7 states. [2020-10-13 06:13:28,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 06:13:28,875 INFO L93 Difference]: Finished difference Result 1259 states and 1387 transitions. [2020-10-13 06:13:28,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-13 06:13:28,876 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 309 [2020-10-13 06:13:28,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 06:13:28,877 INFO L225 Difference]: With dead ends: 1259 [2020-10-13 06:13:28,877 INFO L226 Difference]: Without dead ends: 0 [2020-10-13 06:13:28,881 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2020-10-13 06:13:28,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-13 06:13:28,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-13 06:13:28,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-13 06:13:28,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-13 06:13:28,883 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 309 [2020-10-13 06:13:28,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 06:13:28,883 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-13 06:13:28,883 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 06:13:28,883 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-13 06:13:28,883 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-13 06:13:28,883 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-13 06:13:28,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-13 06:13:30,040 WARN L193 SmtUtils]: Spent 864.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 138 [2020-10-13 06:13:30,744 WARN L193 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 168 [2020-10-13 06:13:34,580 WARN L193 SmtUtils]: Spent 3.74 s on a formula simplification. DAG size of input: 259 DAG size of output: 183 [2020-10-13 06:13:35,238 WARN L193 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 81 [2020-10-13 06:13:36,085 WARN L193 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 113 [2020-10-13 06:13:36,089 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-13 06:13:36,090 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:36,090 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-13 06:13:36,090 INFO L268 CegarLoopResult]: For program point L564-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,090 INFO L268 CegarLoopResult]: For program point L531-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,090 INFO L268 CegarLoopResult]: For program point L498-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,090 INFO L268 CegarLoopResult]: For program point L465-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,090 INFO L268 CegarLoopResult]: For program point L432-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,091 INFO L268 CegarLoopResult]: For program point L234(lines 234 413) no Hoare annotation was computed. [2020-10-13 06:13:36,091 INFO L268 CegarLoopResult]: For program point L69(lines 69 413) no Hoare annotation was computed. [2020-10-13 06:13:36,091 INFO L268 CegarLoopResult]: For program point L565(line 565) no Hoare annotation was computed. [2020-10-13 06:13:36,091 INFO L268 CegarLoopResult]: For program point L532(line 532) no Hoare annotation was computed. [2020-10-13 06:13:36,091 INFO L268 CegarLoopResult]: For program point L499(line 499) no Hoare annotation was computed. [2020-10-13 06:13:36,091 INFO L268 CegarLoopResult]: For program point L466(line 466) no Hoare annotation was computed. [2020-10-13 06:13:36,092 INFO L268 CegarLoopResult]: For program point L433(line 433) no Hoare annotation was computed. [2020-10-13 06:13:36,092 INFO L268 CegarLoopResult]: For program point L202(lines 202 413) no Hoare annotation was computed. [2020-10-13 06:13:36,092 INFO L268 CegarLoopResult]: For program point L169(lines 169 413) no Hoare annotation was computed. [2020-10-13 06:13:36,092 INFO L268 CegarLoopResult]: For program point L368(lines 368 413) no Hoare annotation was computed. [2020-10-13 06:13:36,092 INFO L268 CegarLoopResult]: For program point L203(lines 203 210) no Hoare annotation was computed. [2020-10-13 06:13:36,093 INFO L268 CegarLoopResult]: For program point L203-2(lines 203 210) no Hoare annotation was computed. [2020-10-13 06:13:36,093 INFO L268 CegarLoopResult]: For program point L38(lines 38 413) no Hoare annotation was computed. [2020-10-13 06:13:36,093 INFO L268 CegarLoopResult]: For program point L567-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,093 INFO L268 CegarLoopResult]: For program point L534-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,093 INFO L268 CegarLoopResult]: For program point L501-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,093 INFO L268 CegarLoopResult]: For program point L468-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,093 INFO L268 CegarLoopResult]: For program point L402(lines 402 413) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L435-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L237(lines 237 413) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L568(line 568) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L535(line 535) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L502(line 502) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L469(line 469) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L436(line 436) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L337(lines 337 413) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L238(lines 238 246) no Hoare annotation was computed. [2020-10-13 06:13:36,094 INFO L268 CegarLoopResult]: For program point L238-2(lines 238 246) no Hoare annotation was computed. [2020-10-13 06:13:36,095 INFO L268 CegarLoopResult]: For program point L139(lines 139 413) no Hoare annotation was computed. [2020-10-13 06:13:36,095 INFO L268 CegarLoopResult]: For program point L106(lines 106 413) no Hoare annotation was computed. [2020-10-13 06:13:36,095 INFO L268 CegarLoopResult]: For program point L404(lines 404 413) no Hoare annotation was computed. [2020-10-13 06:13:36,095 INFO L268 CegarLoopResult]: For program point L338(lines 338 347) no Hoare annotation was computed. [2020-10-13 06:13:36,095 INFO L268 CegarLoopResult]: For program point L338-2(lines 338 347) no Hoare annotation was computed. [2020-10-13 06:13:36,095 INFO L268 CegarLoopResult]: For program point L74(lines 74 413) no Hoare annotation was computed. [2020-10-13 06:13:36,095 INFO L268 CegarLoopResult]: For program point L570-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,095 INFO L268 CegarLoopResult]: For program point L537-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,095 INFO L268 CegarLoopResult]: For program point L504-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,096 INFO L268 CegarLoopResult]: For program point L471-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,096 INFO L268 CegarLoopResult]: For program point L438-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,096 INFO L268 CegarLoopResult]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 439) no Hoare annotation was computed. [2020-10-13 06:13:36,096 INFO L268 CegarLoopResult]: For program point L75(lines 75 80) no Hoare annotation was computed. [2020-10-13 06:13:36,096 INFO L268 CegarLoopResult]: For program point L42(lines 42 413) no Hoare annotation was computed. [2020-10-13 06:13:36,096 INFO L268 CegarLoopResult]: For program point L75-2(lines 75 80) no Hoare annotation was computed. [2020-10-13 06:13:36,096 INFO L268 CegarLoopResult]: For program point L571(line 571) no Hoare annotation was computed. [2020-10-13 06:13:36,096 INFO L268 CegarLoopResult]: For program point L538(line 538) no Hoare annotation was computed. [2020-10-13 06:13:36,097 INFO L268 CegarLoopResult]: For program point L505(line 505) no Hoare annotation was computed. [2020-10-13 06:13:36,097 INFO L268 CegarLoopResult]: For program point L472(line 472) no Hoare annotation was computed. [2020-10-13 06:13:36,097 INFO L268 CegarLoopResult]: For program point L439(line 439) no Hoare annotation was computed. [2020-10-13 06:13:36,097 INFO L268 CegarLoopResult]: For program point L175(lines 175 413) no Hoare annotation was computed. [2020-10-13 06:13:36,097 INFO L268 CegarLoopResult]: For program point L407(lines 407 413) no Hoare annotation was computed. [2020-10-13 06:13:36,097 INFO L268 CegarLoopResult]: For program point L143(lines 143 413) no Hoare annotation was computed. [2020-10-13 06:13:36,097 INFO L268 CegarLoopResult]: For program point L573-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,097 INFO L268 CegarLoopResult]: For program point L540-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,097 INFO L268 CegarLoopResult]: For program point L507-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L474-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L441-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L375(lines 375 413) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L309(lines 309 413) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L276(lines 276 413) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L574(line 574) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L541(line 541) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L508(line 508) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L475(line 475) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L442(line 442) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L409(lines 409 413) no Hoare annotation was computed. [2020-10-13 06:13:36,098 INFO L268 CegarLoopResult]: For program point L212(lines 212 413) no Hoare annotation was computed. [2020-10-13 06:13:36,099 INFO L268 CegarLoopResult]: For program point L179(lines 179 413) no Hoare annotation was computed. [2020-10-13 06:13:36,099 INFO L268 CegarLoopResult]: For program point L113(lines 113 413) no Hoare annotation was computed. [2020-10-13 06:13:36,099 INFO L268 CegarLoopResult]: For program point L47(lines 47 413) no Hoare annotation was computed. [2020-10-13 06:13:36,099 INFO L268 CegarLoopResult]: For program point L576-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,099 INFO L268 CegarLoopResult]: For program point L543-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,099 INFO L268 CegarLoopResult]: For program point L510-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,099 INFO L268 CegarLoopResult]: For program point L477-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,099 INFO L268 CegarLoopResult]: For program point L444-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,099 INFO L268 CegarLoopResult]: For program point L378(lines 378 413) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L577(line 577) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L544(line 544) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L511(line 511) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L478(line 478) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L445(line 445) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L280(lines 280 413) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L148(lines 148 413) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L82(lines 82 413) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L380(lines 380 413) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L314(lines 314 413) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L248(lines 248 413) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L215(lines 215 413) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L83(lines 83 89) no Hoare annotation was computed. [2020-10-13 06:13:36,100 INFO L268 CegarLoopResult]: For program point L50(lines 50 413) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L83-2(lines 83 89) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L579-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L546-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L513-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L480-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L414(lines 414 416) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L447-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L381(lines 381 387) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L414-2(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,101 INFO L268 CegarLoopResult]: For program point L315(lines 315 326) no Hoare annotation was computed. [2020-10-13 06:13:36,102 INFO L268 CegarLoopResult]: For program point L381-2(lines 381 387) no Hoare annotation was computed. [2020-10-13 06:13:36,102 INFO L268 CegarLoopResult]: For program point L315-2(lines 315 326) no Hoare annotation was computed. [2020-10-13 06:13:36,102 INFO L268 CegarLoopResult]: For program point calculate_outputFINAL(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,102 INFO L268 CegarLoopResult]: For program point calculate_outputEXIT(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,102 INFO L268 CegarLoopResult]: For program point L580(line 580) no Hoare annotation was computed. [2020-10-13 06:13:36,102 INFO L268 CegarLoopResult]: For program point L547(line 547) no Hoare annotation was computed. [2020-10-13 06:13:36,102 INFO L268 CegarLoopResult]: For program point L514(line 514) no Hoare annotation was computed. [2020-10-13 06:13:36,102 INFO L268 CegarLoopResult]: For program point L481(line 481) no Hoare annotation was computed. [2020-10-13 06:13:36,102 INFO L268 CegarLoopResult]: For program point L448(line 448) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L415(line 415) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L349(lines 349 413) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L283(lines 283 413) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L218(lines 218 413) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L185(lines 185 413) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L119(lines 119 413) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L582-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L549-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L516-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,103 INFO L268 CegarLoopResult]: For program point L483-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L450-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L417-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L54(lines 54 413) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L583(line 583) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L517(line 517) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L484(line 484) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L451(line 451) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L418(line 418) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L286(lines 286 413) no Hoare annotation was computed. [2020-10-13 06:13:36,104 INFO L268 CegarLoopResult]: For program point L253(lines 253 413) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L187(lines 187 413) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L154(lines 154 413) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L585-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L552-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L519-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L486-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L453-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L420-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L354(lines 354 413) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L189(lines 189 413) no Hoare annotation was computed. [2020-10-13 06:13:36,105 INFO L268 CegarLoopResult]: For program point L123(lines 123 413) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L586(line 586) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L553(line 553) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L520(line 520) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L487(line 487) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L454(line 454) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L421(line 421) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L223(lines 223 413) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L91(lines 91 413) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L389(lines 389 413) no Hoare annotation was computed. [2020-10-13 06:13:36,106 INFO L268 CegarLoopResult]: For program point L191(lines 191 413) no Hoare annotation was computed. [2020-10-13 06:13:36,107 INFO L268 CegarLoopResult]: For program point L59(lines 59 413) no Hoare annotation was computed. [2020-10-13 06:13:36,107 INFO L268 CegarLoopResult]: For program point L588-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,107 INFO L268 CegarLoopResult]: For program point L555-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,107 INFO L268 CegarLoopResult]: For program point L522-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,108 INFO L264 CegarLoopResult]: At program point calculate_outputENTRY(lines 29 598) the Hoare annotation is: (let ((.cse5 (= ~a11~0 |old(~a11~0)|)) (.cse22 (= ~a25~0 |old(~a25~0)|)) (.cse6 (= ~a17~0 8)) (.cse42 (= 7 ~a28~0)) (.cse9 (= ~a19~0 |old(~a19~0)|)) (.cse29 (= |old(~a11~0)| 1)) (.cse31 (= |old(~a19~0)| 1)) (.cse24 (not (= |calculate_output_#in~input| 3))) (.cse25 (not (= |calculate_output_#in~input| 4))) (.cse26 (not (= |calculate_output_#in~input| 5))) (.cse28 (not (= |calculate_output_#in~input| 6)))) (let ((.cse30 (= ~a28~0 8)) (.cse13 (not (< 7 |old(~a17~0)|))) (.cse14 (and (not (<= 2 |old(~a11~0)|)) (not (<= |old(~a11~0)| 0)))) (.cse33 (not (= 8 |old(~a28~0)|))) (.cse12 (not (<= |old(~a17~0)| 8))) (.cse16 (not (<= |old(~a11~0)| 1))) (.cse17 (not (<= 8 |old(~a17~0)|))) (.cse20 (= ~a17~0 |old(~a17~0)|)) (.cse21 (<= 1 ~a11~0)) (.cse23 (<= ~a11~0 1)) (.cse18 (not (<= |old(~a25~0)| 0))) (.cse19 (not (<= 1 |old(~a11~0)|))) (.cse32 (not (= 0 |old(~a25~0)|))) (.cse11 (and .cse24 .cse25 (not (= |calculate_output_#in~input| 1)) .cse26 .cse28)) (.cse3 (not (= 9 |old(~a28~0)|))) (.cse8 (= ~a28~0 9)) (.cse35 (= 7 ~a17~0)) (.cse34 (not (= 7 |old(~a17~0)|))) (.cse1 (not .cse31)) (.cse10 (not .cse29)) (.cse0 (not (= |old(~a25~0)| 1))) (.cse37 (not (= 10 |old(~a28~0)|))) (.cse39 (not (= |old(~a19~0)| |old(~a25~0)|))) (.cse7 (= ~a25~0 1)) (.cse38 (= ~a28~0 10)) (.cse36 (not (= |old(~a11~0)| |old(~a25~0)|))) (.cse40 (and .cse5 .cse22 .cse6 .cse42 .cse9)) (.cse2 (not (= 8 |old(~a17~0)|))) (.cse4 (not (= ~a21~0 1))) (.cse27 (or (not (<= 1 |calculate_output_#in~input|)) (not (<= |calculate_output_#in~input| 1)))) (.cse41 (not (= 7 |old(~a28~0)|))) (.cse15 (not (<= |old(~a19~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (and .cse5 .cse6 .cse7 .cse8 .cse9) .cse10) (or .cse11 .cse0 .cse12 (not (<= |old(~a28~0)| 10)) .cse4 .cse13 .cse14 .cse15 (and .cse5 (< 9 ~a28~0) .cse6 .cse7 (<= ~a28~0 10) .cse9) (not (< 9 |old(~a28~0)|))) (or (not (<= |old(~a28~0)| 7)) .cse12 (and (not (< 1 |old(~a19~0)|)) .cse15) .cse16 .cse17 (not (<= 7 |old(~a28~0)|)) .cse18 .cse4 .cse19 (and .cse20 .cse21 (<= 7 ~a28~0) .cse22 .cse23 (<= ~a28~0 7) .cse9)) (or .cse0 .cse1 (and .cse24 .cse25 .cse26 .cse27 .cse28) (not (= 11 |old(~a28~0)|)) .cse2 .cse29 .cse4 (and .cse5 .cse6 .cse7 .cse9 (= ~a28~0 11))) (or .cse11 (and .cse5 .cse22 .cse6 .cse30 .cse9) .cse31 .cse2 .cse32 .cse29 .cse4 .cse33) (or .cse11 .cse0 (and .cse5 (= ~a19~0 1) .cse6 .cse7 .cse30) .cse12 .cse1 .cse4 .cse13 .cse14 .cse33) (or .cse31 .cse0 .cse34 (and .cse35 .cse5 .cse7 .cse8 .cse9) .cse3 .cse4 .cse36) (or .cse11 .cse37 .cse1 .cse2 .cse29 .cse4 (and .cse5 .cse22 .cse6 .cse9 .cse38)) (or (not (<= |old(~a19~0)| 1)) .cse12 .cse16 .cse17 (not (<= 1 |old(~a19~0)|)) (and .cse20 .cse21 (<= 9 ~a28~0) .cse22 .cse23 (<= ~a28~0 9) .cse9) .cse18 (not (<= |old(~a28~0)| 9)) .cse4 .cse19 (not (<= 9 |old(~a28~0)|))) (or .cse37 .cse34 .cse39 .cse32 .cse4 (and .cse35 .cse5 (= ~a25~0 ~a19~0) .cse9 .cse38) .cse10) (or .cse11 .cse1 .cse40 .cse2 .cse32 .cse4 .cse41 .cse36) (or .cse0 .cse2 .cse29 .cse4 (and .cse5 .cse6 .cse42 .cse7 .cse9) .cse41) (or .cse11 .cse1 .cse2 .cse29 .cse3 .cse4 (and .cse5 .cse22 .cse6 .cse8 .cse9)) (or (and .cse35 .cse5 .cse42 .cse7 .cse9) .cse0 .cse34 .cse1 .cse4 .cse41 .cse10) (or .cse0 .cse37 .cse39 .cse2 (and .cse5 .cse6 .cse7 .cse9 .cse38) .cse4 .cse36) (or .cse40 .cse2 .cse29 .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|))) .cse27) .cse41 .cse15)))) [2020-10-13 06:13:36,108 INFO L268 CegarLoopResult]: For program point L489-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,108 INFO L268 CegarLoopResult]: For program point L456-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,108 INFO L268 CegarLoopResult]: For program point L423-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,108 INFO L268 CegarLoopResult]: For program point L291(lines 291 413) no Hoare annotation was computed. [2020-10-13 06:13:36,108 INFO L268 CegarLoopResult]: For program point L225(lines 225 413) no Hoare annotation was computed. [2020-10-13 06:13:36,108 INFO L268 CegarLoopResult]: For program point L159(lines 159 413) no Hoare annotation was computed. [2020-10-13 06:13:36,108 INFO L268 CegarLoopResult]: For program point L589(line 589) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L556(line 556) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L523(line 523) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L490(line 490) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L457(line 457) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L424(line 424) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L259(lines 259 413) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L293(lines 293 413) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L194(lines 194 413) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L95(lines 95 413) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L591-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L558-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L525-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L492-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L459-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L426-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,109 INFO L268 CegarLoopResult]: For program point L261(lines 261 413) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L30(lines 30 413) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L592(line 592) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L559(line 559) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L526(line 526) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L493(line 493) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L460(line 460) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L427(line 427) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L394(lines 394 413) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L361(lines 361 413) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L328(lines 328 413) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L262(lines 262 274) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L262-2(lines 262 274) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L130(lines 130 413) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L65(lines 65 413) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L594-1(lines 594 596) no Hoare annotation was computed. [2020-10-13 06:13:36,110 INFO L268 CegarLoopResult]: For program point L561-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L528-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L495-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L462-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L429-1(lines 29 598) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L297(lines 297 413) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L198(lines 198 413) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L165(lines 165 413) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L99(lines 99 413) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L595(line 595) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L562(line 562) no Hoare annotation was computed. [2020-10-13 06:13:36,111 INFO L268 CegarLoopResult]: For program point L529(line 529) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L463(line 463) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L430(line 430) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L331(lines 331 413) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L298(lines 298 307) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L232(lines 232 413) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L298-2(lines 298 307) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L398(lines 398 413) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L332(lines 332 335) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L332-2(lines 332 335) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L134(lines 134 413) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point L35(lines 35 413) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-13 06:13:36,112 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a25~0 ~a11~0) (= ~a19~0 1) (= ~a25~0 0) (= ~a21~0 1) (= ~a17~0 8) (= 7 ~a28~0)) [2020-10-13 06:13:36,112 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-13 06:13:36,113 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-13 06:13:36,113 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 600 617) the Hoare annotation is: (or (not (= |old(~a19~0)| 1)) (and (= ~a11~0 |old(~a11~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a17~0 8) (= 7 ~a28~0) (= ~a19~0 |old(~a19~0)|)) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (not (= ~a21~0 1)) (not (= 7 |old(~a28~0)|)) (not (= |old(~a11~0)| |old(~a25~0)|))) [2020-10-13 06:13:36,113 INFO L264 CegarLoopResult]: At program point L606-2(lines 606 616) the Hoare annotation is: (let ((.cse8 (= ~a11~0 1)) (.cse5 (= ~a19~0 1))) (let ((.cse14 (= ~a28~0 8)) (.cse12 (= ~a25~0 0)) (.cse6 (= 7 ~a28~0)) (.cse3 (<= ~a19~0 0)) (.cse4 (= 7 ~a17~0)) (.cse13 (not .cse5)) (.cse10 (= ~a28~0 9)) (.cse16 (= ~a25~0 ~a19~0)) (.cse15 (= ~a28~0 10)) (.cse9 (= ~a17~0 8)) (.cse7 (= ~a25~0 1)) (.cse11 (not .cse8)) (.cse0 (<= 8 ~a17~0)) (.cse1 (<= ~a17~0 8)) (.cse2 (<= ~a25~0 0))) (or (and (<= 1 ~a11~0) (<= 7 ~a28~0) (<= ~a11~0 1) .cse0 (<= ~a28~0 7) .cse1 .cse2 (or .cse3 (< 1 ~a19~0))) (and .cse4 .cse5 .cse6 .cse7 .cse8) (not (= |old(~a19~0)| 1)) (and .cse5 .cse9 .cse10 .cse11) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (and .cse12 .cse9 .cse13 .cse11 .cse14) (and .cse5 .cse9 .cse7 .cse11 .cse14) (and .cse3 .cse9 .cse6 .cse11) (and .cse5 .cse9 .cse11 .cse15) (and .cse4 .cse12 .cse8 .cse16 .cse15) (and (= ~a11~0 |old(~a11~0)|) (= ~a25~0 |old(~a25~0)|) .cse9 .cse6 (= ~a19~0 |old(~a19~0)|)) (and .cse9 .cse6 .cse7 .cse11) (and .cse5 .cse9 .cse7 .cse10) (and .cse3 (<= 10 ~a28~0) .cse0 .cse7 .cse11 .cse1 (<= ~a28~0 10)) (and (= ~a25~0 ~a11~0) .cse4 .cse13 .cse7 .cse10) (not (= ~a21~0 1)) (and .cse9 .cse7 .cse16 .cse15) (not (= 7 |old(~a28~0)|)) (and .cse5 .cse9 .cse7 .cse11 (= ~a28~0 11)) (and (<= 9 ~a28~0) .cse0 (<= ~a19~0 1) (<= ~a28~0 9) .cse1 .cse2 (<= 1 ~a19~0)) (not (= |old(~a11~0)| |old(~a25~0)|))))) [2020-10-13 06:13:36,113 INFO L268 CegarLoopResult]: For program point L606-3(lines 600 617) no Hoare annotation was computed. [2020-10-13 06:13:36,113 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 600 617) no Hoare annotation was computed. [2020-10-13 06:13:36,113 INFO L264 CegarLoopResult]: At program point L614(line 614) the Hoare annotation is: (let ((.cse17 (= ~a11~0 1)) (.cse20 (= 5 main_~input~0)) (.cse21 (= 6 main_~input~0)) (.cse22 (= main_~input~0 4)) (.cse23 (= 3 main_~input~0)) (.cse1 (= ~a19~0 1))) (let ((.cse5 (= ~a28~0 8)) (.cse14 (<= ~a19~0 0)) (.cse9 (<= 1 ~a11~0)) (.cse10 (<= ~a11~0 1)) (.cse11 (<= 8 ~a17~0)) (.cse12 (<= ~a17~0 8)) (.cse13 (<= ~a25~0 0)) (.cse18 (= ~a25~0 0)) (.cse7 (= ~a25~0 ~a19~0)) (.cse16 (= 7 ~a28~0)) (.cse6 (= ~a25~0 ~a11~0)) (.cse15 (= 7 ~a17~0)) (.cse19 (not .cse1)) (.cse3 (= ~a25~0 1)) (.cse8 (= ~a28~0 10)) (.cse0 (or .cse20 .cse21 .cse22 .cse23 (= main_~input~0 1))) (.cse2 (= ~a17~0 8)) (.cse24 (= ~a28~0 9)) (.cse4 (not .cse17))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse2 .cse3 .cse7 .cse8) (and .cse9 (<= 7 ~a28~0) .cse10 .cse11 (<= ~a28~0 7) .cse12 .cse13 (or .cse14 (< 1 ~a19~0))) (and .cse15 .cse1 .cse16 .cse3 .cse17) (not (= |old(~a19~0)| 1)) (and .cse0 .cse18 .cse2 .cse19 .cse4 .cse5) (and .cse0 (or (<= ~a11~0 0) (< 1 ~a11~0)) .cse14 (<= 10 ~a28~0) .cse2 .cse3 (<= ~a28~0 10)) (and .cse14 .cse2 (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))) .cse16 .cse4) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (and (or .cse20 .cse21 .cse22 (= ~a25~0 main_~input~0) .cse23) .cse1 .cse2 .cse3 .cse4 (= ~a28~0 11)) (and .cse9 (<= 9 ~a28~0) .cse10 .cse11 (<= ~a19~0 1) (<= ~a28~0 9) .cse12 .cse13 (<= 1 ~a19~0)) (and .cse0 (= ~a11~0 |old(~a11~0)|) (= ~a25~0 |old(~a25~0)|) .cse2 .cse16 (= ~a19~0 |old(~a19~0)|)) (and .cse15 .cse18 .cse17 .cse7 .cse8) (and .cse2 .cse16 .cse3 .cse4) (and .cse6 .cse15 .cse19 .cse3 .cse24) (not (= ~a21~0 1)) (and .cse1 .cse2 .cse3 .cse24 .cse17) (not (= 7 |old(~a28~0)|)) (and .cse0 .cse1 .cse2 .cse4 .cse8) (and .cse0 .cse1 .cse2 .cse24 .cse4) (not (= |old(~a11~0)| |old(~a25~0)|))))) [2020-10-13 06:13:36,113 INFO L268 CegarLoopResult]: For program point L614-1(line 614) no Hoare annotation was computed. [2020-10-13 06:13:36,114 INFO L268 CegarLoopResult]: For program point L611(line 611) no Hoare annotation was computed. [2020-10-13 06:13:36,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 06:13:36 BoogieIcfgContainer [2020-10-13 06:13:36,147 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-13 06:13:36,152 INFO L168 Benchmark]: Toolchain (without parser) took 82805.91 ms. Allocated memory was 141.6 MB in the beginning and 877.1 MB in the end (delta: 735.6 MB). Free memory was 103.6 MB in the beginning and 231.8 MB in the end (delta: -128.2 MB). Peak memory consumption was 728.5 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:36,153 INFO L168 Benchmark]: CDTParser took 0.20 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:36,154 INFO L168 Benchmark]: CACSL2BoogieTranslator took 722.63 ms. Allocated memory was 141.6 MB in the beginning and 207.1 MB in the end (delta: 65.5 MB). Free memory was 103.4 MB in the beginning and 174.1 MB in the end (delta: -70.7 MB). Peak memory consumption was 33.5 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:36,154 INFO L168 Benchmark]: Boogie Preprocessor took 106.44 ms. Allocated memory is still 207.1 MB. Free memory was 174.1 MB in the beginning and 169.3 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:36,158 INFO L168 Benchmark]: RCFGBuilder took 1114.14 ms. Allocated memory was 207.1 MB in the beginning and 237.5 MB in the end (delta: 30.4 MB). Free memory was 169.3 MB in the beginning and 177.5 MB in the end (delta: -8.2 MB). Peak memory consumption was 80.3 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:36,159 INFO L168 Benchmark]: TraceAbstraction took 80854.42 ms. Allocated memory was 237.5 MB in the beginning and 877.1 MB in the end (delta: 639.6 MB). Free memory was 176.1 MB in the beginning and 231.8 MB in the end (delta: -55.7 MB). Peak memory consumption was 705.1 MB. Max. memory is 7.1 GB. [2020-10-13 06:13:36,164 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 141.6 MB. Free memory was 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 722.63 ms. Allocated memory was 141.6 MB in the beginning and 207.1 MB in the end (delta: 65.5 MB). Free memory was 103.4 MB in the beginning and 174.1 MB in the end (delta: -70.7 MB). Peak memory consumption was 33.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 106.44 ms. Allocated memory is still 207.1 MB. Free memory was 174.1 MB in the beginning and 169.3 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1114.14 ms. Allocated memory was 207.1 MB in the beginning and 237.5 MB in the end (delta: 30.4 MB). Free memory was 169.3 MB in the beginning and 177.5 MB in the end (delta: -8.2 MB). Peak memory consumption was 80.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 80854.42 ms. Allocated memory was 237.5 MB in the beginning and 877.1 MB in the end (delta: 639.6 MB). Free memory was 176.1 MB in the beginning and 231.8 MB in the end (delta: -55.7 MB). Peak memory consumption was 705.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 439]: 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: (((((((((((((((((((((((((((1 <= a11 && 7 <= a28) && a11 <= 1) && 8 <= a17) && a28 <= 7) && a17 <= 8) && a25 <= 0) && (a19 <= 0 || 1 < a19)) || ((((7 == a17 && a19 == 1) && 7 == a28) && a25 == 1) && a11 == 1)) || !(\old(a19) == 1)) || (((a19 == 1 && a17 == 8) && a28 == 9) && !(a11 == 1))) || !(8 == \old(a17))) || !(0 == \old(a25))) || ((((a25 == 0 && a17 == 8) && !(a19 == 1)) && !(a11 == 1)) && a28 == 8)) || ((((a19 == 1 && a17 == 8) && a25 == 1) && !(a11 == 1)) && a28 == 8)) || (((a19 <= 0 && a17 == 8) && 7 == a28) && !(a11 == 1))) || (((a19 == 1 && a17 == 8) && !(a11 == 1)) && a28 == 10)) || ((((7 == a17 && a25 == 0) && a11 == 1) && a25 == a19) && a28 == 10)) || ((((a11 == \old(a11) && a25 == \old(a25)) && a17 == 8) && 7 == a28) && a19 == \old(a19))) || (((a17 == 8 && 7 == a28) && a25 == 1) && !(a11 == 1))) || (((a19 == 1 && a17 == 8) && a25 == 1) && a28 == 9)) || ((((((a19 <= 0 && 10 <= a28) && 8 <= a17) && a25 == 1) && !(a11 == 1)) && a17 <= 8) && a28 <= 10)) || ((((a25 == a11 && 7 == a17) && !(a19 == 1)) && a25 == 1) && a28 == 9)) || !(a21 == 1)) || (((a17 == 8 && a25 == 1) && a25 == a19) && a28 == 10)) || !(7 == \old(a28))) || ((((a19 == 1 && a17 == 8) && a25 == 1) && !(a11 == 1)) && a28 == 11)) || ((((((9 <= a28 && 8 <= a17) && a19 <= 1) && a28 <= 9) && a17 <= 8) && a25 <= 0) && 1 <= a19)) || !(\old(a11) == \old(a25)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 236 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 73.5s, OverallIterations: 18, TraceHistogramMax: 5, AutomataDifference: 35.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 678 SDtfs, 6524 SDslu, 1049 SDs, 0 SdLazy, 16021 SolverSat, 1244 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 388 GetRequests, 153 SyntacticMatches, 11 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 18.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=867occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 18 MinimizatonAttempts, 124 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 109 PreInvPairs, 149 NumberOfFragments, 1770 HoareAnnotationTreeSize, 109 FomulaSimplifications, 20709909 FormulaSimplificationTreeSizeReduction, 1.8s HoareSimplificationTime, 7 FomulaSimplificationsInter, 1945 FormulaSimplificationTreeSizeReductionInter, 5.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 33.8s InterpolantComputationTime, 3291 NumberOfCodeBlocks, 3291 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 3273 ConstructedInterpolants, 0 QuantifiedInterpolants, 7615577 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...