/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=WIDESTAMONGSMALL --traceabstraction.additional.smt.options tolerance=0.6 --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label46.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-28 10:20:03,478 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-28 10:20:03,482 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-28 10:20:03,545 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-28 10:20:03,546 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-28 10:20:03,554 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-28 10:20:03,556 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-28 10:20:03,561 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-28 10:20:03,565 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-28 10:20:03,572 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-28 10:20:03,573 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-28 10:20:03,576 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-28 10:20:03,576 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-28 10:20:03,579 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-28 10:20:03,583 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-28 10:20:03,585 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-28 10:20:03,587 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-28 10:20:03,590 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-28 10:20:03,609 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-28 10:20:03,617 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-28 10:20:03,619 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-28 10:20:03,621 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-28 10:20:03,623 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-28 10:20:03,626 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-28 10:20:03,636 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-28 10:20:03,636 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-28 10:20:03,636 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-28 10:20:03,639 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-28 10:20:03,639 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-28 10:20:03,641 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-28 10:20:03,641 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-28 10:20:03,642 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-28 10:20:03,644 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-28 10:20:03,645 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-28 10:20:03,646 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-28 10:20:03,647 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-28 10:20:03,647 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-28 10:20:03,648 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-28 10:20:03,648 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-28 10:20:03,650 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-28 10:20:03,650 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-28 10:20:03,653 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-28 10:20:03,709 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-28 10:20:03,710 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-28 10:20:03,714 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-28 10:20:03,714 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-28 10:20:03,715 INFO L138 SettingsManager]: * Use SBE=true [2020-10-28 10:20:03,715 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-28 10:20:03,715 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-28 10:20:03,716 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-28 10:20:03,716 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-28 10:20:03,716 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-28 10:20:03,717 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-28 10:20:03,718 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-28 10:20:03,718 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-28 10:20:03,718 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-28 10:20:03,719 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-28 10:20:03,719 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-28 10:20:03,719 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-28 10:20:03,719 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-28 10:20:03,720 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-28 10:20:03,720 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-28 10:20:03,720 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-28 10:20:03,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-28 10:20:03,721 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-28 10:20:03,721 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-28 10:20:03,721 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-28 10:20:03,722 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-28 10:20:03,722 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-28 10:20:03,722 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-28 10:20:03,722 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-28 10:20:03,723 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.6;log-additional-information=true;unknown-allowed=true; [2020-10-28 10:20:04,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-28 10:20:04,216 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-28 10:20:04,220 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-28 10:20:04,221 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-28 10:20:04,222 INFO L275 PluginConnector]: CDTParser initialized [2020-10-28 10:20:04,223 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label46.c [2020-10-28 10:20:04,315 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e4913b03d/ab274552121447bab957e610ac27bfea/FLAGac429c4af [2020-10-28 10:20:05,113 INFO L306 CDTParser]: Found 1 translation units. [2020-10-28 10:20:05,114 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label46.c [2020-10-28 10:20:05,131 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e4913b03d/ab274552121447bab957e610ac27bfea/FLAGac429c4af [2020-10-28 10:20:05,293 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e4913b03d/ab274552121447bab957e610ac27bfea [2020-10-28 10:20:05,298 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-28 10:20:05,307 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-28 10:20:05,311 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-28 10:20:05,312 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-28 10:20:05,317 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-28 10:20:05,318 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:20:05" (1/1) ... [2020-10-28 10:20:05,329 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@285d056a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:05, skipping insertion in model container [2020-10-28 10:20:05,329 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:20:05" (1/1) ... [2020-10-28 10:20:05,339 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-28 10:20:05,436 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-28 10:20:06,231 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 10:20:06,247 INFO L203 MainTranslator]: Completed pre-run [2020-10-28 10:20:06,535 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 10:20:06,561 INFO L208 MainTranslator]: Completed translation [2020-10-28 10:20:06,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06 WrapperNode [2020-10-28 10:20:06,563 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-28 10:20:06,564 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-28 10:20:06,564 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-28 10:20:06,564 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-28 10:20:06,578 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06" (1/1) ... [2020-10-28 10:20:06,580 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06" (1/1) ... [2020-10-28 10:20:06,630 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06" (1/1) ... [2020-10-28 10:20:06,631 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06" (1/1) ... [2020-10-28 10:20:06,748 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06" (1/1) ... [2020-10-28 10:20:06,761 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06" (1/1) ... [2020-10-28 10:20:06,775 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06" (1/1) ... [2020-10-28 10:20:06,791 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-28 10:20:06,792 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-28 10:20:06,793 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-28 10:20:06,793 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-28 10:20:06,794 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-28 10:20:06,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-28 10:20:06,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-28 10:20:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-28 10:20:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-28 10:20:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-28 10:20:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-28 10:20:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-28 10:20:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-28 10:20:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-28 10:20:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-28 10:20:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-28 10:20:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-28 10:20:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-28 10:20:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-28 10:20:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-28 10:20:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-28 10:20:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-28 10:20:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-28 10:20:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-28 10:20:09,557 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-28 10:20:09,557 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-28 10:20:09,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:20:09 BoogieIcfgContainer [2020-10-28 10:20:09,560 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-28 10:20:09,562 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-28 10:20:09,562 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-28 10:20:09,566 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-28 10:20:09,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 10:20:05" (1/3) ... [2020-10-28 10:20:09,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61484d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:20:09, skipping insertion in model container [2020-10-28 10:20:09,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:20:06" (2/3) ... [2020-10-28 10:20:09,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61484d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:20:09, skipping insertion in model container [2020-10-28 10:20:09,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:20:09" (3/3) ... [2020-10-28 10:20:09,569 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label46.c [2020-10-28 10:20:09,581 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-28 10:20:09,587 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-28 10:20:09,600 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-28 10:20:09,629 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-28 10:20:09,629 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-28 10:20:09,629 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-28 10:20:09,629 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-28 10:20:09,629 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-28 10:20:09,629 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-28 10:20:09,629 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-28 10:20:09,629 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-28 10:20:09,654 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-28 10:20:09,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2020-10-28 10:20:09,676 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:20:09,678 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] [2020-10-28 10:20:09,678 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:20:09,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:20:09,685 INFO L82 PathProgramCache]: Analyzing trace with hash 1457415760, now seen corresponding path program 1 times [2020-10-28 10:20:09,695 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:20:09,696 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1941590877] [2020-10-28 10:20:09,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:20:10,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:10,334 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:11,071 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:13,945 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:13,946 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 202 [2020-10-28 10:20:13,946 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:20:13,947 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3791 [2020-10-28 10:20:13,949 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:13,949 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:13,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 10:20:13,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-28 10:20:13,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 193 [2020-10-28 10:20:13,950 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-28 10:20:14,742 WARN L193 SmtUtils]: Spent 445.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:20:14,746 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:20:14,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:14,779 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:14,827 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:14,827 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:20:14,828 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:14,829 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 57 [2020-10-28 10:20:14,829 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:14,829 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:14,829 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:20:14,829 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:14,830 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-28 10:20:14,830 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:14,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:20:14,933 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1941590877] [2020-10-28 10:20:14,935 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-28 10:20:14,935 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-28 10:20:14,936 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331940144] [2020-10-28 10:20:14,942 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-28 10:20:14,942 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:20:14,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-28 10:20:14,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-28 10:20:14,959 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 4 states. [2020-10-28 10:20:15,430 WARN L193 SmtUtils]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:20:19,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:20:19,259 INFO L93 Difference]: Finished difference Result 889 states and 1542 transitions. [2020-10-28 10:20:19,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:20:19,262 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 192 [2020-10-28 10:20:19,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:20:19,280 INFO L225 Difference]: With dead ends: 889 [2020-10-28 10:20:19,280 INFO L226 Difference]: Without dead ends: 481 [2020-10-28 10:20:19,289 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:20:19,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2020-10-28 10:20:19,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 476. [2020-10-28 10:20:19,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 476 states. [2020-10-28 10:20:19,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 729 transitions. [2020-10-28 10:20:19,381 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 729 transitions. Word has length 192 [2020-10-28 10:20:19,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:20:19,382 INFO L481 AbstractCegarLoop]: Abstraction has 476 states and 729 transitions. [2020-10-28 10:20:19,382 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-28 10:20:19,382 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 729 transitions. [2020-10-28 10:20:19,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-28 10:20:19,390 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:20:19,391 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:20:19,391 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-28 10:20:19,391 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:20:19,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:20:19,392 INFO L82 PathProgramCache]: Analyzing trace with hash 1766789249, now seen corresponding path program 1 times [2020-10-28 10:20:19,393 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:20:19,393 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [777306468] [2020-10-28 10:20:19,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:20:19,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:19,460 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:19,978 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:21,986 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:21,987 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 213 [2020-10-28 10:20:21,987 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:20:21,987 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2543 [2020-10-28 10:20:21,987 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:21,987 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:21,987 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:20:21,988 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-28 10:20:21,988 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-28 10:20:21,989 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:20:22,396 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:20:22,399 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:20:22,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:22,407 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:22,416 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:22,416 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:20:22,416 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:22,416 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-28 10:20:22,418 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:22,418 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:22,418 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:20:22,418 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:22,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:20:22,426 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 8 [2020-10-28 10:20:22,537 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:20:22,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:22,545 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:22,566 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:22,566 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-28 10:20:22,566 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:22,566 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-28 10:20:22,567 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:22,567 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:22,567 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:20:22,567 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:22,567 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-28 10:20:22,567 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:22,716 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:20:22,717 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [777306468] [2020-10-28 10:20:22,717 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:20:22,718 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:20:22,719 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973097539] [2020-10-28 10:20:22,723 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:20:22,723 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:20:22,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:20:22,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:20:22,727 INFO L87 Difference]: Start difference. First operand 476 states and 729 transitions. Second operand 5 states. [2020-10-28 10:20:23,108 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:20:26,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:20:26,414 INFO L93 Difference]: Finished difference Result 1373 states and 2132 transitions. [2020-10-28 10:20:26,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:20:26,418 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 201 [2020-10-28 10:20:26,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:20:26,428 INFO L225 Difference]: With dead ends: 1373 [2020-10-28 10:20:26,428 INFO L226 Difference]: Without dead ends: 903 [2020-10-28 10:20:26,431 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:20:26,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2020-10-28 10:20:26,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 896. [2020-10-28 10:20:26,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2020-10-28 10:20:26,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1223 transitions. [2020-10-28 10:20:26,536 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1223 transitions. Word has length 201 [2020-10-28 10:20:26,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:20:26,538 INFO L481 AbstractCegarLoop]: Abstraction has 896 states and 1223 transitions. [2020-10-28 10:20:26,538 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:20:26,539 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1223 transitions. [2020-10-28 10:20:26,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2020-10-28 10:20:26,554 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:20:26,557 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-28 10:20:26,557 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-28 10:20:26,558 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:20:26,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:20:26,558 INFO L82 PathProgramCache]: Analyzing trace with hash -1953509405, now seen corresponding path program 1 times [2020-10-28 10:20:26,559 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:20:26,559 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [701612595] [2020-10-28 10:20:26,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:20:26,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:26,646 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:27,431 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:28,701 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:28,702 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 222 [2020-10-28 10:20:28,702 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:20:28,702 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2077 [2020-10-28 10:20:28,702 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:28,702 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:28,703 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:20:28,703 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 28 [2020-10-28 10:20:28,703 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-28 10:20:28,703 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:29,164 WARN L193 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:20:29,165 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:20:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:29,175 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:29,194 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:29,194 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:20:29,194 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:29,195 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-28 10:20:29,195 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:29,195 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:29,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:20:29,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:29,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:20:29,197 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:20:29,339 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-28 10:20:29,340 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:20:29,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:29,361 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:29,399 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:29,399 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-28 10:20:29,400 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:29,400 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-28 10:20:29,400 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:29,400 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:29,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:20:29,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:29,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-10-28 10:20:29,401 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:20:29,515 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:20:29,516 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [701612595] [2020-10-28 10:20:29,516 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:20:29,516 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:20:29,516 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564791383] [2020-10-28 10:20:29,517 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:20:29,518 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:20:29,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:20:29,521 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:20:29,521 INFO L87 Difference]: Start difference. First operand 896 states and 1223 transitions. Second operand 5 states. [2020-10-28 10:20:29,965 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:20:33,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:20:33,259 INFO L93 Difference]: Finished difference Result 2211 states and 3131 transitions. [2020-10-28 10:20:33,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:20:33,261 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 210 [2020-10-28 10:20:33,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:20:33,276 INFO L225 Difference]: With dead ends: 2211 [2020-10-28 10:20:33,276 INFO L226 Difference]: Without dead ends: 1321 [2020-10-28 10:20:33,280 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:20:33,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2020-10-28 10:20:33,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1314. [2020-10-28 10:20:33,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1314 states. [2020-10-28 10:20:33,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1314 states to 1314 states and 1840 transitions. [2020-10-28 10:20:33,385 INFO L78 Accepts]: Start accepts. Automaton has 1314 states and 1840 transitions. Word has length 210 [2020-10-28 10:20:33,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:20:33,386 INFO L481 AbstractCegarLoop]: Abstraction has 1314 states and 1840 transitions. [2020-10-28 10:20:33,386 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:20:33,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1314 states and 1840 transitions. [2020-10-28 10:20:33,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2020-10-28 10:20:33,395 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:20:33,395 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:20:33,395 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-28 10:20:33,396 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:20:33,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:20:33,398 INFO L82 PathProgramCache]: Analyzing trace with hash -822343432, now seen corresponding path program 1 times [2020-10-28 10:20:33,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:20:33,399 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1559488303] [2020-10-28 10:20:33,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:20:33,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:33,487 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:33,604 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:35,221 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:37,211 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:37,212 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 240 [2020-10-28 10:20:37,212 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:20:37,212 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3749 [2020-10-28 10:20:37,212 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:37,213 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:37,213 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:20:37,213 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 46 [2020-10-28 10:20:37,213 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-28 10:20:37,213 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:37,577 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:20:37,578 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:20:37,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:37,585 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:37,593 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:37,593 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:20:37,594 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:37,594 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-28 10:20:37,594 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:37,594 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:37,594 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:20:37,594 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:37,595 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:20:37,595 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:37,689 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:20:37,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:37,717 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:37,777 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:37,777 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-28 10:20:37,777 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:37,777 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 70 [2020-10-28 10:20:37,778 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:37,778 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:37,778 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:20:37,778 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:37,778 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-28 10:20:37,778 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:37,886 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 32 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:20:37,886 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1559488303] [2020-10-28 10:20:37,887 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:20:37,887 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:20:37,887 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085064431] [2020-10-28 10:20:37,888 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:20:37,888 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:20:37,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:20:37,889 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:20:37,889 INFO L87 Difference]: Start difference. First operand 1314 states and 1840 transitions. Second operand 5 states. [2020-10-28 10:20:38,244 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:20:41,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:20:41,760 INFO L93 Difference]: Finished difference Result 3895 states and 5557 transitions. [2020-10-28 10:20:41,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:20:41,765 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 228 [2020-10-28 10:20:41,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:20:41,782 INFO L225 Difference]: With dead ends: 3895 [2020-10-28 10:20:41,782 INFO L226 Difference]: Without dead ends: 2587 [2020-10-28 10:20:41,786 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:20:41,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2020-10-28 10:20:41,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2576. [2020-10-28 10:20:41,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2576 states. [2020-10-28 10:20:41,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2576 states to 2576 states and 3552 transitions. [2020-10-28 10:20:41,888 INFO L78 Accepts]: Start accepts. Automaton has 2576 states and 3552 transitions. Word has length 228 [2020-10-28 10:20:41,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:20:41,889 INFO L481 AbstractCegarLoop]: Abstraction has 2576 states and 3552 transitions. [2020-10-28 10:20:41,889 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:20:41,889 INFO L276 IsEmpty]: Start isEmpty. Operand 2576 states and 3552 transitions. [2020-10-28 10:20:41,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2020-10-28 10:20:41,900 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:20:41,900 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:20:41,900 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-28 10:20:41,901 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:20:41,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:20:41,901 INFO L82 PathProgramCache]: Analyzing trace with hash 2126869970, now seen corresponding path program 1 times [2020-10-28 10:20:41,902 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:20:41,902 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [761400747] [2020-10-28 10:20:41,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:20:41,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:41,969 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:42,112 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:43,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:44,521 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:46,993 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:46,993 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 247 [2020-10-28 10:20:46,994 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:20:46,994 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5046 [2020-10-28 10:20:46,994 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:46,995 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:46,995 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:20:46,995 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 53 [2020-10-28 10:20:46,995 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-28 10:20:46,995 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:20:47,338 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:20:47,340 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:20:47,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:47,347 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:47,354 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:47,354 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:20:47,355 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:47,355 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-28 10:20:47,355 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:47,355 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:47,355 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:20:47,355 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:47,356 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:20:47,356 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:47,504 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-28 10:20:47,505 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:20:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:47,514 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:47,528 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:47,529 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-28 10:20:47,529 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:47,529 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-28 10:20:47,529 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:47,529 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:47,530 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:20:47,530 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:47,530 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:20:47,530 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:47,539 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2020-10-28 10:20:47,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:47,562 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:47,605 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:47,606 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-28 10:20:47,606 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:47,606 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 52 [2020-10-28 10:20:47,606 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:47,607 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:47,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:20:47,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:47,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-28 10:20:47,607 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:20:47,783 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-28 10:20:47,783 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [761400747] [2020-10-28 10:20:47,783 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:20:47,783 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:20:47,784 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558374517] [2020-10-28 10:20:47,784 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:20:47,785 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:20:47,785 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:20:47,785 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:20:47,786 INFO L87 Difference]: Start difference. First operand 2576 states and 3552 transitions. Second operand 5 states. [2020-10-28 10:20:48,056 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:20:51,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:20:51,109 INFO L93 Difference]: Finished difference Result 6412 states and 9029 transitions. [2020-10-28 10:20:51,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:20:51,109 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 233 [2020-10-28 10:20:51,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:20:51,138 INFO L225 Difference]: With dead ends: 6412 [2020-10-28 10:20:51,139 INFO L226 Difference]: Without dead ends: 3842 [2020-10-28 10:20:51,147 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:20:51,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2020-10-28 10:20:51,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 3836. [2020-10-28 10:20:51,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3836 states. [2020-10-28 10:20:51,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3836 states to 3836 states and 5258 transitions. [2020-10-28 10:20:51,332 INFO L78 Accepts]: Start accepts. Automaton has 3836 states and 5258 transitions. Word has length 233 [2020-10-28 10:20:51,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:20:51,333 INFO L481 AbstractCegarLoop]: Abstraction has 3836 states and 5258 transitions. [2020-10-28 10:20:51,333 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:20:51,333 INFO L276 IsEmpty]: Start isEmpty. Operand 3836 states and 5258 transitions. [2020-10-28 10:20:51,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2020-10-28 10:20:51,348 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:20:51,349 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:20:51,349 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-28 10:20:51,349 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:20:51,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:20:51,350 INFO L82 PathProgramCache]: Analyzing trace with hash -553762688, now seen corresponding path program 1 times [2020-10-28 10:20:51,350 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:20:51,350 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1255143136] [2020-10-28 10:20:51,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:20:51,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:51,412 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:51,508 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:53,286 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:54,019 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:56,443 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:56,444 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 252 [2020-10-28 10:20:56,444 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:20:56,444 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5048 [2020-10-28 10:20:56,444 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:56,444 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:56,444 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:20:56,445 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 58 [2020-10-28 10:20:56,445 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-28 10:20:56,445 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:56,925 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:20:56,926 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:20:56,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:56,937 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:56,944 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:56,944 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:20:56,945 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:56,945 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-28 10:20:56,945 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:56,945 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:56,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:20:56,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:56,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:20:56,946 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:57,041 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:20:57,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:57,046 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:57,065 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:57,065 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 20 [2020-10-28 10:20:57,065 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:57,065 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-28 10:20:57,065 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:57,065 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:57,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:20:57,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:57,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:20:57,066 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:57,075 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2020-10-28 10:20:57,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:20:57,108 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:20:57,155 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:20:57,155 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 28 [2020-10-28 10:20:57,155 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:20:57,155 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 55 [2020-10-28 10:20:57,155 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:20:57,156 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:20:57,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:20:57,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:20:57,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 22 [2020-10-28 10:20:57,156 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:20:57,298 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2020-10-28 10:20:57,298 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1255143136] [2020-10-28 10:20:57,299 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:20:57,299 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:20:57,299 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086768437] [2020-10-28 10:20:57,300 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:20:57,300 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:20:57,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:20:57,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:20:57,301 INFO L87 Difference]: Start difference. First operand 3836 states and 5258 transitions. Second operand 5 states. [2020-10-28 10:20:57,660 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:21:00,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:21:00,980 INFO L93 Difference]: Finished difference Result 11439 states and 16122 transitions. [2020-10-28 10:21:00,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:21:00,980 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 238 [2020-10-28 10:21:00,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:21:01,023 INFO L225 Difference]: With dead ends: 11439 [2020-10-28 10:21:01,023 INFO L226 Difference]: Without dead ends: 7609 [2020-10-28 10:21:01,036 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:21:01,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7609 states. [2020-10-28 10:21:01,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7609 to 7602. [2020-10-28 10:21:01,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7602 states. [2020-10-28 10:21:01,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7602 states to 7602 states and 10399 transitions. [2020-10-28 10:21:01,310 INFO L78 Accepts]: Start accepts. Automaton has 7602 states and 10399 transitions. Word has length 238 [2020-10-28 10:21:01,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:21:01,310 INFO L481 AbstractCegarLoop]: Abstraction has 7602 states and 10399 transitions. [2020-10-28 10:21:01,310 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:21:01,311 INFO L276 IsEmpty]: Start isEmpty. Operand 7602 states and 10399 transitions. [2020-10-28 10:21:01,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2020-10-28 10:21:01,338 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:21:01,339 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:21:01,339 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-28 10:21:01,339 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:21:01,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:21:01,340 INFO L82 PathProgramCache]: Analyzing trace with hash -2043504505, now seen corresponding path program 1 times [2020-10-28 10:21:01,340 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:21:01,340 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1696708496] [2020-10-28 10:21:01,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:21:01,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:21:01,467 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:01,626 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:04,195 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:05,194 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:21:05,194 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 267 [2020-10-28 10:21:05,194 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:21:05,194 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3775 [2020-10-28 10:21:05,194 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:21:05,195 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:21:05,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:21:05,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 73 [2020-10-28 10:21:05,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-28 10:21:05,195 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:21:05,537 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:21:05,539 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:21:05,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:21:05,546 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:05,553 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:21:05,554 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:21:05,554 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:21:05,554 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-28 10:21:05,554 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:21:05,554 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:21:05,554 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:21:05,554 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:21:05,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:21:05,555 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:21:05,652 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:21:05,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:21:05,710 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:05,826 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:21:05,826 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 64 [2020-10-28 10:21:05,826 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:21:05,826 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 135 [2020-10-28 10:21:05,826 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:21:05,827 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:21:05,827 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:21:05,827 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:21:05,827 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 58 [2020-10-28 10:21:05,827 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:21:05,965 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 59 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:21:05,965 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1696708496] [2020-10-28 10:21:05,965 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:21:05,966 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:21:05,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122437221] [2020-10-28 10:21:05,967 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:21:05,967 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:21:05,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:21:05,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:21:05,968 INFO L87 Difference]: Start difference. First operand 7602 states and 10399 transitions. Second operand 5 states. [2020-10-28 10:21:06,214 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:21:09,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:21:09,637 INFO L93 Difference]: Finished difference Result 21706 states and 30538 transitions. [2020-10-28 10:21:09,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:21:09,645 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 255 [2020-10-28 10:21:09,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:21:09,727 INFO L225 Difference]: With dead ends: 21706 [2020-10-28 10:21:09,727 INFO L226 Difference]: Without dead ends: 14110 [2020-10-28 10:21:09,754 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:21:09,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14110 states. [2020-10-28 10:21:10,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14110 to 14083. [2020-10-28 10:21:10,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14083 states. [2020-10-28 10:21:10,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14083 states to 14083 states and 19669 transitions. [2020-10-28 10:21:10,254 INFO L78 Accepts]: Start accepts. Automaton has 14083 states and 19669 transitions. Word has length 255 [2020-10-28 10:21:10,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:21:10,255 INFO L481 AbstractCegarLoop]: Abstraction has 14083 states and 19669 transitions. [2020-10-28 10:21:10,255 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:21:10,255 INFO L276 IsEmpty]: Start isEmpty. Operand 14083 states and 19669 transitions. [2020-10-28 10:21:10,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2020-10-28 10:21:10,313 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:21:10,314 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:21:10,314 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-28 10:21:10,314 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:21:10,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:21:10,315 INFO L82 PathProgramCache]: Analyzing trace with hash -1790026145, now seen corresponding path program 1 times [2020-10-28 10:21:10,315 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:21:10,316 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [986242052] [2020-10-28 10:21:10,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:21:10,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:21:10,654 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:10,862 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:12,279 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:14,680 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:21:14,680 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 340 [2020-10-28 10:21:14,680 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:21:14,681 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4245 [2020-10-28 10:21:14,681 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:21:14,681 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:21:14,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:21:14,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 146 [2020-10-28 10:21:14,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-28 10:21:14,682 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:21:15,096 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:21:15,097 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:21:15,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:21:15,104 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:15,110 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:21:15,111 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:21:15,111 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:21:15,111 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-28 10:21:15,111 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:21:15,111 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:21:15,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:21:15,112 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:21:15,112 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:21:15,112 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:21:15,208 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:21:15,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:21:15,214 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:15,222 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:21:15,222 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-28 10:21:15,222 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:21:15,222 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-28 10:21:15,223 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:21:15,223 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:21:15,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:21:15,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:21:15,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:21:15,223 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:21:15,227 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-28 10:21:15,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:21:15,286 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:21:15,395 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:21:15,396 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 124 [2020-10-28 10:21:15,396 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:21:15,396 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 132 [2020-10-28 10:21:15,396 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:21:15,396 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:21:15,396 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:21:15,397 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:21:15,397 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 118 [2020-10-28 10:21:15,397 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:21:15,643 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 129 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-28 10:21:15,644 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [986242052] [2020-10-28 10:21:15,644 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:21:15,644 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:21:15,644 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604071074] [2020-10-28 10:21:15,645 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:21:15,645 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:21:15,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:21:15,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:21:15,646 INFO L87 Difference]: Start difference. First operand 14083 states and 19669 transitions. Second operand 5 states. [2020-10-28 10:21:16,026 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:21:19,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:21:19,914 INFO L93 Difference]: Finished difference Result 38007 states and 53800 transitions. [2020-10-28 10:21:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:21:19,915 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 326 [2020-10-28 10:21:19,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:21:19,918 INFO L225 Difference]: With dead ends: 38007 [2020-10-28 10:21:19,918 INFO L226 Difference]: Without dead ends: 0 [2020-10-28 10:21:20,013 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:21:20,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-28 10:21:20,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-28 10:21:20,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-28 10:21:20,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-28 10:21:20,015 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 326 [2020-10-28 10:21:20,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:21:20,016 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-28 10:21:20,016 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:21:20,016 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-28 10:21:20,016 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-28 10:21:20,016 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-28 10:21:20,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-28 10:21:22,265 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 296 DAG size of output: 16 [2020-10-28 10:21:22,418 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 296 DAG size of output: 16 [2020-10-28 10:21:22,714 WARN L193 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 95 [2020-10-28 10:21:23,377 WARN L193 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 20 [2020-10-28 10:21:26,230 WARN L193 SmtUtils]: Spent 2.82 s on a formula simplification. DAG size of input: 395 DAG size of output: 109 [2020-10-28 10:21:26,487 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:21:26,530 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-28 10:21:26,531 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-28 10:21:26,531 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-28 10:21:26,533 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-28 10:21:26,533 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-28 10:21:26,534 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~a21~0 |old(~a21~0)|) (= |old(#valid)| |#valid|) (= ~a0~0 |old(~a0~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a5~0 |old(~a5~0)|) (= ~e~0 |old(~e~0)|) (= ~a2~0 |old(~a2~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~c~0 |old(~c~0)|) (= ~a23~0 |old(~a23~0)|) (= ~z~0 |old(~z~0)|) (= ~a15~0 |old(~a15~0)|) (= ~x~0 |old(~x~0)|) (= ~a22~0 |old(~a22~0)|) (= ~d~0 |old(~d~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|) (= ~a26~0 |old(~a26~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~a18~0 |old(~a18~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~a16~0 |old(~a16~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a12~0 |old(~a12~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-28 10:21:26,534 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-28 10:21:26,534 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,534 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,534 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,534 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,535 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,536 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,536 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,536 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,536 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,536 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-28 10:21:26,536 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,536 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-28 10:21:26,536 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-28 10:21:26,536 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,537 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,538 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,539 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-28 10:21:26,540 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,541 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,542 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,543 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-28 10:21:26,544 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-28 10:21:26,545 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-28 10:21:26,545 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,545 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,545 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,545 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(~a12~0)| 1))) (or .cse0 (not (<= |old(~a26~0)| 1)) (not (<= 1 |old(~a26~0)|))) (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 (<= 2 |old(~a3~0)|))) (or .cse0 (= |old(~a11~0)| 1))))) [2020-10-28 10:21:26,545 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,546 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-28 10:21:26,547 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,548 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,549 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,550 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,551 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,551 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,551 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,551 INFO L270 CegarLoopResult]: At program point L1592(line 1592) the Hoare annotation is: (and (or (not (<= |old(~a26~0)| 1)) (not (<= 1 |old(~a26~0)|))) (not (= |old(~a27~0)| 1)) (= |old(~a11~0)| 1) (not (= |old(~a12~0)| 1)) (not (<= 2 |old(~a3~0)|))) [2020-10-28 10:21:26,551 INFO L274 CegarLoopResult]: For program point L1592-1(line 1592) no Hoare annotation was computed. [2020-10-28 10:21:26,551 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-28 10:21:26,551 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,551 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,551 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-28 10:21:26,551 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,552 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,553 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,554 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-28 10:21:26,555 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,556 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,557 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,558 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-28 10:21:26,559 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-28 10:21:26,560 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,561 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,562 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:21:26,562 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-28 10:21:26,562 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-28 10:21:26,562 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-28 10:21:26,562 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,562 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-28 10:21:26,562 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-28 10:21:26,562 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a27~0 1) (= ~a11~0 0)) [2020-10-28 10:21:26,562 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-28 10:21:26,562 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-28 10:21:26,563 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-28 10:21:26,563 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (not (= 0 |old(~a11~0)|)) (and (= ~a28~0 |old(~a28~0)|) (= ~a26~0 |old(~a26~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a0~0 |old(~a0~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a27~0 1) (= ~a11~0 |old(~a11~0)|) (= ~a5~0 |old(~a5~0)|) (= ~a16~0 |old(~a16~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|)) (not (= |old(~a27~0)| 1))) [2020-10-28 10:21:26,563 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (or (= ~a12~0 1) (= ~a27~0 1) (<= 2 ~a3~0) (not (= 0 |old(~a11~0)|)) (and (<= 1 ~a26~0) (<= ~a26~0 1)) (not (= |old(~a27~0)| 1)) (not (= ~a11~0 1))) [2020-10-28 10:21:26,563 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-28 10:21:26,563 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-28 10:21:26,563 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (or (= ~a12~0 1) (= ~a27~0 1) (<= 2 ~a3~0) (not (= 0 |old(~a11~0)|)) (and (<= 1 ~a26~0) (<= ~a26~0 1)) (not (= |old(~a27~0)| 1)) (not (= ~a11~0 1))) [2020-10-28 10:21:26,563 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-28 10:21:26,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 10:21:26 BoogieIcfgContainer [2020-10-28 10:21:26,583 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-28 10:21:26,585 INFO L168 Benchmark]: Toolchain (without parser) took 81283.38 ms. Allocated memory was 154.1 MB in the beginning and 1.4 GB in the end (delta: 1.3 GB). Free memory was 123.9 MB in the beginning and 916.7 MB in the end (delta: -792.8 MB). Peak memory consumption was 882.2 MB. Max. memory is 8.0 GB. [2020-10-28 10:21:26,585 INFO L168 Benchmark]: CDTParser took 0.67 ms. Allocated memory is still 154.1 MB. Free memory is still 125.6 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-28 10:21:26,586 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1252.00 ms. Allocated memory is still 154.1 MB. Free memory was 123.2 MB in the beginning and 96.9 MB in the end (delta: 26.3 MB). Peak memory consumption was 30.7 MB. Max. memory is 8.0 GB. [2020-10-28 10:21:26,587 INFO L168 Benchmark]: Boogie Preprocessor took 227.48 ms. Allocated memory is still 154.1 MB. Free memory was 96.9 MB in the beginning and 85.3 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-10-28 10:21:26,588 INFO L168 Benchmark]: RCFGBuilder took 2767.67 ms. Allocated memory was 154.1 MB in the beginning and 191.9 MB in the end (delta: 37.7 MB). Free memory was 85.3 MB in the beginning and 111.4 MB in the end (delta: -26.0 MB). Peak memory consumption was 59.7 MB. Max. memory is 8.0 GB. [2020-10-28 10:21:26,589 INFO L168 Benchmark]: TraceAbstraction took 77021.08 ms. Allocated memory was 191.9 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 111.4 MB in the beginning and 916.7 MB in the end (delta: -805.3 MB). Peak memory consumption was 831.4 MB. Max. memory is 8.0 GB. [2020-10-28 10:21:26,592 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.67 ms. Allocated memory is still 154.1 MB. Free memory is still 125.6 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1252.00 ms. Allocated memory is still 154.1 MB. Free memory was 123.2 MB in the beginning and 96.9 MB in the end (delta: 26.3 MB). Peak memory consumption was 30.7 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 227.48 ms. Allocated memory is still 154.1 MB. Free memory was 96.9 MB in the beginning and 85.3 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2767.67 ms. Allocated memory was 154.1 MB in the beginning and 191.9 MB in the end (delta: 37.7 MB). Free memory was 85.3 MB in the beginning and 111.4 MB in the end (delta: -26.0 MB). Peak memory consumption was 59.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 77021.08 ms. Allocated memory was 191.9 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 111.4 MB in the beginning and 916.7 MB in the end (delta: -805.3 MB). Peak memory consumption was 831.4 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: (((((a12 == 1 || a27 == 1) || 2 <= a3) || !(0 == \old(a11))) || (1 <= a26 && a26 <= 1)) || !(\old(a27) == 1)) || !(a11 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 70.3s, OverallIterations: 8, TraceHistogramMax: 3, AutomataDifference: 30.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 376 SDtfs, 2933 SDslu, 401 SDs, 0 SdLazy, 10424 SolverSat, 1299 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 90 GetRequests, 57 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14083occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 8 MinimizatonAttempts, 70 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 536 PreInvPairs, 766 NumberOfFragments, 815 HoareAnnotationTreeSize, 536 FomulaSimplifications, 242518 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 9 FomulaSimplificationsInter, 23652 FormulaSimplificationTreeSizeReductionInter, 4.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 35.8s InterpolantComputationTime, 1883 NumberOfCodeBlocks, 1883 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1875 ConstructedInterpolants, 0 QuantifiedInterpolants, 2125303 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 1 PerfectInterpolantSequences, 355/365 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...