/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_label34.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-26 20:39:08,131 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-26 20:39:08,134 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-26 20:39:08,171 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-26 20:39:08,172 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-26 20:39:08,173 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-26 20:39:08,175 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-26 20:39:08,178 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-26 20:39:08,180 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-26 20:39:08,181 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-26 20:39:08,183 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-26 20:39:08,184 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-26 20:39:08,185 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-26 20:39:08,186 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-26 20:39:08,188 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-26 20:39:08,189 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-26 20:39:08,190 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-26 20:39:08,191 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-26 20:39:08,227 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-26 20:39:08,238 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-26 20:39:08,242 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-26 20:39:08,256 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-26 20:39:08,261 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-26 20:39:08,262 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-26 20:39:08,268 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-26 20:39:08,268 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-26 20:39:08,269 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-26 20:39:08,274 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-26 20:39:08,275 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-26 20:39:08,276 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-26 20:39:08,276 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-26 20:39:08,277 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-26 20:39:08,278 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-26 20:39:08,281 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-26 20:39:08,283 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-26 20:39:08,283 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-26 20:39:08,285 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-26 20:39:08,285 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-26 20:39:08,285 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-26 20:39:08,286 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-26 20:39:08,288 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-26 20:39:08,289 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:39:08,327 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-26 20:39:08,328 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-26 20:39:08,329 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-26 20:39:08,330 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-26 20:39:08,330 INFO L138 SettingsManager]: * Use SBE=true [2020-10-26 20:39:08,330 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-26 20:39:08,330 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-26 20:39:08,331 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-26 20:39:08,331 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-26 20:39:08,331 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-26 20:39:08,331 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-26 20:39:08,331 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-26 20:39:08,332 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-26 20:39:08,332 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-26 20:39:08,332 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-26 20:39:08,332 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-26 20:39:08,333 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-26 20:39:08,333 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-26 20:39:08,333 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-26 20:39:08,333 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-26 20:39:08,333 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-26 20:39:08,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-26 20:39:08,334 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-26 20:39:08,334 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-26 20:39:08,334 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-26 20:39:08,335 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-26 20:39:08,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-26 20:39:08,335 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-26 20:39:08,335 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-26 20:39:08,335 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:39:08,719 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-26 20:39:08,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-26 20:39:08,778 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-26 20:39:08,780 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-26 20:39:08,781 INFO L275 PluginConnector]: CDTParser initialized [2020-10-26 20:39:08,783 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label34.c [2020-10-26 20:39:08,856 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/96d73fb25/968840fd1ee54863a17b66cfca642751/FLAG761f2c419 [2020-10-26 20:39:09,690 INFO L306 CDTParser]: Found 1 translation units. [2020-10-26 20:39:09,691 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem02_label34.c [2020-10-26 20:39:09,707 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/96d73fb25/968840fd1ee54863a17b66cfca642751/FLAG761f2c419 [2020-10-26 20:39:09,858 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/96d73fb25/968840fd1ee54863a17b66cfca642751 [2020-10-26 20:39:09,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-26 20:39:09,867 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-26 20:39:09,869 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-26 20:39:09,869 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-26 20:39:09,873 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-26 20:39:09,874 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 08:39:09" (1/1) ... [2020-10-26 20:39:09,878 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d53f03d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:09, skipping insertion in model container [2020-10-26 20:39:09,878 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 08:39:09" (1/1) ... [2020-10-26 20:39:09,887 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-26 20:39:09,933 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-26 20:39:10,425 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-26 20:39:10,439 INFO L203 MainTranslator]: Completed pre-run [2020-10-26 20:39:10,624 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-26 20:39:10,650 INFO L208 MainTranslator]: Completed translation [2020-10-26 20:39:10,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10 WrapperNode [2020-10-26 20:39:10,651 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-26 20:39:10,653 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-26 20:39:10,653 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-26 20:39:10,654 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-26 20:39:10,669 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10" (1/1) ... [2020-10-26 20:39:10,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10" (1/1) ... [2020-10-26 20:39:10,691 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10" (1/1) ... [2020-10-26 20:39:10,692 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10" (1/1) ... [2020-10-26 20:39:10,745 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10" (1/1) ... [2020-10-26 20:39:10,755 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10" (1/1) ... [2020-10-26 20:39:10,761 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10" (1/1) ... [2020-10-26 20:39:10,769 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-26 20:39:10,771 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-26 20:39:10,771 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-26 20:39:10,771 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-26 20:39:10,772 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-26 20:39:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-26 20:39:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-26 20:39:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-26 20:39:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-26 20:39:10,864 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-26 20:39:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-26 20:39:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-26 20:39:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-26 20:39:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-26 20:39:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-26 20:39:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-26 20:39:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-26 20:39:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-26 20:39:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-26 20:39:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-26 20:39:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-26 20:39:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-26 20:39:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-26 20:39:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-26 20:39:12,603 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-26 20:39:12,603 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-26 20:39:12,605 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 08:39:12 BoogieIcfgContainer [2020-10-26 20:39:12,606 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-26 20:39:12,608 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-26 20:39:12,608 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-26 20:39:12,611 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-26 20:39:12,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 08:39:09" (1/3) ... [2020-10-26 20:39:12,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fe8703d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 08:39:12, skipping insertion in model container [2020-10-26 20:39:12,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:39:10" (2/3) ... [2020-10-26 20:39:12,614 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fe8703d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 08:39:12, skipping insertion in model container [2020-10-26 20:39:12,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 08:39:12" (3/3) ... [2020-10-26 20:39:12,616 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label34.c [2020-10-26 20:39:12,629 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-26 20:39:12,634 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-26 20:39:12,646 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-26 20:39:12,676 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-26 20:39:12,677 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-26 20:39:12,677 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-26 20:39:12,677 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-26 20:39:12,677 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-26 20:39:12,677 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-26 20:39:12,678 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-26 20:39:12,678 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-26 20:39:12,702 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states. [2020-10-26 20:39:12,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2020-10-26 20:39:12,715 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:39:12,717 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] [2020-10-26 20:39:12,717 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:39:12,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:39:12,724 INFO L82 PathProgramCache]: Analyzing trace with hash -219675883, now seen corresponding path program 1 times [2020-10-26 20:39:12,734 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:39:12,734 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [533087756] [2020-10-26 20:39:12,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:39:13,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:13,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:13,544 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:14,883 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:14,884 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 115 [2020-10-26 20:39:14,884 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:39:14,885 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1811 [2020-10-26 20:39:14,887 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:14,888 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-26 20:39:14,888 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:39:14,888 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 106 [2020-10-26 20:39:14,888 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-26 20:39:15,206 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-26 20:39:15,208 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:39:15,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:15,226 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:15,248 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:15,249 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:39:15,249 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:15,249 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 27 [2020-10-26 20:39:15,249 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:15,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:39:15,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:15,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:39:15,250 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:15,301 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:39:15,301 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [533087756] [2020-10-26 20:39:15,304 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-26 20:39:15,304 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-26 20:39:15,305 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377834589] [2020-10-26 20:39:15,311 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-26 20:39:15,311 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:39:15,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-26 20:39:15,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-26 20:39:15,331 INFO L87 Difference]: Start difference. First operand 240 states. Second operand 4 states. [2020-10-26 20:39:15,539 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:39:18,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:39:18,147 INFO L93 Difference]: Finished difference Result 632 states and 1079 transitions. [2020-10-26 20:39:18,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-26 20:39:18,154 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 105 [2020-10-26 20:39:18,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:39:18,170 INFO L225 Difference]: With dead ends: 632 [2020-10-26 20:39:18,170 INFO L226 Difference]: Without dead ends: 328 [2020-10-26 20:39:18,178 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-26 20:39:18,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2020-10-26 20:39:18,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 320. [2020-10-26 20:39:18,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2020-10-26 20:39:18,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 466 transitions. [2020-10-26 20:39:18,284 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 466 transitions. Word has length 105 [2020-10-26 20:39:18,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:39:18,285 INFO L481 AbstractCegarLoop]: Abstraction has 320 states and 466 transitions. [2020-10-26 20:39:18,285 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-26 20:39:18,285 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 466 transitions. [2020-10-26 20:39:18,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2020-10-26 20:39:18,293 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:39:18,293 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:39:18,293 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-26 20:39:18,294 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:39:18,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:39:18,295 INFO L82 PathProgramCache]: Analyzing trace with hash -1639219292, now seen corresponding path program 1 times [2020-10-26 20:39:18,295 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:39:18,295 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [802887186] [2020-10-26 20:39:18,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:39:18,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:18,347 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:18,423 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:19,357 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:19,791 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:19,792 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 139 [2020-10-26 20:39:19,792 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-26 20:39:19,792 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1460 [2020-10-26 20:39:19,792 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:19,793 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-26 20:39:19,793 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:39:19,793 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-26 20:39:19,793 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:19,992 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-26 20:39:19,993 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:39:20,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:20,010 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:20,030 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:20,030 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:39:20,030 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:20,031 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 23 [2020-10-26 20:39:20,032 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:20,032 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:39:20,033 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:20,033 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:39:20,033 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-26 20:39:20,062 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:39:20,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:20,077 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:20,118 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:20,118 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-26 20:39:20,118 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:20,118 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 46 [2020-10-26 20:39:20,119 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:20,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:20,119 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:39:20,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-26 20:39:20,120 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-26 20:39:20,175 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-26 20:39:20,175 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [802887186] [2020-10-26 20:39:20,175 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-26 20:39:20,176 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-26 20:39:20,177 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757259814] [2020-10-26 20:39:20,180 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:39:20,180 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:39:20,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:39:20,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:39:20,184 INFO L87 Difference]: Start difference. First operand 320 states and 466 transitions. Second operand 7 states. [2020-10-26 20:39:20,965 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:39:23,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:39:23,250 INFO L93 Difference]: Finished difference Result 983 states and 1459 transitions. [2020-10-26 20:39:23,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:39:23,251 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 127 [2020-10-26 20:39:23,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:39:23,259 INFO L225 Difference]: With dead ends: 983 [2020-10-26 20:39:23,259 INFO L226 Difference]: Without dead ends: 669 [2020-10-26 20:39:23,265 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-10-26 20:39:23,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2020-10-26 20:39:23,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 637. [2020-10-26 20:39:23,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 637 states. [2020-10-26 20:39:23,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 903 transitions. [2020-10-26 20:39:23,336 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 903 transitions. Word has length 127 [2020-10-26 20:39:23,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:39:23,336 INFO L481 AbstractCegarLoop]: Abstraction has 637 states and 903 transitions. [2020-10-26 20:39:23,336 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:39:23,336 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 903 transitions. [2020-10-26 20:39:23,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2020-10-26 20:39:23,343 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:39:23,343 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:23,343 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-26 20:39:23,343 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:39:23,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:39:23,344 INFO L82 PathProgramCache]: Analyzing trace with hash 1727489772, now seen corresponding path program 1 times [2020-10-26 20:39:23,344 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:39:23,345 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1023151656] [2020-10-26 20:39:23,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:39:23,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:23,384 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:23,429 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:24,051 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:24,637 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:24,638 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 143 [2020-10-26 20:39:24,638 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-26 20:39:24,638 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1266 [2020-10-26 20:39:24,638 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:24,638 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-26 20:39:24,639 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:39:24,639 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-10-26 20:39:24,639 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:24,774 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:39:24,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:24,785 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:24,800 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:24,800 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:39:24,801 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:24,801 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-26 20:39:24,801 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:24,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:39:24,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:24,802 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:39:24,802 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:24,828 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:39:24,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:24,843 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:24,886 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:24,887 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-10-26 20:39:24,887 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:24,887 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 46 [2020-10-26 20:39:24,888 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:24,888 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:24,888 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:39:24,888 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-26 20:39:24,888 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:25,008 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-26 20:39:25,008 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1023151656] [2020-10-26 20:39:25,008 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-26 20:39:25,009 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-26 20:39:25,009 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826701525] [2020-10-26 20:39:25,011 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:39:25,012 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:39:25,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:39:25,013 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:39:25,013 INFO L87 Difference]: Start difference. First operand 637 states and 903 transitions. Second operand 7 states. [2020-10-26 20:39:25,208 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:39:25,970 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2020-10-26 20:39:27,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:39:27,603 INFO L93 Difference]: Finished difference Result 1895 states and 2765 transitions. [2020-10-26 20:39:27,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-26 20:39:27,606 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 131 [2020-10-26 20:39:27,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:39:27,622 INFO L225 Difference]: With dead ends: 1895 [2020-10-26 20:39:27,623 INFO L226 Difference]: Without dead ends: 1264 [2020-10-26 20:39:27,627 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-26 20:39:27,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1264 states. [2020-10-26 20:39:27,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1264 to 1254. [2020-10-26 20:39:27,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1254 states. [2020-10-26 20:39:27,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1254 states to 1254 states and 1724 transitions. [2020-10-26 20:39:27,718 INFO L78 Accepts]: Start accepts. Automaton has 1254 states and 1724 transitions. Word has length 131 [2020-10-26 20:39:27,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:39:27,719 INFO L481 AbstractCegarLoop]: Abstraction has 1254 states and 1724 transitions. [2020-10-26 20:39:27,719 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:39:27,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1254 states and 1724 transitions. [2020-10-26 20:39:27,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2020-10-26 20:39:27,740 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:39:27,741 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:27,741 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-26 20:39:27,741 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:39:27,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:39:27,743 INFO L82 PathProgramCache]: Analyzing trace with hash -879206672, now seen corresponding path program 1 times [2020-10-26 20:39:27,743 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:39:27,744 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [693521879] [2020-10-26 20:39:27,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:39:27,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:27,783 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:27,821 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:27,980 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:29,414 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:31,194 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:31,195 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 149 [2020-10-26 20:39:31,195 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-26 20:39:31,195 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3419 [2020-10-26 20:39:31,195 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:31,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-26 20:39:31,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:39:31,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-26 20:39:31,196 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:31,378 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:39:31,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:31,393 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:31,410 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:31,410 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:39:31,411 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:31,411 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-26 20:39:31,411 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:31,411 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:39:31,411 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:31,411 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:39:31,412 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:31,451 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:39:31,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:31,457 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:31,472 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:31,473 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-26 20:39:31,473 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:31,473 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-26 20:39:31,473 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:31,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:31,474 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:39:31,474 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-26 20:39:31,474 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:31,598 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-10-26 20:39:31,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:31,611 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:31,661 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:31,661 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-26 20:39:31,661 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:31,661 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 55 [2020-10-26 20:39:31,661 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:31,662 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:39:31,662 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 20 [2020-10-26 20:39:31,662 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:39:31,662 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:31,710 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-26 20:39:31,711 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [693521879] [2020-10-26 20:39:31,711 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:39:31,711 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-26 20:39:31,712 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554585119] [2020-10-26 20:39:31,713 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-26 20:39:31,714 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:39:31,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-26 20:39:31,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-26 20:39:31,716 INFO L87 Difference]: Start difference. First operand 1254 states and 1724 transitions. Second operand 8 states. [2020-10-26 20:39:31,905 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-10-26 20:39:32,184 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2020-10-26 20:39:32,992 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2020-10-26 20:39:35,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:39:35,314 INFO L93 Difference]: Finished difference Result 4057 states and 5728 transitions. [2020-10-26 20:39:35,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-26 20:39:35,315 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 135 [2020-10-26 20:39:35,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:39:35,332 INFO L225 Difference]: With dead ends: 4057 [2020-10-26 20:39:35,332 INFO L226 Difference]: Without dead ends: 2809 [2020-10-26 20:39:35,337 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2020-10-26 20:39:35,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2809 states. [2020-10-26 20:39:35,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2809 to 2770. [2020-10-26 20:39:35,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2770 states. [2020-10-26 20:39:35,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2770 states to 2770 states and 3561 transitions. [2020-10-26 20:39:35,458 INFO L78 Accepts]: Start accepts. Automaton has 2770 states and 3561 transitions. Word has length 135 [2020-10-26 20:39:35,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:39:35,459 INFO L481 AbstractCegarLoop]: Abstraction has 2770 states and 3561 transitions. [2020-10-26 20:39:35,459 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-26 20:39:35,459 INFO L276 IsEmpty]: Start isEmpty. Operand 2770 states and 3561 transitions. [2020-10-26 20:39:35,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2020-10-26 20:39:35,467 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:39:35,468 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] [2020-10-26 20:39:35,468 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-26 20:39:35,468 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:39:35,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:39:35,469 INFO L82 PathProgramCache]: Analyzing trace with hash -621072531, now seen corresponding path program 1 times [2020-10-26 20:39:35,469 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:39:35,469 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1103062995] [2020-10-26 20:39:35,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:39:35,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:35,535 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:35,714 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:36,089 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:36,089 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 154 [2020-10-26 20:39:36,090 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:39:36,090 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 582 [2020-10-26 20:39:36,090 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:36,090 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:36,090 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-10-26 20:39:36,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 92 [2020-10-26 20:39:36,091 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:36,298 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:39:36,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:36,305 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:36,310 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:36,311 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:39:36,311 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:36,311 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-26 20:39:36,311 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:36,311 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:39:36,311 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:36,312 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:39:36,312 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:36,339 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:39:36,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:36,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:36,346 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:36,346 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-26 20:39:36,347 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:36,347 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-26 20:39:36,347 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:36,347 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:39:36,347 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:36,347 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:39:36,348 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:36,350 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-26 20:39:36,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:36,359 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:36,376 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:36,377 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-26 20:39:36,377 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:36,377 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-26 20:39:36,377 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:36,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:39:36,378 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:36,378 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-26 20:39:36,378 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:36,501 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:39:36,501 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1103062995] [2020-10-26 20:39:36,502 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:39:36,502 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-26 20:39:36,502 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014980574] [2020-10-26 20:39:36,503 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-26 20:39:36,503 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:39:36,503 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-26 20:39:36,504 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-26 20:39:36,504 INFO L87 Difference]: Start difference. First operand 2770 states and 3561 transitions. Second operand 5 states. [2020-10-26 20:39:36,912 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-26 20:39:38,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:39:38,482 INFO L93 Difference]: Finished difference Result 5489 states and 7078 transitions. [2020-10-26 20:39:38,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-26 20:39:38,483 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 140 [2020-10-26 20:39:38,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:39:38,502 INFO L225 Difference]: With dead ends: 5489 [2020-10-26 20:39:38,502 INFO L226 Difference]: Without dead ends: 2636 [2020-10-26 20:39:38,510 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-26 20:39:38,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2636 states. [2020-10-26 20:39:38,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2636 to 2620. [2020-10-26 20:39:38,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2620 states. [2020-10-26 20:39:38,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2620 states to 2620 states and 3313 transitions. [2020-10-26 20:39:38,612 INFO L78 Accepts]: Start accepts. Automaton has 2620 states and 3313 transitions. Word has length 140 [2020-10-26 20:39:38,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:39:38,612 INFO L481 AbstractCegarLoop]: Abstraction has 2620 states and 3313 transitions. [2020-10-26 20:39:38,612 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-26 20:39:38,612 INFO L276 IsEmpty]: Start isEmpty. Operand 2620 states and 3313 transitions. [2020-10-26 20:39:38,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2020-10-26 20:39:38,620 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:39:38,620 INFO L422 BasicCegarLoop]: trace histogram [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, 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:39:38,620 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-26 20:39:38,621 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:39:38,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:39:38,622 INFO L82 PathProgramCache]: Analyzing trace with hash -2111650832, now seen corresponding path program 1 times [2020-10-26 20:39:38,622 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:39:38,623 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1200141629] [2020-10-26 20:39:38,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:39:38,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:38,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:38,693 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:39,401 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:39,780 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:41,045 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:41,298 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:41,298 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 188 [2020-10-26 20:39:41,299 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-26 20:39:41,299 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2647 [2020-10-26 20:39:41,299 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:41,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:41,300 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-26 20:39:41,300 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-26 20:39:41,300 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-26 20:39:41,472 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-26 20:39:41,473 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:39:41,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:41,477 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:41,482 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:41,483 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:39:41,483 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:41,483 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-26 20:39:41,483 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:41,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:39:41,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:41,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:39:41,484 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:41,510 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:39:41,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:41,514 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:41,521 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:41,521 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:39:41,521 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:41,521 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-26 20:39:41,522 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:41,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:39:41,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:41,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-26 20:39:41,522 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:41,525 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:39:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:41,536 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:41,577 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:41,577 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-26 20:39:41,577 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:41,577 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 44 [2020-10-26 20:39:41,578 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:41,578 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:41,578 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:39:41,578 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-26 20:39:41,578 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:41,606 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2020-10-26 20:39:41,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:41,615 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:41,626 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:41,627 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-26 20:39:41,627 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:41,627 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-26 20:39:41,627 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:41,627 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:39:41,628 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 28 [2020-10-26 20:39:41,628 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:39:41,628 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:41,670 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 68 proven. 27 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-26 20:39:41,671 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1200141629] [2020-10-26 20:39:41,671 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:39:41,671 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:39:41,672 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677063573] [2020-10-26 20:39:41,672 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:39:41,672 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:39:41,673 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:39:41,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:39:41,673 INFO L87 Difference]: Start difference. First operand 2620 states and 3313 transitions. Second operand 7 states. [2020-10-26 20:39:44,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:39:44,515 INFO L93 Difference]: Finished difference Result 6013 states and 7697 transitions. [2020-10-26 20:39:44,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:39:44,521 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 172 [2020-10-26 20:39:44,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:39:44,536 INFO L225 Difference]: With dead ends: 6013 [2020-10-26 20:39:44,537 INFO L226 Difference]: Without dead ends: 2629 [2020-10-26 20:39:44,545 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:39:44,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2629 states. [2020-10-26 20:39:44,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2629 to 2602. [2020-10-26 20:39:44,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2602 states. [2020-10-26 20:39:44,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2602 states to 2602 states and 3104 transitions. [2020-10-26 20:39:44,639 INFO L78 Accepts]: Start accepts. Automaton has 2602 states and 3104 transitions. Word has length 172 [2020-10-26 20:39:44,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:39:44,639 INFO L481 AbstractCegarLoop]: Abstraction has 2602 states and 3104 transitions. [2020-10-26 20:39:44,640 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:39:44,640 INFO L276 IsEmpty]: Start isEmpty. Operand 2602 states and 3104 transitions. [2020-10-26 20:39:44,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2020-10-26 20:39:44,647 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:39:44,647 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:39:44,647 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-26 20:39:44,648 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:39:44,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:39:44,648 INFO L82 PathProgramCache]: Analyzing trace with hash -615950408, now seen corresponding path program 1 times [2020-10-26 20:39:44,648 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:39:44,650 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [380101629] [2020-10-26 20:39:44,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:39:44,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:44,687 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:44,730 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:45,501 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:45,590 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:45,946 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:47,461 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:47,936 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:47,937 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 192 [2020-10-26 20:39:47,937 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-26 20:39:47,937 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3260 [2020-10-26 20:39:47,937 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:47,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-26 20:39:47,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-26 20:39:47,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-26 20:39:47,938 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:48,090 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-26 20:39:48,090 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:39:48,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:48,096 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:48,103 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:48,103 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:39:48,103 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:48,104 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-26 20:39:48,104 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:48,104 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:39:48,104 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:48,104 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:39:48,104 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:48,158 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:39:48,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:48,164 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:48,174 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:48,175 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-26 20:39:48,175 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:48,175 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-26 20:39:48,175 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:48,175 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:39:48,176 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:48,176 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-26 20:39:48,176 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:48,180 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-26 20:39:48,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:48,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:48,205 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:48,276 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:48,277 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-26 20:39:48,277 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:39:48,277 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 89 [2020-10-26 20:39:48,277 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:48,278 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:48,278 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:39:48,278 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-26 20:39:48,278 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:48,355 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2020-10-26 20:39:48,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:48,365 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:48,400 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:48,400 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-26 20:39:48,400 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:48,401 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 38 [2020-10-26 20:39:48,401 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:48,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:48,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:39:48,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-26 20:39:48,401 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:48,478 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 103 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-26 20:39:48,479 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [380101629] [2020-10-26 20:39:48,479 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:39:48,479 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-26 20:39:48,480 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271026826] [2020-10-26 20:39:48,480 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-26 20:39:48,480 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:39:48,481 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-26 20:39:48,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2020-10-26 20:39:48,481 INFO L87 Difference]: Start difference. First operand 2602 states and 3104 transitions. Second operand 8 states. [2020-10-26 20:39:48,737 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:39:49,413 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2020-10-26 20:39:52,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:39:52,194 INFO L93 Difference]: Finished difference Result 5542 states and 6603 transitions. [2020-10-26 20:39:52,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:39:52,200 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 176 [2020-10-26 20:39:52,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:39:52,214 INFO L225 Difference]: With dead ends: 5542 [2020-10-26 20:39:52,214 INFO L226 Difference]: Without dead ends: 2646 [2020-10-26 20:39:52,222 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2020-10-26 20:39:52,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2020-10-26 20:39:52,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2631. [2020-10-26 20:39:52,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2631 states. [2020-10-26 20:39:52,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2631 states to 2631 states and 3024 transitions. [2020-10-26 20:39:52,303 INFO L78 Accepts]: Start accepts. Automaton has 2631 states and 3024 transitions. Word has length 176 [2020-10-26 20:39:52,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:39:52,304 INFO L481 AbstractCegarLoop]: Abstraction has 2631 states and 3024 transitions. [2020-10-26 20:39:52,304 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-26 20:39:52,304 INFO L276 IsEmpty]: Start isEmpty. Operand 2631 states and 3024 transitions. [2020-10-26 20:39:52,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2020-10-26 20:39:52,314 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:39:52,315 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:52,315 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-26 20:39:52,315 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:39:52,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:39:52,316 INFO L82 PathProgramCache]: Analyzing trace with hash -1619394535, now seen corresponding path program 1 times [2020-10-26 20:39:52,316 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:39:52,316 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [406177856] [2020-10-26 20:39:52,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:39:52,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:52,373 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:52,424 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:52,488 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:52,545 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:52,598 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:55,582 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:57,373 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:57,373 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 266 [2020-10-26 20:39:57,373 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-26 20:39:57,373 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5019 [2020-10-26 20:39:57,374 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:57,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-26 20:39:57,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:39:57,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 66 [2020-10-26 20:39:57,374 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:57,529 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:39:57,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:57,542 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:57,559 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:57,560 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:39:57,560 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:57,560 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-26 20:39:57,561 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:57,562 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:39:57,562 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:39:57,562 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:39:57,562 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-26 20:39:57,598 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:39:57,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:57,605 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:57,625 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:57,625 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-26 20:39:57,625 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:57,626 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-26 20:39:57,626 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:57,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:57,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:39:57,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-26 20:39:57,627 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:57,642 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-26 20:39:57,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:57,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:57,701 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:57,752 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:57,753 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 47 [2020-10-26 20:39:57,753 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:39:57,753 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 96 [2020-10-26 20:39:57,753 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:57,754 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:39:57,754 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:39:57,754 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 47 [2020-10-26 20:39:57,754 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-26 20:39:57,853 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2020-10-26 20:39:57,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:57,863 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:57,874 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:57,874 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-10-26 20:39:57,874 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:57,875 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-26 20:39:57,875 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:57,875 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:39:57,875 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 24 [2020-10-26 20:39:57,875 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:39:57,876 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:57,883 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2020-10-26 20:39:57,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:39:57,909 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:39:57,932 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:39:57,933 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 59 [2020-10-26 20:39:57,933 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:39:57,933 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 31 [2020-10-26 20:39:57,933 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:39:57,933 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:39:57,934 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 56 [2020-10-26 20:39:57,934 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:39:57,934 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:39:58,037 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 136 proven. 84 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2020-10-26 20:39:58,038 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [406177856] [2020-10-26 20:39:58,038 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:39:58,038 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-26 20:39:58,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761231420] [2020-10-26 20:39:58,040 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-26 20:39:58,045 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:39:58,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-26 20:39:58,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2020-10-26 20:39:58,046 INFO L87 Difference]: Start difference. First operand 2631 states and 3024 transitions. Second operand 8 states. [2020-10-26 20:39:59,983 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-10-26 20:40:00,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:00,600 INFO L93 Difference]: Finished difference Result 5771 states and 6733 transitions. [2020-10-26 20:40:00,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:40:00,601 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 248 [2020-10-26 20:40:00,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:00,618 INFO L225 Difference]: With dead ends: 5771 [2020-10-26 20:40:00,618 INFO L226 Difference]: Without dead ends: 3441 [2020-10-26 20:40:00,625 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2020-10-26 20:40:00,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3441 states. [2020-10-26 20:40:00,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3441 to 3377. [2020-10-26 20:40:00,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3377 states. [2020-10-26 20:40:00,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3377 states to 3377 states and 3845 transitions. [2020-10-26 20:40:00,735 INFO L78 Accepts]: Start accepts. Automaton has 3377 states and 3845 transitions. Word has length 248 [2020-10-26 20:40:00,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:00,735 INFO L481 AbstractCegarLoop]: Abstraction has 3377 states and 3845 transitions. [2020-10-26 20:40:00,736 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-26 20:40:00,736 INFO L276 IsEmpty]: Start isEmpty. Operand 3377 states and 3845 transitions. [2020-10-26 20:40:00,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2020-10-26 20:40:00,747 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:00,747 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-26 20:40:00,747 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-26 20:40:00,747 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:00,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:00,748 INFO L82 PathProgramCache]: Analyzing trace with hash 1920776946, now seen corresponding path program 1 times [2020-10-26 20:40:00,748 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:00,748 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [282951325] [2020-10-26 20:40:00,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:00,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:00,801 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:00,883 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:00,940 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:02,584 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:02,584 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 264 [2020-10-26 20:40:02,584 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-26 20:40:02,584 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1799 [2020-10-26 20:40:02,584 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:02,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:02,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-26 20:40:02,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 75 [2020-10-26 20:40:02,585 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:02,717 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:02,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:02,722 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:02,729 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:02,730 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:02,730 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:02,730 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-26 20:40:02,730 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:02,730 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:02,731 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:02,731 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:02,731 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:02,754 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:02,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:02,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:02,767 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:02,767 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-26 20:40:02,767 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:02,768 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-26 20:40:02,768 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:02,768 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:02,768 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:02,768 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-26 20:40:02,768 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:02,772 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-26 20:40:02,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:02,798 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:02,880 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:02,880 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-26 20:40:02,881 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:02,881 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 91 [2020-10-26 20:40:02,881 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:02,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:02,881 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:02,882 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 73 [2020-10-26 20:40:02,882 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:02,952 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2020-10-26 20:40:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:02,971 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:02,992 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:02,993 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 59 [2020-10-26 20:40:02,993 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:02,993 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 28 [2020-10-26 20:40:02,993 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:02,993 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:02,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 56 [2020-10-26 20:40:02,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:02,994 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:03,096 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 146 proven. 55 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-26 20:40:03,097 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [282951325] [2020-10-26 20:40:03,097 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:03,097 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:03,097 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793298424] [2020-10-26 20:40:03,098 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:03,098 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:03,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:03,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:03,099 INFO L87 Difference]: Start difference. First operand 3377 states and 3845 transitions. Second operand 7 states. [2020-10-26 20:40:03,347 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2020-10-26 20:40:04,251 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-26 20:40:05,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:05,712 INFO L93 Difference]: Finished difference Result 6496 states and 7394 transitions. [2020-10-26 20:40:05,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-26 20:40:05,713 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 248 [2020-10-26 20:40:05,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:05,731 INFO L225 Difference]: With dead ends: 6496 [2020-10-26 20:40:05,731 INFO L226 Difference]: Without dead ends: 3729 [2020-10-26 20:40:05,738 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2020-10-26 20:40:05,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3729 states. [2020-10-26 20:40:05,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3729 to 3693. [2020-10-26 20:40:05,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3693 states. [2020-10-26 20:40:05,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3693 states to 3693 states and 4182 transitions. [2020-10-26 20:40:05,860 INFO L78 Accepts]: Start accepts. Automaton has 3693 states and 4182 transitions. Word has length 248 [2020-10-26 20:40:05,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:05,860 INFO L481 AbstractCegarLoop]: Abstraction has 3693 states and 4182 transitions. [2020-10-26 20:40:05,860 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:05,861 INFO L276 IsEmpty]: Start isEmpty. Operand 3693 states and 4182 transitions. [2020-10-26 20:40:05,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2020-10-26 20:40:05,876 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:05,877 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:05,877 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-26 20:40:05,877 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:05,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:05,878 INFO L82 PathProgramCache]: Analyzing trace with hash 1843194330, now seen corresponding path program 1 times [2020-10-26 20:40:05,878 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:05,878 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [501497936] [2020-10-26 20:40:05,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:05,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:05,941 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:05,996 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:07,118 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:07,119 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 265 [2020-10-26 20:40:07,119 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:07,119 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1198 [2020-10-26 20:40:07,119 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:07,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:07,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 61 [2020-10-26 20:40:07,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-10-26 20:40:07,120 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:07,259 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:07,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:07,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:07,269 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:07,270 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:07,270 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:07,270 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-26 20:40:07,270 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:07,271 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:07,271 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:07,271 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:07,271 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:07,297 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:07,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:07,314 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:07,346 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:07,346 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-26 20:40:07,347 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:07,347 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 38 [2020-10-26 20:40:07,347 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:07,347 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:07,347 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:07,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 46 [2020-10-26 20:40:07,348 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:07,373 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-26 20:40:07,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:07,391 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:07,437 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:07,437 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 36 [2020-10-26 20:40:07,437 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:07,438 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 51 [2020-10-26 20:40:07,438 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:07,438 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:07,438 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:07,438 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 36 [2020-10-26 20:40:07,438 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:07,487 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2020-10-26 20:40:07,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:07,505 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:07,528 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:07,529 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 59 [2020-10-26 20:40:07,529 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:07,529 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 30 [2020-10-26 20:40:07,529 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:07,529 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:07,530 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 56 [2020-10-26 20:40:07,530 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:07,530 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:07,605 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 169 proven. 34 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2020-10-26 20:40:07,606 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [501497936] [2020-10-26 20:40:07,606 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:07,606 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-26 20:40:07,606 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478566161] [2020-10-26 20:40:07,607 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-26 20:40:07,607 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:07,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-26 20:40:07,609 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-26 20:40:07,609 INFO L87 Difference]: Start difference. First operand 3693 states and 4182 transitions. Second operand 8 states. [2020-10-26 20:40:08,610 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-10-26 20:40:09,129 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-10-26 20:40:10,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:10,808 INFO L93 Difference]: Finished difference Result 7200 states and 8156 transitions. [2020-10-26 20:40:10,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:40:10,811 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 249 [2020-10-26 20:40:10,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:10,827 INFO L225 Difference]: With dead ends: 7200 [2020-10-26 20:40:10,827 INFO L226 Difference]: Without dead ends: 3517 [2020-10-26 20:40:10,835 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2020-10-26 20:40:10,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3517 states. [2020-10-26 20:40:10,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3517 to 3200. [2020-10-26 20:40:10,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3200 states. [2020-10-26 20:40:10,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3200 states to 3200 states and 3525 transitions. [2020-10-26 20:40:10,932 INFO L78 Accepts]: Start accepts. Automaton has 3200 states and 3525 transitions. Word has length 249 [2020-10-26 20:40:10,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:10,933 INFO L481 AbstractCegarLoop]: Abstraction has 3200 states and 3525 transitions. [2020-10-26 20:40:10,933 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-26 20:40:10,933 INFO L276 IsEmpty]: Start isEmpty. Operand 3200 states and 3525 transitions. [2020-10-26 20:40:10,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2020-10-26 20:40:10,944 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:10,944 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:10,944 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-26 20:40:10,945 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:10,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:10,945 INFO L82 PathProgramCache]: Analyzing trace with hash -1093713584, now seen corresponding path program 1 times [2020-10-26 20:40:10,945 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:10,946 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1477424774] [2020-10-26 20:40:10,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:10,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:11,034 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:11,179 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:11,573 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:11,573 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 285 [2020-10-26 20:40:11,573 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:11,574 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 573 [2020-10-26 20:40:11,574 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:11,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:11,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 118 [2020-10-26 20:40:11,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-26 20:40:11,574 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:11,714 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:11,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:11,719 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:11,723 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:11,723 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:11,723 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:11,723 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-26 20:40:11,723 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:11,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:11,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:11,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:11,724 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:11,750 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:11,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:11,753 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:11,762 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:11,762 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-26 20:40:11,762 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:11,762 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-26 20:40:11,763 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:11,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:11,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:11,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:11,763 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:11,772 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-26 20:40:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:11,801 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:11,848 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:11,849 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-26 20:40:11,849 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:11,849 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 57 [2020-10-26 20:40:11,849 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:11,849 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:11,849 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:11,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-26 20:40:11,850 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:11,869 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2020-10-26 20:40:11,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:11,888 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:11,938 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:12,003 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:12,003 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 59 [2020-10-26 20:40:12,004 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:12,004 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 121 [2020-10-26 20:40:12,004 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:12,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:12,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:12,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-26 20:40:12,005 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:12,148 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 242 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2020-10-26 20:40:12,149 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1477424774] [2020-10-26 20:40:12,149 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:12,149 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:12,149 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157832882] [2020-10-26 20:40:12,150 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:12,150 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:12,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:12,151 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:12,151 INFO L87 Difference]: Start difference. First operand 3200 states and 3525 transitions. Second operand 7 states. [2020-10-26 20:40:12,859 WARN L193 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:40:13,058 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:40:14,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:14,733 INFO L93 Difference]: Finished difference Result 5969 states and 6591 transitions. [2020-10-26 20:40:14,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-26 20:40:14,738 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 269 [2020-10-26 20:40:14,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:14,751 INFO L225 Difference]: With dead ends: 5969 [2020-10-26 20:40:14,752 INFO L226 Difference]: Without dead ends: 2779 [2020-10-26 20:40:14,759 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-10-26 20:40:14,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2779 states. [2020-10-26 20:40:14,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2779 to 2739. [2020-10-26 20:40:14,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2739 states. [2020-10-26 20:40:14,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2739 states to 2739 states and 2897 transitions. [2020-10-26 20:40:14,835 INFO L78 Accepts]: Start accepts. Automaton has 2739 states and 2897 transitions. Word has length 269 [2020-10-26 20:40:14,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:14,835 INFO L481 AbstractCegarLoop]: Abstraction has 2739 states and 2897 transitions. [2020-10-26 20:40:14,835 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:14,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2739 states and 2897 transitions. [2020-10-26 20:40:14,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2020-10-26 20:40:14,845 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:14,845 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14,845 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-26 20:40:14,845 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:14,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:14,846 INFO L82 PathProgramCache]: Analyzing trace with hash -1124217184, now seen corresponding path program 1 times [2020-10-26 20:40:14,846 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:14,847 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [889846012] [2020-10-26 20:40:14,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:14,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:14,899 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:14,954 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:15,003 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:18,693 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:18,694 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 300 [2020-10-26 20:40:18,694 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-26 20:40:18,694 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3811 [2020-10-26 20:40:18,694 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:18,694 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:18,695 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-10-26 20:40:18,695 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 39 [2020-10-26 20:40:18,695 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:18,840 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-26 20:40:18,841 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:18,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:18,846 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:18,853 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:18,854 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:18,854 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:18,854 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-26 20:40:18,854 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:18,854 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:18,854 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:18,854 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:18,855 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:18,879 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:18,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:18,891 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:18,914 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:18,914 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-26 20:40:18,914 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:18,914 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-26 20:40:18,915 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:18,915 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:18,915 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:18,915 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-26 20:40:18,915 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:18,924 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-26 20:40:18,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:18,942 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:18,987 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:18,987 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-26 20:40:18,987 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:18,987 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 50 [2020-10-26 20:40:18,988 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:18,988 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:18,988 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:18,988 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 37 [2020-10-26 20:40:18,988 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:19,038 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2020-10-26 20:40:19,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:19,053 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:19,071 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:19,071 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 50 [2020-10-26 20:40:19,072 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:19,072 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 23 [2020-10-26 20:40:19,072 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:19,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:19,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-10-26 20:40:19,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:19,072 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:19,084 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2020-10-26 20:40:19,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:19,101 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:19,120 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:19,121 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 59 [2020-10-26 20:40:19,121 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:19,121 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-26 20:40:19,121 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:19,121 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:19,121 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 56 [2020-10-26 20:40:19,122 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:19,122 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:19,216 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 202 proven. 68 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2020-10-26 20:40:19,217 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [889846012] [2020-10-26 20:40:19,217 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:19,217 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:19,220 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812843893] [2020-10-26 20:40:19,221 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:19,221 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:19,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:19,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:19,222 INFO L87 Difference]: Start difference. First operand 2739 states and 2897 transitions. Second operand 7 states. [2020-10-26 20:40:20,315 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-10-26 20:40:21,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:21,403 INFO L93 Difference]: Finished difference Result 5928 states and 6309 transitions. [2020-10-26 20:40:21,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-26 20:40:21,403 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 282 [2020-10-26 20:40:21,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:21,415 INFO L225 Difference]: With dead ends: 5928 [2020-10-26 20:40:21,415 INFO L226 Difference]: Without dead ends: 2888 [2020-10-26 20:40:21,421 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2020-10-26 20:40:21,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2888 states. [2020-10-26 20:40:21,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2888 to 2871. [2020-10-26 20:40:21,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2871 states. [2020-10-26 20:40:21,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2871 states to 2871 states and 2993 transitions. [2020-10-26 20:40:21,492 INFO L78 Accepts]: Start accepts. Automaton has 2871 states and 2993 transitions. Word has length 282 [2020-10-26 20:40:21,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:21,492 INFO L481 AbstractCegarLoop]: Abstraction has 2871 states and 2993 transitions. [2020-10-26 20:40:21,492 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:21,492 INFO L276 IsEmpty]: Start isEmpty. Operand 2871 states and 2993 transitions. [2020-10-26 20:40:21,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2020-10-26 20:40:21,502 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:21,503 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-26 20:40:21,503 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-26 20:40:21,503 INFO L429 AbstractCegarLoop]: === Iteration 13 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:21,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:21,504 INFO L82 PathProgramCache]: Analyzing trace with hash 905320831, now seen corresponding path program 1 times [2020-10-26 20:40:21,504 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:21,504 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1374997244] [2020-10-26 20:40:21,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:21,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:21,587 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:21,675 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:22,550 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:22,550 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 323 [2020-10-26 20:40:22,551 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:22,551 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 993 [2020-10-26 20:40:22,551 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:22,551 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:22,551 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 105 [2020-10-26 20:40:22,552 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 52 [2020-10-26 20:40:22,553 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-26 20:40:22,707 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:22,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:22,711 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:22,715 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:22,715 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:22,715 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:22,715 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-26 20:40:22,715 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:22,716 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:22,716 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:22,716 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:22,716 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:22,739 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:22,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:22,744 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:22,754 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:22,755 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-26 20:40:22,755 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:22,755 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-26 20:40:22,755 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:22,755 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:22,755 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:22,755 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:22,755 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:22,767 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2020-10-26 20:40:22,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:22,778 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:22,798 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:22,799 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-26 20:40:22,799 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:22,799 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-26 20:40:22,799 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:22,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:22,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:22,800 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-26 20:40:22,800 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:22,809 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2020-10-26 20:40:22,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:22,830 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:22,889 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:22,889 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 50 [2020-10-26 20:40:22,890 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:22,890 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 66 [2020-10-26 20:40:22,890 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:22,890 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:22,890 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:22,890 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 50 [2020-10-26 20:40:22,891 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:22,955 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2020-10-26 20:40:22,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:22,970 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:22,983 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:22,984 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 59 [2020-10-26 20:40:22,984 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:22,984 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-26 20:40:22,984 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:22,984 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:22,984 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 56 [2020-10-26 20:40:22,984 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:22,984 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:23,062 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 278 proven. 48 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2020-10-26 20:40:23,062 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1374997244] [2020-10-26 20:40:23,063 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:23,063 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:23,063 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777494357] [2020-10-26 20:40:23,064 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:23,064 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:23,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:23,065 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:23,065 INFO L87 Difference]: Start difference. First operand 2871 states and 2993 transitions. Second operand 7 states. [2020-10-26 20:40:23,869 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2020-10-26 20:40:24,175 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2020-10-26 20:40:25,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:25,450 INFO L93 Difference]: Finished difference Result 5302 states and 5537 transitions. [2020-10-26 20:40:25,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-26 20:40:25,450 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 305 [2020-10-26 20:40:25,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:25,460 INFO L225 Difference]: With dead ends: 5302 [2020-10-26 20:40:25,460 INFO L226 Difference]: Without dead ends: 2887 [2020-10-26 20:40:25,466 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2020-10-26 20:40:25,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2887 states. [2020-10-26 20:40:25,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2887 to 2869. [2020-10-26 20:40:25,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2869 states. [2020-10-26 20:40:25,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2869 states to 2869 states and 2982 transitions. [2020-10-26 20:40:25,535 INFO L78 Accepts]: Start accepts. Automaton has 2869 states and 2982 transitions. Word has length 305 [2020-10-26 20:40:25,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:25,536 INFO L481 AbstractCegarLoop]: Abstraction has 2869 states and 2982 transitions. [2020-10-26 20:40:25,536 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:25,536 INFO L276 IsEmpty]: Start isEmpty. Operand 2869 states and 2982 transitions. [2020-10-26 20:40:25,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2020-10-26 20:40:25,550 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:25,551 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:25,551 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-26 20:40:25,551 INFO L429 AbstractCegarLoop]: === Iteration 14 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:25,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:25,552 INFO L82 PathProgramCache]: Analyzing trace with hash 278984033, now seen corresponding path program 1 times [2020-10-26 20:40:25,552 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:25,552 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [317262990] [2020-10-26 20:40:25,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:25,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:25,698 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:26,097 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:26,097 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 335 [2020-10-26 20:40:26,098 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:26,098 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 442 [2020-10-26 20:40:26,098 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:26,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:26,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 168 [2020-10-26 20:40:26,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-26 20:40:26,098 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:26,270 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-26 20:40:26,271 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:26,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:26,277 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:26,286 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:26,287 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:26,287 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:26,287 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-26 20:40:26,287 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:26,287 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:26,288 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:26,288 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:26,288 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:26,315 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:26,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:26,320 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:26,331 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:26,331 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-10-26 20:40:26,331 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:26,332 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-26 20:40:26,332 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:26,332 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:26,332 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:26,332 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:26,332 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:26,343 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2020-10-26 20:40:26,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:26,350 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:26,366 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:26,367 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-26 20:40:26,367 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:26,367 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-26 20:40:26,367 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:26,367 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:26,368 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:26,368 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:26,368 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:26,387 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-26 20:40:26,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:26,397 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:26,414 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:26,414 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-10-26 20:40:26,415 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:26,415 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-26 20:40:26,415 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:26,415 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:26,415 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:26,415 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-26 20:40:26,416 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:26,423 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2020-10-26 20:40:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:26,441 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:26,505 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:26,505 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 59 [2020-10-26 20:40:26,506 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:26,506 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 70 [2020-10-26 20:40:26,506 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:26,506 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:26,506 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:26,506 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-26 20:40:26,507 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:26,617 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 332 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2020-10-26 20:40:26,618 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [317262990] [2020-10-26 20:40:26,618 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:26,618 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:26,618 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385682892] [2020-10-26 20:40:26,619 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:26,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:26,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:26,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:26,620 INFO L87 Difference]: Start difference. First operand 2869 states and 2982 transitions. Second operand 7 states. [2020-10-26 20:40:27,918 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:40:28,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:28,669 INFO L93 Difference]: Finished difference Result 4667 states and 4862 transitions. [2020-10-26 20:40:28,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-26 20:40:28,670 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 317 [2020-10-26 20:40:28,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:28,671 INFO L225 Difference]: With dead ends: 4667 [2020-10-26 20:40:28,671 INFO L226 Difference]: Without dead ends: 0 [2020-10-26 20:40:28,680 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2020-10-26 20:40:28,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-26 20:40:28,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-26 20:40:28,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-26 20:40:28,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-26 20:40:28,681 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 317 [2020-10-26 20:40:28,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:28,681 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-26 20:40:28,682 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:28,682 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-26 20:40:28,682 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-26 20:40:28,682 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-26 20:40:28,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-26 20:40:29,500 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 156 [2020-10-26 20:40:29,676 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 156 [2020-10-26 20:40:29,866 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 31 [2020-10-26 20:40:32,494 WARN L193 SmtUtils]: Spent 2.62 s on a formula simplification. DAG size of input: 187 DAG size of output: 94 [2020-10-26 20:40:33,121 WARN L193 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 61 [2020-10-26 20:40:33,245 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-26 20:40:34,519 WARN L193 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 142 DAG size of output: 66 [2020-10-26 20:40:35,789 WARN L193 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 142 DAG size of output: 66 [2020-10-26 20:40:35,793 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-26 20:40:35,793 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-26 20:40:35,794 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-26 20:40:35,794 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-26 20:40:35,794 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-26 20:40:35,794 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:40:35,794 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-26 20:40:35,795 INFO L274 CegarLoopResult]: For program point L597(line 597) no Hoare annotation was computed. [2020-10-26 20:40:35,795 INFO L274 CegarLoopResult]: For program point L564(line 564) no Hoare annotation was computed. [2020-10-26 20:40:35,795 INFO L274 CegarLoopResult]: For program point L531(line 531) no Hoare annotation was computed. [2020-10-26 20:40:35,795 INFO L274 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-10-26 20:40:35,795 INFO L274 CegarLoopResult]: For program point L465(line 465) no Hoare annotation was computed. [2020-10-26 20:40:35,795 INFO L274 CegarLoopResult]: For program point L432(line 432) no Hoare annotation was computed. [2020-10-26 20:40:35,796 INFO L274 CegarLoopResult]: For program point L333(lines 333 415) no Hoare annotation was computed. [2020-10-26 20:40:35,796 INFO L274 CegarLoopResult]: For program point L300(lines 300 309) no Hoare annotation was computed. [2020-10-26 20:40:35,796 INFO L274 CegarLoopResult]: For program point L234(lines 234 415) no Hoare annotation was computed. [2020-10-26 20:40:35,796 INFO L274 CegarLoopResult]: For program point L300-2(lines 300 309) no Hoare annotation was computed. [2020-10-26 20:40:35,796 INFO L274 CegarLoopResult]: For program point L400(lines 400 415) no Hoare annotation was computed. [2020-10-26 20:40:35,796 INFO L274 CegarLoopResult]: For program point L334(lines 334 337) no Hoare annotation was computed. [2020-10-26 20:40:35,796 INFO L274 CegarLoopResult]: For program point L334-2(lines 334 337) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L136(lines 136 415) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L37(lines 37 415) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L566-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L533-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L500-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L467-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L434-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L236(lines 236 415) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L71(lines 71 415) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L567(line 567) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L534(line 534) no Hoare annotation was computed. [2020-10-26 20:40:35,797 INFO L274 CegarLoopResult]: For program point L501(line 501) no Hoare annotation was computed. [2020-10-26 20:40:35,798 INFO L270 CegarLoopResult]: At program point L468(line 468) the Hoare annotation is: (let ((.cse5 (not (= 9 |old(~a28~0)|))) (.cse9 (not (= 11 |old(~a28~0)|))) (.cse4 (not (= 0 |old(~a19~0)|))) (.cse8 (not (= 10 |old(~a28~0)|))) (.cse0 (not (<= |old(~a28~0)| 7))) (.cse7 (not (= 0 |old(~a25~0)|))) (.cse3 (not (= |old(~a11~0)| |old(~a25~0)|))) (.cse1 (not (= |old(~a25~0)| 1))) (.cse2 (not (= |old(~a19~0)| 1))) (.cse6 (not (= 8 |old(~a17~0)|))) (.cse10 (not (<= |old(~a28~0)| 9)))) (and (or .cse0 .cse1 .cse2 (not (<= |old(~a17~0)| 7)) .cse3) (or .cse1 .cse4 .cse5 .cse3) (or .cse2 .cse6 .cse7 .cse5) (or .cse8 (not (= 7 |old(~a17~0)|)) (not (= |old(~a19~0)| |old(~a25~0)|)) .cse7 (not (= ~a21~0 1)) (not (= |old(~a11~0)| 1))) (or .cse8 .cse2 .cse7) (or .cse1 .cse2 .cse9 .cse6) (or .cse1 .cse8 .cse4 .cse6) (or .cse1 .cse2 .cse6 .cse3) (or .cse1 .cse2 .cse9 (not (= 0 |old(~a11~0)|))) (or .cse4 .cse6 .cse7 .cse10) (or .cse8 .cse2 .cse6) (or .cse0 .cse2 .cse6 .cse7 .cse3) (or .cse1 .cse2 .cse6 .cse10))) [2020-10-26 20:40:35,798 INFO L274 CegarLoopResult]: For program point L435(line 435) no Hoare annotation was computed. [2020-10-26 20:40:35,798 INFO L274 CegarLoopResult]: For program point L468-1(line 468) no Hoare annotation was computed. [2020-10-26 20:40:35,798 INFO L274 CegarLoopResult]: For program point L204(lines 204 415) no Hoare annotation was computed. [2020-10-26 20:40:35,798 INFO L274 CegarLoopResult]: For program point L171(lines 171 415) no Hoare annotation was computed. [2020-10-26 20:40:35,798 INFO L274 CegarLoopResult]: For program point L370(lines 370 415) no Hoare annotation was computed. [2020-10-26 20:40:35,798 INFO L274 CegarLoopResult]: For program point L205(lines 205 212) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L205-2(lines 205 212) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L40(lines 40 415) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L569-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L536-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L503-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L470-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L404(lines 404 415) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L437-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L239(lines 239 415) no Hoare annotation was computed. [2020-10-26 20:40:35,799 INFO L274 CegarLoopResult]: For program point L570(line 570) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L537(line 537) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L504(line 504) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L471(line 471) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L438(line 438) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L339(lines 339 415) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L240(lines 240 248) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L240-2(lines 240 248) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L141(lines 141 415) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L108(lines 108 415) no Hoare annotation was computed. [2020-10-26 20:40:35,800 INFO L274 CegarLoopResult]: For program point L406(lines 406 415) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L340(lines 340 349) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L340-2(lines 340 349) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L76(lines 76 415) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L572-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L539-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L506-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L473-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L440-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L77(lines 77 82) no Hoare annotation was computed. [2020-10-26 20:40:35,801 INFO L274 CegarLoopResult]: For program point L44(lines 44 415) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L77-2(lines 77 82) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L573(line 573) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L540(line 540) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L507(line 507) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L474(line 474) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L441(line 441) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L177(lines 177 415) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L409(lines 409 415) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L145(lines 145 415) no Hoare annotation was computed. [2020-10-26 20:40:35,802 INFO L274 CegarLoopResult]: For program point L575-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L542-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L509-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L476-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L443-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L377(lines 377 415) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L311(lines 311 415) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L278(lines 278 415) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L576(line 576) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L543(line 543) no Hoare annotation was computed. [2020-10-26 20:40:35,803 INFO L274 CegarLoopResult]: For program point L510(line 510) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L477(line 477) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L444(line 444) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L411(lines 411 415) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L214(lines 214 415) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L181(lines 181 415) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L115(lines 115 415) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L49(lines 49 415) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L578-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L545-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,804 INFO L274 CegarLoopResult]: For program point L512-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L479-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L446-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L380(lines 380 415) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L579(line 579) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L546(line 546) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L513(line 513) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L480(line 480) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L447(line 447) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L282(lines 282 415) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L150(lines 150 415) no Hoare annotation was computed. [2020-10-26 20:40:35,805 INFO L274 CegarLoopResult]: For program point L84(lines 84 415) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point L382(lines 382 415) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point L316(lines 316 415) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point L250(lines 250 415) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point L217(lines 217 415) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point L85(lines 85 91) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point L52(lines 52 415) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point L85-2(lines 85 91) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point L581-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,806 INFO L274 CegarLoopResult]: For program point L548-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L515-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L482-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L416(lines 416 418) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L449-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L383(lines 383 389) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L416-2(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L317(lines 317 328) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L383-2(lines 383 389) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L317-2(lines 317 328) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L582(line 582) no Hoare annotation was computed. [2020-10-26 20:40:35,807 INFO L274 CegarLoopResult]: For program point L549(line 549) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L516(line 516) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L483(line 483) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L450(line 450) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L417(line 417) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L351(lines 351 415) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L285(lines 285 415) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L220(lines 220 415) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L187(lines 187 415) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L121(lines 121 415) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L584-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,808 INFO L274 CegarLoopResult]: For program point L551-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L518-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L485-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L452-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L419-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L56(lines 56 415) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L585(line 585) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L552(line 552) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L519(line 519) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L486(line 486) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L453(line 453) no Hoare annotation was computed. [2020-10-26 20:40:35,809 INFO L274 CegarLoopResult]: For program point L420(line 420) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L288(lines 288 415) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L255(lines 255 415) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L189(lines 189 415) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L156(lines 156 415) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L587-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L554-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L521-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L488-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L455-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L422-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,810 INFO L274 CegarLoopResult]: For program point L356(lines 356 415) no Hoare annotation was computed. [2020-10-26 20:40:35,811 INFO L274 CegarLoopResult]: For program point L191(lines 191 415) no Hoare annotation was computed. [2020-10-26 20:40:35,811 INFO L274 CegarLoopResult]: For program point L125(lines 125 415) no Hoare annotation was computed. [2020-10-26 20:40:35,811 INFO L274 CegarLoopResult]: For program point L588(line 588) no Hoare annotation was computed. [2020-10-26 20:40:35,811 INFO L274 CegarLoopResult]: For program point L555(line 555) no Hoare annotation was computed. [2020-10-26 20:40:35,811 INFO L274 CegarLoopResult]: For program point L522(line 522) no Hoare annotation was computed. [2020-10-26 20:40:35,811 INFO L274 CegarLoopResult]: For program point L489(line 489) no Hoare annotation was computed. [2020-10-26 20:40:35,811 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 31 600) the Hoare annotation is: (let ((.cse10 (= ~a28~0 10)) (.cse11 (not (= 10 |old(~a28~0)|))) (.cse0 (not (= 0 |old(~a19~0)|))) (.cse5 (= ~a19~0 0)) (.cse20 (= ~a28~0 9)) (.cse19 (not (= 9 |old(~a28~0)|))) (.cse14 (= ~a19~0 |old(~a19~0)|)) (.cse13 (= ~a17~0 |old(~a17~0)|)) (.cse15 (not (= |old(~a25~0)| 1))) (.cse6 (= ~a11~0 |old(~a11~0)|)) (.cse16 (= ~a25~0 1)) (.cse3 (not (<= |old(~a28~0)| 9))) (.cse22 (not (<= |old(~a28~0)| 7))) (.cse12 (not (= |old(~a19~0)| 1))) (.cse4 (= ~a28~0 |old(~a28~0)|)) (.cse17 (= ~a25~0 ~a11~0)) (.cse9 (= ~a19~0 1)) (.cse7 (= ~a25~0 |old(~a25~0)|)) (.cse8 (= ~a17~0 8)) (.cse1 (not (= 8 |old(~a17~0)|))) (.cse2 (not (= 0 |old(~a25~0)|))) (.cse18 (not (= |old(~a11~0)| |old(~a25~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 .cse5 .cse6 .cse7 .cse8)) (or (and .cse6 .cse9 .cse7 .cse8 .cse10) .cse11 .cse12 .cse1) (or .cse11 (not (= 7 |old(~a17~0)|)) (and .cse13 .cse6 .cse7 .cse14 .cse10) (not (= |old(~a19~0)| |old(~a25~0)|)) .cse2 (not (= ~a21~0 1)) (not (= |old(~a11~0)| 1))) (or .cse15 .cse11 (and .cse5 .cse6 .cse8 .cse16 .cse10) .cse0 .cse1) (or .cse15 .cse12 .cse1 (and .cse4 .cse17 .cse9 .cse8 .cse16) .cse18) (or (and .cse13 .cse6 .cse9 .cse7 .cse10) .cse11 .cse12 .cse2) (or .cse12 .cse1 .cse2 .cse19 (and .cse6 .cse9 .cse7 .cse8 .cse20)) (or .cse15 .cse0 (and .cse17 .cse5 .cse13 .cse16 .cse20) .cse19 .cse18) (or (let ((.cse21 (not (= 11 |old(~a28~0)|)))) (and (or .cse15 .cse12 .cse21 .cse1) (or .cse15 .cse12 .cse21 (not (= 0 |old(~a11~0)|))))) (and .cse13 .cse6 .cse7 .cse14 (= ~a28~0 11))) (or .cse22 .cse15 .cse12 (and .cse4 .cse17 .cse13 .cse9 .cse16) (not (<= |old(~a17~0)| 7)) .cse18) (or .cse15 .cse12 (and .cse4 .cse6 .cse9 .cse8 .cse16) .cse1 .cse3) (or .cse22 .cse12 (and .cse4 .cse17 .cse9 .cse7 .cse8) .cse1 .cse2 .cse18))) [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L423(line 423) no Hoare annotation was computed. [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L225(lines 225 415) no Hoare annotation was computed. [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L93(lines 93 415) no Hoare annotation was computed. [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L391(lines 391 415) no Hoare annotation was computed. [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L193(lines 193 415) no Hoare annotation was computed. [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L61(lines 61 415) no Hoare annotation was computed. [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L590-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L557-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,812 INFO L274 CegarLoopResult]: For program point L524-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,813 INFO L274 CegarLoopResult]: For program point L491-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,815 INFO L274 CegarLoopResult]: For program point L458-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,815 INFO L274 CegarLoopResult]: For program point L425-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,816 INFO L274 CegarLoopResult]: For program point L293(lines 293 415) no Hoare annotation was computed. [2020-10-26 20:40:35,816 INFO L274 CegarLoopResult]: For program point L227(lines 227 415) no Hoare annotation was computed. [2020-10-26 20:40:35,816 INFO L274 CegarLoopResult]: For program point L161(lines 161 415) no Hoare annotation was computed. [2020-10-26 20:40:35,816 INFO L274 CegarLoopResult]: For program point L591(line 591) no Hoare annotation was computed. [2020-10-26 20:40:35,816 INFO L274 CegarLoopResult]: For program point L558(line 558) no Hoare annotation was computed. [2020-10-26 20:40:35,816 INFO L274 CegarLoopResult]: For program point L525(line 525) no Hoare annotation was computed. [2020-10-26 20:40:35,816 INFO L274 CegarLoopResult]: For program point L492(line 492) no Hoare annotation was computed. [2020-10-26 20:40:35,816 INFO L274 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-10-26 20:40:35,816 INFO L274 CegarLoopResult]: For program point L426(line 426) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L261(lines 261 415) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L295(lines 295 415) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L196(lines 196 415) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L97(lines 97 415) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L593-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L560-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L527-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L494-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L461-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L428-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L263(lines 263 415) no Hoare annotation was computed. [2020-10-26 20:40:35,817 INFO L274 CegarLoopResult]: For program point L32(lines 32 415) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L594(line 594) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L561(line 561) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L528(line 528) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L495(line 495) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L462(line 462) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L396(lines 396 415) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L363(lines 363 415) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L330(lines 330 415) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L264(lines 264 276) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L264-2(lines 264 276) no Hoare annotation was computed. [2020-10-26 20:40:35,818 INFO L274 CegarLoopResult]: For program point L132(lines 132 415) no Hoare annotation was computed. [2020-10-26 20:40:35,819 INFO L274 CegarLoopResult]: For program point L67(lines 67 415) no Hoare annotation was computed. [2020-10-26 20:40:35,819 INFO L274 CegarLoopResult]: For program point L596-1(lines 596 598) no Hoare annotation was computed. [2020-10-26 20:40:35,819 INFO L274 CegarLoopResult]: For program point L563-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,819 INFO L274 CegarLoopResult]: For program point L530-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,819 INFO L274 CegarLoopResult]: For program point L497-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,819 INFO L274 CegarLoopResult]: For program point L464-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,819 INFO L274 CegarLoopResult]: For program point L431-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:40:35,819 INFO L274 CegarLoopResult]: For program point L299(lines 299 415) no Hoare annotation was computed. [2020-10-26 20:40:35,819 INFO L274 CegarLoopResult]: For program point L200(lines 200 415) no Hoare annotation was computed. [2020-10-26 20:40:35,820 INFO L274 CegarLoopResult]: For program point L167(lines 167 415) no Hoare annotation was computed. [2020-10-26 20:40:35,820 INFO L274 CegarLoopResult]: For program point L101(lines 101 415) no Hoare annotation was computed. [2020-10-26 20:40:35,820 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-26 20:40:35,820 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a19~0 1) (= ~a25~0 0) (= ~a17~0 8) (= ~a11~0 0) (<= ~a28~0 7)) [2020-10-26 20:40:35,820 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-26 20:40:35,820 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-26 20:40:35,820 INFO L270 CegarLoopResult]: At program point L608-2(lines 608 618) the Hoare annotation is: (let ((.cse8 (= ~a28~0 9)) (.cse5 (<= ~a28~0 9)) (.cse4 (= ~a25~0 ~a11~0)) (.cse0 (= ~a19~0 1)) (.cse7 (= ~a25~0 0)) (.cse9 (= ~a19~0 0)) (.cse3 (= ~a17~0 8)) (.cse1 (= ~a25~0 1)) (.cse6 (= ~a28~0 10))) (or (and (<= ~a17~0 |old(~a17~0)|) (let ((.cse2 (= ~a28~0 11))) (or (and .cse0 .cse1 (= ~a11~0 0) .cse2) (and .cse0 .cse3 .cse1 .cse2)))) (not (= |old(~a19~0)| 1)) (and (= ~a28~0 |old(~a28~0)|) .cse4 (= ~a17~0 |old(~a17~0)|) .cse0 (= ~a25~0 |old(~a25~0)|)) (not (= 8 |old(~a17~0)|)) (and .cse4 .cse0 .cse1 (<= ~a28~0 7) (<= ~a17~0 7)) (and .cse0 .cse3 .cse1 .cse5) (and .cse0 .cse3 .cse6) (and .cse7 .cse0 .cse3 .cse8) (not (<= |old(~a28~0)| 7)) (and .cse4 .cse9 .cse1 .cse8) (not (= 0 |old(~a11~0)|)) (and .cse9 .cse7 .cse3 .cse5) (and .cse0 .cse7 .cse6) (and .cse4 .cse0 .cse3 .cse1) (and (= 7 ~a17~0) .cse7 (= ~a21~0 1) (= ~a11~0 1) (= ~a25~0 ~a19~0) .cse6) (and .cse9 .cse3 .cse1 .cse6) (not (= |old(~a11~0)| |old(~a25~0)|)))) [2020-10-26 20:40:35,821 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 602 619) the Hoare annotation is: (or (not (<= |old(~a28~0)| 7)) (not (= |old(~a19~0)| 1)) (and (= ~a28~0 |old(~a28~0)|) (= ~a25~0 ~a11~0) (= ~a19~0 1) (= ~a25~0 |old(~a25~0)|) (= ~a17~0 8)) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (not (= |old(~a11~0)| |old(~a25~0)|))) [2020-10-26 20:40:35,821 INFO L274 CegarLoopResult]: For program point L608-3(lines 602 619) no Hoare annotation was computed. [2020-10-26 20:40:35,821 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 602 619) no Hoare annotation was computed. [2020-10-26 20:40:35,821 INFO L270 CegarLoopResult]: At program point L616(line 616) the Hoare annotation is: (let ((.cse8 (= ~a28~0 9)) (.cse5 (<= ~a28~0 9)) (.cse4 (= ~a25~0 ~a11~0)) (.cse0 (= ~a19~0 1)) (.cse7 (= ~a25~0 0)) (.cse9 (= ~a19~0 0)) (.cse3 (= ~a17~0 8)) (.cse1 (= ~a25~0 1)) (.cse6 (= ~a28~0 10))) (or (and (<= ~a17~0 |old(~a17~0)|) (let ((.cse2 (= ~a28~0 11))) (or (and .cse0 .cse1 (= ~a11~0 0) .cse2) (and .cse0 .cse3 .cse1 .cse2)))) (not (= |old(~a19~0)| 1)) (and (= ~a28~0 |old(~a28~0)|) .cse4 (= ~a17~0 |old(~a17~0)|) .cse0 (= ~a25~0 |old(~a25~0)|)) (not (= 8 |old(~a17~0)|)) (and .cse4 .cse0 .cse1 (<= ~a28~0 7) (<= ~a17~0 7)) (and .cse0 .cse3 .cse1 .cse5) (and .cse0 .cse3 .cse6) (and .cse7 .cse0 .cse3 .cse8) (not (<= |old(~a28~0)| 7)) (and .cse4 .cse9 .cse1 .cse8) (not (= 0 |old(~a11~0)|)) (and .cse9 .cse7 .cse3 .cse5) (and .cse0 .cse7 .cse6) (and .cse4 .cse0 .cse3 .cse1) (and (= 7 ~a17~0) .cse7 (= ~a21~0 1) (= ~a11~0 1) (= ~a25~0 ~a19~0) .cse6) (and .cse9 .cse3 .cse1 .cse6) (not (= |old(~a11~0)| |old(~a25~0)|)))) [2020-10-26 20:40:35,821 INFO L274 CegarLoopResult]: For program point L616-1(line 616) no Hoare annotation was computed. [2020-10-26 20:40:35,821 INFO L274 CegarLoopResult]: For program point L613(line 613) no Hoare annotation was computed. [2020-10-26 20:40:35,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 08:40:35 BoogieIcfgContainer [2020-10-26 20:40:35,847 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-26 20:40:35,849 INFO L168 Benchmark]: Toolchain (without parser) took 85985.61 ms. Allocated memory was 151.0 MB in the beginning and 1.0 GB in the end (delta: 898.6 MB). Free memory was 130.6 MB in the beginning and 876.4 MB in the end (delta: -745.9 MB). Peak memory consumption was 635.7 MB. Max. memory is 8.0 GB. [2020-10-26 20:40:35,849 INFO L168 Benchmark]: CDTParser took 0.68 ms. Allocated memory is still 151.0 MB. Free memory was 123.3 MB in the beginning and 123.1 MB in the end (delta: 136.4 kB). There was no memory consumed. Max. memory is 8.0 GB. [2020-10-26 20:40:35,850 INFO L168 Benchmark]: CACSL2BoogieTranslator took 783.03 ms. Allocated memory is still 151.0 MB. Free memory was 129.8 MB in the beginning and 124.1 MB in the end (delta: 5.7 MB). Peak memory consumption was 19.6 MB. Max. memory is 8.0 GB. [2020-10-26 20:40:35,850 INFO L168 Benchmark]: Boogie Preprocessor took 116.22 ms. Allocated memory is still 151.0 MB. Free memory was 124.1 MB in the beginning and 119.4 MB in the end (delta: 4.7 MB). Peak memory consumption was 5.2 MB. Max. memory is 8.0 GB. [2020-10-26 20:40:35,851 INFO L168 Benchmark]: RCFGBuilder took 1835.21 ms. Allocated memory is still 151.0 MB. Free memory was 119.4 MB in the beginning and 65.2 MB in the end (delta: 54.2 MB). Peak memory consumption was 55.2 MB. Max. memory is 8.0 GB. [2020-10-26 20:40:35,852 INFO L168 Benchmark]: TraceAbstraction took 83239.26 ms. Allocated memory was 151.0 MB in the beginning and 1.0 GB in the end (delta: 898.6 MB). Free memory was 64.7 MB in the beginning and 876.4 MB in the end (delta: -811.7 MB). Peak memory consumption was 569.2 MB. Max. memory is 8.0 GB. [2020-10-26 20:40:35,855 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.68 ms. Allocated memory is still 151.0 MB. Free memory was 123.3 MB in the beginning and 123.1 MB in the end (delta: 136.4 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 783.03 ms. Allocated memory is still 151.0 MB. Free memory was 129.8 MB in the beginning and 124.1 MB in the end (delta: 5.7 MB). Peak memory consumption was 19.6 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 116.22 ms. Allocated memory is still 151.0 MB. Free memory was 124.1 MB in the beginning and 119.4 MB in the end (delta: 4.7 MB). Peak memory consumption was 5.2 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1835.21 ms. Allocated memory is still 151.0 MB. Free memory was 119.4 MB in the beginning and 65.2 MB in the end (delta: 54.2 MB). Peak memory consumption was 55.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 83239.26 ms. Allocated memory was 151.0 MB in the beginning and 1.0 GB in the end (delta: 898.6 MB). Free memory was 64.7 MB in the beginning and 876.4 MB in the end (delta: -811.7 MB). Peak memory consumption was 569.2 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: ((((((((((((((((a17 <= \old(a17) && ((((a19 == 1 && a25 == 1) && a11 == 0) && a28 == 11) || (((a19 == 1 && a17 == 8) && a25 == 1) && a28 == 11))) || !(\old(a19) == 1)) || ((((a28 == \old(a28) && a25 == a11) && a17 == \old(a17)) && a19 == 1) && a25 == \old(a25))) || !(8 == \old(a17))) || ((((a25 == a11 && a19 == 1) && a25 == 1) && a28 <= 7) && a17 <= 7)) || (((a19 == 1 && a17 == 8) && a25 == 1) && a28 <= 9)) || ((a19 == 1 && a17 == 8) && a28 == 10)) || (((a25 == 0 && a19 == 1) && a17 == 8) && a28 == 9)) || !(\old(a28) <= 7)) || (((a25 == a11 && a19 == 0) && a25 == 1) && a28 == 9)) || !(0 == \old(a11))) || (((a19 == 0 && a25 == 0) && a17 == 8) && a28 <= 9)) || ((a19 == 1 && a25 == 0) && a28 == 10)) || (((a25 == a11 && a19 == 1) && a17 == 8) && a25 == 1)) || (((((7 == a17 && a25 == 0) && a21 == 1) && a11 == 1) && a25 == a19) && a28 == 10)) || (((a19 == 0 && a17 == 8) && a25 == 1) && a28 == 10)) || !(\old(a11) == \old(a25)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 240 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 76.0s, OverallIterations: 14, TraceHistogramMax: 5, AutomataDifference: 38.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 544 SDtfs, 7108 SDslu, 841 SDs, 0 SdLazy, 13476 SolverSat, 1561 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 27.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 268 GetRequests, 142 SyntacticMatches, 2 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 6.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3693occurred 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: 1.1s AutomataMinimizationTime, 14 MinimizatonAttempts, 639 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 460 PreInvPairs, 512 NumberOfFragments, 1193 HoareAnnotationTreeSize, 460 FomulaSimplifications, 34302 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 9 FomulaSimplificationsInter, 4740 FormulaSimplificationTreeSizeReductionInter, 6.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 34.2s InterpolantComputationTime, 2904 NumberOfCodeBlocks, 2904 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 2890 ConstructedInterpolants, 0 QuantifiedInterpolants, 1902398 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 3 PerfectInterpolantSequences, 2282/2611 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...