/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SHALLOWEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/eca-rers2012/Problem02_label52.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-26 20:40:09,536 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-26 20:40:09,539 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-26 20:40:09,597 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-26 20:40:09,598 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-26 20:40:09,604 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-26 20:40:09,606 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-26 20:40:09,611 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-26 20:40:09,614 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-26 20:40:09,620 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-26 20:40:09,621 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-26 20:40:09,622 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-26 20:40:09,622 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-26 20:40:09,625 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-26 20:40:09,627 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-26 20:40:09,629 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-26 20:40:09,630 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-26 20:40:09,633 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-26 20:40:09,639 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-26 20:40:09,646 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-26 20:40:09,648 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-26 20:40:09,650 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-26 20:40:09,651 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-26 20:40:09,653 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-26 20:40:09,661 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-26 20:40:09,662 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-26 20:40:09,662 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-26 20:40:09,665 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-26 20:40:09,665 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-26 20:40:09,667 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-26 20:40:09,668 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-26 20:40:09,668 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-26 20:40:09,670 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-26 20:40:09,671 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-26 20:40:09,672 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-26 20:40:09,673 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-26 20:40:09,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-26 20:40:09,683 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-26 20:40:09,683 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-26 20:40:09,684 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-26 20:40:09,685 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-26 20:40:09,686 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-26 20:40:09,711 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-26 20:40:09,711 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-26 20:40:09,713 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-26 20:40:09,713 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-26 20:40:09,713 INFO L138 SettingsManager]: * Use SBE=true [2020-10-26 20:40:09,713 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-26 20:40:09,713 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-26 20:40:09,714 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-26 20:40:09,714 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-26 20:40:09,714 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-26 20:40:09,714 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-26 20:40:09,714 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-26 20:40:09,715 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-26 20:40:09,715 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-26 20:40:09,715 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-26 20:40:09,715 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-26 20:40:09,715 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-26 20:40:09,716 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-26 20:40:09,716 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-26 20:40:09,716 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-26 20:40:09,716 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-26 20:40:09,716 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-26 20:40:09,717 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-26 20:40:09,717 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-26 20:40:09,717 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-26 20:40:09,717 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-26 20:40:09,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-26 20:40:09,718 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-26 20:40:09,718 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-26 20:40:09,718 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SHALLOWEST;log-additional-information=true;unknown-allowed=true; [2020-10-26 20:40:10,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-26 20:40:10,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-26 20:40:10,164 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-26 20:40:10,165 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-26 20:40:10,166 INFO L275 PluginConnector]: CDTParser initialized [2020-10-26 20:40:10,167 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label52.c [2020-10-26 20:40:10,236 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/af01e3506/0aacf0e870ce49e8804d24d7bcbd47e5/FLAG183001b5f [2020-10-26 20:40:11,011 INFO L306 CDTParser]: Found 1 translation units. [2020-10-26 20:40:11,012 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem02_label52.c [2020-10-26 20:40:11,038 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/af01e3506/0aacf0e870ce49e8804d24d7bcbd47e5/FLAG183001b5f [2020-10-26 20:40:11,228 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/af01e3506/0aacf0e870ce49e8804d24d7bcbd47e5 [2020-10-26 20:40:11,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-26 20:40:11,238 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-26 20:40:11,240 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-26 20:40:11,240 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-26 20:40:11,244 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-26 20:40:11,245 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 08:40:11" (1/1) ... [2020-10-26 20:40:11,248 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3387b0c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11, skipping insertion in model container [2020-10-26 20:40:11,248 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 08:40:11" (1/1) ... [2020-10-26 20:40:11,259 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-26 20:40:11,328 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-26 20:40:11,755 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-26 20:40:11,773 INFO L203 MainTranslator]: Completed pre-run [2020-10-26 20:40:11,881 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-26 20:40:11,918 INFO L208 MainTranslator]: Completed translation [2020-10-26 20:40:11,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11 WrapperNode [2020-10-26 20:40:11,920 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-26 20:40:11,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-26 20:40:11,922 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-26 20:40:11,923 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-26 20:40:11,958 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11" (1/1) ... [2020-10-26 20:40:11,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11" (1/1) ... [2020-10-26 20:40:12,000 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11" (1/1) ... [2020-10-26 20:40:12,001 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11" (1/1) ... [2020-10-26 20:40:12,075 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11" (1/1) ... [2020-10-26 20:40:12,101 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11" (1/1) ... [2020-10-26 20:40:12,106 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11" (1/1) ... [2020-10-26 20:40:12,123 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-26 20:40:12,124 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-26 20:40:12,125 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-26 20:40:12,125 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-26 20:40:12,126 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11" (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-26 20:40:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-26 20:40:12,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-26 20:40:12,218 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-26 20:40:12,218 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-26 20:40:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-26 20:40:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-26 20:40:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-26 20:40:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-26 20:40:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-26 20:40:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-26 20:40:12,221 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-26 20:40:12,221 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-26 20:40:12,221 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-26 20:40:12,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-26 20:40:12,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-26 20:40:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-26 20:40:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-26 20:40:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-26 20:40:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-26 20:40:13,452 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-26 20:40:13,453 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-26 20:40:13,454 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 08:40:13 BoogieIcfgContainer [2020-10-26 20:40:13,455 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-26 20:40:13,456 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-26 20:40:13,456 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-26 20:40:13,460 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-26 20:40:13,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 08:40:11" (1/3) ... [2020-10-26 20:40:13,461 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@152f2a9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 08:40:13, skipping insertion in model container [2020-10-26 20:40:13,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:11" (2/3) ... [2020-10-26 20:40:13,462 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@152f2a9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 08:40:13, skipping insertion in model container [2020-10-26 20:40:13,462 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 08:40:13" (3/3) ... [2020-10-26 20:40:13,464 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label52.c [2020-10-26 20:40:13,475 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-26 20:40:13,481 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-26 20:40:13,495 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-26 20:40:13,526 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-26 20:40:13,527 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-26 20:40:13,527 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-26 20:40:13,527 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-26 20:40:13,527 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-26 20:40:13,527 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-26 20:40:13,527 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-26 20:40:13,528 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-26 20:40:13,550 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states. [2020-10-26 20:40:13,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2020-10-26 20:40:13,563 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:13,564 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:13,565 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:13,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:13,571 INFO L82 PathProgramCache]: Analyzing trace with hash 1927775789, now seen corresponding path program 1 times [2020-10-26 20:40:13,581 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:13,581 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [441878763] [2020-10-26 20:40:13,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:13,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:13,912 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:14,403 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:15,581 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:15,581 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 121 [2020-10-26 20:40:15,581 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:15,582 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1761 [2020-10-26 20:40:15,584 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:15,584 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-26 20:40:15,584 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:40:15,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 112 [2020-10-26 20:40:15,585 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-26 20:40:15,811 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:15,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:15,828 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:15,849 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:15,849 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:15,849 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:15,849 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-26 20:40:15,850 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:15,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:15,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:15,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:40:15,851 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:15,919 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-26 20:40:15,920 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [441878763] [2020-10-26 20:40:15,922 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-26 20:40:15,923 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-26 20:40:15,924 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977907828] [2020-10-26 20:40:15,932 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-26 20:40:15,932 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:15,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-26 20:40:15,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-26 20:40:15,955 INFO L87 Difference]: Start difference. First operand 240 states. Second operand 5 states. [2020-10-26 20:40:16,126 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:40:18,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:18,248 INFO L93 Difference]: Finished difference Result 636 states and 1085 transitions. [2020-10-26 20:40:18,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-26 20:40:18,250 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 111 [2020-10-26 20:40:18,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:18,269 INFO L225 Difference]: With dead ends: 636 [2020-10-26 20:40:18,269 INFO L226 Difference]: Without dead ends: 332 [2020-10-26 20:40:18,276 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-26 20:40:18,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2020-10-26 20:40:18,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 326. [2020-10-26 20:40:18,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 326 states. [2020-10-26 20:40:18,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 428 transitions. [2020-10-26 20:40:18,363 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 428 transitions. Word has length 111 [2020-10-26 20:40:18,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:18,363 INFO L481 AbstractCegarLoop]: Abstraction has 326 states and 428 transitions. [2020-10-26 20:40:18,364 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-26 20:40:18,364 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 428 transitions. [2020-10-26 20:40:18,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2020-10-26 20:40:18,387 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:18,387 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:18,387 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-26 20:40:18,392 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:18,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:18,393 INFO L82 PathProgramCache]: Analyzing trace with hash 2092466222, now seen corresponding path program 1 times [2020-10-26 20:40:18,393 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:18,394 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1573163307] [2020-10-26 20:40:18,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:18,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:18,458 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:18,504 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:18,903 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:19,893 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:19,895 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 132 [2020-10-26 20:40:19,896 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-26 20:40:19,896 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1456 [2020-10-26 20:40:19,896 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:19,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-26 20:40:19,896 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:40:19,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 123 [2020-10-26 20:40:19,897 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:20,085 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:20,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:20,102 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:20,134 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:20,136 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:20,137 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:20,137 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 37 [2020-10-26 20:40:20,137 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:20,137 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:20,138 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:20,138 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:40:20,139 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-26 20:40:20,164 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:20,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:20,170 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:20,183 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:20,183 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:40:20,183 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:20,183 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-26 20:40:20,184 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:20,184 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:20,184 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:20,184 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-26 20:40:20,184 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:20,224 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-26 20:40:20,224 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1573163307] [2020-10-26 20:40:20,224 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:20,225 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-26 20:40:20,225 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263420216] [2020-10-26 20:40:20,226 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:20,227 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:20,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:20,228 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:20,228 INFO L87 Difference]: Start difference. First operand 326 states and 428 transitions. Second operand 7 states. [2020-10-26 20:40:22,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:22,123 INFO L93 Difference]: Finished difference Result 976 states and 1311 transitions. [2020-10-26 20:40:22,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-26 20:40:22,124 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 120 [2020-10-26 20:40:22,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:22,133 INFO L225 Difference]: With dead ends: 976 [2020-10-26 20:40:22,133 INFO L226 Difference]: Without dead ends: 656 [2020-10-26 20:40:22,135 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-10-26 20:40:22,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2020-10-26 20:40:22,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 644. [2020-10-26 20:40:22,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 644 states. [2020-10-26 20:40:22,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 832 transitions. [2020-10-26 20:40:22,201 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 832 transitions. Word has length 120 [2020-10-26 20:40:22,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:22,201 INFO L481 AbstractCegarLoop]: Abstraction has 644 states and 832 transitions. [2020-10-26 20:40:22,202 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:22,202 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 832 transitions. [2020-10-26 20:40:22,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2020-10-26 20:40:22,212 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:22,212 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:22,213 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-26 20:40:22,214 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:22,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:22,215 INFO L82 PathProgramCache]: Analyzing trace with hash 1125115514, now seen corresponding path program 1 times [2020-10-26 20:40:22,217 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:22,217 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [928955351] [2020-10-26 20:40:22,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:22,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:22,274 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:22,313 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:22,747 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:23,345 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:23,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:23,689 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:23,689 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 142 [2020-10-26 20:40:23,690 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-26 20:40:23,690 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1435 [2020-10-26 20:40:23,690 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:23,690 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-26 20:40:23,690 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:40:23,690 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 133 [2020-10-26 20:40:23,691 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:23,844 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:23,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:23,853 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:23,864 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:23,864 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:23,864 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:23,865 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-26 20:40:23,865 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:23,865 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:23,865 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:23,865 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:40:23,866 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:23,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:23,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:23,894 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:23,898 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:23,905 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:23,905 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:40:23,906 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:23,906 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-26 20:40:23,906 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:23,906 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:23,906 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:23,906 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-26 20:40:23,906 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:23,941 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:40:23,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:23,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:23,949 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:23,953 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:23,953 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-26 20:40:23,953 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:23,954 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-26 20:40:23,954 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:23,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:23,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:23,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-26 20:40:23,954 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:23,989 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-10-26 20:40:23,990 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [928955351] [2020-10-26 20:40:23,990 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:23,990 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-26 20:40:23,990 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867772523] [2020-10-26 20:40:23,991 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-26 20:40:23,991 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:23,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-26 20:40:23,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-26 20:40:23,992 INFO L87 Difference]: Start difference. First operand 644 states and 832 transitions. Second operand 6 states. [2020-10-26 20:40:25,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:25,614 INFO L93 Difference]: Finished difference Result 1890 states and 2498 transitions. [2020-10-26 20:40:25,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-26 20:40:25,615 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 128 [2020-10-26 20:40:25,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:25,623 INFO L225 Difference]: With dead ends: 1890 [2020-10-26 20:40:25,623 INFO L226 Difference]: Without dead ends: 1252 [2020-10-26 20:40:25,625 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:25,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1252 states. [2020-10-26 20:40:25,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1252 to 1248. [2020-10-26 20:40:25,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1248 states. [2020-10-26 20:40:25,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1248 states to 1248 states and 1578 transitions. [2020-10-26 20:40:25,677 INFO L78 Accepts]: Start accepts. Automaton has 1248 states and 1578 transitions. Word has length 128 [2020-10-26 20:40:25,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:25,677 INFO L481 AbstractCegarLoop]: Abstraction has 1248 states and 1578 transitions. [2020-10-26 20:40:25,678 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-26 20:40:25,678 INFO L276 IsEmpty]: Start isEmpty. Operand 1248 states and 1578 transitions. [2020-10-26 20:40:25,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2020-10-26 20:40:25,683 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:25,683 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:25,684 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-26 20:40:25,684 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:25,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:25,685 INFO L82 PathProgramCache]: Analyzing trace with hash 1627664061, now seen corresponding path program 1 times [2020-10-26 20:40:25,685 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:25,685 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [195469003] [2020-10-26 20:40:25,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:25,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:25,731 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:25,805 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:26,103 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:26,795 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:27,744 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:27,744 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 156 [2020-10-26 20:40:27,744 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-26 20:40:27,745 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2030 [2020-10-26 20:40:27,745 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:27,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-26 20:40:27,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:40:27,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 39 [2020-10-26 20:40:27,745 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:27,854 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:27,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:27,862 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:27,873 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:27,873 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:27,873 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:27,874 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-26 20:40:27,874 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:27,874 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:27,874 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:27,874 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:40:27,874 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:27,896 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:27,900 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:27,911 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:27,911 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:40:27,911 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:27,911 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-26 20:40:27,911 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:27,912 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:27,912 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:27,912 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-26 20:40:27,912 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:27,922 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:40:27,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:27,930 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:27,957 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:27,957 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-26 20:40:27,957 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:27,957 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 29 [2020-10-26 20:40:27,957 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:27,958 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:27,958 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:27,958 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-26 20:40:27,958 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:28,005 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 26 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-10-26 20:40:28,005 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [195469003] [2020-10-26 20:40:28,006 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:28,006 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:28,006 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055657704] [2020-10-26 20:40:28,007 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-26 20:40:28,007 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:28,007 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-26 20:40:28,008 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2020-10-26 20:40:28,008 INFO L87 Difference]: Start difference. First operand 1248 states and 1578 transitions. Second operand 8 states. [2020-10-26 20:40:30,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:30,088 INFO L93 Difference]: Finished difference Result 3646 states and 4825 transitions. [2020-10-26 20:40:30,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:40:30,089 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 142 [2020-10-26 20:40:30,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:30,105 INFO L225 Difference]: With dead ends: 3646 [2020-10-26 20:40:30,105 INFO L226 Difference]: Without dead ends: 2404 [2020-10-26 20:40:30,110 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2020-10-26 20:40:30,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2404 states. [2020-10-26 20:40:30,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2404 to 2336. [2020-10-26 20:40:30,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2336 states. [2020-10-26 20:40:30,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 2336 states and 2960 transitions. [2020-10-26 20:40:30,232 INFO L78 Accepts]: Start accepts. Automaton has 2336 states and 2960 transitions. Word has length 142 [2020-10-26 20:40:30,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:30,233 INFO L481 AbstractCegarLoop]: Abstraction has 2336 states and 2960 transitions. [2020-10-26 20:40:30,233 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-26 20:40:30,233 INFO L276 IsEmpty]: Start isEmpty. Operand 2336 states and 2960 transitions. [2020-10-26 20:40:30,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2020-10-26 20:40:30,241 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:30,242 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:30,242 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-26 20:40:30,242 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:30,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:30,243 INFO L82 PathProgramCache]: Analyzing trace with hash -2113007483, now seen corresponding path program 1 times [2020-10-26 20:40:30,243 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:30,243 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [718028224] [2020-10-26 20:40:30,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:30,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:30,322 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:30,538 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:30,880 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:30,880 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 160 [2020-10-26 20:40:30,880 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:30,880 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 588 [2020-10-26 20:40:30,880 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:30,880 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:30,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-10-26 20:40:30,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 109 [2020-10-26 20:40:30,881 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:31,010 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:31,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:31,015 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:31,019 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:31,019 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:31,020 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:31,020 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-26 20:40:31,020 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:31,020 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:31,020 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:31,020 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:31,021 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:31,039 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:31,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:31,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:31,045 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:31,045 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-26 20:40:31,045 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:31,046 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-26 20:40:31,046 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:31,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:31,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:31,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:31,046 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:31,049 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-26 20:40:31,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:31,061 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:31,105 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:31,106 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-26 20:40:31,106 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:31,106 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 49 [2020-10-26 20:40:31,106 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:31,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:31,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:31,107 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-26 20:40:31,107 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:31,160 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-26 20:40:31,160 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [718028224] [2020-10-26 20:40:31,160 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:31,160 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-26 20:40:31,161 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090424337] [2020-10-26 20:40:31,161 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-26 20:40:31,161 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:31,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-26 20:40:31,162 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-26 20:40:31,163 INFO L87 Difference]: Start difference. First operand 2336 states and 2960 transitions. Second operand 5 states. [2020-10-26 20:40:32,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:32,757 INFO L93 Difference]: Finished difference Result 5858 states and 7606 transitions. [2020-10-26 20:40:32,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-26 20:40:32,757 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 146 [2020-10-26 20:40:32,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:32,770 INFO L225 Difference]: With dead ends: 5858 [2020-10-26 20:40:32,770 INFO L226 Difference]: Without dead ends: 2325 [2020-10-26 20:40:32,779 INFO L677 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-26 20:40:32,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2325 states. [2020-10-26 20:40:32,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2325 to 2307. [2020-10-26 20:40:32,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2307 states. [2020-10-26 20:40:32,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2307 states to 2307 states and 2828 transitions. [2020-10-26 20:40:32,863 INFO L78 Accepts]: Start accepts. Automaton has 2307 states and 2828 transitions. Word has length 146 [2020-10-26 20:40:32,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:32,863 INFO L481 AbstractCegarLoop]: Abstraction has 2307 states and 2828 transitions. [2020-10-26 20:40:32,863 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-26 20:40:32,863 INFO L276 IsEmpty]: Start isEmpty. Operand 2307 states and 2828 transitions. [2020-10-26 20:40:32,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2020-10-26 20:40:32,870 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:32,871 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:32,871 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-26 20:40:32,871 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:32,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:32,872 INFO L82 PathProgramCache]: Analyzing trace with hash 1625928344, now seen corresponding path program 1 times [2020-10-26 20:40:32,872 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:32,872 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1627455093] [2020-10-26 20:40:32,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:32,905 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:32,942 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:33,004 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:33,950 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:34,332 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:35,692 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:35,692 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 177 [2020-10-26 20:40:35,692 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-26 20:40:35,692 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2794 [2020-10-26 20:40:35,692 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:35,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-26 20:40:35,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:40:35,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 60 [2020-10-26 20:40:35,693 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:35,815 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:35,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:35,826 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:35,837 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:35,838 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:35,838 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:35,838 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-26 20:40:35,838 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:35,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:35,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:35,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:40:35,839 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:35,867 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:35,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:35,872 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:35,877 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:35,883 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:35,883 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:40:35,883 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:35,883 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-26 20:40:35,884 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:35,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:35,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:35,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-26 20:40:35,884 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:35,895 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:40:35,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:35,900 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:35,904 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:35,908 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:35,908 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-26 20:40:35,909 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:35,909 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-26 20:40:35,909 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:35,909 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:35,909 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:35,910 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-26 20:40:35,910 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:35,926 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2020-10-26 20:40:35,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:35,940 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:35,984 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:35,984 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 34 [2020-10-26 20:40:35,985 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:35,985 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 48 [2020-10-26 20:40:35,985 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:35,985 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:35,985 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:35,985 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-26 20:40:35,986 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:36,036 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 43 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-10-26 20:40:36,037 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1627455093] [2020-10-26 20:40:36,038 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:36,039 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:36,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973402541] [2020-10-26 20:40:36,039 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-26 20:40:36,039 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:36,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-26 20:40:36,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-26 20:40:36,040 INFO L87 Difference]: Start difference. First operand 2307 states and 2828 transitions. Second operand 8 states. [2020-10-26 20:40:37,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:37,074 INFO L93 Difference]: Finished difference Result 4588 states and 5654 transitions. [2020-10-26 20:40:37,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-26 20:40:37,074 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 161 [2020-10-26 20:40:37,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:37,087 INFO L225 Difference]: With dead ends: 4588 [2020-10-26 20:40:37,087 INFO L226 Difference]: Without dead ends: 2287 [2020-10-26 20:40:37,093 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2020-10-26 20:40:37,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2287 states. [2020-10-26 20:40:37,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2287 to 2273. [2020-10-26 20:40:37,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2273 states. [2020-10-26 20:40:37,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2273 states to 2273 states and 2708 transitions. [2020-10-26 20:40:37,167 INFO L78 Accepts]: Start accepts. Automaton has 2273 states and 2708 transitions. Word has length 161 [2020-10-26 20:40:37,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:37,167 INFO L481 AbstractCegarLoop]: Abstraction has 2273 states and 2708 transitions. [2020-10-26 20:40:37,167 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-26 20:40:37,168 INFO L276 IsEmpty]: Start isEmpty. Operand 2273 states and 2708 transitions. [2020-10-26 20:40:37,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2020-10-26 20:40:37,174 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:37,174 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 20:40:37,174 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-26 20:40:37,175 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:37,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:37,175 INFO L82 PathProgramCache]: Analyzing trace with hash -1616375355, now seen corresponding path program 1 times [2020-10-26 20:40:37,175 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:37,175 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [901767794] [2020-10-26 20:40:37,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:37,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:37,228 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:37,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:37,903 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:39,995 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:40,308 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:42,223 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:42,223 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 180 [2020-10-26 20:40:42,224 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-26 20:40:42,224 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-26 20:40:42,224 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:42,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:42,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-26 20:40:42,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 11 [2020-10-26 20:40:42,225 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:42,323 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:42,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:42,327 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:42,332 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:42,332 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:42,332 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:42,332 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-26 20:40:42,332 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:42,332 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:42,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:42,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:42,333 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:42,363 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:42,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:42,367 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:42,373 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:42,373 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:40:42,373 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:42,373 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-26 20:40:42,373 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:42,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:42,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:42,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-26 20:40:42,374 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:42,377 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:40:42,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:42,381 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:42,389 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:42,389 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-26 20:40:42,389 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:42,389 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-26 20:40:42,389 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:42,389 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:42,390 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:42,390 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-26 20:40:42,390 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:42,411 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2020-10-26 20:40:42,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:42,422 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:42,438 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:42,438 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-26 20:40:42,438 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:42,439 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-26 20:40:42,439 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:42,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:42,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 34 [2020-10-26 20:40:42,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:42,439 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:42,490 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 53 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-26 20:40:42,490 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [901767794] [2020-10-26 20:40:42,491 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:42,491 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:42,491 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675303083] [2020-10-26 20:40:42,492 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:42,492 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:42,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:42,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:42,494 INFO L87 Difference]: Start difference. First operand 2273 states and 2708 transitions. Second operand 7 states. [2020-10-26 20:40:42,714 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:40:44,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:44,375 INFO L93 Difference]: Finished difference Result 5209 states and 6388 transitions. [2020-10-26 20:40:44,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:40:44,376 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 164 [2020-10-26 20:40:44,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:44,391 INFO L225 Difference]: With dead ends: 5209 [2020-10-26 20:40:44,391 INFO L226 Difference]: Without dead ends: 3086 [2020-10-26 20:40:44,398 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-26 20:40:44,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3086 states. [2020-10-26 20:40:44,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3086 to 3062. [2020-10-26 20:40:44,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3062 states. [2020-10-26 20:40:44,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3062 states to 3062 states and 3619 transitions. [2020-10-26 20:40:44,511 INFO L78 Accepts]: Start accepts. Automaton has 3062 states and 3619 transitions. Word has length 164 [2020-10-26 20:40:44,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:44,512 INFO L481 AbstractCegarLoop]: Abstraction has 3062 states and 3619 transitions. [2020-10-26 20:40:44,512 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:44,512 INFO L276 IsEmpty]: Start isEmpty. Operand 3062 states and 3619 transitions. [2020-10-26 20:40:44,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2020-10-26 20:40:44,520 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:44,521 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:44,521 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-26 20:40:44,521 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:44,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:44,522 INFO L82 PathProgramCache]: Analyzing trace with hash -914748344, now seen corresponding path program 1 times [2020-10-26 20:40:44,522 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:44,522 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1627256142] [2020-10-26 20:40:44,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:44,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:44,555 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:44,582 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:44,718 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:47,517 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:49,557 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:49,557 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 185 [2020-10-26 20:40:49,558 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-26 20:40:49,558 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5012 [2020-10-26 20:40:49,558 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:49,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:49,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-26 20:40:49,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-26 20:40:49,558 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:49,659 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:49,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:49,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:49,667 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:49,667 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:49,668 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:49,668 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-26 20:40:49,668 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:49,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:49,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:49,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:49,668 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:49,686 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:49,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:49,689 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:49,695 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:49,695 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:40:49,695 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:49,696 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-26 20:40:49,696 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:49,696 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:49,696 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:49,696 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-26 20:40:49,696 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:49,699 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:40:49,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:49,708 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:49,737 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:49,737 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-26 20:40:49,737 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:49,737 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 32 [2020-10-26 20:40:49,737 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:49,738 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:49,738 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:49,738 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-26 20:40:49,738 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:49,762 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2020-10-26 20:40:49,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:49,768 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:49,775 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:49,775 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-26 20:40:49,776 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:49,776 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-26 20:40:49,776 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:49,776 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:49,776 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-26 20:40:49,776 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:49,777 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:49,810 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 57 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-26 20:40:49,811 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1627256142] [2020-10-26 20:40:49,811 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:49,811 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:49,811 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90446897] [2020-10-26 20:40:49,812 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:49,812 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:49,812 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:49,813 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:49,813 INFO L87 Difference]: Start difference. First operand 3062 states and 3619 transitions. Second operand 7 states. [2020-10-26 20:40:51,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:51,477 INFO L93 Difference]: Finished difference Result 6589 states and 7789 transitions. [2020-10-26 20:40:51,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:40:51,478 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 169 [2020-10-26 20:40:51,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:51,493 INFO L225 Difference]: With dead ends: 6589 [2020-10-26 20:40:51,493 INFO L226 Difference]: Without dead ends: 3051 [2020-10-26 20:40:51,502 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2020-10-26 20:40:51,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3051 states. [2020-10-26 20:40:51,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3051 to 3046. [2020-10-26 20:40:51,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3046 states. [2020-10-26 20:40:51,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3046 states to 3046 states and 3395 transitions. [2020-10-26 20:40:51,590 INFO L78 Accepts]: Start accepts. Automaton has 3046 states and 3395 transitions. Word has length 169 [2020-10-26 20:40:51,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:51,590 INFO L481 AbstractCegarLoop]: Abstraction has 3046 states and 3395 transitions. [2020-10-26 20:40:51,590 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:51,590 INFO L276 IsEmpty]: Start isEmpty. Operand 3046 states and 3395 transitions. [2020-10-26 20:40:51,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-10-26 20:40:51,597 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:51,597 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:51,597 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-26 20:40:51,598 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:51,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:51,598 INFO L82 PathProgramCache]: Analyzing trace with hash 630803840, now seen corresponding path program 1 times [2020-10-26 20:40:51,600 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:51,600 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1790051588] [2020-10-26 20:40:51,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:51,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:51,631 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:51,656 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:51,809 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:54,255 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:56,154 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:56,154 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 189 [2020-10-26 20:40:56,154 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-26 20:40:56,154 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4531 [2020-10-26 20:40:56,154 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:56,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:56,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-26 20:40:56,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-26 20:40:56,155 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:56,278 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:56,284 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:56,294 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:56,294 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:56,295 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:56,295 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-26 20:40:56,295 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:56,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:56,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:56,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:56,296 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:56,313 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:56,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:56,318 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:56,324 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:56,325 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-26 20:40:56,325 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:56,325 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-26 20:40:56,325 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:56,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:56,326 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:56,326 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-26 20:40:56,326 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:56,331 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-26 20:40:56,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:56,340 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:56,372 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:56,372 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-26 20:40:56,372 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:56,373 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 34 [2020-10-26 20:40:56,373 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:56,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:56,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:56,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-26 20:40:56,373 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:56,396 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2020-10-26 20:40:56,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:56,405 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:56,412 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:56,412 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-26 20:40:56,412 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:56,412 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-26 20:40:56,413 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:56,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:56,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-26 20:40:56,413 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:56,413 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:56,451 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 65 proven. 18 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-26 20:40:56,451 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1790051588] [2020-10-26 20:40:56,456 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:56,456 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:56,456 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692215433] [2020-10-26 20:40:56,457 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:56,457 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:56,457 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:56,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:56,459 INFO L87 Difference]: Start difference. First operand 3046 states and 3395 transitions. Second operand 7 states. [2020-10-26 20:40:58,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:58,641 INFO L93 Difference]: Finished difference Result 6857 states and 7615 transitions. [2020-10-26 20:40:58,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:40:58,642 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 173 [2020-10-26 20:40:58,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:58,659 INFO L225 Difference]: With dead ends: 6857 [2020-10-26 20:40:58,660 INFO L226 Difference]: Without dead ends: 3646 [2020-10-26 20:40:58,668 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-26 20:40:58,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3646 states. [2020-10-26 20:40:58,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3646 to 3627. [2020-10-26 20:40:58,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3627 states. [2020-10-26 20:40:58,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3627 states to 3627 states and 3919 transitions. [2020-10-26 20:40:58,774 INFO L78 Accepts]: Start accepts. Automaton has 3627 states and 3919 transitions. Word has length 173 [2020-10-26 20:40:58,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:58,774 INFO L481 AbstractCegarLoop]: Abstraction has 3627 states and 3919 transitions. [2020-10-26 20:40:58,774 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:58,775 INFO L276 IsEmpty]: Start isEmpty. Operand 3627 states and 3919 transitions. [2020-10-26 20:40:58,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2020-10-26 20:40:58,811 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:58,811 INFO L422 BasicCegarLoop]: trace histogram [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, 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] [2020-10-26 20:40:58,812 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-26 20:40:58,812 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:58,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:58,813 INFO L82 PathProgramCache]: Analyzing trace with hash -916449441, now seen corresponding path program 1 times [2020-10-26 20:40:58,813 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:58,813 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1691689423] [2020-10-26 20:40:58,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:58,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:58,863 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:58,904 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:59,099 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:59,615 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:59,678 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:59,918 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:00,740 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:01,071 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:01,072 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 215 [2020-10-26 20:41:01,072 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-26 20:41:01,072 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2224 [2020-10-26 20:41:01,072 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:01,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-26 20:41:01,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:41:01,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 203 [2020-10-26 20:41:01,072 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:01,307 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:41:01,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:01,315 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:01,325 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:01,326 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:41:01,326 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:01,326 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-26 20:41:01,326 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:01,326 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:41:01,326 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:01,326 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:41:01,327 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:01,358 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:41:01,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:01,369 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:01,383 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:01,423 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:01,423 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-26 20:41:01,424 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:41:01,424 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 57 [2020-10-26 20:41:01,424 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:01,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:01,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:01,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-26 20:41:01,425 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:01,443 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-26 20:41:01,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:01,446 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:01,447 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:01,451 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:01,451 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-26 20:41:01,451 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:41:01,451 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-26 20:41:01,452 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:01,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:01,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:01,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-26 20:41:01,452 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:01,454 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-10-26 20:41:01,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:01,469 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:01,489 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:01,528 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:01,528 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 47 [2020-10-26 20:41:01,528 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:41:01,529 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 62 [2020-10-26 20:41:01,529 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:01,529 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-26 20:41:01,529 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:01,529 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 47 [2020-10-26 20:41:01,529 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:01,749 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 15 proven. 68 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2020-10-26 20:41:01,749 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1691689423] [2020-10-26 20:41:01,749 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:41:01,749 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-26 20:41:01,750 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572428304] [2020-10-26 20:41:01,750 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-26 20:41:01,750 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:41:01,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-26 20:41:01,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-26 20:41:01,751 INFO L87 Difference]: Start difference. First operand 3627 states and 3919 transitions. Second operand 9 states. [2020-10-26 20:41:01,896 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2020-10-26 20:41:02,680 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-10-26 20:41:03,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:41:03,433 INFO L93 Difference]: Finished difference Result 4972 states and 5393 transitions. [2020-10-26 20:41:03,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-26 20:41:03,434 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 199 [2020-10-26 20:41:03,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:41:03,450 INFO L225 Difference]: With dead ends: 4972 [2020-10-26 20:41:03,450 INFO L226 Difference]: Without dead ends: 3626 [2020-10-26 20:41:03,454 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2020-10-26 20:41:03,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3626 states. [2020-10-26 20:41:03,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3626 to 3618. [2020-10-26 20:41:03,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3618 states. [2020-10-26 20:41:03,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3618 states to 3618 states and 3905 transitions. [2020-10-26 20:41:03,547 INFO L78 Accepts]: Start accepts. Automaton has 3618 states and 3905 transitions. Word has length 199 [2020-10-26 20:41:03,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:41:03,547 INFO L481 AbstractCegarLoop]: Abstraction has 3618 states and 3905 transitions. [2020-10-26 20:41:03,547 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-26 20:41:03,547 INFO L276 IsEmpty]: Start isEmpty. Operand 3618 states and 3905 transitions. [2020-10-26 20:41:03,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-10-26 20:41:03,555 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:41:03,555 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, 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-26 20:41:03,556 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-26 20:41:03,556 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:41:03,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:41:03,556 INFO L82 PathProgramCache]: Analyzing trace with hash 572329485, now seen corresponding path program 1 times [2020-10-26 20:41:03,557 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:41:03,557 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1749433364] [2020-10-26 20:41:03,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:41:03,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:03,604 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:03,648 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:03,789 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:06,557 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:08,463 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:08,464 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 227 [2020-10-26 20:41:08,464 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-26 20:41:08,464 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4876 [2020-10-26 20:41:08,464 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:08,464 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:08,465 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 61 [2020-10-26 20:41:08,465 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-26 20:41:08,465 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:08,575 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:41:08,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:08,580 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:08,584 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:08,584 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:41:08,584 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:08,584 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-26 20:41:08,585 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:08,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:08,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:08,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:08,585 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:08,603 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:41:08,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:08,618 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:08,645 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:08,645 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-26 20:41:08,645 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:08,646 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 32 [2020-10-26 20:41:08,646 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:08,646 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:41:08,646 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:08,646 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 46 [2020-10-26 20:41:08,647 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:08,658 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-26 20:41:08,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:08,671 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:08,701 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:08,701 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-26 20:41:08,701 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:08,701 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-26 20:41:08,702 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:08,702 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:08,702 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:08,702 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-26 20:41:08,702 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:08,724 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2020-10-26 20:41:08,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:08,766 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:08,772 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:08,772 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-26 20:41:08,772 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:08,772 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-26 20:41:08,772 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:08,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:08,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-26 20:41:08,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:08,773 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:08,815 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 118 proven. 18 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-10-26 20:41:08,815 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1749433364] [2020-10-26 20:41:08,815 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:41:08,816 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:41:08,816 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261159673] [2020-10-26 20:41:08,817 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:41:08,817 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:41:08,817 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:41:08,818 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:41:08,818 INFO L87 Difference]: Start difference. First operand 3618 states and 3905 transitions. Second operand 7 states. [2020-10-26 20:41:10,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:41:10,342 INFO L93 Difference]: Finished difference Result 6960 states and 7558 transitions. [2020-10-26 20:41:10,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-26 20:41:10,343 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 211 [2020-10-26 20:41:10,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:41:10,359 INFO L225 Difference]: With dead ends: 6960 [2020-10-26 20:41:10,360 INFO L226 Difference]: Without dead ends: 3152 [2020-10-26 20:41:10,368 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2020-10-26 20:41:10,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3152 states. [2020-10-26 20:41:10,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3152 to 3150. [2020-10-26 20:41:10,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3150 states. [2020-10-26 20:41:10,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3150 states to 3150 states and 3320 transitions. [2020-10-26 20:41:10,449 INFO L78 Accepts]: Start accepts. Automaton has 3150 states and 3320 transitions. Word has length 211 [2020-10-26 20:41:10,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:41:10,450 INFO L481 AbstractCegarLoop]: Abstraction has 3150 states and 3320 transitions. [2020-10-26 20:41:10,450 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:41:10,450 INFO L276 IsEmpty]: Start isEmpty. Operand 3150 states and 3320 transitions. [2020-10-26 20:41:10,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2020-10-26 20:41:10,461 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:41:10,462 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 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-26 20:41:10,462 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-26 20:41:10,462 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:41:10,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:41:10,463 INFO L82 PathProgramCache]: Analyzing trace with hash -422940164, now seen corresponding path program 1 times [2020-10-26 20:41:10,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:41:10,463 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1896833505] [2020-10-26 20:41:10,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:41:10,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:10,538 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:10,597 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:12,221 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:13,053 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:13,053 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 292 [2020-10-26 20:41:13,053 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-26 20:41:13,053 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2542 [2020-10-26 20:41:13,053 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:13,053 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:13,054 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 156 [2020-10-26 20:41:13,054 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 22 [2020-10-26 20:41:13,054 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:13,176 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:41:13,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:13,180 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:13,183 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:13,184 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:41:13,184 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:13,184 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-26 20:41:13,184 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:13,184 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:13,184 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:13,184 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:13,184 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:13,208 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:41:13,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:13,213 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:13,224 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:13,225 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-26 20:41:13,225 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:13,225 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-26 20:41:13,225 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:13,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:13,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:13,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:13,225 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:13,236 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-26 20:41:13,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:13,245 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:13,261 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:13,261 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-26 20:41:13,261 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:13,262 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-26 20:41:13,262 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:13,262 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:13,262 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:13,262 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:13,262 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:13,277 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-26 20:41:13,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:13,281 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:13,287 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:13,287 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-26 20:41:13,287 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:13,288 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-26 20:41:13,288 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:13,288 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:41:13,288 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:13,288 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-26 20:41:13,288 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:13,291 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2020-10-26 20:41:13,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:13,296 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:13,313 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:13,314 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-26 20:41:13,314 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:13,314 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-26 20:41:13,314 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:13,314 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:13,314 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:13,314 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 22 [2020-10-26 20:41:13,314 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:13,408 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2020-10-26 20:41:13,409 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1896833505] [2020-10-26 20:41:13,409 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:41:13,409 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:41:13,409 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899446178] [2020-10-26 20:41:13,410 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:41:13,410 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:41:13,410 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:41:13,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:41:13,411 INFO L87 Difference]: Start difference. First operand 3150 states and 3320 transitions. Second operand 7 states. [2020-10-26 20:41:15,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:41:15,342 INFO L93 Difference]: Finished difference Result 3448 states and 3630 transitions. [2020-10-26 20:41:15,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-26 20:41:15,348 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 274 [2020-10-26 20:41:15,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:41:15,349 INFO L225 Difference]: With dead ends: 3448 [2020-10-26 20:41:15,349 INFO L226 Difference]: Without dead ends: 0 [2020-10-26 20:41:15,355 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2020-10-26 20:41:15,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-26 20:41:15,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-26 20:41:15,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-26 20:41:15,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-26 20:41:15,356 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 274 [2020-10-26 20:41:15,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:41:15,356 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-26 20:41:15,356 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:41:15,357 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-26 20:41:15,357 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-26 20:41:15,357 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-26 20:41:15,359 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-26 20:41:15,985 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 139 [2020-10-26 20:41:16,184 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 139 [2020-10-26 20:41:16,387 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 34 [2020-10-26 20:41:18,090 WARN L193 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 196 DAG size of output: 92 [2020-10-26 20:41:18,656 WARN L193 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 56 [2020-10-26 20:41:19,081 WARN L193 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 56 [2020-10-26 20:41:19,539 WARN L193 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 59 [2020-10-26 20:41:19,544 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-26 20:41:19,544 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-26 20:41:19,544 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-26 20:41:19,544 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-26 20:41:19,544 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-26 20:41:19,544 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~a21~0 |old(~a21~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~f~0 |old(~f~0)|) (= ~a19~0 |old(~a19~0)|) (= |old(#valid)| |#valid|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~c~0 |old(~c~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~z~0 |old(~z~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a~0 |old(~a~0)|) (= ~x~0 |old(~x~0)|) (= ~d~0 |old(~d~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|)) [2020-10-26 20:41:19,544 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L597(line 597) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L564(line 564) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L531(line 531) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L465(line 465) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L432(line 432) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L333(lines 333 415) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L300(lines 300 309) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L234(lines 234 415) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L300-2(lines 300 309) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L400(lines 400 415) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L334(lines 334 337) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L334-2(lines 334 337) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L136(lines 136 415) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L37(lines 37 415) no Hoare annotation was computed. [2020-10-26 20:41:19,545 INFO L274 CegarLoopResult]: For program point L566-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L533-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L500-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L467-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L434-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L236(lines 236 415) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L71(lines 71 415) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L567(line 567) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L534(line 534) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L501(line 501) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L468(line 468) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L435(line 435) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L204(lines 204 415) no Hoare annotation was computed. [2020-10-26 20:41:19,546 INFO L274 CegarLoopResult]: For program point L171(lines 171 415) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L370(lines 370 415) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L205(lines 205 212) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L205-2(lines 205 212) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L40(lines 40 415) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L569-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L536-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L503-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L470-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L404(lines 404 415) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L437-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,547 INFO L274 CegarLoopResult]: For program point L239(lines 239 415) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L570(line 570) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L537(line 537) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L504(line 504) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L471(line 471) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L438(line 438) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L339(lines 339 415) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L240(lines 240 248) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L240-2(lines 240 248) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L141(lines 141 415) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L108(lines 108 415) no Hoare annotation was computed. [2020-10-26 20:41:19,548 INFO L274 CegarLoopResult]: For program point L406(lines 406 415) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L340(lines 340 349) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L340-2(lines 340 349) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L76(lines 76 415) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L572-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L539-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L506-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L473-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L440-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L77(lines 77 82) no Hoare annotation was computed. [2020-10-26 20:41:19,549 INFO L274 CegarLoopResult]: For program point L44(lines 44 415) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L77-2(lines 77 82) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L573(line 573) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L540(line 540) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L507(line 507) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L474(line 474) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L441(line 441) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L177(lines 177 415) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L409(lines 409 415) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L145(lines 145 415) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L575-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,550 INFO L274 CegarLoopResult]: For program point L542-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L509-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L476-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L443-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L377(lines 377 415) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L311(lines 311 415) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L278(lines 278 415) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L576(line 576) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L543(line 543) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L510(line 510) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L477(line 477) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L444(line 444) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L411(lines 411 415) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L214(lines 214 415) no Hoare annotation was computed. [2020-10-26 20:41:19,551 INFO L274 CegarLoopResult]: For program point L181(lines 181 415) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L115(lines 115 415) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L49(lines 49 415) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L578-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L545-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L512-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L479-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L446-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L380(lines 380 415) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L579(line 579) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L546(line 546) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L513(line 513) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L480(line 480) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L447(line 447) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L282(lines 282 415) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L150(lines 150 415) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point L84(lines 84 415) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,552 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L382(lines 382 415) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L316(lines 316 415) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L250(lines 250 415) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L217(lines 217 415) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L85(lines 85 91) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L52(lines 52 415) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L85-2(lines 85 91) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L581-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L548-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L515-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L482-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L416(lines 416 418) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L449-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L383(lines 383 389) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L416-2(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,553 INFO L274 CegarLoopResult]: For program point L317(lines 317 328) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L383-2(lines 383 389) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L317-2(lines 317 328) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L582(line 582) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L549(line 549) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L516(line 516) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L483(line 483) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L450(line 450) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L417(line 417) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L351(lines 351 415) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L285(lines 285 415) no Hoare annotation was computed. [2020-10-26 20:41:19,554 INFO L274 CegarLoopResult]: For program point L220(lines 220 415) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L187(lines 187 415) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L121(lines 121 415) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L584-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L551-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L518-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L485-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L452-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L419-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L56(lines 56 415) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L585(line 585) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L552(line 552) no Hoare annotation was computed. [2020-10-26 20:41:19,555 INFO L274 CegarLoopResult]: For program point L519(line 519) no Hoare annotation was computed. [2020-10-26 20:41:19,556 INFO L270 CegarLoopResult]: At program point L486(line 486) the Hoare annotation is: (let ((.cse10 (not (<= |old(~a11~0)| 1))) (.cse12 (not (<= 1 |old(~a11~0)|))) (.cse7 (not (= 0 |old(~a25~0)|))) (.cse5 (not (= 0 |old(~a11~0)|))) (.cse3 (not (= 7 |old(~a28~0)|))) (.cse1 (not (<= |old(~a17~0)| 8))) (.cse9 (not (= 10 |old(~a28~0)|))) (.cse0 (not (<= |old(~a25~0)| 1))) (.cse2 (not (= |old(~a19~0)| 1))) (.cse6 (not (= 8 |old(~a17~0)|))) (.cse11 (not (= 9 |old(~a28~0)|))) (.cse8 (not (= ~a21~0 1))) (.cse4 (not (<= 1 |old(~a25~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse9 .cse5 .cse6 .cse8 .cse4) (or .cse10 .cse2 .cse6 .cse7 .cse11 .cse8 .cse12) (or .cse10 .cse6 .cse7 .cse8 .cse12 .cse3) (not (<= |old(~a17~0)| 7)) (or .cse0 .cse2 .cse5 .cse6 .cse8 .cse4) (or .cse6 .cse7 (not (<= |old(~a28~0)| 9)) .cse8 (not (<= |old(~a19~0)| 0)) (not (= |old(~a11~0)| 1)) (not (<= 9 |old(~a28~0)|))) (or .cse0 .cse5 .cse6 .cse8 .cse3 .cse4) (or .cse1 .cse9 .cse2) (or .cse0 .cse2 .cse6 .cse11 .cse8 .cse4))) [2020-10-26 20:41:19,556 INFO L274 CegarLoopResult]: For program point L453(line 453) no Hoare annotation was computed. [2020-10-26 20:41:19,556 INFO L274 CegarLoopResult]: For program point L486-1(line 486) no Hoare annotation was computed. [2020-10-26 20:41:19,556 INFO L274 CegarLoopResult]: For program point L420(line 420) no Hoare annotation was computed. [2020-10-26 20:41:19,556 INFO L274 CegarLoopResult]: For program point L288(lines 288 415) no Hoare annotation was computed. [2020-10-26 20:41:19,556 INFO L274 CegarLoopResult]: For program point L255(lines 255 415) no Hoare annotation was computed. [2020-10-26 20:41:19,556 INFO L274 CegarLoopResult]: For program point L189(lines 189 415) no Hoare annotation was computed. [2020-10-26 20:41:19,556 INFO L274 CegarLoopResult]: For program point L156(lines 156 415) no Hoare annotation was computed. [2020-10-26 20:41:19,556 INFO L274 CegarLoopResult]: For program point L587-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L554-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L521-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L488-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L455-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L422-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L356(lines 356 415) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L191(lines 191 415) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L125(lines 125 415) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L588(line 588) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L555(line 555) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L522(line 522) no Hoare annotation was computed. [2020-10-26 20:41:19,557 INFO L274 CegarLoopResult]: For program point L489(line 489) no Hoare annotation was computed. [2020-10-26 20:41:19,558 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 31 600) the Hoare annotation is: (let ((.cse0 (not (<= |old(~a25~0)| 1))) (.cse7 (<= 1 ~a25~0)) (.cse18 (= 7 ~a28~0)) (.cse9 (<= ~a25~0 1)) (.cse19 (not (= 7 |old(~a28~0)|))) (.cse11 (not (<= 1 |old(~a25~0)|))) (.cse14 (= ~a17~0 |old(~a17~0)|)) (.cse20 (= ~a28~0 10)) (.cse26 (not (<= |old(~a17~0)| 8))) (.cse21 (not (= 10 |old(~a28~0)|))) (.cse2 (not (= 0 |old(~a11~0)|))) (.cse4 (= ~a28~0 |old(~a28~0)|)) (.cse5 (= ~a11~0 |old(~a11~0)|)) (.cse16 (= ~a19~0 |old(~a19~0)|)) (.cse22 (not (<= |old(~a11~0)| 1))) (.cse1 (not (= |old(~a19~0)| 1))) (.cse3 (not (= 8 |old(~a17~0)|))) (.cse17 (not (= 0 |old(~a25~0)|))) (.cse23 (<= 1 ~a11~0)) (.cse6 (= ~a19~0 1)) (.cse15 (= ~a25~0 |old(~a25~0)|)) (.cse24 (<= ~a11~0 1)) (.cse8 (= ~a17~0 8)) (.cse13 (= ~a28~0 9)) (.cse12 (not (= 9 |old(~a28~0)|))) (.cse10 (not (= ~a21~0 1))) (.cse25 (not (<= 1 |old(~a11~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) .cse10 .cse11) (or .cse0 .cse1 .cse3 .cse12 .cse10 .cse11 (and .cse5 .cse6 .cse7 .cse8 .cse13 .cse9)) (or (and .cse4 .cse14 .cse5 .cse15 .cse16) (not (<= |old(~a17~0)| 7))) (or .cse3 .cse17 (not (<= |old(~a28~0)| 9)) (and .cse5 (<= 9 ~a28~0) .cse15 .cse8 (<= ~a28~0 9) .cse16) .cse10 (not (<= |old(~a19~0)| 0)) (not (= |old(~a11~0)| 1)) (not (<= 9 |old(~a28~0)|))) (or (and .cse5 .cse7 .cse8 .cse18 .cse9 .cse16) .cse0 .cse2 .cse3 .cse10 .cse19 .cse11) (or (and .cse5 .cse7 .cse8 .cse9 .cse16 .cse20) .cse0 .cse21 .cse2 .cse3 .cse10 .cse11) (or .cse22 (and .cse23 .cse15 .cse24 .cse8 .cse18 .cse16) .cse3 .cse17 .cse10 .cse25 .cse19) (or .cse0 .cse26 .cse1 (and .cse14 .cse5 .cse6 .cse7 .cse18 .cse9) .cse19 .cse11) (or (and .cse14 .cse5 .cse6 .cse15 .cse20) .cse26 .cse21 .cse1) (or .cse2 (and .cse4 .cse5 .cse15 .cse8 .cse16) .cse3 .cse17 .cse10) (or .cse22 .cse1 .cse3 .cse17 (and .cse23 .cse6 .cse15 .cse24 .cse8 .cse13) .cse12 .cse10 .cse25))) [2020-10-26 20:41:19,558 INFO L274 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-10-26 20:41:19,558 INFO L274 CegarLoopResult]: For program point L423(line 423) no Hoare annotation was computed. [2020-10-26 20:41:19,558 INFO L274 CegarLoopResult]: For program point L225(lines 225 415) no Hoare annotation was computed. [2020-10-26 20:41:19,558 INFO L274 CegarLoopResult]: For program point L93(lines 93 415) no Hoare annotation was computed. [2020-10-26 20:41:19,558 INFO L274 CegarLoopResult]: For program point L391(lines 391 415) no Hoare annotation was computed. [2020-10-26 20:41:19,558 INFO L274 CegarLoopResult]: For program point L193(lines 193 415) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L61(lines 61 415) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L590-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L557-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L524-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L491-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L458-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L425-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L293(lines 293 415) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L227(lines 227 415) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L161(lines 161 415) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L591(line 591) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L558(line 558) no Hoare annotation was computed. [2020-10-26 20:41:19,559 INFO L274 CegarLoopResult]: For program point L525(line 525) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L492(line 492) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L426(line 426) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L261(lines 261 415) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L295(lines 295 415) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L196(lines 196 415) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L97(lines 97 415) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L593-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L560-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L527-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L494-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,560 INFO L274 CegarLoopResult]: For program point L461-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L428-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L263(lines 263 415) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L32(lines 32 415) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L594(line 594) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L561(line 561) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L528(line 528) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L495(line 495) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L462(line 462) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L396(lines 396 415) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L363(lines 363 415) no Hoare annotation was computed. [2020-10-26 20:41:19,561 INFO L274 CegarLoopResult]: For program point L330(lines 330 415) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L264(lines 264 276) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L264-2(lines 264 276) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L132(lines 132 415) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L67(lines 67 415) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L596-1(lines 596 598) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L563-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L530-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L497-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L464-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L431-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L299(lines 299 415) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L200(lines 200 415) no Hoare annotation was computed. [2020-10-26 20:41:19,562 INFO L274 CegarLoopResult]: For program point L167(lines 167 415) no Hoare annotation was computed. [2020-10-26 20:41:19,563 INFO L274 CegarLoopResult]: For program point L101(lines 101 415) no Hoare annotation was computed. [2020-10-26 20:41:19,563 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-26 20:41:19,563 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a19~0 1) (= ~a25~0 0) (= ~a21~0 1) (= ~a17~0 8) (= 7 ~a28~0) (= ~a11~0 0)) [2020-10-26 20:41:19,563 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-26 20:41:19,563 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-26 20:41:19,563 INFO L270 CegarLoopResult]: At program point L608-2(lines 608 618) the Hoare annotation is: (let ((.cse8 (= ~a28~0 10)) (.cse9 (<= 1 ~a11~0)) (.cse3 (= ~a19~0 1)) (.cse0 (= ~a25~0 0)) (.cse10 (<= ~a11~0 1)) (.cse5 (= ~a28~0 9)) (.cse4 (<= 1 ~a25~0)) (.cse7 (= 7 ~a28~0)) (.cse1 (= ~a11~0 0)) (.cse2 (<= ~a17~0 8)) (.cse6 (<= ~a25~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse2 .cse6) (and (<= ~a19~0 0) (<= 9 ~a28~0) .cse0 (<= ~a28~0 9) (= ~a11~0 1) .cse2) (not (= |old(~a19~0)| 1)) (and .cse3 .cse4 .cse7 .cse2 .cse6) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (and .cse4 .cse1 .cse2 .cse6 .cse8) (<= ~a17~0 7) (and .cse9 .cse0 .cse10 .cse7 .cse2) (and .cse3 .cse2 .cse8) (and .cse3 .cse4 .cse1 .cse2 .cse6) (not (= 0 |old(~a11~0)|)) (and .cse9 .cse3 .cse0 .cse10 .cse5 .cse2) (and .cse4 .cse7 .cse1 .cse2 .cse6) (not (= ~a21~0 1)) (not (= 7 |old(~a28~0)|)))) [2020-10-26 20:41:19,563 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 602 619) the Hoare annotation is: (or (not (= |old(~a19~0)| 1)) (not (= 0 |old(~a11~0)|)) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (not (= ~a21~0 1)) (and (= ~a11~0 |old(~a11~0)|) (= ~a19~0 1) (= ~a25~0 |old(~a25~0)|) (= ~a17~0 8) (= 7 ~a28~0)) (not (= 7 |old(~a28~0)|))) [2020-10-26 20:41:19,563 INFO L274 CegarLoopResult]: For program point L608-3(lines 602 619) no Hoare annotation was computed. [2020-10-26 20:41:19,564 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 602 619) no Hoare annotation was computed. [2020-10-26 20:41:19,564 INFO L270 CegarLoopResult]: At program point L616(line 616) the Hoare annotation is: (let ((.cse8 (= ~a28~0 10)) (.cse9 (<= 1 ~a11~0)) (.cse3 (= ~a19~0 1)) (.cse0 (= ~a25~0 0)) (.cse10 (<= ~a11~0 1)) (.cse5 (= ~a28~0 9)) (.cse4 (<= 1 ~a25~0)) (.cse7 (= 7 ~a28~0)) (.cse1 (= ~a11~0 0)) (.cse2 (<= ~a17~0 8)) (.cse6 (<= ~a25~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse2 .cse6) (and (<= ~a19~0 0) (<= 9 ~a28~0) .cse0 (<= ~a28~0 9) (= ~a11~0 1) .cse2) (not (= |old(~a19~0)| 1)) (and .cse3 .cse4 .cse7 .cse2 .cse6) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (and .cse4 .cse1 .cse2 .cse6 .cse8) (<= ~a17~0 7) (and .cse9 .cse0 .cse10 .cse7 .cse2) (and .cse3 .cse2 .cse8) (and .cse3 .cse4 .cse1 .cse2 .cse6) (not (= 0 |old(~a11~0)|)) (and .cse9 .cse3 .cse0 .cse10 .cse5 .cse2) (and .cse4 .cse7 .cse1 .cse2 .cse6) (not (= ~a21~0 1)) (not (= 7 |old(~a28~0)|)))) [2020-10-26 20:41:19,564 INFO L274 CegarLoopResult]: For program point L616-1(line 616) no Hoare annotation was computed. [2020-10-26 20:41:19,564 INFO L274 CegarLoopResult]: For program point L613(line 613) no Hoare annotation was computed. [2020-10-26 20:41:19,591 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 08:41:19 BoogieIcfgContainer [2020-10-26 20:41:19,591 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-26 20:41:19,594 INFO L168 Benchmark]: Toolchain (without parser) took 68359.43 ms. Allocated memory was 151.0 MB in the beginning and 941.6 MB in the end (delta: 790.6 MB). Free memory was 124.6 MB in the beginning and 584.6 MB in the end (delta: -459.9 MB). Peak memory consumption was 560.8 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:19,594 INFO L168 Benchmark]: CDTParser took 0.48 ms. Allocated memory is still 151.0 MB. Free memory is still 125.3 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-26 20:41:19,595 INFO L168 Benchmark]: CACSL2BoogieTranslator took 680.80 ms. Allocated memory is still 151.0 MB. Free memory was 124.0 MB in the beginning and 98.1 MB in the end (delta: 25.9 MB). Peak memory consumption was 26.2 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:19,596 INFO L168 Benchmark]: Boogie Preprocessor took 202.06 ms. Allocated memory is still 151.0 MB. Free memory was 98.1 MB in the beginning and 129.6 MB in the end (delta: -31.5 MB). Peak memory consumption was 4.4 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:19,596 INFO L168 Benchmark]: RCFGBuilder took 1330.39 ms. Allocated memory was 151.0 MB in the beginning and 181.4 MB in the end (delta: 30.4 MB). Free memory was 129.1 MB in the beginning and 124.8 MB in the end (delta: 4.3 MB). Peak memory consumption was 69.8 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:19,597 INFO L168 Benchmark]: TraceAbstraction took 66134.90 ms. Allocated memory was 181.4 MB in the beginning and 941.6 MB in the end (delta: 760.2 MB). Free memory was 124.2 MB in the beginning and 584.6 MB in the end (delta: -460.3 MB). Peak memory consumption was 529.5 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:19,600 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.48 ms. Allocated memory is still 151.0 MB. Free memory is still 125.3 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 680.80 ms. Allocated memory is still 151.0 MB. Free memory was 124.0 MB in the beginning and 98.1 MB in the end (delta: 25.9 MB). Peak memory consumption was 26.2 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 202.06 ms. Allocated memory is still 151.0 MB. Free memory was 98.1 MB in the beginning and 129.6 MB in the end (delta: -31.5 MB). Peak memory consumption was 4.4 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1330.39 ms. Allocated memory was 151.0 MB in the beginning and 181.4 MB in the end (delta: 30.4 MB). Free memory was 129.1 MB in the beginning and 124.8 MB in the end (delta: 4.3 MB). Peak memory consumption was 69.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 66134.90 ms. Allocated memory was 181.4 MB in the beginning and 941.6 MB in the end (delta: 760.2 MB). Free memory was 124.2 MB in the beginning and 584.6 MB in the end (delta: -460.3 MB). Peak memory consumption was 529.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: 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: 608]: Loop Invariant Derived loop invariant: (((((((((((((((((a25 == 0 && a11 == 0) && a17 <= 8) || ((((a19 == 1 && 1 <= a25) && a28 == 9) && a17 <= 8) && a25 <= 1)) || (((((a19 <= 0 && 9 <= a28) && a25 == 0) && a28 <= 9) && a11 == 1) && a17 <= 8)) || !(\old(a19) == 1)) || ((((a19 == 1 && 1 <= a25) && 7 == a28) && a17 <= 8) && a25 <= 1)) || !(8 == \old(a17))) || !(0 == \old(a25))) || ((((1 <= a25 && a11 == 0) && a17 <= 8) && a25 <= 1) && a28 == 10)) || a17 <= 7) || ((((1 <= a11 && a25 == 0) && a11 <= 1) && 7 == a28) && a17 <= 8)) || ((a19 == 1 && a17 <= 8) && a28 == 10)) || ((((a19 == 1 && 1 <= a25) && a11 == 0) && a17 <= 8) && a25 <= 1)) || !(0 == \old(a11))) || (((((1 <= a11 && a19 == 1) && a25 == 0) && a11 <= 1) && a28 == 9) && a17 <= 8)) || ((((1 <= a25 && 7 == a28) && a11 == 0) && a17 <= 8) && a25 <= 1)) || !(a21 == 1)) || !(7 == \old(a28)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 240 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 61.8s, OverallIterations: 12, TraceHistogramMax: 5, AutomataDifference: 21.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 424 SDtfs, 5501 SDslu, 625 SDs, 0 SdLazy, 11174 SolverSat, 1400 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 207 GetRequests, 108 SyntacticMatches, 2 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3627occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 12 MinimizatonAttempts, 180 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 354 PreInvPairs, 416 NumberOfFragments, 1187 HoareAnnotationTreeSize, 354 FomulaSimplifications, 17656 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 9 FomulaSimplificationsInter, 5027 FormulaSimplificationTreeSizeReductionInter, 3.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 37.7s InterpolantComputationTime, 1998 NumberOfCodeBlocks, 1998 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1986 ConstructedInterpolants, 0 QuantifiedInterpolants, 1319276 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 1 PerfectInterpolantSequences, 829/978 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...