/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=WIDESTAMONGSMALL --traceabstraction.additional.smt.options tolerance=0.6 --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/Problem03_label57.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-28 10:22:13,164 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-28 10:22:13,167 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-28 10:22:13,205 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-28 10:22:13,205 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-28 10:22:13,207 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-28 10:22:13,209 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-28 10:22:13,211 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-28 10:22:13,213 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-28 10:22:13,214 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-28 10:22:13,216 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-28 10:22:13,217 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-28 10:22:13,218 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-28 10:22:13,219 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-28 10:22:13,221 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-28 10:22:13,222 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-28 10:22:13,223 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-28 10:22:13,224 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-28 10:22:13,226 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-28 10:22:13,229 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-28 10:22:13,231 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-28 10:22:13,234 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-28 10:22:13,235 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-28 10:22:13,239 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-28 10:22:13,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-28 10:22:13,260 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-28 10:22:13,261 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-28 10:22:13,264 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-28 10:22:13,265 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-28 10:22:13,267 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-28 10:22:13,268 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-28 10:22:13,269 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-28 10:22:13,270 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-28 10:22:13,271 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-28 10:22:13,277 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-28 10:22:13,278 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-28 10:22:13,279 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-28 10:22:13,279 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-28 10:22:13,280 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-28 10:22:13,281 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-28 10:22:13,281 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-28 10:22:13,284 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-28 10:22:13,338 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-28 10:22:13,339 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-28 10:22:13,344 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-28 10:22:13,344 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-28 10:22:13,344 INFO L138 SettingsManager]: * Use SBE=true [2020-10-28 10:22:13,345 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-28 10:22:13,345 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-28 10:22:13,345 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-28 10:22:13,345 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-28 10:22:13,345 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-28 10:22:13,347 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-28 10:22:13,347 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-28 10:22:13,347 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-28 10:22:13,347 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-28 10:22:13,348 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-28 10:22:13,348 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-28 10:22:13,348 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-28 10:22:13,348 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-28 10:22:13,349 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-28 10:22:13,349 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-28 10:22:13,349 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-28 10:22:13,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-28 10:22:13,349 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-28 10:22:13,350 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-28 10:22:13,350 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-28 10:22:13,350 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-28 10:22:13,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-28 10:22:13,350 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-28 10:22:13,351 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-28 10:22:13,351 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=WIDESTAMONGSMALL;tolerance=0.6;log-additional-information=true;unknown-allowed=true; [2020-10-28 10:22:13,750 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-28 10:22:13,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-28 10:22:13,793 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-28 10:22:13,795 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-28 10:22:13,795 INFO L275 PluginConnector]: CDTParser initialized [2020-10-28 10:22:13,797 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label57.c [2020-10-28 10:22:13,891 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4cd4d8806/ced73a98fb734da3a4665cb0edc42681/FLAG3cbcdbd5b [2020-10-28 10:22:14,846 INFO L306 CDTParser]: Found 1 translation units. [2020-10-28 10:22:14,847 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label57.c [2020-10-28 10:22:14,865 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4cd4d8806/ced73a98fb734da3a4665cb0edc42681/FLAG3cbcdbd5b [2020-10-28 10:22:14,952 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4cd4d8806/ced73a98fb734da3a4665cb0edc42681 [2020-10-28 10:22:14,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-28 10:22:14,962 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-28 10:22:14,964 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-28 10:22:14,965 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-28 10:22:14,969 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-28 10:22:14,970 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:22:14" (1/1) ... [2020-10-28 10:22:14,975 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35dca622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:14, skipping insertion in model container [2020-10-28 10:22:14,976 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:22:14" (1/1) ... [2020-10-28 10:22:14,984 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-28 10:22:15,084 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-28 10:22:15,930 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 10:22:15,942 INFO L203 MainTranslator]: Completed pre-run [2020-10-28 10:22:16,307 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 10:22:16,333 INFO L208 MainTranslator]: Completed translation [2020-10-28 10:22:16,334 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16 WrapperNode [2020-10-28 10:22:16,335 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-28 10:22:16,337 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-28 10:22:16,337 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-28 10:22:16,337 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-28 10:22:16,353 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16" (1/1) ... [2020-10-28 10:22:16,355 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16" (1/1) ... [2020-10-28 10:22:16,402 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16" (1/1) ... [2020-10-28 10:22:16,405 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16" (1/1) ... [2020-10-28 10:22:16,475 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16" (1/1) ... [2020-10-28 10:22:16,490 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16" (1/1) ... [2020-10-28 10:22:16,516 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16" (1/1) ... [2020-10-28 10:22:16,533 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-28 10:22:16,535 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-28 10:22:16,535 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-28 10:22:16,535 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-28 10:22:16,536 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16" (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-28 10:22:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-28 10:22:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-28 10:22:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-28 10:22:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-28 10:22:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-28 10:22:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-28 10:22:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-28 10:22:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-28 10:22:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-28 10:22:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-28 10:22:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-28 10:22:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-28 10:22:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-28 10:22:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-28 10:22:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-28 10:22:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-28 10:22:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-28 10:22:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-28 10:22:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-28 10:22:19,590 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-28 10:22:19,590 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-28 10:22:19,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:22:19 BoogieIcfgContainer [2020-10-28 10:22:19,593 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-28 10:22:19,594 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-28 10:22:19,594 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-28 10:22:19,598 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-28 10:22:19,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 10:22:14" (1/3) ... [2020-10-28 10:22:19,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bcdba5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:22:19, skipping insertion in model container [2020-10-28 10:22:19,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:22:16" (2/3) ... [2020-10-28 10:22:19,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bcdba5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:22:19, skipping insertion in model container [2020-10-28 10:22:19,600 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:22:19" (3/3) ... [2020-10-28 10:22:19,601 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label57.c [2020-10-28 10:22:19,613 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-28 10:22:19,618 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-28 10:22:19,632 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-28 10:22:19,662 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-28 10:22:19,662 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-28 10:22:19,662 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-28 10:22:19,662 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-28 10:22:19,663 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-28 10:22:19,663 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-28 10:22:19,663 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-28 10:22:19,663 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-28 10:22:19,688 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-28 10:22:19,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2020-10-28 10:22:19,707 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:22:19,710 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 10:22:19,711 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:22:19,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:22:19,718 INFO L82 PathProgramCache]: Analyzing trace with hash 597062640, now seen corresponding path program 1 times [2020-10-28 10:22:19,728 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:22:19,728 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2071548103] [2020-10-28 10:22:19,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:22:20,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:20,351 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:20,948 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:24,372 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:24,373 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 178 [2020-10-28 10:22:24,373 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:22:24,373 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4211 [2020-10-28 10:22:24,376 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:24,377 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:24,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 10:22:24,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-28 10:22:24,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 169 [2020-10-28 10:22:24,377 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-28 10:22:25,094 WARN L193 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:22:25,098 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:22:25,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:25,138 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:25,175 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:25,176 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:22:25,183 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:25,183 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-28 10:22:25,184 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:25,184 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:25,184 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:22:25,184 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:25,185 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-28 10:22:25,185 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:22:25,274 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-28 10:22:25,275 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2071548103] [2020-10-28 10:22:25,277 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-28 10:22:25,277 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-28 10:22:25,278 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752290019] [2020-10-28 10:22:25,285 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-28 10:22:25,285 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:22:25,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-28 10:22:25,305 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-28 10:22:25,308 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 4 states. [2020-10-28 10:22:25,708 WARN L193 SmtUtils]: Spent 316.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:22:29,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:22:29,593 INFO L93 Difference]: Finished difference Result 863 states and 1524 transitions. [2020-10-28 10:22:29,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:22:29,595 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 168 [2020-10-28 10:22:29,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:22:29,616 INFO L225 Difference]: With dead ends: 863 [2020-10-28 10:22:29,616 INFO L226 Difference]: Without dead ends: 484 [2020-10-28 10:22:29,624 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:22:29,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2020-10-28 10:22:29,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 466. [2020-10-28 10:22:29,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 466 states. [2020-10-28 10:22:29,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 744 transitions. [2020-10-28 10:22:29,733 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 744 transitions. Word has length 168 [2020-10-28 10:22:29,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:22:29,734 INFO L481 AbstractCegarLoop]: Abstraction has 466 states and 744 transitions. [2020-10-28 10:22:29,735 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-28 10:22:29,735 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 744 transitions. [2020-10-28 10:22:29,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2020-10-28 10:22:29,742 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:22:29,742 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 10:22:29,744 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-28 10:22:29,744 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:22:29,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:22:29,746 INFO L82 PathProgramCache]: Analyzing trace with hash 1769955617, now seen corresponding path program 1 times [2020-10-28 10:22:29,747 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:22:29,748 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [936840082] [2020-10-28 10:22:29,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:22:29,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:29,852 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:30,416 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:31,966 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:32,785 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:32,785 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 189 [2020-10-28 10:22:32,786 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:22:32,786 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2961 [2020-10-28 10:22:32,786 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:32,786 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:32,787 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:22:32,787 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-28 10:22:32,788 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-28 10:22:32,788 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:22:33,199 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:22:33,201 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:22:33,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:33,212 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:33,226 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:33,226 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:22:33,226 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:33,228 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-28 10:22:33,228 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:33,228 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:33,229 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:22:33,235 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:33,235 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:22:33,236 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 7 [2020-10-28 10:22:33,338 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:22:33,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:33,352 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:33,371 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:33,372 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-28 10:22:33,372 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:33,372 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-28 10:22:33,372 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:33,373 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:33,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:22:33,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:33,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-28 10:22:33,373 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:22:33,455 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:22:33,455 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [936840082] [2020-10-28 10:22:33,455 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:22:33,456 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:22:33,458 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710932003] [2020-10-28 10:22:33,461 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:22:33,461 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:22:33,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:22:33,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:22:33,464 INFO L87 Difference]: Start difference. First operand 466 states and 744 transitions. Second operand 5 states. [2020-10-28 10:22:33,792 WARN L193 SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:22:37,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:22:37,170 INFO L93 Difference]: Finished difference Result 1362 states and 2201 transitions. [2020-10-28 10:22:37,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:22:37,172 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 177 [2020-10-28 10:22:37,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:22:37,180 INFO L225 Difference]: With dead ends: 1362 [2020-10-28 10:22:37,180 INFO L226 Difference]: Without dead ends: 902 [2020-10-28 10:22:37,183 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:22:37,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2020-10-28 10:22:37,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 897. [2020-10-28 10:22:37,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 897 states. [2020-10-28 10:22:37,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1337 transitions. [2020-10-28 10:22:37,264 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1337 transitions. Word has length 177 [2020-10-28 10:22:37,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:22:37,266 INFO L481 AbstractCegarLoop]: Abstraction has 897 states and 1337 transitions. [2020-10-28 10:22:37,266 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:22:37,266 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1337 transitions. [2020-10-28 10:22:37,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-10-28 10:22:37,274 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:22:37,275 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 10:22:37,275 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-28 10:22:37,275 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:22:37,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:22:37,280 INFO L82 PathProgramCache]: Analyzing trace with hash -487005731, now seen corresponding path program 1 times [2020-10-28 10:22:37,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:22:37,280 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1352367416] [2020-10-28 10:22:37,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:22:37,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:37,421 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:37,547 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:38,238 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:41,922 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:41,922 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 191 [2020-10-28 10:22:41,923 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:22:41,923 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4555 [2020-10-28 10:22:41,923 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:41,923 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:41,923 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:22:41,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-28 10:22:41,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-28 10:22:41,928 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-28 10:22:42,313 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:22:42,315 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:22:42,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:42,324 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:42,333 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:42,334 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:22:42,334 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:42,334 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-28 10:22:42,334 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:42,335 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:42,335 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:22:42,335 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:42,335 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:22:42,335 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:22:42,451 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:22:42,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:42,463 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:42,534 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:42,534 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-28 10:22:42,534 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:42,534 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 73 [2020-10-28 10:22:42,535 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:42,535 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:42,536 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:22:42,536 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:42,536 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-28 10:22:42,536 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:22:42,622 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:22:42,623 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1352367416] [2020-10-28 10:22:42,623 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:22:42,623 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:22:42,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419843586] [2020-10-28 10:22:42,626 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:22:42,626 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:22:42,628 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:22:42,629 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:22:42,629 INFO L87 Difference]: Start difference. First operand 897 states and 1337 transitions. Second operand 5 states. [2020-10-28 10:22:42,964 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:22:45,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:22:45,800 INFO L93 Difference]: Finished difference Result 2644 states and 4019 transitions. [2020-10-28 10:22:45,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:22:45,802 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 179 [2020-10-28 10:22:45,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:22:45,814 INFO L225 Difference]: With dead ends: 2644 [2020-10-28 10:22:45,814 INFO L226 Difference]: Without dead ends: 1753 [2020-10-28 10:22:45,818 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:22:45,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1753 states. [2020-10-28 10:22:45,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1753 to 1733. [2020-10-28 10:22:45,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1733 states. [2020-10-28 10:22:45,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 1733 states and 2602 transitions. [2020-10-28 10:22:45,897 INFO L78 Accepts]: Start accepts. Automaton has 1733 states and 2602 transitions. Word has length 179 [2020-10-28 10:22:45,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:22:45,898 INFO L481 AbstractCegarLoop]: Abstraction has 1733 states and 2602 transitions. [2020-10-28 10:22:45,898 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:22:45,898 INFO L276 IsEmpty]: Start isEmpty. Operand 1733 states and 2602 transitions. [2020-10-28 10:22:45,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2020-10-28 10:22:45,907 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:22:45,907 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 10:22:45,907 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-28 10:22:45,908 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:22:45,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:22:45,908 INFO L82 PathProgramCache]: Analyzing trace with hash 1606668645, now seen corresponding path program 1 times [2020-10-28 10:22:45,908 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:22:45,909 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [979904599] [2020-10-28 10:22:45,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:22:45,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:45,991 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:46,441 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:48,173 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:48,174 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 203 [2020-10-28 10:22:48,174 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:22:48,174 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2209 [2020-10-28 10:22:48,174 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:48,174 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:48,175 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:22:48,175 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 33 [2020-10-28 10:22:48,175 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-28 10:22:48,175 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:22:48,606 WARN L193 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:22:48,607 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:22:48,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:48,617 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:48,628 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:48,629 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:22:48,629 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:48,629 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-28 10:22:48,630 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:48,630 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:48,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:22:48,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:48,631 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:22:48,631 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:22:48,760 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-28 10:22:48,761 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:22:48,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:48,785 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:48,829 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:48,830 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-28 10:22:48,830 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:48,830 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 55 [2020-10-28 10:22:48,830 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:48,830 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:48,831 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:22:48,831 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:48,831 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-28 10:22:48,831 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:22:48,910 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:22:48,910 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [979904599] [2020-10-28 10:22:48,911 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:22:48,911 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:22:48,911 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481323502] [2020-10-28 10:22:48,912 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:22:48,912 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:22:48,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:22:48,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:22:48,913 INFO L87 Difference]: Start difference. First operand 1733 states and 2602 transitions. Second operand 5 states. [2020-10-28 10:22:49,160 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:22:52,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:22:52,355 INFO L93 Difference]: Finished difference Result 5160 states and 7965 transitions. [2020-10-28 10:22:52,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:22:52,362 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 191 [2020-10-28 10:22:52,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:22:52,386 INFO L225 Difference]: With dead ends: 5160 [2020-10-28 10:22:52,386 INFO L226 Difference]: Without dead ends: 3433 [2020-10-28 10:22:52,392 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:22:52,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3433 states. [2020-10-28 10:22:52,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3433 to 3421. [2020-10-28 10:22:52,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3421 states. [2020-10-28 10:22:52,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3421 states to 3421 states and 5015 transitions. [2020-10-28 10:22:52,531 INFO L78 Accepts]: Start accepts. Automaton has 3421 states and 5015 transitions. Word has length 191 [2020-10-28 10:22:52,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:22:52,532 INFO L481 AbstractCegarLoop]: Abstraction has 3421 states and 5015 transitions. [2020-10-28 10:22:52,532 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:22:52,532 INFO L276 IsEmpty]: Start isEmpty. Operand 3421 states and 5015 transitions. [2020-10-28 10:22:52,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-10-28 10:22:52,545 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:22:52,545 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 10:22:52,546 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-28 10:22:52,546 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:22:52,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:22:52,546 INFO L82 PathProgramCache]: Analyzing trace with hash 440777133, now seen corresponding path program 1 times [2020-10-28 10:22:52,547 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:22:52,547 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [325099491] [2020-10-28 10:22:52,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:22:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:52,620 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:52,753 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:54,609 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:55,019 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:57,661 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:57,661 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 225 [2020-10-28 10:22:57,662 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:22:57,662 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5063 [2020-10-28 10:22:57,662 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:57,662 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:57,662 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:22:57,663 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 55 [2020-10-28 10:22:57,663 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-28 10:22:57,663 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:22:57,998 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:22:57,999 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:22:58,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:58,007 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:58,013 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:58,014 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:22:58,014 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:58,014 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-28 10:22:58,014 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:58,014 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:58,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:22:58,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:58,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:22:58,019 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 5 [2020-10-28 10:22:58,120 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:22:58,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:58,125 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:58,135 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:58,135 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-28 10:22:58,135 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:58,136 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-28 10:22:58,136 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:58,136 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:58,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:22:58,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:58,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:22:58,137 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:22:58,142 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-28 10:22:58,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:22:58,167 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:22:58,216 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:22:58,216 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-28 10:22:58,217 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:22:58,217 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 60 [2020-10-28 10:22:58,217 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:22:58,218 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:22:58,218 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:22:58,218 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:22:58,218 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 25 [2020-10-28 10:22:58,219 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:22:58,359 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-10-28 10:22:58,360 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [325099491] [2020-10-28 10:22:58,360 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:22:58,360 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:22:58,360 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679775756] [2020-10-28 10:22:58,361 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:22:58,362 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:22:58,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:22:58,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:22:58,363 INFO L87 Difference]: Start difference. First operand 3421 states and 5015 transitions. Second operand 5 states. [2020-10-28 10:22:58,681 WARN L193 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:23:02,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:23:02,400 INFO L93 Difference]: Finished difference Result 9978 states and 15143 transitions. [2020-10-28 10:23:02,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:23:02,400 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 211 [2020-10-28 10:23:02,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:23:02,439 INFO L225 Difference]: With dead ends: 9978 [2020-10-28 10:23:02,439 INFO L226 Difference]: Without dead ends: 6563 [2020-10-28 10:23:02,451 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:23:02,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6563 states. [2020-10-28 10:23:02,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6563 to 6556. [2020-10-28 10:23:02,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6556 states. [2020-10-28 10:23:02,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6556 states to 6556 states and 9623 transitions. [2020-10-28 10:23:02,735 INFO L78 Accepts]: Start accepts. Automaton has 6556 states and 9623 transitions. Word has length 211 [2020-10-28 10:23:02,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:23:02,735 INFO L481 AbstractCegarLoop]: Abstraction has 6556 states and 9623 transitions. [2020-10-28 10:23:02,735 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:23:02,736 INFO L276 IsEmpty]: Start isEmpty. Operand 6556 states and 9623 transitions. [2020-10-28 10:23:02,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2020-10-28 10:23:02,757 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:23:02,758 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 10:23:02,758 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-28 10:23:02,758 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:23:02,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:23:02,759 INFO L82 PathProgramCache]: Analyzing trace with hash -1076196110, now seen corresponding path program 1 times [2020-10-28 10:23:02,759 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:23:02,759 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [298386897] [2020-10-28 10:23:02,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:23:02,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:02,819 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:02,880 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:03,073 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:04,148 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:07,838 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:07,838 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 241 [2020-10-28 10:23:07,838 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:23:07,839 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5034 [2020-10-28 10:23:07,839 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:07,839 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:07,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:23:07,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 35 [2020-10-28 10:23:07,840 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 37 [2020-10-28 10:23:07,840 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:23:08,146 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:23:08,147 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:23:08,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:08,154 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:08,163 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:08,164 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:23:08,164 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:08,164 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-28 10:23:08,164 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:08,164 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:08,165 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:23:08,165 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:23:08,165 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:23:08,165 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:08,271 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:23:08,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:08,276 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:08,288 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:08,288 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-28 10:23:08,288 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:08,288 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-28 10:23:08,289 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:08,289 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:08,289 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:23:08,289 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:23:08,289 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:23:08,289 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:08,296 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-10-28 10:23:08,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:08,305 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:08,321 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:08,321 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-28 10:23:08,321 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:08,321 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-28 10:23:08,321 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:08,322 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:08,322 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:23:08,322 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:23:08,322 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-28 10:23:08,322 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:08,328 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2020-10-28 10:23:08,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:08,356 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:08,482 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:08,482 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-28 10:23:08,482 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:08,483 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 136 [2020-10-28 10:23:08,483 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:08,483 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:08,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:23:08,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 10:23:08,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-28 10:23:08,484 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:08,616 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 70 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-28 10:23:08,617 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [298386897] [2020-10-28 10:23:08,617 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:23:08,617 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-28 10:23:08,618 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366736053] [2020-10-28 10:23:08,618 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-28 10:23:08,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:23:08,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-28 10:23:08,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-28 10:23:08,620 INFO L87 Difference]: Start difference. First operand 6556 states and 9623 transitions. Second operand 7 states. [2020-10-28 10:23:08,896 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:23:10,510 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:23:13,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:23:13,641 INFO L93 Difference]: Finished difference Result 19219 states and 33244 transitions. [2020-10-28 10:23:13,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-28 10:23:13,641 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 225 [2020-10-28 10:23:13,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:23:13,758 INFO L225 Difference]: With dead ends: 19219 [2020-10-28 10:23:13,758 INFO L226 Difference]: Without dead ends: 12669 [2020-10-28 10:23:13,788 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-28 10:23:13,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12669 states. [2020-10-28 10:23:14,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12669 to 9607. [2020-10-28 10:23:14,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9607 states. [2020-10-28 10:23:14,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9607 states to 9607 states and 14386 transitions. [2020-10-28 10:23:14,431 INFO L78 Accepts]: Start accepts. Automaton has 9607 states and 14386 transitions. Word has length 225 [2020-10-28 10:23:14,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:23:14,432 INFO L481 AbstractCegarLoop]: Abstraction has 9607 states and 14386 transitions. [2020-10-28 10:23:14,432 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-28 10:23:14,432 INFO L276 IsEmpty]: Start isEmpty. Operand 9607 states and 14386 transitions. [2020-10-28 10:23:14,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2020-10-28 10:23:14,469 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:23:14,469 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:23:14,469 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-28 10:23:14,470 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:23:14,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:23:14,470 INFO L82 PathProgramCache]: Analyzing trace with hash -1442696675, now seen corresponding path program 1 times [2020-10-28 10:23:14,471 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:23:14,471 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [46981016] [2020-10-28 10:23:14,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:23:14,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:14,587 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:15,112 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:16,950 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:16,950 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 242 [2020-10-28 10:23:16,950 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:23:16,950 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2409 [2020-10-28 10:23:16,951 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:16,951 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:16,951 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:23:16,951 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 72 [2020-10-28 10:23:16,951 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-28 10:23:16,951 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:17,321 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:23:17,325 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:23:17,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:17,332 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:17,339 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:17,340 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:23:17,340 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:17,340 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-28 10:23:17,340 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:17,340 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:17,340 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:23:17,340 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:23:17,341 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:23:17,341 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:17,439 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:23:17,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:17,481 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:17,564 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:17,564 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-28 10:23:17,564 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:17,564 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 94 [2020-10-28 10:23:17,564 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:17,565 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:17,565 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:23:17,565 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:23:17,565 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 57 [2020-10-28 10:23:17,565 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:17,671 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 58 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:23:17,671 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [46981016] [2020-10-28 10:23:17,671 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:23:17,671 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:23:17,672 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187794201] [2020-10-28 10:23:17,672 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:23:17,672 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:23:17,673 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:23:17,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:23:17,673 INFO L87 Difference]: Start difference. First operand 9607 states and 14386 transitions. Second operand 5 states. [2020-10-28 10:23:18,219 WARN L193 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:23:21,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:23:21,437 INFO L93 Difference]: Finished difference Result 23841 states and 36410 transitions. [2020-10-28 10:23:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:23:21,438 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 230 [2020-10-28 10:23:21,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:23:21,502 INFO L225 Difference]: With dead ends: 23841 [2020-10-28 10:23:21,502 INFO L226 Difference]: Without dead ends: 14240 [2020-10-28 10:23:21,532 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:23:21,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14240 states. [2020-10-28 10:23:22,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14240 to 13819. [2020-10-28 10:23:22,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13819 states. [2020-10-28 10:23:22,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13819 states to 13819 states and 20018 transitions. [2020-10-28 10:23:22,163 INFO L78 Accepts]: Start accepts. Automaton has 13819 states and 20018 transitions. Word has length 230 [2020-10-28 10:23:22,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:23:22,163 INFO L481 AbstractCegarLoop]: Abstraction has 13819 states and 20018 transitions. [2020-10-28 10:23:22,163 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:23:22,163 INFO L276 IsEmpty]: Start isEmpty. Operand 13819 states and 20018 transitions. [2020-10-28 10:23:22,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2020-10-28 10:23:22,218 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:23:22,218 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:23:22,219 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-28 10:23:22,219 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:23:22,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:23:22,219 INFO L82 PathProgramCache]: Analyzing trace with hash -571710067, now seen corresponding path program 1 times [2020-10-28 10:23:22,220 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:23:22,220 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2032296008] [2020-10-28 10:23:22,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:23:22,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:22,340 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:23,144 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:23,145 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 265 [2020-10-28 10:23:23,145 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:23,145 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 850 [2020-10-28 10:23:23,145 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:23,145 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:23,146 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 10:23:23,146 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-28 10:23:23,146 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 91 [2020-10-28 10:23:23,146 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:23,422 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:23:23,422 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:23:23,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:23,435 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:23,556 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:23,556 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:23:23,556 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:23,556 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 124 [2020-10-28 10:23:23,556 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:23,557 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:23,557 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:23:23,557 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:23:23,557 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-28 10:23:23,557 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:23,665 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:23:23,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:23,718 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:23,838 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:23,838 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 86 [2020-10-28 10:23:23,838 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:23,839 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 139 [2020-10-28 10:23:23,839 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:23,839 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:23,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:23:23,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 10:23:23,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 86 [2020-10-28 10:23:23,839 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:23,978 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:23:23,978 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2032296008] [2020-10-28 10:23:23,979 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-28 10:23:23,979 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-28 10:23:23,979 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503346230] [2020-10-28 10:23:23,980 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-28 10:23:23,980 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:23:23,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-28 10:23:23,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-28 10:23:23,981 INFO L87 Difference]: Start difference. First operand 13819 states and 20018 transitions. Second operand 7 states. [2020-10-28 10:23:24,264 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:23:26,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:23:26,453 INFO L93 Difference]: Finished difference Result 26719 states and 38921 transitions. [2020-10-28 10:23:26,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:23:26,453 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 253 [2020-10-28 10:23:26,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:23:26,517 INFO L225 Difference]: With dead ends: 26719 [2020-10-28 10:23:26,518 INFO L226 Difference]: Without dead ends: 12906 [2020-10-28 10:23:26,567 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2020-10-28 10:23:26,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12906 states. [2020-10-28 10:23:27,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12906 to 12902. [2020-10-28 10:23:27,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12902 states. [2020-10-28 10:23:27,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12902 states to 12902 states and 17467 transitions. [2020-10-28 10:23:27,066 INFO L78 Accepts]: Start accepts. Automaton has 12902 states and 17467 transitions. Word has length 253 [2020-10-28 10:23:27,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:23:27,067 INFO L481 AbstractCegarLoop]: Abstraction has 12902 states and 17467 transitions. [2020-10-28 10:23:27,067 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-28 10:23:27,067 INFO L276 IsEmpty]: Start isEmpty. Operand 12902 states and 17467 transitions. [2020-10-28 10:23:27,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2020-10-28 10:23:27,118 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:23:27,119 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:23:27,119 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-28 10:23:27,119 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:23:27,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:23:27,120 INFO L82 PathProgramCache]: Analyzing trace with hash -966567620, now seen corresponding path program 1 times [2020-10-28 10:23:27,120 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:23:27,121 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [603276505] [2020-10-28 10:23:27,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:23:27,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:27,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:27,425 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:29,168 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:32,199 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:32,199 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 304 [2020-10-28 10:23:32,199 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:23:32,199 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5026 [2020-10-28 10:23:32,200 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:32,200 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:32,200 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:23:32,200 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 134 [2020-10-28 10:23:32,200 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-28 10:23:32,200 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:32,643 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:23:32,644 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:23:32,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:32,659 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:32,668 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:32,668 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:23:32,668 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:32,668 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-28 10:23:32,669 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:32,669 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:32,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:23:32,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:23:32,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:23:32,669 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:32,764 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:23:32,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:32,769 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:32,780 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:32,780 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-10-28 10:23:32,780 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:32,780 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-28 10:23:32,781 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:32,781 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:32,781 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:23:32,781 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:23:32,781 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:23:32,781 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:32,787 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2020-10-28 10:23:32,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:23:32,864 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:23:33,029 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:23:33,029 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 107 [2020-10-28 10:23:33,029 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:23:33,029 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 197 [2020-10-28 10:23:33,030 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:23:33,030 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:23:33,030 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:23:33,030 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:23:33,030 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 101 [2020-10-28 10:23:33,030 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:23:33,263 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 117 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-28 10:23:33,264 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [603276505] [2020-10-28 10:23:33,264 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:23:33,264 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:23:33,264 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747628341] [2020-10-28 10:23:33,265 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:23:33,265 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:23:33,266 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:23:33,266 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:23:33,266 INFO L87 Difference]: Start difference. First operand 12902 states and 17467 transitions. Second operand 5 states. [2020-10-28 10:23:33,504 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-10-28 10:23:36,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:23:36,247 INFO L93 Difference]: Finished difference Result 28943 states and 39773 transitions. [2020-10-28 10:23:36,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:23:36,248 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 290 [2020-10-28 10:23:36,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:23:36,249 INFO L225 Difference]: With dead ends: 28943 [2020-10-28 10:23:36,249 INFO L226 Difference]: Without dead ends: 0 [2020-10-28 10:23:36,311 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:23:36,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-28 10:23:36,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-28 10:23:36,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-28 10:23:36,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-28 10:23:36,312 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 290 [2020-10-28 10:23:36,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:23:36,312 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-28 10:23:36,312 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:23:36,312 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-28 10:23:36,313 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-28 10:23:36,313 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-28 10:23:36,315 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-28 10:23:36,545 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 165 [2020-10-28 10:23:39,084 WARN L193 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 447 DAG size of output: 192 [2020-10-28 10:23:39,567 WARN L193 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 447 DAG size of output: 192 [2020-10-28 10:23:39,970 WARN L193 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 98 [2020-10-28 10:23:42,981 WARN L193 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 355 DAG size of output: 119 [2020-10-28 10:23:43,212 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 40 [2020-10-28 10:23:43,424 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:23:43,653 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 40 [2020-10-28 10:23:44,189 WARN L193 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 36 [2020-10-28 10:23:44,194 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-28 10:23:44,194 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-28 10:23:44,195 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-28 10:23:44,195 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-28 10:23:44,195 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-28 10:23:44,196 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)|) (= |old(#valid)| |#valid|) (= ~a0~0 |old(~a0~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a5~0 |old(~a5~0)|) (= ~e~0 |old(~e~0)|) (= ~a2~0 |old(~a2~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~c~0 |old(~c~0)|) (= ~a23~0 |old(~a23~0)|) (= ~z~0 |old(~z~0)|) (= ~a15~0 |old(~a15~0)|) (= ~x~0 |old(~x~0)|) (= ~a22~0 |old(~a22~0)|) (= ~d~0 |old(~d~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|) (= ~a26~0 |old(~a26~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~a18~0 |old(~a18~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~a16~0 |old(~a16~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a12~0 |old(~a12~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-28 10:23:44,196 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-28 10:23:44,196 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,196 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,196 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,196 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,196 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-28 10:23:44,196 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-28 10:23:44,197 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,197 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-28 10:23:44,197 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,197 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-28 10:23:44,197 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-28 10:23:44,197 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,197 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,197 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,197 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,198 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,199 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,200 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,201 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,202 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,203 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-28 10:23:44,203 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-28 10:23:44,203 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,203 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,203 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,203 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,203 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,203 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,203 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,204 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,205 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-28 10:23:44,206 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,207 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,207 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,207 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse2 (= ~a28~0 |old(~a28~0)|)) (.cse3 (= ~a26~0 |old(~a26~0)|)) (.cse4 (= ~a21~0 |old(~a21~0)|)) (.cse5 (= ~a6~0 |old(~a6~0)|)) (.cse6 (= ~a8~0 |old(~a8~0)|)) (.cse7 (= ~a29~0 |old(~a29~0)|)) (.cse8 (= ~a1~0 |old(~a1~0)|)) (.cse9 (= ~a19~0 |old(~a19~0)|)) (.cse10 (= ~a0~0 |old(~a0~0)|)) (.cse11 (= ~a3~0 |old(~a3~0)|)) (.cse12 (= ~a9~0 |old(~a9~0)|)) (.cse13 (= ~a7~0 |old(~a7~0)|)) (.cse14 (= ~a11~0 |old(~a11~0)|)) (.cse15 (= ~a5~0 |old(~a5~0)|)) (.cse16 (= ~a16~0 |old(~a16~0)|)) (.cse17 (= ~a4~0 |old(~a4~0)|)) (.cse18 (= ~a2~0 |old(~a2~0)|)) (.cse19 (= ~a17~0 |old(~a17~0)|)) (.cse20 (= ~a14~0 |old(~a14~0)|)) (.cse21 (= ~a25~0 |old(~a25~0)|)) (.cse22 (= ~a23~0 |old(~a23~0)|)) (.cse23 (= ~a12~0 |old(~a12~0)|)) (.cse24 (= ~a15~0 |old(~a15~0)|)) (.cse25 (= ~a13~0 |old(~a13~0)|)) (.cse26 (= ~a24~0 |old(~a24~0)|)) (.cse27 (= ~a20~0 |old(~a20~0)|)) (.cse28 (= ~a22~0 |old(~a22~0)|)) (.cse29 (= ~a10~0 |old(~a10~0)|))) (let ((.cse1 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 (= ~a27~0 |old(~a27~0)|))) (.cse0 (not (= |old(~a5~0)| 1)))) (and (or .cse0 .cse1 (not (= |old(~a11~0)| 1))) (or .cse0 .cse1 (and (not (<= |old(~a12~0)| 0)) (not (< 1 |old(~a12~0)|)))) (or .cse0 .cse1 (not (<= |old(~a3~0)| 0))) (or .cse0 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 (= ~a27~0 1) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29) (not (= |old(~a27~0)| 1))) (or .cse0 .cse1 (not (= 2 |old(~a3~0)|))) (or .cse0 .cse1 (= |old(~a26~0)| 1)) (or .cse1 .cse0 (not (= |old(~a6~0)| 1)))))) [2020-10-28 10:23:44,207 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,207 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,208 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-28 10:23:44,209 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,210 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-28 10:23:44,211 INFO L270 CegarLoopResult]: At program point L1520(line 1520) the Hoare annotation is: (let ((.cse0 (not (= |old(~a5~0)| 1)))) (and (or .cse0 (= |old(~a26~0)| 1)) (or .cse0 (not (= |old(~a11~0)| 1))) (or .cse0 (not (= 2 |old(~a3~0)|))) (or .cse0 (not (= |old(~a6~0)| 1))) (or .cse0 (not (<= |old(~a3~0)| 0))) (or .cse0 (and (not (<= |old(~a12~0)| 0)) (not (< 1 |old(~a12~0)|)))) (or .cse0 (not (= |old(~a27~0)| 1))))) [2020-10-28 10:23:44,211 INFO L274 CegarLoopResult]: For program point L1520-1(line 1520) no Hoare annotation was computed. [2020-10-28 10:23:44,211 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,211 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,211 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,211 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,211 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,211 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,211 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,212 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,213 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,214 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,215 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,216 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,217 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-28 10:23:44,218 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-28 10:23:44,219 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,220 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,221 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,222 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,223 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-28 10:23:44,224 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-28 10:23:44,224 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a5~0 1) (not (= ~a26~0 1)) (= ~a27~0 1) (<= ~a12~0 0)) [2020-10-28 10:23:44,224 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-28 10:23:44,224 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-28 10:23:44,224 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-28 10:23:44,224 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (not (= |old(~a5~0)| 1)) (not (<= |old(~a12~0)| 0)) (= |old(~a26~0)| 1) (and (= ~a28~0 |old(~a28~0)|) (= ~a26~0 |old(~a26~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a0~0 |old(~a0~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a27~0 1) (= ~a11~0 |old(~a11~0)|) (= ~a5~0 |old(~a5~0)|) (= ~a16~0 |old(~a16~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|)) (not (= |old(~a27~0)| 1))) [2020-10-28 10:23:44,225 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse0 (= ~a5~0 1))) (or (not (= |old(~a5~0)| 1)) (not (<= |old(~a12~0)| 0)) (= |old(~a26~0)| 1) (and .cse0 (or (<= ~a12~0 0) (< 1 ~a12~0))) (not (= |old(~a27~0)| 1)) (and .cse0 (= ~a6~0 1)) (and .cse0 (<= ~a3~0 0)) (and .cse0 (not (= ~a26~0 1))) (and .cse0 (= 2 ~a3~0)) (and .cse0 (= ~a27~0 1)) (and .cse0 (= ~a11~0 1)))) [2020-10-28 10:23:44,225 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-28 10:23:44,225 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-28 10:23:44,225 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (let ((.cse0 (= ~a5~0 1))) (or (not (= |old(~a5~0)| 1)) (not (<= |old(~a12~0)| 0)) (= |old(~a26~0)| 1) (and .cse0 (or (<= ~a12~0 0) (< 1 ~a12~0))) (not (= |old(~a27~0)| 1)) (and .cse0 (= ~a6~0 1)) (and .cse0 (<= ~a3~0 0)) (and .cse0 (not (= ~a26~0 1))) (and .cse0 (= 2 ~a3~0)) (and .cse0 (= ~a27~0 1)) (and .cse0 (= ~a11~0 1)))) [2020-10-28 10:23:44,225 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-28 10:23:44,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 10:23:44 BoogieIcfgContainer [2020-10-28 10:23:44,246 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-28 10:23:44,248 INFO L168 Benchmark]: Toolchain (without parser) took 89290.97 ms. Allocated memory was 156.2 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 125.5 MB in the beginning and 1.1 GB in the end (delta: -946.3 MB). Peak memory consumption was 938.7 MB. Max. memory is 8.0 GB. [2020-10-28 10:23:44,249 INFO L168 Benchmark]: CDTParser took 0.58 ms. Allocated memory is still 156.2 MB. Free memory is still 129.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-28 10:23:44,250 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1370.87 ms. Allocated memory is still 156.2 MB. Free memory was 124.9 MB in the beginning and 94.0 MB in the end (delta: 30.9 MB). Peak memory consumption was 32.3 MB. Max. memory is 8.0 GB. [2020-10-28 10:23:44,251 INFO L168 Benchmark]: Boogie Preprocessor took 196.90 ms. Allocated memory is still 156.2 MB. Free memory was 94.0 MB in the beginning and 83.0 MB in the end (delta: 11.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2020-10-28 10:23:44,251 INFO L168 Benchmark]: RCFGBuilder took 3057.93 ms. Allocated memory was 156.2 MB in the beginning and 197.1 MB in the end (delta: 40.9 MB). Free memory was 82.4 MB in the beginning and 94.0 MB in the end (delta: -11.5 MB). Peak memory consumption was 58.3 MB. Max. memory is 8.0 GB. [2020-10-28 10:23:44,252 INFO L168 Benchmark]: TraceAbstraction took 84652.31 ms. Allocated memory was 197.1 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 93.5 MB in the beginning and 1.1 GB in the end (delta: -978.3 MB). Peak memory consumption was 865.1 MB. Max. memory is 8.0 GB. [2020-10-28 10:23:44,256 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.58 ms. Allocated memory is still 156.2 MB. Free memory is still 129.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1370.87 ms. Allocated memory is still 156.2 MB. Free memory was 124.9 MB in the beginning and 94.0 MB in the end (delta: 30.9 MB). Peak memory consumption was 32.3 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 196.90 ms. Allocated memory is still 156.2 MB. Free memory was 94.0 MB in the beginning and 83.0 MB in the end (delta: 11.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 3057.93 ms. Allocated memory was 156.2 MB in the beginning and 197.1 MB in the end (delta: 40.9 MB). Free memory was 82.4 MB in the beginning and 94.0 MB in the end (delta: -11.5 MB). Peak memory consumption was 58.3 MB. Max. memory is 8.0 GB. * TraceAbstraction took 84652.31 ms. Allocated memory was 197.1 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 93.5 MB in the beginning and 1.1 GB in the end (delta: -978.3 MB). Peak memory consumption was 865.1 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: 1660]: Loop Invariant Derived loop invariant: (((((((((!(\old(a5) == 1) || !(\old(a12) <= 0)) || \old(a26) == 1) || (a5 == 1 && (a12 <= 0 || 1 < a12))) || !(\old(a27) == 1)) || (a5 == 1 && a6 == 1)) || (a5 == 1 && a3 <= 0)) || (a5 == 1 && !(a26 == 1))) || (a5 == 1 && 2 == a3)) || (a5 == 1 && a27 == 1)) || (a5 == 1 && a11 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 76.6s, OverallIterations: 9, TraceHistogramMax: 4, AutomataDifference: 33.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 390 SDtfs, 4370 SDslu, 458 SDs, 0 SdLazy, 11363 SolverSat, 1603 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 24.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 106 GetRequests, 61 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13819occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 3549 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 635 PreInvPairs, 789 NumberOfFragments, 1169 HoareAnnotationTreeSize, 635 FomulaSimplifications, 579182 FormulaSimplificationTreeSizeReduction, 3.3s HoareSimplificationTime, 9 FomulaSimplificationsInter, 18437 FormulaSimplificationTreeSizeReductionInter, 4.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 38.6s InterpolantComputationTime, 1924 NumberOfCodeBlocks, 1924 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1915 ConstructedInterpolants, 0 QuantifiedInterpolants, 1803782 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 2 PerfectInterpolantSequences, 427/437 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...