/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=DEEPEST --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-27 15:50:10,846 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 15:50:10,848 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 15:50:10,897 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 15:50:10,897 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 15:50:10,903 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 15:50:10,906 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 15:50:10,910 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 15:50:10,913 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 15:50:10,918 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 15:50:10,920 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 15:50:10,921 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 15:50:10,921 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 15:50:10,924 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 15:50:10,926 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 15:50:10,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 15:50:10,930 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 15:50:10,933 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 15:50:10,951 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 15:50:10,959 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 15:50:10,960 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 15:50:10,962 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 15:50:10,963 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 15:50:10,965 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 15:50:10,974 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 15:50:10,974 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 15:50:10,974 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 15:50:10,976 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 15:50:10,977 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 15:50:10,978 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 15:50:10,978 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 15:50:10,979 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 15:50:10,981 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 15:50:10,982 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 15:50:10,983 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 15:50:10,983 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 15:50:10,984 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 15:50:10,984 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 15:50:10,984 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 15:50:10,985 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 15:50:10,986 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 15:50:10,993 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-27 15:50:11,038 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 15:50:11,038 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 15:50:11,046 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 15:50:11,046 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 15:50:11,046 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 15:50:11,046 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 15:50:11,046 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 15:50:11,047 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 15:50:11,047 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 15:50:11,048 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 15:50:11,049 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 15:50:11,050 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 15:50:11,050 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 15:50:11,050 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 15:50:11,050 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 15:50:11,050 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 15:50:11,051 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 15:50:11,051 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 15:50:11,051 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 15:50:11,053 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 15:50:11,053 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 15:50:11,054 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 15:50:11,054 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 15:50:11,054 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 15:50:11,055 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 15:50:11,055 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 15:50:11,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 15:50:11,059 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 15:50:11,059 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 15:50:11,060 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=DEEPEST;log-additional-information=true;unknown-allowed=true; [2020-10-27 15:50:11,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 15:50:11,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 15:50:11,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 15:50:11,465 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 15:50:11,466 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 15:50:11,468 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-27 15:50:11,555 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/b314b4931/f962a6aeb59043e1b8be63198ee0918f/FLAG1e24b5115 [2020-10-27 15:50:12,478 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 15:50:12,479 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label57.c [2020-10-27 15:50:12,500 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/b314b4931/f962a6aeb59043e1b8be63198ee0918f/FLAG1e24b5115 [2020-10-27 15:50:12,552 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/b314b4931/f962a6aeb59043e1b8be63198ee0918f [2020-10-27 15:50:12,558 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 15:50:12,566 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 15:50:12,570 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 15:50:12,571 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 15:50:12,574 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 15:50:12,575 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:50:12" (1/1) ... [2020-10-27 15:50:12,580 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14d4493e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:12, skipping insertion in model container [2020-10-27 15:50:12,580 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:50:12" (1/1) ... [2020-10-27 15:50:12,589 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 15:50:12,682 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 15:50:13,385 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:50:13,395 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 15:50:13,609 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:50:13,631 INFO L208 MainTranslator]: Completed translation [2020-10-27 15:50:13,632 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13 WrapperNode [2020-10-27 15:50:13,632 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 15:50:13,634 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 15:50:13,634 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 15:50:13,634 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 15:50:13,648 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13" (1/1) ... [2020-10-27 15:50:13,648 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13" (1/1) ... [2020-10-27 15:50:13,682 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13" (1/1) ... [2020-10-27 15:50:13,682 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13" (1/1) ... [2020-10-27 15:50:13,766 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13" (1/1) ... [2020-10-27 15:50:13,799 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13" (1/1) ... [2020-10-27 15:50:13,814 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13" (1/1) ... [2020-10-27 15:50:13,826 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 15:50:13,828 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 15:50:13,828 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 15:50:13,829 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 15:50:13,830 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13" (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-27 15:50:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 15:50:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 15:50:13,915 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 15:50:13,916 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-27 15:50:13,916 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 15:50:13,917 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-27 15:50:13,917 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 15:50:13,917 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 15:50:13,918 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 15:50:13,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 15:50:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-27 15:50:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-27 15:50:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 15:50:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 15:50:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 15:50:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 15:50:13,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 15:50:13,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 15:50:13,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 15:50:16,057 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 15:50:16,058 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-27 15:50:16,063 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:50:16 BoogieIcfgContainer [2020-10-27 15:50:16,063 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 15:50:16,065 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 15:50:16,065 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 15:50:16,069 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 15:50:16,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 03:50:12" (1/3) ... [2020-10-27 15:50:16,070 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f5360eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:50:16, skipping insertion in model container [2020-10-27 15:50:16,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:13" (2/3) ... [2020-10-27 15:50:16,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f5360eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:50:16, skipping insertion in model container [2020-10-27 15:50:16,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:50:16" (3/3) ... [2020-10-27 15:50:16,073 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label57.c [2020-10-27 15:50:16,085 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 15:50:16,090 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-27 15:50:16,104 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-27 15:50:16,146 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 15:50:16,146 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 15:50:16,146 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 15:50:16,147 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 15:50:16,147 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 15:50:16,147 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 15:50:16,147 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 15:50:16,147 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 15:50:16,182 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-27 15:50:16,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2020-10-27 15:50:16,205 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:50:16,206 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-27 15:50:16,206 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:50:16,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:50:16,214 INFO L82 PathProgramCache]: Analyzing trace with hash 597062640, now seen corresponding path program 1 times [2020-10-27 15:50:16,222 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:50:16,223 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [713322125] [2020-10-27 15:50:16,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:50:16,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:16,895 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:17,463 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:20,445 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:20,445 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 178 [2020-10-27 15:50:20,446 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:50:20,446 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3734 [2020-10-27 15:50:20,448 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:20,449 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-27 15:50:20,449 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 15:50:20,449 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 124 [2020-10-27 15:50:20,449 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-27 15:50:21,227 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2020-10-27 15:50:22,046 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:50:22,048 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:50:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:22,074 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:22,132 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:22,132 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:50:22,133 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:50:22,133 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 64 [2020-10-27 15:50:22,133 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:22,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:50:22,134 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:50:22,134 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 15:50:22,134 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:50:22,844 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-27 15:50:22,845 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [713322125] [2020-10-27 15:50:22,847 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 15:50:22,847 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-27 15:50:22,848 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044185886] [2020-10-27 15:50:22,852 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-27 15:50:22,853 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:50:22,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-27 15:50:22,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:50:22,870 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 12 states. [2020-10-27 15:50:23,523 WARN L193 SmtUtils]: Spent 528.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-10-27 15:50:24,587 WARN L193 SmtUtils]: Spent 982.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 196 [2020-10-27 15:50:25,604 WARN L193 SmtUtils]: Spent 939.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 196 [2020-10-27 15:50:26,664 WARN L193 SmtUtils]: Spent 987.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 204 [2020-10-27 15:50:28,338 WARN L193 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 227 DAG size of output: 203 [2020-10-27 15:50:30,259 WARN L193 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 227 DAG size of output: 202 [2020-10-27 15:50:32,304 WARN L193 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 230 DAG size of output: 201 [2020-10-27 15:50:36,095 WARN L193 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 231 DAG size of output: 200 [2020-10-27 15:50:37,414 WARN L193 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 233 DAG size of output: 198 [2020-10-27 15:50:40,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:50:40,343 INFO L93 Difference]: Finished difference Result 742 states and 1293 transitions. [2020-10-27 15:50:40,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-27 15:50:40,345 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 168 [2020-10-27 15:50:40,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:50:40,361 INFO L225 Difference]: With dead ends: 742 [2020-10-27 15:50:40,361 INFO L226 Difference]: Without dead ends: 365 [2020-10-27 15:50:40,369 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 11.9s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2020-10-27 15:50:40,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2020-10-27 15:50:40,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2020-10-27 15:50:40,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 365 states. [2020-10-27 15:50:40,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 526 transitions. [2020-10-27 15:50:40,461 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 526 transitions. Word has length 168 [2020-10-27 15:50:40,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:50:40,462 INFO L481 AbstractCegarLoop]: Abstraction has 365 states and 526 transitions. [2020-10-27 15:50:40,462 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-27 15:50:40,462 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 526 transitions. [2020-10-27 15:50:40,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-10-27 15:50:40,468 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:50:40,468 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-27 15:50:40,468 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 15:50:40,469 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:50:40,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:50:40,470 INFO L82 PathProgramCache]: Analyzing trace with hash -487005731, now seen corresponding path program 1 times [2020-10-27 15:50:40,470 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:50:40,470 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1178161220] [2020-10-27 15:50:40,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:50:40,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:40,619 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:40,752 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:41,410 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:45,166 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:45,167 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 191 [2020-10-27 15:50:45,168 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:50:45,171 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4601 [2020-10-27 15:50:45,171 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:45,171 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:50:45,171 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-27 15:50:45,171 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-27 15:50:45,172 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 15:50:45,602 WARN L193 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:50:45,603 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:50:45,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:45,612 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:45,624 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:45,625 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:50:45,625 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:50:45,625 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 15:50:45,625 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:45,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:50:45,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:50:45,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:50:45,626 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 15:50:45,763 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-27 15:50:45,764 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:50:45,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:45,773 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:45,790 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:45,791 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:50:45,791 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:50:45,791 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-27 15:50:45,791 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:45,791 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:50:45,792 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:50:45,792 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 15:50:45,792 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:50:45,901 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-27 15:50:45,902 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1178161220] [2020-10-27 15:50:45,902 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:50:45,902 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:50:45,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476105506] [2020-10-27 15:50:45,905 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:50:45,905 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:50:45,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:50:45,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:50:45,908 INFO L87 Difference]: Start difference. First operand 365 states and 526 transitions. Second operand 5 states. [2020-10-27 15:50:46,151 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:50:48,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:50:48,845 INFO L93 Difference]: Finished difference Result 843 states and 1315 transitions. [2020-10-27 15:50:48,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:50:48,846 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 179 [2020-10-27 15:50:48,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:50:48,854 INFO L225 Difference]: With dead ends: 843 [2020-10-27 15:50:48,854 INFO L226 Difference]: Without dead ends: 599 [2020-10-27 15:50:48,856 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-27 15:50:48,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2020-10-27 15:50:48,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 585. [2020-10-27 15:50:48,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 585 states. [2020-10-27 15:50:48,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 877 transitions. [2020-10-27 15:50:48,923 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 877 transitions. Word has length 179 [2020-10-27 15:50:48,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:50:48,925 INFO L481 AbstractCegarLoop]: Abstraction has 585 states and 877 transitions. [2020-10-27 15:50:48,925 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:50:48,925 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 877 transitions. [2020-10-27 15:50:48,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2020-10-27 15:50:48,937 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:50:48,937 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 15:50:48,938 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 15:50:48,938 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:50:48,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:50:48,939 INFO L82 PathProgramCache]: Analyzing trace with hash 1166364116, now seen corresponding path program 1 times [2020-10-27 15:50:48,939 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:50:48,940 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2087703474] [2020-10-27 15:50:48,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:50:48,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:49,026 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:49,200 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:50,548 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:51,267 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:53,842 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:53,843 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 202 [2020-10-27 15:50:53,843 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 15:50:53,843 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4843 [2020-10-27 15:50:53,843 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:53,843 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:50:53,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-27 15:50:53,844 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-27 15:50:53,844 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:50:54,245 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:50:54,246 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:50:54,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:54,254 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:54,263 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:54,264 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:50:54,264 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:50:54,264 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 15:50:54,264 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:54,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:50:54,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:50:54,265 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:50:54,265 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:50:54,357 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:50:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:54,363 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:54,370 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:54,370 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:50:54,371 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:50:54,371 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 15:50:54,371 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:54,371 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:50:54,371 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:50:54,371 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:50:54,372 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:50:54,387 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:50:54,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:54,395 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:54,414 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:54,415 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 15:50:54,416 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:50:54,416 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-27 15:50:54,416 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:54,416 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:50:54,416 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:50:54,417 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-27 15:50:54,417 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:50:54,483 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-27 15:50:54,484 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2087703474] [2020-10-27 15:50:54,484 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:50:54,484 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:50:54,484 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049334799] [2020-10-27 15:50:54,485 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:50:54,485 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:50:54,486 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:50:54,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:50:54,486 INFO L87 Difference]: Start difference. First operand 585 states and 877 transitions. Second operand 5 states. [2020-10-27 15:50:54,774 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2020-10-27 15:50:58,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:50:58,256 INFO L93 Difference]: Finished difference Result 1482 states and 2353 transitions. [2020-10-27 15:50:58,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:50:58,257 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 188 [2020-10-27 15:50:58,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:50:58,267 INFO L225 Difference]: With dead ends: 1482 [2020-10-27 15:50:58,267 INFO L226 Difference]: Without dead ends: 1018 [2020-10-27 15:50:58,274 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 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-27 15:50:58,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1018 states. [2020-10-27 15:50:58,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1018 to 1004. [2020-10-27 15:50:58,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1004 states. [2020-10-27 15:50:58,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1536 transitions. [2020-10-27 15:50:58,336 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1536 transitions. Word has length 188 [2020-10-27 15:50:58,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:50:58,336 INFO L481 AbstractCegarLoop]: Abstraction has 1004 states and 1536 transitions. [2020-10-27 15:50:58,337 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:50:58,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1536 transitions. [2020-10-27 15:50:58,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2020-10-27 15:50:58,341 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:50:58,341 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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-27 15:50:58,342 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-27 15:50:58,342 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:50:58,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:50:58,342 INFO L82 PathProgramCache]: Analyzing trace with hash 16048777, now seen corresponding path program 1 times [2020-10-27 15:50:58,343 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:50:58,343 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1469903812] [2020-10-27 15:50:58,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:50:58,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:58,407 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:58,466 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:58,603 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:58,778 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:00,361 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:00,908 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:02,870 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:02,870 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 203 [2020-10-27 15:51:02,871 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 15:51:02,872 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4480 [2020-10-27 15:51:02,872 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:02,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:02,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-27 15:51:02,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 167 [2020-10-27 15:51:02,872 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:03,261 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:03,263 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:03,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:03,272 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:03,281 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:03,281 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:03,281 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:03,281 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 15:51:03,281 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:03,282 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:03,282 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:03,282 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:03,282 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:03,388 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:03,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:03,393 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:03,401 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:03,401 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:51:03,401 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:03,402 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 15:51:03,402 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:03,402 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:03,402 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:03,402 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:03,402 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:03,408 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:51:03,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:03,415 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:03,421 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:03,429 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:03,429 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-27 15:51:03,429 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:51:03,430 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-27 15:51:03,430 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:03,430 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:03,430 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 3 [2020-10-27 15:51:03,430 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 15:51:03,430 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:03,560 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-27 15:51:03,561 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1469903812] [2020-10-27 15:51:03,561 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:03,561 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-27 15:51:03,561 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089410693] [2020-10-27 15:51:03,562 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-27 15:51:03,562 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:03,563 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-27 15:51:03,563 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:51:03,563 INFO L87 Difference]: Start difference. First operand 1004 states and 1536 transitions. Second operand 6 states. [2020-10-27 15:51:03,807 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:51:05,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:05,824 INFO L93 Difference]: Finished difference Result 1887 states and 2947 transitions. [2020-10-27 15:51:05,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:51:05,825 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 189 [2020-10-27 15:51:05,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:05,831 INFO L225 Difference]: With dead ends: 1887 [2020-10-27 15:51:05,831 INFO L226 Difference]: Without dead ends: 1004 [2020-10-27 15:51:05,834 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:51:05,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1004 states. [2020-10-27 15:51:05,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1004 to 1004. [2020-10-27 15:51:05,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1004 states. [2020-10-27 15:51:05,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1535 transitions. [2020-10-27 15:51:05,873 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1535 transitions. Word has length 189 [2020-10-27 15:51:05,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:05,873 INFO L481 AbstractCegarLoop]: Abstraction has 1004 states and 1535 transitions. [2020-10-27 15:51:05,873 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-27 15:51:05,873 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1535 transitions. [2020-10-27 15:51:05,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2020-10-27 15:51:05,877 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:05,878 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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-27 15:51:05,878 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-27 15:51:05,878 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:05,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:05,879 INFO L82 PathProgramCache]: Analyzing trace with hash 1423774727, now seen corresponding path program 1 times [2020-10-27 15:51:05,879 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:05,879 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1474361682] [2020-10-27 15:51:05,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:05,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:05,932 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:06,097 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:06,977 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:07,154 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:09,850 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:09,851 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 203 [2020-10-27 15:51:09,851 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 15:51:09,851 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3933 [2020-10-27 15:51:09,851 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:09,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:09,851 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-27 15:51:09,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 167 [2020-10-27 15:51:09,852 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:10,185 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:10,186 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:10,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:10,192 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:10,200 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:10,200 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:10,200 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:10,200 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-27 15:51:10,201 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:10,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:10,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:10,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:10,201 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:10,296 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:10,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:10,301 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:10,308 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:10,309 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:51:10,309 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:10,309 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 15:51:10,309 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:10,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:10,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:10,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:10,310 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:10,315 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:51:10,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:10,323 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:10,333 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:10,333 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-27 15:51:10,333 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:10,333 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 15:51:10,333 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:10,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:10,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:10,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-27 15:51:10,334 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:10,406 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-27 15:51:10,406 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1474361682] [2020-10-27 15:51:10,406 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:10,406 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:51:10,407 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39026721] [2020-10-27 15:51:10,407 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:51:10,407 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:10,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:51:10,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:51:10,408 INFO L87 Difference]: Start difference. First operand 1004 states and 1535 transitions. Second operand 5 states. [2020-10-27 15:51:10,697 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:51:13,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:13,712 INFO L93 Difference]: Finished difference Result 2745 states and 4369 transitions. [2020-10-27 15:51:13,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:51:13,714 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 189 [2020-10-27 15:51:13,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:13,725 INFO L225 Difference]: With dead ends: 2745 [2020-10-27 15:51:13,725 INFO L226 Difference]: Without dead ends: 1862 [2020-10-27 15:51:13,728 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 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-27 15:51:13,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1862 states. [2020-10-27 15:51:13,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1862 to 1856. [2020-10-27 15:51:13,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1856 states. [2020-10-27 15:51:13,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1856 states to 1856 states and 2767 transitions. [2020-10-27 15:51:13,793 INFO L78 Accepts]: Start accepts. Automaton has 1856 states and 2767 transitions. Word has length 189 [2020-10-27 15:51:13,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:13,794 INFO L481 AbstractCegarLoop]: Abstraction has 1856 states and 2767 transitions. [2020-10-27 15:51:13,794 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:51:13,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1856 states and 2767 transitions. [2020-10-27 15:51:13,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2020-10-27 15:51:13,800 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:13,800 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1] [2020-10-27 15:51:13,800 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-27 15:51:13,801 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:13,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:13,801 INFO L82 PathProgramCache]: Analyzing trace with hash 287245705, now seen corresponding path program 1 times [2020-10-27 15:51:13,801 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:13,802 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [793692753] [2020-10-27 15:51:13,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:13,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:13,930 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:14,061 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:15,366 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:15,367 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 201 [2020-10-27 15:51:15,367 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:51:15,367 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1488 [2020-10-27 15:51:15,367 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:15,367 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:15,367 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 31 [2020-10-27 15:51:15,367 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-27 15:51:15,367 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:15,693 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:15,694 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:15,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:15,702 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:15,710 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:15,711 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:15,711 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:15,711 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 15:51:15,711 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:15,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:15,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:15,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:15,712 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:15,811 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:15,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:15,828 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:15,862 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:15,862 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:51:15,862 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:15,863 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 39 [2020-10-27 15:51:15,863 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:15,863 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:15,863 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:15,863 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-27 15:51:15,863 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:15,956 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:51:15,956 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [793692753] [2020-10-27 15:51:15,957 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:15,958 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-27 15:51:15,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275720928] [2020-10-27 15:51:15,958 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-27 15:51:15,959 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:15,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-27 15:51:15,960 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:51:15,960 INFO L87 Difference]: Start difference. First operand 1856 states and 2767 transitions. Second operand 6 states. [2020-10-27 15:51:16,293 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:51:16,631 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:51:20,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:20,967 INFO L93 Difference]: Finished difference Result 6520 states and 10213 transitions. [2020-10-27 15:51:20,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-27 15:51:20,969 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 189 [2020-10-27 15:51:20,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:21,007 INFO L225 Difference]: With dead ends: 6520 [2020-10-27 15:51:21,007 INFO L226 Difference]: Without dead ends: 4785 [2020-10-27 15:51:21,015 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-27 15:51:21,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4785 states. [2020-10-27 15:51:21,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4785 to 4574. [2020-10-27 15:51:21,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4574 states. [2020-10-27 15:51:21,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4574 states to 4574 states and 6593 transitions. [2020-10-27 15:51:21,234 INFO L78 Accepts]: Start accepts. Automaton has 4574 states and 6593 transitions. Word has length 189 [2020-10-27 15:51:21,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:21,237 INFO L481 AbstractCegarLoop]: Abstraction has 4574 states and 6593 transitions. [2020-10-27 15:51:21,237 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-27 15:51:21,237 INFO L276 IsEmpty]: Start isEmpty. Operand 4574 states and 6593 transitions. [2020-10-27 15:51:21,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2020-10-27 15:51:21,250 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:21,250 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2020-10-27 15:51:21,250 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-27 15:51:21,250 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:21,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:21,251 INFO L82 PathProgramCache]: Analyzing trace with hash 164282036, now seen corresponding path program 1 times [2020-10-27 15:51:21,252 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:21,252 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [769525223] [2020-10-27 15:51:21,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:21,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:21,320 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:21,525 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:22,422 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:24,167 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:24,167 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 209 [2020-10-27 15:51:24,167 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:51:24,168 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2868 [2020-10-27 15:51:24,168 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:24,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:24,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 39 [2020-10-27 15:51:24,168 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-27 15:51:24,168 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:24,523 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:24,524 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:24,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:24,532 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:24,537 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:24,537 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:24,537 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:24,537 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-27 15:51:24,538 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:24,538 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:24,538 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:24,538 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:24,538 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:24,640 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:24,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:24,645 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:24,652 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:24,652 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:51:24,652 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:24,652 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 15:51:24,652 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:24,653 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:24,653 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:24,653 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:24,653 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:24,657 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:51:24,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:24,669 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:24,691 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:24,691 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-10-27 15:51:24,691 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:24,692 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-27 15:51:24,692 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:24,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:24,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:24,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 11 [2020-10-27 15:51:24,692 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:24,840 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-27 15:51:24,841 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [769525223] [2020-10-27 15:51:24,841 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:24,841 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:51:24,841 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003063223] [2020-10-27 15:51:24,842 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:51:24,842 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:24,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:51:24,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:51:24,843 INFO L87 Difference]: Start difference. First operand 4574 states and 6593 transitions. Second operand 5 states. [2020-10-27 15:51:25,100 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:51:28,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:28,493 INFO L93 Difference]: Finished difference Result 11344 states and 16755 transitions. [2020-10-27 15:51:28,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:51:28,495 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 195 [2020-10-27 15:51:28,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:28,531 INFO L225 Difference]: With dead ends: 11344 [2020-10-27 15:51:28,531 INFO L226 Difference]: Without dead ends: 6891 [2020-10-27 15:51:28,544 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-27 15:51:28,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6891 states. [2020-10-27 15:51:28,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6891 to 6455. [2020-10-27 15:51:28,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6455 states. [2020-10-27 15:51:28,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6455 states to 6455 states and 9481 transitions. [2020-10-27 15:51:28,771 INFO L78 Accepts]: Start accepts. Automaton has 6455 states and 9481 transitions. Word has length 195 [2020-10-27 15:51:28,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:28,772 INFO L481 AbstractCegarLoop]: Abstraction has 6455 states and 9481 transitions. [2020-10-27 15:51:28,772 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:51:28,772 INFO L276 IsEmpty]: Start isEmpty. Operand 6455 states and 9481 transitions. [2020-10-27 15:51:28,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2020-10-27 15:51:28,791 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:28,791 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-27 15:51:28,791 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-27 15:51:28,792 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:28,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:28,792 INFO L82 PathProgramCache]: Analyzing trace with hash -1751528487, now seen corresponding path program 1 times [2020-10-27 15:51:28,792 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:28,793 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1896546532] [2020-10-27 15:51:28,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:28,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:28,858 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:28,943 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:29,076 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:30,185 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:32,670 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:32,870 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:33,837 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:33,837 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 238 [2020-10-27 15:51:33,837 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 15:51:33,837 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-27 15:51:33,837 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:33,837 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:33,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 68 [2020-10-27 15:51:33,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-27 15:51:33,838 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:34,134 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:34,135 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:34,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:34,141 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:34,147 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:34,147 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:34,147 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:34,147 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 15:51:34,148 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:34,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:34,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:34,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:34,148 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:34,242 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:34,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:34,246 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:34,251 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:34,252 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:51:34,252 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:34,252 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-27 15:51:34,252 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:34,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:34,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:34,253 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:34,253 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:34,257 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:51:34,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:34,262 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:34,280 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:34,280 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-10-27 15:51:34,280 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:34,281 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-27 15:51:34,281 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:34,281 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:34,281 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:34,281 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:34,281 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:34,288 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2020-10-27 15:51:34,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:34,308 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:34,347 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:34,347 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 28 [2020-10-27 15:51:34,347 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:34,347 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 46 [2020-10-27 15:51:34,348 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:34,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:34,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:34,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 22 [2020-10-27 15:51:34,348 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:34,534 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2020-10-27 15:51:34,534 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1896546532] [2020-10-27 15:51:34,534 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:34,535 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:51:34,535 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17985004] [2020-10-27 15:51:34,535 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:51:34,536 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:34,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:51:34,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:51:34,536 INFO L87 Difference]: Start difference. First operand 6455 states and 9481 transitions. Second operand 5 states. [2020-10-27 15:51:34,782 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:51:37,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:37,644 INFO L93 Difference]: Finished difference Result 15096 states and 22775 transitions. [2020-10-27 15:51:37,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:51:37,644 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 222 [2020-10-27 15:51:37,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:37,691 INFO L225 Difference]: With dead ends: 15096 [2020-10-27 15:51:37,691 INFO L226 Difference]: Without dead ends: 8762 [2020-10-27 15:51:37,712 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 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-27 15:51:37,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8762 states. [2020-10-27 15:51:38,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8762 to 8757. [2020-10-27 15:51:38,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8757 states. [2020-10-27 15:51:38,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8757 states to 8757 states and 12763 transitions. [2020-10-27 15:51:38,081 INFO L78 Accepts]: Start accepts. Automaton has 8757 states and 12763 transitions. Word has length 222 [2020-10-27 15:51:38,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:38,082 INFO L481 AbstractCegarLoop]: Abstraction has 8757 states and 12763 transitions. [2020-10-27 15:51:38,082 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:51:38,082 INFO L276 IsEmpty]: Start isEmpty. Operand 8757 states and 12763 transitions. [2020-10-27 15:51:38,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2020-10-27 15:51:38,112 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:38,113 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 15:51:38,113 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-27 15:51:38,113 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:38,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:38,114 INFO L82 PathProgramCache]: Analyzing trace with hash 527615424, now seen corresponding path program 1 times [2020-10-27 15:51:38,114 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:38,114 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [396257111] [2020-10-27 15:51:38,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:38,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:38,223 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:38,370 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:40,909 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:40,909 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 278 [2020-10-27 15:51:40,909 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:51:40,909 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2728 [2020-10-27 15:51:40,910 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:40,910 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:40,910 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-27 15:51:40,910 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 88 [2020-10-27 15:51:40,910 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:41,171 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:41,172 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:41,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:41,178 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:41,188 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:41,188 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:41,188 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:41,188 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 15:51:41,189 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:41,189 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:41,189 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:41,189 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:41,189 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:41,278 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:41,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:41,285 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:41,296 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:41,297 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:51:41,297 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:41,297 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 15:51:41,297 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:41,297 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:41,297 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:41,297 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 15:51:41,297 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:41,301 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:51:41,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:41,346 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:41,485 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:41,485 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 86 [2020-10-27 15:51:41,485 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:41,485 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 155 [2020-10-27 15:51:41,486 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:41,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:41,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:51:41,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 86 [2020-10-27 15:51:41,486 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:41,710 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 98 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-27 15:51:41,711 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [396257111] [2020-10-27 15:51:41,711 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:41,711 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:51:41,711 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484737906] [2020-10-27 15:51:41,712 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:51:41,712 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:41,713 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:51:41,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:51:41,713 INFO L87 Difference]: Start difference. First operand 8757 states and 12763 transitions. Second operand 7 states. [2020-10-27 15:51:41,957 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:51:42,777 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:51:45,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:45,648 INFO L93 Difference]: Finished difference Result 24724 states and 39075 transitions. [2020-10-27 15:51:45,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-27 15:51:45,649 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 264 [2020-10-27 15:51:45,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:45,733 INFO L225 Difference]: With dead ends: 24724 [2020-10-27 15:51:45,733 INFO L226 Difference]: Without dead ends: 16088 [2020-10-27 15:51:45,765 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:51:45,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16088 states. [2020-10-27 15:51:46,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16088 to 15978. [2020-10-27 15:51:46,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15978 states. [2020-10-27 15:51:46,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15978 states to 15978 states and 23610 transitions. [2020-10-27 15:51:46,414 INFO L78 Accepts]: Start accepts. Automaton has 15978 states and 23610 transitions. Word has length 264 [2020-10-27 15:51:46,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:46,414 INFO L481 AbstractCegarLoop]: Abstraction has 15978 states and 23610 transitions. [2020-10-27 15:51:46,414 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:51:46,415 INFO L276 IsEmpty]: Start isEmpty. Operand 15978 states and 23610 transitions. [2020-10-27 15:51:46,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2020-10-27 15:51:46,475 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:46,475 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:51:46,475 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-27 15:51:46,476 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:46,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:46,476 INFO L82 PathProgramCache]: Analyzing trace with hash 1770079636, now seen corresponding path program 1 times [2020-10-27 15:51:46,476 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:46,477 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [92056612] [2020-10-27 15:51:46,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:46,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:46,585 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:46,731 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:48,551 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:48,551 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 288 [2020-10-27 15:51:48,551 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:51:48,551 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2005 [2020-10-27 15:51:48,551 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:48,551 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:48,552 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 31 [2020-10-27 15:51:48,552 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 88 [2020-10-27 15:51:48,552 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:48,829 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:48,830 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:48,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:48,837 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:48,846 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:48,847 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:48,847 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:48,847 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 15:51:48,847 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:48,847 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:48,847 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:48,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:48,848 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:48,951 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:48,964 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:48,987 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:48,987 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:51:48,988 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:48,988 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 28 [2020-10-27 15:51:48,988 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:48,988 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:48,988 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:48,988 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-27 15:51:48,989 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:48,996 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:51:49,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:49,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:49,178 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:49,179 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 86 [2020-10-27 15:51:49,179 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:49,179 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 151 [2020-10-27 15:51:49,179 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:49,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:49,179 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:51:49,180 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 86 [2020-10-27 15:51:49,180 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:49,538 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 118 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-27 15:51:49,539 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [92056612] [2020-10-27 15:51:49,539 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:49,539 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:51:49,539 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423394798] [2020-10-27 15:51:49,543 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:51:49,543 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:49,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:51:49,544 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:51:49,544 INFO L87 Difference]: Start difference. First operand 15978 states and 23610 transitions. Second operand 7 states. [2020-10-27 15:51:49,794 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:51:51,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:51,862 INFO L93 Difference]: Finished difference Result 30931 states and 45898 transitions. [2020-10-27 15:51:51,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:51:51,862 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 274 [2020-10-27 15:51:51,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:51,939 INFO L225 Difference]: With dead ends: 30931 [2020-10-27 15:51:51,940 INFO L226 Difference]: Without dead ends: 15074 [2020-10-27 15:51:51,984 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2020-10-27 15:51:52,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15074 states. [2020-10-27 15:51:52,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15074 to 15072. [2020-10-27 15:51:52,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15072 states. [2020-10-27 15:51:52,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15072 states to 15072 states and 21126 transitions. [2020-10-27 15:51:52,392 INFO L78 Accepts]: Start accepts. Automaton has 15072 states and 21126 transitions. Word has length 274 [2020-10-27 15:51:52,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:52,392 INFO L481 AbstractCegarLoop]: Abstraction has 15072 states and 21126 transitions. [2020-10-27 15:51:52,392 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:51:52,393 INFO L276 IsEmpty]: Start isEmpty. Operand 15072 states and 21126 transitions. [2020-10-27 15:51:52,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2020-10-27 15:51:52,448 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:52,448 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-27 15:51:52,449 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-27 15:51:52,449 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:52,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:52,450 INFO L82 PathProgramCache]: Analyzing trace with hash 474921518, now seen corresponding path program 1 times [2020-10-27 15:51:52,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:52,450 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [555375062] [2020-10-27 15:51:52,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:52,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:52,657 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:52,841 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:53,169 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:57,586 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:57,586 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 343 [2020-10-27 15:51:57,586 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:51:57,586 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-27 15:51:57,587 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:57,587 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:57,587 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 31 [2020-10-27 15:51:57,587 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 141 [2020-10-27 15:51:57,587 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:57,860 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:57,861 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:57,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:57,873 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:57,878 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:57,878 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:57,879 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:57,879 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-27 15:51:57,879 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:57,879 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:57,879 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:57,879 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:57,880 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:57,989 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:57,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:58,003 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:58,029 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:58,030 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:51:58,030 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:58,030 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 31 [2020-10-27 15:51:58,030 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:58,030 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:58,030 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:58,030 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-27 15:51:58,030 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:58,038 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:51:58,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:58,098 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:58,298 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:58,299 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 141 [2020-10-27 15:51:58,299 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:58,299 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 225 [2020-10-27 15:51:58,299 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:58,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:58,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:51:58,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 141 [2020-10-27 15:51:58,299 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:58,658 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 171 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-27 15:51:58,658 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [555375062] [2020-10-27 15:51:58,658 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:58,659 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:51:58,659 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337251871] [2020-10-27 15:51:58,659 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:51:58,659 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:58,660 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:51:58,660 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:51:58,660 INFO L87 Difference]: Start difference. First operand 15072 states and 21126 transitions. Second operand 7 states. [2020-10-27 15:51:59,079 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:52:00,763 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2020-10-27 15:52:04,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:52:04,074 INFO L93 Difference]: Finished difference Result 31976 states and 47632 transitions. [2020-10-27 15:52:04,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-27 15:52:04,075 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 329 [2020-10-27 15:52:04,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:52:04,155 INFO L225 Difference]: With dead ends: 31976 [2020-10-27 15:52:04,155 INFO L226 Difference]: Without dead ends: 17025 [2020-10-27 15:52:04,182 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:52:04,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17025 states. [2020-10-27 15:52:04,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17025 to 16081. [2020-10-27 15:52:04,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16081 states. [2020-10-27 15:52:04,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16081 states to 16081 states and 22192 transitions. [2020-10-27 15:52:04,835 INFO L78 Accepts]: Start accepts. Automaton has 16081 states and 22192 transitions. Word has length 329 [2020-10-27 15:52:04,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:52:04,835 INFO L481 AbstractCegarLoop]: Abstraction has 16081 states and 22192 transitions. [2020-10-27 15:52:04,835 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:52:04,835 INFO L276 IsEmpty]: Start isEmpty. Operand 16081 states and 22192 transitions. [2020-10-27 15:52:04,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2020-10-27 15:52:04,868 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:52:04,869 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-27 15:52:04,869 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-27 15:52:04,869 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:52:04,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:52:04,870 INFO L82 PathProgramCache]: Analyzing trace with hash 1996267314, now seen corresponding path program 1 times [2020-10-27 15:52:04,870 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:52:04,870 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [458783841] [2020-10-27 15:52:04,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:52:04,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:05,049 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:05,246 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:06,598 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:07,852 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:09,998 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:09,998 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 357 [2020-10-27 15:52:09,998 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 15:52:09,999 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5019 [2020-10-27 15:52:09,999 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:09,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:52:09,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 185 [2020-10-27 15:52:09,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 168 [2020-10-27 15:52:09,999 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:10,317 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:52:10,318 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:52:10,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:10,324 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:10,328 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:10,329 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:52:10,329 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:10,329 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-27 15:52:10,329 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:10,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:10,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:10,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:10,329 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:10,425 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:52:10,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:10,431 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:10,445 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:10,445 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 36 [2020-10-27 15:52:10,445 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:10,445 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-27 15:52:10,446 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:10,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:10,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:10,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:10,446 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:10,456 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2020-10-27 15:52:10,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:10,516 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:10,626 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:10,626 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 141 [2020-10-27 15:52:10,626 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:10,626 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 132 [2020-10-27 15:52:10,627 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:10,627 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:52:10,627 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:10,627 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 133 [2020-10-27 15:52:10,627 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:10,766 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 168 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2020-10-27 15:52:10,766 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [458783841] [2020-10-27 15:52:10,767 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:52:10,767 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:52:10,767 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932550660] [2020-10-27 15:52:10,767 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:52:10,768 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:52:10,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:52:10,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:52:10,768 INFO L87 Difference]: Start difference. First operand 16081 states and 22192 transitions. Second operand 5 states. [2020-10-27 15:52:11,226 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:52:13,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:52:13,961 INFO L93 Difference]: Finished difference Result 39154 states and 54011 transitions. [2020-10-27 15:52:13,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:52:13,962 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 343 [2020-10-27 15:52:13,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:52:14,044 INFO L225 Difference]: With dead ends: 39154 [2020-10-27 15:52:14,044 INFO L226 Difference]: Without dead ends: 23853 [2020-10-27 15:52:14,072 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 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-27 15:52:14,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23853 states. [2020-10-27 15:52:14,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23853 to 23834. [2020-10-27 15:52:14,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23834 states. [2020-10-27 15:52:14,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23834 states to 23834 states and 31626 transitions. [2020-10-27 15:52:14,632 INFO L78 Accepts]: Start accepts. Automaton has 23834 states and 31626 transitions. Word has length 343 [2020-10-27 15:52:14,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:52:14,633 INFO L481 AbstractCegarLoop]: Abstraction has 23834 states and 31626 transitions. [2020-10-27 15:52:14,633 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:52:14,633 INFO L276 IsEmpty]: Start isEmpty. Operand 23834 states and 31626 transitions. [2020-10-27 15:52:14,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2020-10-27 15:52:14,680 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:52:14,680 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-27 15:52:14,681 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-27 15:52:14,681 INFO L429 AbstractCegarLoop]: === Iteration 13 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:52:14,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:52:14,681 INFO L82 PathProgramCache]: Analyzing trace with hash -1043012418, now seen corresponding path program 1 times [2020-10-27 15:52:14,682 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:52:14,682 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [508037339] [2020-10-27 15:52:14,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:52:14,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:14,845 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:15,018 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:15,731 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:16,786 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:19,144 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:19,816 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:19,817 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 393 [2020-10-27 15:52:19,817 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-27 15:52:19,817 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5026 [2020-10-27 15:52:19,817 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:19,817 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:52:19,817 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 223 [2020-10-27 15:52:19,817 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-27 15:52:19,817 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:20,188 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:52:20,189 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:52:20,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:20,195 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:20,203 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:20,203 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:52:20,203 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:20,204 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-27 15:52:20,204 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:20,204 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:20,204 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:20,204 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:20,204 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:20,311 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:52:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:20,318 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:20,333 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:20,334 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 36 [2020-10-27 15:52:20,334 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:20,334 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-27 15:52:20,334 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:20,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:20,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:20,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:20,335 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:20,346 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2020-10-27 15:52:20,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:20,364 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:20,450 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:20,450 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 141 [2020-10-27 15:52:20,451 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:20,451 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 88 [2020-10-27 15:52:20,451 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:20,451 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:20,451 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:20,452 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:20,452 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:20,525 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2020-10-27 15:52:20,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:20,542 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:20,569 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:20,570 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-27 15:52:20,570 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:20,570 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-27 15:52:20,570 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:20,570 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:52:20,570 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:20,570 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-27 15:52:20,570 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:20,704 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 201 proven. 3 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2020-10-27 15:52:20,704 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [508037339] [2020-10-27 15:52:20,704 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:52:20,705 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:52:20,705 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636847202] [2020-10-27 15:52:20,705 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:52:20,705 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:52:20,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:52:20,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:52:20,706 INFO L87 Difference]: Start difference. First operand 23834 states and 31626 transitions. Second operand 5 states. [2020-10-27 15:52:21,107 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2020-10-27 15:52:24,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:52:24,011 INFO L93 Difference]: Finished difference Result 55023 states and 72878 transitions. [2020-10-27 15:52:24,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:52:24,011 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 377 [2020-10-27 15:52:24,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:52:24,013 INFO L225 Difference]: With dead ends: 55023 [2020-10-27 15:52:24,013 INFO L226 Difference]: Without dead ends: 0 [2020-10-27 15:52:24,090 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 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-27 15:52:24,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-27 15:52:24,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-27 15:52:24,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-27 15:52:24,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-27 15:52:24,092 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 377 [2020-10-27 15:52:24,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:52:24,092 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-27 15:52:24,092 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:52:24,093 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-27 15:52:24,093 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-27 15:52:24,093 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-27 15:52:24,095 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-27 15:52:24,525 WARN L193 SmtUtils]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2020-10-27 15:52:25,828 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2020-10-27 15:52:29,039 WARN L193 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 175 [2020-10-27 15:52:29,769 WARN L193 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 636 DAG size of output: 175 [2020-10-27 15:52:30,165 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 52 [2020-10-27 15:52:30,865 WARN L193 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 144 [2020-10-27 15:52:35,521 WARN L193 SmtUtils]: Spent 4.60 s on a formula simplification. DAG size of input: 585 DAG size of output: 116 [2020-10-27 15:52:37,132 WARN L193 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 223 DAG size of output: 102 [2020-10-27 15:52:37,348 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:52:38,949 WARN L193 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 223 DAG size of output: 102 [2020-10-27 15:52:40,308 WARN L193 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 284 DAG size of output: 31 [2020-10-27 15:52:40,313 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-27 15:52:40,313 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-27 15:52:40,314 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-27 15:52:40,314 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-27 15:52:40,314 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:52:40,314 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-27 15:52:40,314 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:52:40,314 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,314 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,314 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,315 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,315 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-27 15:52:40,315 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-27 15:52:40,317 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,317 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-27 15:52:40,317 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,317 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-27 15:52:40,317 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-27 15:52:40,317 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-27 15:52:40,318 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,319 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,320 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,321 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,322 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-27 15:52:40,323 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,324 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,325 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,326 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,327 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse4 (= ~a28~0 |old(~a28~0)|)) (.cse5 (= ~a26~0 |old(~a26~0)|)) (.cse6 (= ~a21~0 |old(~a21~0)|)) (.cse7 (= ~a6~0 |old(~a6~0)|)) (.cse8 (= ~a8~0 |old(~a8~0)|)) (.cse9 (= ~a29~0 |old(~a29~0)|)) (.cse10 (= ~a1~0 |old(~a1~0)|)) (.cse11 (= ~a19~0 |old(~a19~0)|)) (.cse12 (= ~a0~0 |old(~a0~0)|)) (.cse13 (= ~a3~0 |old(~a3~0)|)) (.cse14 (= ~a9~0 |old(~a9~0)|)) (.cse15 (= ~a7~0 |old(~a7~0)|)) (.cse16 (= ~a11~0 |old(~a11~0)|)) (.cse32 (= ~a5~0 |old(~a5~0)|)) (.cse17 (= ~a16~0 |old(~a16~0)|)) (.cse18 (= ~a4~0 |old(~a4~0)|)) (.cse19 (= ~a2~0 |old(~a2~0)|)) (.cse20 (= ~a17~0 |old(~a17~0)|)) (.cse21 (= ~a14~0 |old(~a14~0)|)) (.cse22 (= ~a25~0 |old(~a25~0)|)) (.cse23 (= ~a23~0 |old(~a23~0)|)) (.cse24 (= ~a12~0 |old(~a12~0)|)) (.cse25 (= ~a15~0 |old(~a15~0)|)) (.cse26 (= ~a13~0 |old(~a13~0)|)) (.cse27 (= ~a24~0 |old(~a24~0)|)) (.cse28 (= ~a20~0 |old(~a20~0)|)) (.cse29 (= ~a22~0 |old(~a22~0)|)) (.cse30 (= ~a10~0 |old(~a10~0)|)) (.cse31 (= ~a27~0 |old(~a27~0)|))) (let ((.cse0 (and .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse32 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31)) (.cse1 (not (<= |old(~a5~0)| 1))) (.cse2 (not (<= 1 |old(~a5~0)|))) (.cse3 (not (= ~a18~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= |old(~a11~0)| 1))) (or .cse0 (= |old(~a3~0)| 1) .cse1 .cse2 .cse3) (or .cse1 (not (= |old(~a5~0)| |old(~a6~0)|)) .cse2 .cse3 (and .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 (= ~a5~0 ~a6~0) .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31)) (or (= |old(~a12~0)| 1) .cse0 .cse1 .cse2 .cse3) (or (and .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 (= ~a27~0 1) .cse16 .cse32 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30) (not (= |old(~a26~0)| 1)) (not (= |old(~a27~0)| 1)) .cse1 .cse2 .cse3)))) [2020-10-27 15:52:40,327 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,327 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,327 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,327 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,327 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,327 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-27 15:52:40,327 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,328 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-27 15:52:40,329 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,330 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,330 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,330 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,330 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,330 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,330 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-27 15:52:40,330 INFO L270 CegarLoopResult]: At program point L1520(line 1520) the Hoare annotation is: (let ((.cse0 (not (<= |old(~a5~0)| 1))) (.cse1 (not (<= 1 |old(~a5~0)|))) (.cse2 (not (= ~a18~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= |old(~a11~0)| 1))) (or (= |old(~a3~0)| 1) .cse0 .cse1 .cse2) (or (not (= |old(~a26~0)| 1)) (not (= |old(~a27~0)| 1)) .cse0 .cse1 .cse2) (or (= |old(~a12~0)| 1) .cse0 .cse1 .cse2) (or .cse0 (not (= |old(~a5~0)| |old(~a6~0)|)) .cse1 .cse2))) [2020-10-27 15:52:40,330 INFO L274 CegarLoopResult]: For program point L1520-1(line 1520) no Hoare annotation was computed. [2020-10-27 15:52:40,330 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,330 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,331 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,332 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,333 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,334 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,335 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,336 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,337 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,338 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-27 15:52:40,339 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,340 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,341 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,342 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,342 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,342 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-27 15:52:40,343 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-27 15:52:40,343 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-27 15:52:40,343 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,343 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-27 15:52:40,343 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-27 15:52:40,343 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-27 15:52:40,344 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,345 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-27 15:52:40,345 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:52:40,345 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a5~0 1) (= ~a26~0 ~a14~0) (= ~a26~0 ~a19~0) (= ~a26~0 ~a8~0) (= ~a0~0 1) (= ~a29~0 1) (= ~a10~0 1) (= ~a27~0 1) (<= 1 ~a4~0) (= ~a26~0 0) (= ~a18~0 1) (= ~a27~0 ~a3~0) (= ~a26~0 ~a17~0) (= ~a26~0 ~a11~0) (= ~a26~0 ~a23~0) (<= ~a4~0 1) (= ~a26~0 ~a6~0) (= ~a16~0 1) (= ~a22~0 1) (= ~a26~0 ~a12~0) (= ~a26~0 ~a2~0) (= ~a1~0 1) (= ~a26~0 ~a20~0) (= ~a26~0 ~a25~0) (= ~a26~0 ~a7~0)) [2020-10-27 15:52:40,345 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-27 15:52:40,345 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:52:40,345 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-27 15:52:40,346 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (not (= |old(~a16~0)| 1)) (not (= |old(~a26~0)| |old(~a23~0)|)) (not (= |old(~a14~0)| |old(~a26~0)|)) (not (<= |old(~a5~0)| 1)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (not (<= 1 |old(~a5~0)|)) (not (<= |old(~a4~0)| 1)) (not (<= 1 |old(~a4~0)|)) (not (= |old(~a25~0)| |old(~a26~0)|)) (not (= |old(~a20~0)| |old(~a26~0)|)) (not (= |old(~a19~0)| |old(~a26~0)|)) (not (= ~a18~0 1)) (not (= |old(~a22~0)| 1)) (not (= 0 |old(~a26~0)|)) (and (= ~a28~0 |old(~a28~0)|) (= ~a26~0 ~a14~0) (= ~a21~0 |old(~a21~0)|) (= ~a0~0 1) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 1) (= ~a19~0 |old(~a19~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a27~0 1) (= ~a5~0 |old(~a5~0)|) (= ~a27~0 ~a3~0) (= ~a26~0 ~a17~0) (= ~a26~0 ~a11~0) (= ~a26~0 ~a23~0) (= ~a4~0 |old(~a4~0)|) (= ~a26~0 ~a6~0) (= ~a16~0 1) (= ~a26~0 ~a12~0) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a26~0 ~a2~0) (= ~a20~0 |old(~a20~0)|) (= ~a1~0 1) (= ~a22~0 |old(~a22~0)|) (= ~a26~0 ~a25~0) (= ~a26~0 ~a7~0) (= ~a10~0 |old(~a10~0)|)) (not (= |old(~a6~0)| |old(~a26~0)|)) (not (= |old(~a8~0)| |old(~a26~0)|)) (not (= |old(~a11~0)| |old(~a26~0)|)) (not (= |old(~a7~0)| |old(~a26~0)|)) (not (= |old(~a1~0)| 1)) (not (= |old(~a2~0)| |old(~a26~0)|)) (not (= |old(~a10~0)| 1)) (not (= |old(~a12~0)| |old(~a26~0)|)) (not (= |old(~a0~0)| 1)) (not (= |old(~a3~0)| |old(~a27~0)|)) (not (= |old(~a17~0)| |old(~a26~0)|))) [2020-10-27 15:52:40,346 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse0 (<= 1 ~a5~0)) (.cse1 (<= ~a5~0 1))) (or (not (= |old(~a16~0)| 1)) (not (= |old(~a26~0)| |old(~a23~0)|)) (not (= |old(~a14~0)| |old(~a26~0)|)) (not (<= |old(~a5~0)| 1)) (not (= |old(~a29~0)| 1)) (and .cse0 .cse1 (= ~a11~0 1)) (not (<= 1 |old(~a5~0)|)) (not (= |old(~a3~0)| 1)) (not (<= |old(~a4~0)| 1)) (not (<= 1 |old(~a4~0)|)) (not (= |old(~a25~0)| |old(~a26~0)|)) (not (= |old(~a20~0)| |old(~a26~0)|)) (not (= |old(~a19~0)| |old(~a26~0)|)) (not (= ~a18~0 1)) (not (= |old(~a22~0)| 1)) (and .cse0 .cse1 (not (= ~a3~0 1))) (not (= 0 |old(~a26~0)|)) (not (= |old(~a6~0)| |old(~a26~0)|)) (not (= |old(~a8~0)| |old(~a26~0)|)) (not (= |old(~a11~0)| |old(~a26~0)|)) (not (= |old(~a7~0)| |old(~a26~0)|)) (not (= |old(~a1~0)| 1)) (and .cse0 .cse1 (<= 1 ~a27~0) (= ~a26~0 1) (<= ~a27~0 1)) (not (= |old(~a2~0)| |old(~a26~0)|)) (and (= ~a5~0 ~a6~0) .cse0 .cse1) (not (= |old(~a10~0)| 1)) (not (= |old(~a12~0)| |old(~a26~0)|)) (not (= |old(~a0~0)| 1)) (not (= |old(~a3~0)| |old(~a27~0)|)) (not (= |old(~a17~0)| |old(~a26~0)|)) (and .cse0 .cse1 (not (= ~a12~0 1))))) [2020-10-27 15:52:40,346 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-27 15:52:40,346 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-27 15:52:40,346 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (let ((.cse0 (<= 1 ~a5~0)) (.cse1 (<= ~a5~0 1))) (or (not (= |old(~a16~0)| 1)) (not (= |old(~a26~0)| |old(~a23~0)|)) (not (= |old(~a14~0)| |old(~a26~0)|)) (not (<= |old(~a5~0)| 1)) (not (= |old(~a29~0)| 1)) (and .cse0 .cse1 (= ~a11~0 1)) (not (<= 1 |old(~a5~0)|)) (not (= |old(~a3~0)| 1)) (not (<= |old(~a4~0)| 1)) (not (<= 1 |old(~a4~0)|)) (not (= |old(~a25~0)| |old(~a26~0)|)) (not (= |old(~a20~0)| |old(~a26~0)|)) (not (= |old(~a19~0)| |old(~a26~0)|)) (not (= ~a18~0 1)) (not (= |old(~a22~0)| 1)) (and .cse0 .cse1 (not (= ~a3~0 1))) (not (= 0 |old(~a26~0)|)) (not (= |old(~a6~0)| |old(~a26~0)|)) (not (= |old(~a8~0)| |old(~a26~0)|)) (not (= |old(~a11~0)| |old(~a26~0)|)) (not (= |old(~a7~0)| |old(~a26~0)|)) (not (= |old(~a1~0)| 1)) (and .cse0 .cse1 (<= 1 ~a27~0) (= ~a26~0 1) (<= ~a27~0 1)) (not (= |old(~a2~0)| |old(~a26~0)|)) (and (= ~a5~0 ~a6~0) .cse0 .cse1) (not (= |old(~a10~0)| 1)) (not (= |old(~a12~0)| |old(~a26~0)|)) (not (= |old(~a0~0)| 1)) (not (= |old(~a3~0)| |old(~a27~0)|)) (not (= |old(~a17~0)| |old(~a26~0)|)) (and .cse0 .cse1 (not (= ~a12~0 1))))) [2020-10-27 15:52:40,346 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-27 15:52:40,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 03:52:40 BoogieIcfgContainer [2020-10-27 15:52:40,379 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-27 15:52:40,382 INFO L168 Benchmark]: Toolchain (without parser) took 147820.94 ms. Allocated memory was 153.1 MB in the beginning and 1.9 GB in the end (delta: 1.8 GB). Free memory was 123.0 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 8.0 GB. [2020-10-27 15:52:40,383 INFO L168 Benchmark]: CDTParser took 0.51 ms. Allocated memory is still 153.1 MB. Free memory is still 124.8 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-27 15:52:40,386 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1062.36 ms. Allocated memory is still 153.1 MB. Free memory was 122.4 MB in the beginning and 94.2 MB in the end (delta: 28.2 MB). Peak memory consumption was 29.6 MB. Max. memory is 8.0 GB. [2020-10-27 15:52:40,389 INFO L168 Benchmark]: Boogie Preprocessor took 192.73 ms. Allocated memory is still 153.1 MB. Free memory was 94.2 MB in the beginning and 82.7 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-10-27 15:52:40,390 INFO L168 Benchmark]: RCFGBuilder took 2235.05 ms. Allocated memory was 153.1 MB in the beginning and 184.5 MB in the end (delta: 31.5 MB). Free memory was 82.7 MB in the beginning and 96.3 MB in the end (delta: -13.6 MB). Peak memory consumption was 57.0 MB. Max. memory is 8.0 GB. [2020-10-27 15:52:40,390 INFO L168 Benchmark]: TraceAbstraction took 144314.72 ms. Allocated memory was 184.5 MB in the beginning and 1.9 GB in the end (delta: 1.8 GB). Free memory was 95.7 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 8.0 GB. [2020-10-27 15:52:40,400 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.51 ms. Allocated memory is still 153.1 MB. Free memory is still 124.8 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1062.36 ms. Allocated memory is still 153.1 MB. Free memory was 122.4 MB in the beginning and 94.2 MB in the end (delta: 28.2 MB). Peak memory consumption was 29.6 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 192.73 ms. Allocated memory is still 153.1 MB. Free memory was 94.2 MB in the beginning and 82.7 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2235.05 ms. Allocated memory was 153.1 MB in the beginning and 184.5 MB in the end (delta: 31.5 MB). Free memory was 82.7 MB in the beginning and 96.3 MB in the end (delta: -13.6 MB). Peak memory consumption was 57.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 144314.72 ms. Allocated memory was 184.5 MB in the beginning and 1.9 GB in the end (delta: 1.8 GB). Free memory was 95.7 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. 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(a16) == 1) || !(\old(a26) == \old(a23))) || !(\old(a14) == \old(a26))) || !(\old(a5) <= 1)) || !(\old(a29) == 1)) || ((1 <= a5 && a5 <= 1) && a11 == 1)) || !(1 <= \old(a5))) || !(\old(a3) == 1)) || !(\old(a4) <= 1)) || !(1 <= \old(a4))) || !(\old(a25) == \old(a26))) || !(\old(a20) == \old(a26))) || !(\old(a19) == \old(a26))) || !(a18 == 1)) || !(\old(a22) == 1)) || ((1 <= a5 && a5 <= 1) && !(a3 == 1))) || !(0 == \old(a26))) || !(\old(a6) == \old(a26))) || !(\old(a8) == \old(a26))) || !(\old(a11) == \old(a26))) || !(\old(a7) == \old(a26))) || !(\old(a1) == 1)) || ((((1 <= a5 && a5 <= 1) && 1 <= a27) && a26 == 1) && a27 <= 1)) || !(\old(a2) == \old(a26))) || ((a5 == a6 && 1 <= a5) && a5 <= 1)) || !(\old(a10) == 1)) || !(\old(a12) == \old(a26))) || !(\old(a0) == 1)) || !(\old(a3) == \old(a27))) || !(\old(a17) == \old(a26))) || ((1 <= a5 && a5 <= 1) && !(a12 == 1)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 127.9s, OverallIterations: 13, TraceHistogramMax: 4, AutomataDifference: 60.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 16.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 539 SDtfs, 7184 SDslu, 816 SDs, 0 SdLazy, 20141 SolverSat, 2378 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 36.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 192 GetRequests, 106 SyntacticMatches, 2 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 19.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23834occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 1761 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 1201 PreInvPairs, 1501 NumberOfFragments, 1370 HoareAnnotationTreeSize, 1201 FomulaSimplifications, 34701 FormulaSimplificationTreeSizeReduction, 5.8s HoareSimplificationTime, 9 FomulaSimplificationsInter, 47269 FormulaSimplificationTreeSizeReductionInter, 10.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 60.1s InterpolantComputationTime, 3106 NumberOfCodeBlocks, 3106 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 3093 ConstructedInterpolants, 0 QuantifiedInterpolants, 4963524 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 1081/1105 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...