/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_label02.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-27 15:39:36,144 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 15:39:36,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 15:39:36,194 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 15:39:36,195 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 15:39:36,197 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 15:39:36,198 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 15:39:36,201 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 15:39:36,203 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 15:39:36,205 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 15:39:36,206 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 15:39:36,208 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 15:39:36,209 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 15:39:36,210 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 15:39:36,212 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 15:39:36,213 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 15:39:36,215 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 15:39:36,216 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 15:39:36,219 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 15:39:36,232 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 15:39:36,234 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 15:39:36,235 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 15:39:36,237 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 15:39:36,238 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 15:39:36,242 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 15:39:36,242 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 15:39:36,243 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 15:39:36,244 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 15:39:36,245 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 15:39:36,246 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 15:39:36,246 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 15:39:36,247 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 15:39:36,248 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 15:39:36,250 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 15:39:36,251 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 15:39:36,251 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 15:39:36,253 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 15:39:36,253 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 15:39:36,253 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 15:39:36,255 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 15:39:36,256 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 15:39:36,257 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:39:36,286 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 15:39:36,287 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 15:39:36,289 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 15:39:36,289 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 15:39:36,289 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 15:39:36,290 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 15:39:36,290 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 15:39:36,290 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 15:39:36,290 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 15:39:36,290 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 15:39:36,291 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 15:39:36,291 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 15:39:36,291 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 15:39:36,291 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 15:39:36,292 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 15:39:36,292 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 15:39:36,292 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 15:39:36,292 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 15:39:36,293 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 15:39:36,293 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 15:39:36,293 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 15:39:36,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 15:39:36,294 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 15:39:36,294 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 15:39:36,294 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 15:39:36,295 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 15:39:36,295 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 15:39:36,295 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 15:39:36,295 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 15:39:36,296 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:39:36,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 15:39:36,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 15:39:36,770 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 15:39:36,772 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 15:39:36,773 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 15:39:36,776 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label02.c [2020-10-27 15:39:36,882 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/53e314d92/e1a5ef5af1f74809a58e44a57ee95f16/FLAG70b3d615b [2020-10-27 15:39:37,732 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 15:39:37,733 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label02.c [2020-10-27 15:39:37,759 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/53e314d92/e1a5ef5af1f74809a58e44a57ee95f16/FLAG70b3d615b [2020-10-27 15:39:37,847 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/53e314d92/e1a5ef5af1f74809a58e44a57ee95f16 [2020-10-27 15:39:37,851 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 15:39:37,859 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 15:39:37,866 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 15:39:37,867 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 15:39:37,873 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 15:39:37,874 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:39:37" (1/1) ... [2020-10-27 15:39:37,879 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f4f88ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:37, skipping insertion in model container [2020-10-27 15:39:37,879 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:39:37" (1/1) ... [2020-10-27 15:39:37,888 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 15:39:37,992 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 15:39:38,808 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:39:38,828 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 15:39:39,153 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:39:39,181 INFO L208 MainTranslator]: Completed translation [2020-10-27 15:39:39,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39 WrapperNode [2020-10-27 15:39:39,183 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 15:39:39,185 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 15:39:39,185 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 15:39:39,185 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 15:39:39,203 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39" (1/1) ... [2020-10-27 15:39:39,205 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39" (1/1) ... [2020-10-27 15:39:39,267 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39" (1/1) ... [2020-10-27 15:39:39,267 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39" (1/1) ... [2020-10-27 15:39:39,348 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39" (1/1) ... [2020-10-27 15:39:39,363 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39" (1/1) ... [2020-10-27 15:39:39,376 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39" (1/1) ... [2020-10-27 15:39:39,387 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 15:39:39,388 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 15:39:39,388 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 15:39:39,389 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 15:39:39,390 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39" (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:39:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 15:39:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 15:39:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 15:39:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-27 15:39:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 15:39:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-27 15:39:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 15:39:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 15:39:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 15:39:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 15:39:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-27 15:39:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-27 15:39:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 15:39:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 15:39:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 15:39:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 15:39:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 15:39:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 15:39:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 15:39:41,923 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 15:39:41,923 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-27 15:39:41,928 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:39:41 BoogieIcfgContainer [2020-10-27 15:39:41,928 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 15:39:41,932 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 15:39:41,932 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 15:39:41,936 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 15:39:41,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 03:39:37" (1/3) ... [2020-10-27 15:39:41,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb86fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:39:41, skipping insertion in model container [2020-10-27 15:39:41,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:39:39" (2/3) ... [2020-10-27 15:39:41,940 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb86fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:39:41, skipping insertion in model container [2020-10-27 15:39:41,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:39:41" (3/3) ... [2020-10-27 15:39:41,942 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label02.c [2020-10-27 15:39:41,957 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 15:39:41,964 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-27 15:39:41,978 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-27 15:39:42,061 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 15:39:42,061 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 15:39:42,061 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 15:39:42,062 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 15:39:42,062 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 15:39:42,062 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 15:39:42,062 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 15:39:42,062 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 15:39:42,106 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-27 15:39:42,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-10-27 15:39:42,143 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:39:42,147 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:42,148 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:39:42,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:39:42,165 INFO L82 PathProgramCache]: Analyzing trace with hash 1164850036, now seen corresponding path program 1 times [2020-10-27 15:39:42,174 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:39:42,174 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2048102421] [2020-10-27 15:39:42,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:39:42,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:39:42,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:39:43,626 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:39:47,155 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:39:47,155 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 221 [2020-10-27 15:39:47,156 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:39:47,156 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4390 [2020-10-27 15:39:47,159 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:39:47,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-27 15:39:47,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 15:39:47,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 124 [2020-10-27 15:39:47,160 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 15:39:48,424 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 73 [2020-10-27 15:39:48,680 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 68 [2020-10-27 15:39:49,273 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:39:49,275 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:39:49,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:39:49,304 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:39:49,362 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:39:49,364 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:39:49,364 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:39:49,364 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 67 [2020-10-27 15:39:49,364 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:39:49,365 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:39:49,365 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:39:49,365 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 15:39:49,366 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 15:39:50,167 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:39:50,168 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2048102421] [2020-10-27 15:39:50,169 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 15:39:50,170 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-27 15:39:50,170 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53077919] [2020-10-27 15:39:50,175 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-27 15:39:50,176 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:39:50,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-27 15:39:50,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:39:50,193 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 12 states. [2020-10-27 15:39:50,856 WARN L193 SmtUtils]: Spent 544.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2020-10-27 15:39:51,894 WARN L193 SmtUtils]: Spent 960.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 196 [2020-10-27 15:39:52,920 WARN L193 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 196 [2020-10-27 15:39:54,007 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 212 DAG size of output: 204 [2020-10-27 15:39:55,854 WARN L193 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 225 DAG size of output: 203 [2020-10-27 15:39:57,823 WARN L193 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 225 DAG size of output: 202 [2020-10-27 15:39:59,990 WARN L193 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 228 DAG size of output: 201 [2020-10-27 15:40:04,069 WARN L193 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 229 DAG size of output: 200 [2020-10-27 15:40:05,962 WARN L193 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 235 DAG size of output: 199 [2020-10-27 15:40:09,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:40:09,125 INFO L93 Difference]: Finished difference Result 742 states and 1293 transitions. [2020-10-27 15:40:09,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-27 15:40:09,129 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 211 [2020-10-27 15:40:09,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:40:09,158 INFO L225 Difference]: With dead ends: 742 [2020-10-27 15:40:09,158 INFO L226 Difference]: Without dead ends: 365 [2020-10-27 15:40:09,172 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 13.4s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2020-10-27 15:40:09,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2020-10-27 15:40:09,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2020-10-27 15:40:09,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 365 states. [2020-10-27 15:40:09,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 526 transitions. [2020-10-27 15:40:09,297 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 526 transitions. Word has length 211 [2020-10-27 15:40:09,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:40:09,301 INFO L481 AbstractCegarLoop]: Abstraction has 365 states and 526 transitions. [2020-10-27 15:40:09,301 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-27 15:40:09,302 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 526 transitions. [2020-10-27 15:40:09,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2020-10-27 15:40:09,313 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:40:09,314 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:09,314 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 15:40:09,315 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:40:09,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:40:09,316 INFO L82 PathProgramCache]: Analyzing trace with hash -1702415513, now seen corresponding path program 1 times [2020-10-27 15:40:09,317 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:40:09,318 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1374551441] [2020-10-27 15:40:09,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:40:09,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:09,516 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:09,705 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:10,504 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:14,457 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:14,458 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 234 [2020-10-27 15:40:14,458 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:40:14,458 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5015 [2020-10-27 15:40:14,458 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:14,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:40:14,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-27 15:40:14,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 209 [2020-10-27 15:40:14,459 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:14,823 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:40:14,824 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:40:14,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:14,836 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:14,845 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:14,845 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:40:14,846 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:14,846 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 15:40:14,846 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:14,846 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:14,846 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:14,846 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:14,847 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:14,930 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:40:14,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:14,946 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:14,964 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:14,965 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:40:14,965 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:14,965 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-27 15:40:14,965 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:14,965 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:40:14,965 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:14,966 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 15:40:14,966 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:15,050 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:40:15,050 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1374551441] [2020-10-27 15:40:15,051 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:40:15,051 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:40:15,052 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694083706] [2020-10-27 15:40:15,059 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:40:15,059 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:40:15,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:40:15,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:40:15,061 INFO L87 Difference]: Start difference. First operand 365 states and 526 transitions. Second operand 5 states. [2020-10-27 15:40:15,322 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:40:18,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:40:18,197 INFO L93 Difference]: Finished difference Result 820 states and 1278 transitions. [2020-10-27 15:40:18,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:40:18,199 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 222 [2020-10-27 15:40:18,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:40:18,207 INFO L225 Difference]: With dead ends: 820 [2020-10-27 15:40:18,207 INFO L226 Difference]: Without dead ends: 576 [2020-10-27 15:40:18,209 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:40:18,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2020-10-27 15:40:18,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 576. [2020-10-27 15:40:18,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 576 states. [2020-10-27 15:40:18,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 775 transitions. [2020-10-27 15:40:18,244 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 775 transitions. Word has length 222 [2020-10-27 15:40:18,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:40:18,245 INFO L481 AbstractCegarLoop]: Abstraction has 576 states and 775 transitions. [2020-10-27 15:40:18,245 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:40:18,246 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 775 transitions. [2020-10-27 15:40:18,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2020-10-27 15:40:18,250 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:40:18,250 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:18,250 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 15:40:18,251 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:40:18,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:40:18,251 INFO L82 PathProgramCache]: Analyzing trace with hash -1713374149, now seen corresponding path program 1 times [2020-10-27 15:40:18,251 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:40:18,252 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [71381719] [2020-10-27 15:40:18,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:40:18,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:18,414 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:18,924 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:19,067 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:20,553 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:20,554 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 244 [2020-10-27 15:40:20,554 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:40:20,554 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2203 [2020-10-27 15:40:20,554 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:20,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:40:20,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 31 [2020-10-27 15:40:20,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 209 [2020-10-27 15:40:20,555 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:20,923 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:40:20,924 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:40:20,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:20,931 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:20,938 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:20,938 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:40:20,938 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:20,938 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 15:40:20,939 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:20,939 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:20,939 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:20,939 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:20,939 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:21,058 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-27 15:40:21,059 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:40:21,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:21,084 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:21,132 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:21,132 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:40:21,132 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:21,132 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 57 [2020-10-27 15:40:21,133 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:21,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:40:21,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:21,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-27 15:40:21,134 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:21,291 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:40:21,292 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [71381719] [2020-10-27 15:40:21,292 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:40:21,293 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:40:21,293 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190527975] [2020-10-27 15:40:21,294 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:40:21,294 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:40:21,295 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:40:21,296 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:40:21,296 INFO L87 Difference]: Start difference. First operand 576 states and 775 transitions. Second operand 5 states. [2020-10-27 15:40:21,790 WARN L193 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:40:24,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:40:24,685 INFO L93 Difference]: Finished difference Result 1473 states and 2067 transitions. [2020-10-27 15:40:24,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:40:24,685 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 232 [2020-10-27 15:40:24,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:40:24,693 INFO L225 Difference]: With dead ends: 1473 [2020-10-27 15:40:24,694 INFO L226 Difference]: Without dead ends: 1018 [2020-10-27 15:40:24,696 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:40:24,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1018 states. [2020-10-27 15:40:24,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1018 to 1004. [2020-10-27 15:40:24,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1004 states. [2020-10-27 15:40:24,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1354 transitions. [2020-10-27 15:40:24,747 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1354 transitions. Word has length 232 [2020-10-27 15:40:24,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:40:24,747 INFO L481 AbstractCegarLoop]: Abstraction has 1004 states and 1354 transitions. [2020-10-27 15:40:24,748 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:40:24,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1354 transitions. [2020-10-27 15:40:24,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2020-10-27 15:40:24,753 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:40:24,754 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:24,754 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-27 15:40:24,754 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:40:24,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:40:24,755 INFO L82 PathProgramCache]: Analyzing trace with hash -313482248, now seen corresponding path program 1 times [2020-10-27 15:40:24,755 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:40:24,755 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [377646724] [2020-10-27 15:40:24,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:40:24,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:24,836 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:25,357 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:26,451 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:26,452 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 256 [2020-10-27 15:40:26,452 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:40:26,452 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1642 [2020-10-27 15:40:26,452 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:26,453 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:40:26,453 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 43 [2020-10-27 15:40:26,453 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 209 [2020-10-27 15:40:26,453 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:26,815 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:40:26,816 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:40:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:26,825 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:26,836 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:26,837 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:40:26,837 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:26,837 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 15:40:26,837 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:26,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:26,874 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:26,874 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:26,875 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 37 [2020-10-27 15:40:26,990 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:40:26,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:26,999 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:27,015 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:27,015 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:40:27,020 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:27,020 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-27 15:40:27,020 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:27,021 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:27,021 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:27,021 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:27,021 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:27,030 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:40:27,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:27,048 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:27,065 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:27,065 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-27 15:40:27,065 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:27,065 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-27 15:40:27,066 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:27,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:40:27,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:27,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-27 15:40:27,066 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:27,201 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 26 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-27 15:40:27,202 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [377646724] [2020-10-27 15:40:27,202 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:40:27,202 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:40:27,203 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810383147] [2020-10-27 15:40:27,204 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:40:27,204 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:40:27,205 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:40:27,205 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:40:27,205 INFO L87 Difference]: Start difference. First operand 1004 states and 1354 transitions. Second operand 5 states. [2020-10-27 15:40:27,462 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:40:30,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:40:30,676 INFO L93 Difference]: Finished difference Result 2731 states and 3789 transitions. [2020-10-27 15:40:30,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:40:30,676 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 242 [2020-10-27 15:40:30,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:40:30,692 INFO L225 Difference]: With dead ends: 2731 [2020-10-27 15:40:30,693 INFO L226 Difference]: Without dead ends: 1848 [2020-10-27 15:40:30,696 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:40:30,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1848 states. [2020-10-27 15:40:30,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1848 to 1847. [2020-10-27 15:40:30,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1847 states. [2020-10-27 15:40:30,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1847 states and 2458 transitions. [2020-10-27 15:40:30,770 INFO L78 Accepts]: Start accepts. Automaton has 1847 states and 2458 transitions. Word has length 242 [2020-10-27 15:40:30,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:40:30,771 INFO L481 AbstractCegarLoop]: Abstraction has 1847 states and 2458 transitions. [2020-10-27 15:40:30,771 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:40:30,771 INFO L276 IsEmpty]: Start isEmpty. Operand 1847 states and 2458 transitions. [2020-10-27 15:40:30,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2020-10-27 15:40:30,778 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:40:30,779 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:30,779 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-27 15:40:30,779 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:40:30,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:40:30,780 INFO L82 PathProgramCache]: Analyzing trace with hash 708613836, now seen corresponding path program 1 times [2020-10-27 15:40:30,780 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:40:30,781 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1445443658] [2020-10-27 15:40:30,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:40:30,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:30,854 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:31,164 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:32,112 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:35,834 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:35,834 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 263 [2020-10-27 15:40:35,834 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:40:35,835 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5004 [2020-10-27 15:40:35,835 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:35,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:40:35,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 50 [2020-10-27 15:40:35,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 209 [2020-10-27 15:40:35,835 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:36,212 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:40:36,215 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:40:36,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:36,232 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:36,245 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:36,246 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:40:36,246 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:36,246 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-27 15:40:36,246 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:36,247 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:36,247 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:36,247 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:36,248 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 15:40:36,346 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:40:36,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:36,355 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:36,366 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:36,367 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:40:36,367 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:36,367 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-27 15:40:36,367 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:36,367 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:36,367 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:36,367 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:36,368 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:36,376 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:40:36,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:36,389 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:36,410 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:36,410 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 15:40:36,410 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:36,411 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-27 15:40:36,411 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:36,411 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:40:36,411 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:36,411 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-27 15:40:36,411 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:36,505 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 33 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-10-27 15:40:36,505 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1445443658] [2020-10-27 15:40:36,506 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:40:36,506 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:40:36,506 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059929354] [2020-10-27 15:40:36,506 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:40:36,507 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:40:36,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:40:36,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:40:36,507 INFO L87 Difference]: Start difference. First operand 1847 states and 2458 transitions. Second operand 5 states. [2020-10-27 15:40:36,766 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:40:40,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:40:40,049 INFO L93 Difference]: Finished difference Result 5258 states and 7154 transitions. [2020-10-27 15:40:40,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:40:40,049 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 249 [2020-10-27 15:40:40,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:40:40,071 INFO L225 Difference]: With dead ends: 5258 [2020-10-27 15:40:40,071 INFO L226 Difference]: Without dead ends: 3532 [2020-10-27 15:40:40,078 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:40:40,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3532 states. [2020-10-27 15:40:40,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3532 to 3529. [2020-10-27 15:40:40,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3529 states. [2020-10-27 15:40:40,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3529 states to 3529 states and 4617 transitions. [2020-10-27 15:40:40,207 INFO L78 Accepts]: Start accepts. Automaton has 3529 states and 4617 transitions. Word has length 249 [2020-10-27 15:40:40,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:40:40,207 INFO L481 AbstractCegarLoop]: Abstraction has 3529 states and 4617 transitions. [2020-10-27 15:40:40,208 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:40:40,208 INFO L276 IsEmpty]: Start isEmpty. Operand 3529 states and 4617 transitions. [2020-10-27 15:40:40,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2020-10-27 15:40:40,220 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:40:40,222 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:40,222 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-27 15:40:40,223 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:40:40,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:40:40,223 INFO L82 PathProgramCache]: Analyzing trace with hash -938144942, now seen corresponding path program 1 times [2020-10-27 15:40:40,223 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:40:40,224 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1458480917] [2020-10-27 15:40:40,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:40:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:40,302 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:40,378 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:40,535 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:42,181 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:43,805 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:43,805 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 270 [2020-10-27 15:40:43,805 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 15:40:43,805 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3527 [2020-10-27 15:40:43,805 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:43,805 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:40:43,806 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 56 [2020-10-27 15:40:43,806 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 210 [2020-10-27 15:40:43,806 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:44,162 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:40:44,163 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:40:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:44,172 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:44,179 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:44,179 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:40:44,179 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:44,180 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-27 15:40:44,180 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:44,180 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:44,180 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:44,180 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:44,180 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:44,283 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:40:44,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:44,291 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:44,308 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:44,308 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:40:44,308 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:44,308 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-27 15:40:44,308 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:44,308 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:44,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:44,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:44,309 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:44,318 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:40:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:44,339 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:44,371 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:44,372 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 25 [2020-10-27 15:40:44,372 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:44,372 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 39 [2020-10-27 15:40:44,372 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:44,372 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:40:44,372 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:44,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-27 15:40:44,373 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:44,480 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-10-27 15:40:44,481 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1458480917] [2020-10-27 15:40:44,481 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:40:44,481 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:40:44,481 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940645882] [2020-10-27 15:40:44,482 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:40:44,482 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:40:44,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:40:44,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:40:44,483 INFO L87 Difference]: Start difference. First operand 3529 states and 4617 transitions. Second operand 5 states. [2020-10-27 15:40:44,920 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:40:48,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:40:48,551 INFO L93 Difference]: Finished difference Result 8612 states and 11747 transitions. [2020-10-27 15:40:48,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:40:48,558 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 256 [2020-10-27 15:40:48,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:40:48,590 INFO L225 Difference]: With dead ends: 8612 [2020-10-27 15:40:48,590 INFO L226 Difference]: Without dead ends: 5204 [2020-10-27 15:40:48,603 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:40:48,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5204 states. [2020-10-27 15:40:48,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5204 to 5201. [2020-10-27 15:40:48,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5201 states. [2020-10-27 15:40:48,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5201 states to 5201 states and 7073 transitions. [2020-10-27 15:40:48,780 INFO L78 Accepts]: Start accepts. Automaton has 5201 states and 7073 transitions. Word has length 256 [2020-10-27 15:40:48,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:40:48,780 INFO L481 AbstractCegarLoop]: Abstraction has 5201 states and 7073 transitions. [2020-10-27 15:40:48,780 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:40:48,781 INFO L276 IsEmpty]: Start isEmpty. Operand 5201 states and 7073 transitions. [2020-10-27 15:40:48,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2020-10-27 15:40:48,801 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:40:48,801 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:48,802 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-27 15:40:48,802 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:40:48,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:40:48,803 INFO L82 PathProgramCache]: Analyzing trace with hash -583622050, now seen corresponding path program 1 times [2020-10-27 15:40:48,803 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:40:48,803 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [191923291] [2020-10-27 15:40:48,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:40:48,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:48,922 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:49,171 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:49,488 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:50,795 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:51,378 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:52,655 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:53,907 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:53,907 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 289 [2020-10-27 15:40:53,907 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 15:40:53,907 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5031 [2020-10-27 15:40:53,907 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:53,907 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:40:53,907 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 75 [2020-10-27 15:40:53,908 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 210 [2020-10-27 15:40:53,908 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:54,245 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:40:54,246 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:40:54,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:54,254 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:54,261 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:54,262 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:40:54,262 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:54,262 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-27 15:40:54,262 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:54,262 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:54,262 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:54,262 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:54,263 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:54,374 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:40:54,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:54,381 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:54,394 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:54,394 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:40:54,394 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:54,394 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 15:40:54,394 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:54,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:40:54,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:54,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:40:54,395 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:54,401 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:40:54,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:40:54,440 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:40:54,482 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:40:54,482 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 44 [2020-10-27 15:40:54,482 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:40:54,482 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 53 [2020-10-27 15:40:54,483 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:40:54,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:40:54,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:40:54,483 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 37 [2020-10-27 15:40:54,483 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:40:54,568 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 57 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-10-27 15:40:54,568 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [191923291] [2020-10-27 15:40:54,568 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:40:54,569 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:40:54,569 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223356845] [2020-10-27 15:40:54,569 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:40:54,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:40:54,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:40:54,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:40:54,570 INFO L87 Difference]: Start difference. First operand 5201 states and 7073 transitions. Second operand 5 states. [2020-10-27 15:40:54,821 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:40:58,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:40:58,140 INFO L93 Difference]: Finished difference Result 15103 states and 20966 transitions. [2020-10-27 15:40:58,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:40:58,141 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 275 [2020-10-27 15:40:58,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:40:58,142 INFO L225 Difference]: With dead ends: 15103 [2020-10-27 15:40:58,142 INFO L226 Difference]: Without dead ends: 0 [2020-10-27 15:40:58,171 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:40:58,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-27 15:40:58,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-27 15:40:58,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-27 15:40:58,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-27 15:40:58,173 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 275 [2020-10-27 15:40:58,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:40:58,173 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-27 15:40:58,173 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:40:58,173 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-27 15:40:58,173 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-27 15:40:58,173 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-27 15:40:58,176 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-27 15:40:59,435 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2020-10-27 15:41:00,103 WARN L193 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 140 [2020-10-27 15:41:02,635 WARN L193 SmtUtils]: Spent 2.51 s on a formula simplification. DAG size of input: 335 DAG size of output: 111 [2020-10-27 15:41:02,842 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 88 [2020-10-27 15:41:03,055 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:41:03,250 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 88 [2020-10-27 15:41:03,425 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 20 [2020-10-27 15:41:03,429 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-27 15:41:03,430 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-27 15:41:03,430 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-27 15:41:03,430 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-27 15:41:03,430 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:41:03,433 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:41:03,433 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:41:03,433 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,433 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,433 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,433 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,433 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-27 15:41:03,433 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-27 15:41:03,433 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,434 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-27 15:41:03,435 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-27 15:41:03,436 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-27 15:41:03,437 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-27 15:41:03,437 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,437 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,437 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,437 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,437 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,437 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,438 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-27 15:41:03,438 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-27 15:41:03,438 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-27 15:41:03,438 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,438 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,438 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,438 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,438 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,439 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,439 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-27 15:41:03,439 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-27 15:41:03,439 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-27 15:41:03,441 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,441 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,441 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,441 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-27 15:41:03,441 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,441 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-27 15:41:03,441 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,441 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,442 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,443 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,444 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,445 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,445 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,445 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-27 15:41:03,445 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-27 15:41:03,445 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-27 15:41:03,446 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-27 15:41:03,446 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-27 15:41:03,446 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,446 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,446 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,447 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse1 (= ~a28~0 |old(~a28~0)|)) (.cse2 (= ~a26~0 |old(~a26~0)|)) (.cse3 (= ~a21~0 |old(~a21~0)|)) (.cse4 (= ~a6~0 |old(~a6~0)|)) (.cse5 (= ~a8~0 |old(~a8~0)|)) (.cse6 (= ~a29~0 |old(~a29~0)|)) (.cse7 (= ~a1~0 |old(~a1~0)|)) (.cse8 (= ~a19~0 |old(~a19~0)|)) (.cse9 (= ~a0~0 |old(~a0~0)|)) (.cse10 (= ~a3~0 |old(~a3~0)|)) (.cse11 (= ~a9~0 |old(~a9~0)|)) (.cse12 (= ~a7~0 |old(~a7~0)|)) (.cse13 (= ~a11~0 |old(~a11~0)|)) (.cse14 (= ~a5~0 |old(~a5~0)|)) (.cse15 (= ~a16~0 |old(~a16~0)|)) (.cse16 (= ~a4~0 |old(~a4~0)|)) (.cse17 (= ~a2~0 |old(~a2~0)|)) (.cse18 (= ~a17~0 |old(~a17~0)|)) (.cse19 (= ~a14~0 |old(~a14~0)|)) (.cse20 (= ~a25~0 |old(~a25~0)|)) (.cse21 (= ~a23~0 |old(~a23~0)|)) (.cse22 (= ~a12~0 |old(~a12~0)|)) (.cse23 (= ~a15~0 |old(~a15~0)|)) (.cse24 (= ~a13~0 |old(~a13~0)|)) (.cse25 (= ~a24~0 |old(~a24~0)|)) (.cse26 (= ~a20~0 |old(~a20~0)|)) (.cse27 (= ~a22~0 |old(~a22~0)|)) (.cse28 (= ~a10~0 |old(~a10~0)|))) (let ((.cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 (= ~a27~0 |old(~a27~0)|)))) (and (or .cse0 (not (= |old(~a26~0)| 1))) (or (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 (= ~a27~0 1) .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28) (not (= |old(~a27~0)| 1))) (or .cse0 (not (= |old(~a3~0)| 1))) (or .cse0 (not (<= 2 |old(~a3~0)|))) (or .cse0 (not (<= |old(~a6~0)| 0))) (or .cse0 (= |old(~a11~0)| 1))))) [2020-10-27 15:41:03,447 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,447 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,447 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,448 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,448 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,448 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-27 15:41:03,448 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-27 15:41:03,448 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-27 15:41:03,448 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,448 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,449 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,449 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-27 15:41:03,449 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-27 15:41:03,449 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,449 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,449 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-27 15:41:03,450 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-27 15:41:03,451 INFO L270 CegarLoopResult]: At program point L1649(line 1649) the Hoare annotation is: (and (not (= |old(~a27~0)| 1)) (not (= |old(~a26~0)| 1)) (= |old(~a11~0)| 1) (not (= |old(~a3~0)| 1)) (not (<= 2 |old(~a3~0)|)) (not (<= |old(~a6~0)| 0))) [2020-10-27 15:41:03,451 INFO L274 CegarLoopResult]: For program point L1649-1(line 1649) no Hoare annotation was computed. [2020-10-27 15:41:03,451 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-27 15:41:03,451 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-27 15:41:03,451 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,451 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,451 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,452 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,452 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,452 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,452 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-27 15:41:03,452 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-27 15:41:03,452 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,452 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,452 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,452 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,453 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,454 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,454 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,454 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,454 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,454 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-27 15:41:03,454 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-27 15:41:03,454 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,454 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,454 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-27 15:41:03,455 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-27 15:41:03,455 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,455 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,455 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,456 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,457 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,458 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-27 15:41:03,459 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,460 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,461 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,461 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-27 15:41:03,462 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-27 15:41:03,463 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-27 15:41:03,463 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,463 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,463 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,463 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,463 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,463 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,463 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,464 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-27 15:41:03,466 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-27 15:41:03,466 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,466 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-27 15:41:03,466 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-27 15:41:03,466 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,467 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-27 15:41:03,468 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-27 15:41:03,469 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,469 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-27 15:41:03,469 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,469 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,469 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,469 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,469 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,469 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,469 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,470 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-27 15:41:03,471 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:41:03,472 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a12~0 ~a2~0) (= ~a23~0 ~a2~0) (= ~a5~0 1) (= ~a2~0 0) (= ~a16~0 1) (= ~a22~0 1) (= ~a0~0 1) (= ~a14~0 ~a2~0) (= ~a25~0 ~a2~0) (= ~a2~0 ~a7~0) (= ~a20~0 ~a2~0) (= ~a29~0 1) (= ~a3~0 1) (= ~a4~0 1) (= ~a17~0 ~a2~0) (= ~a10~0 1) (= ~a27~0 1) (= ~a19~0 ~a2~0) (= ~a2~0 ~a6~0) (= ~a26~0 ~a2~0) (= ~a1~0 1) (= ~a18~0 1) (= ~a11~0 ~a2~0) (= ~a2~0 ~a8~0)) [2020-10-27 15:41:03,472 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-27 15:41:03,472 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:41:03,472 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-27 15:41:03,472 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (not (= |old(~a5~0)| 1)) (not (= |old(~a2~0)| |old(~a11~0)|)) (not (= |old(~a2~0)| |old(~a23~0)|)) (not (= |old(~a16~0)| 1)) (not (= |old(~a27~0)| 1)) (not (= |old(~a2~0)| |old(~a8~0)|)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (not (= |old(~a2~0)| |old(~a6~0)|)) (and (= ~a28~0 |old(~a28~0)|) (= ~a26~0 |old(~a26~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a0~0 1) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 1) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a17~0 ~a2~0) (= ~a27~0 1) (= ~a5~0 |old(~a5~0)|) (= ~a11~0 ~a2~0) (= ~a23~0 ~a2~0) (= ~a16~0 1) (= ~a25~0 |old(~a25~0)|) (= ~a14~0 ~a2~0) (= ~a20~0 ~a2~0) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a4~0 1) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a1~0 1) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|)) (not (= ~a18~0 1)) (not (= |old(~a2~0)| 0)) (not (= |old(~a22~0)| 1)) (not (= |old(~a2~0)| |old(~a25~0)|)) (not (= |old(~a2~0)| |old(~a7~0)|)) (not (= |old(~a1~0)| 1)) (not (= |old(~a4~0)| 1)) (not (= |old(~a2~0)| |old(~a26~0)|)) (not (= |old(~a2~0)| |old(~a19~0)|)) (not (= |old(~a2~0)| |old(~a14~0)|)) (not (= |old(~a10~0)| 1)) (not (= |old(~a0~0)| 1)) (not (= |old(~a2~0)| |old(~a20~0)|)) (not (= |old(~a2~0)| |old(~a12~0)|)) (not (= |old(~a2~0)| |old(~a17~0)|))) [2020-10-27 15:41:03,472 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (or (not (= |old(~a5~0)| 1)) (not (= |old(~a2~0)| |old(~a11~0)|)) (not (= |old(~a2~0)| |old(~a23~0)|)) (not (= |old(~a16~0)| 1)) (not (= |old(~a27~0)| 1)) (not (= |old(~a2~0)| |old(~a8~0)|)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (= ~a3~0 1) (<= 2 ~a3~0) (= ~a27~0 1) (not (= |old(~a2~0)| |old(~a6~0)|)) (= ~a26~0 1) (not (= ~a18~0 1)) (not (= |old(~a2~0)| 0)) (not (= |old(~a22~0)| 1)) (not (= |old(~a2~0)| |old(~a25~0)|)) (not (= ~a11~0 1)) (not (= |old(~a2~0)| |old(~a7~0)|)) (<= ~a6~0 0) (not (= |old(~a1~0)| 1)) (not (= |old(~a4~0)| 1)) (not (= |old(~a2~0)| |old(~a26~0)|)) (not (= |old(~a2~0)| |old(~a19~0)|)) (not (= |old(~a2~0)| |old(~a14~0)|)) (not (= |old(~a10~0)| 1)) (not (= |old(~a0~0)| 1)) (not (= |old(~a2~0)| |old(~a20~0)|)) (not (= |old(~a2~0)| |old(~a12~0)|)) (not (= |old(~a2~0)| |old(~a17~0)|))) [2020-10-27 15:41:03,473 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-27 15:41:03,473 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-27 15:41:03,473 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (or (not (= |old(~a5~0)| 1)) (not (= |old(~a2~0)| |old(~a11~0)|)) (not (= |old(~a2~0)| |old(~a23~0)|)) (not (= |old(~a16~0)| 1)) (not (= |old(~a27~0)| 1)) (not (= |old(~a2~0)| |old(~a8~0)|)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (= ~a3~0 1) (<= 2 ~a3~0) (= ~a27~0 1) (not (= |old(~a2~0)| |old(~a6~0)|)) (= ~a26~0 1) (not (= ~a18~0 1)) (not (= |old(~a2~0)| 0)) (not (= |old(~a22~0)| 1)) (not (= |old(~a2~0)| |old(~a25~0)|)) (not (= ~a11~0 1)) (not (= |old(~a2~0)| |old(~a7~0)|)) (<= ~a6~0 0) (not (= |old(~a1~0)| 1)) (not (= |old(~a4~0)| 1)) (not (= |old(~a2~0)| |old(~a26~0)|)) (not (= |old(~a2~0)| |old(~a19~0)|)) (not (= |old(~a2~0)| |old(~a14~0)|)) (not (= |old(~a10~0)| 1)) (not (= |old(~a0~0)| 1)) (not (= |old(~a2~0)| |old(~a20~0)|)) (not (= |old(~a2~0)| |old(~a12~0)|)) (not (= |old(~a2~0)| |old(~a17~0)|))) [2020-10-27 15:41:03,473 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-27 15:41:03,514 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 03:41:03 BoogieIcfgContainer [2020-10-27 15:41:03,514 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-27 15:41:03,518 INFO L168 Benchmark]: Toolchain (without parser) took 85662.60 ms. Allocated memory was 158.3 MB in the beginning and 1.3 GB in the end (delta: 1.2 GB). Free memory was 127.9 MB in the beginning and 845.4 MB in the end (delta: -717.5 MB). Peak memory consumption was 675.3 MB. Max. memory is 8.0 GB. [2020-10-27 15:41:03,518 INFO L168 Benchmark]: CDTParser took 0.78 ms. Allocated memory is still 158.3 MB. Free memory is still 130.6 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-27 15:41:03,519 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1318.15 ms. Allocated memory is still 158.3 MB. Free memory was 127.3 MB in the beginning and 100.4 MB in the end (delta: 26.9 MB). Peak memory consumption was 30.5 MB. Max. memory is 8.0 GB. [2020-10-27 15:41:03,520 INFO L168 Benchmark]: Boogie Preprocessor took 202.55 ms. Allocated memory is still 158.3 MB. Free memory was 100.4 MB in the beginning and 88.7 MB in the end (delta: 11.7 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-10-27 15:41:03,524 INFO L168 Benchmark]: RCFGBuilder took 2539.89 ms. Allocated memory was 158.3 MB in the beginning and 192.9 MB in the end (delta: 34.6 MB). Free memory was 88.7 MB in the beginning and 85.4 MB in the end (delta: 3.2 MB). Peak memory consumption was 61.9 MB. Max. memory is 8.0 GB. [2020-10-27 15:41:03,524 INFO L168 Benchmark]: TraceAbstraction took 81583.33 ms. Allocated memory was 192.9 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 84.9 MB in the beginning and 846.0 MB in the end (delta: -761.0 MB). Peak memory consumption was 596.9 MB. Max. memory is 8.0 GB. [2020-10-27 15:41:03,531 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.78 ms. Allocated memory is still 158.3 MB. Free memory is still 130.6 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1318.15 ms. Allocated memory is still 158.3 MB. Free memory was 127.3 MB in the beginning and 100.4 MB in the end (delta: 26.9 MB). Peak memory consumption was 30.5 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 202.55 ms. Allocated memory is still 158.3 MB. Free memory was 100.4 MB in the beginning and 88.7 MB in the end (delta: 11.7 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2539.89 ms. Allocated memory was 158.3 MB in the beginning and 192.9 MB in the end (delta: 34.6 MB). Free memory was 88.7 MB in the beginning and 85.4 MB in the end (delta: 3.2 MB). Peak memory consumption was 61.9 MB. Max. memory is 8.0 GB. * TraceAbstraction took 81583.33 ms. Allocated memory was 192.9 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 84.9 MB in the beginning and 846.0 MB in the end (delta: -761.0 MB). Peak memory consumption was 596.9 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((!(\old(a5) == 1) || !(\old(a2) == \old(a11))) || !(\old(a2) == \old(a23))) || !(\old(a16) == 1)) || !(\old(a27) == 1)) || !(\old(a2) == \old(a8))) || !(\old(a29) == 1)) || !(\old(a3) == 1)) || a3 == 1) || 2 <= a3) || a27 == 1) || !(\old(a2) == \old(a6))) || a26 == 1) || !(a18 == 1)) || !(\old(a2) == 0)) || !(\old(a22) == 1)) || !(\old(a2) == \old(a25))) || !(a11 == 1)) || !(\old(a2) == \old(a7))) || a6 <= 0) || !(\old(a1) == 1)) || !(\old(a4) == 1)) || !(\old(a2) == \old(a26))) || !(\old(a2) == \old(a19))) || !(\old(a2) == \old(a14))) || !(\old(a10) == 1)) || !(\old(a0) == 1)) || !(\old(a2) == \old(a20))) || !(\old(a2) == \old(a12))) || !(\old(a2) == \old(a17)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 76.1s, OverallIterations: 7, TraceHistogramMax: 3, AutomataDifference: 40.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 298 SDtfs, 3406 SDslu, 483 SDs, 0 SdLazy, 11569 SolverSat, 1029 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 22.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 16.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5201occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 7 MinimizatonAttempts, 21 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 221 PreInvPairs, 317 NumberOfFragments, 1231 HoareAnnotationTreeSize, 221 FomulaSimplifications, 1360 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 9 FomulaSimplificationsInter, 8969 FormulaSimplificationTreeSizeReductionInter, 4.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 32.5s InterpolantComputationTime, 1687 NumberOfCodeBlocks, 1687 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1680 ConstructedInterpolants, 0 QuantifiedInterpolants, 3437378 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 235/245 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...