/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=DEEPEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label58.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-27 15:50:22,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 15:50:22,820 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 15:50:22,863 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 15:50:22,864 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 15:50:22,865 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 15:50:22,867 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 15:50:22,869 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 15:50:22,872 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 15:50:22,882 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 15:50:22,884 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 15:50:22,887 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 15:50:22,888 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 15:50:22,889 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 15:50:22,892 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 15:50:22,893 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 15:50:22,894 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 15:50:22,898 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 15:50:22,901 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 15:50:22,905 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 15:50:22,909 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 15:50:22,914 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 15:50:22,916 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 15:50:22,918 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 15:50:22,927 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 15:50:22,930 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 15:50:22,930 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 15:50:22,931 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 15:50:22,932 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 15:50:22,934 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 15:50:22,935 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 15:50:22,936 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 15:50:22,937 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 15:50:22,939 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 15:50:22,941 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 15:50:22,941 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 15:50:22,942 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 15:50:22,942 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 15:50:22,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 15:50:22,943 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 15:50:22,944 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 15:50:22,945 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-27 15:50:22,998 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 15:50:22,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 15:50:23,004 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 15:50:23,004 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 15:50:23,005 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 15:50:23,005 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 15:50:23,005 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 15:50:23,005 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 15:50:23,006 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 15:50:23,006 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 15:50:23,007 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 15:50:23,007 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 15:50:23,007 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 15:50:23,008 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 15:50:23,008 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 15:50:23,008 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 15:50:23,008 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 15:50:23,008 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 15:50:23,009 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 15:50:23,009 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 15:50:23,009 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 15:50:23,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 15:50:23,010 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 15:50:23,010 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 15:50:23,010 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 15:50:23,010 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 15:50:23,010 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 15:50:23,011 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 15:50:23,011 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 15:50:23,011 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=DEEPEST;log-additional-information=true;unknown-allowed=true; [2020-10-27 15:50:23,485 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 15:50:23,522 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 15:50:23,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 15:50:23,527 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 15:50:23,528 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 15:50:23,529 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label58.c [2020-10-27 15:50:23,598 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/3d0ad951b/22c31b0e0754454883f2bc2d05ebecfe/FLAGd00657882 [2020-10-27 15:50:24,340 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 15:50:24,341 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label58.c [2020-10-27 15:50:24,361 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/3d0ad951b/22c31b0e0754454883f2bc2d05ebecfe/FLAGd00657882 [2020-10-27 15:50:24,494 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/3d0ad951b/22c31b0e0754454883f2bc2d05ebecfe [2020-10-27 15:50:24,497 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 15:50:24,504 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 15:50:24,506 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 15:50:24,507 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 15:50:24,513 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 15:50:24,514 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:50:24" (1/1) ... [2020-10-27 15:50:24,519 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ecaa181 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:24, skipping insertion in model container [2020-10-27 15:50:24,520 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:50:24" (1/1) ... [2020-10-27 15:50:24,529 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 15:50:24,631 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 15:50:25,367 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:50:25,378 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 15:50:25,632 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:50:25,653 INFO L208 MainTranslator]: Completed translation [2020-10-27 15:50:25,653 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25 WrapperNode [2020-10-27 15:50:25,654 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 15:50:25,655 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 15:50:25,655 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 15:50:25,655 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 15:50:25,669 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25" (1/1) ... [2020-10-27 15:50:25,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25" (1/1) ... [2020-10-27 15:50:25,705 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25" (1/1) ... [2020-10-27 15:50:25,706 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25" (1/1) ... [2020-10-27 15:50:25,788 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25" (1/1) ... [2020-10-27 15:50:25,822 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25" (1/1) ... [2020-10-27 15:50:25,843 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25" (1/1) ... [2020-10-27 15:50:25,856 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 15:50:25,858 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 15:50:25,858 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 15:50:25,859 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 15:50:25,860 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 15:50:25,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 15:50:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 15:50:25,955 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 15:50:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-27 15:50:25,956 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 15:50:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-27 15:50:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 15:50:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 15:50:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 15:50:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 15:50:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-27 15:50:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-27 15:50:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 15:50:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 15:50:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 15:50:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 15:50:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 15:50:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 15:50:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 15:50:28,227 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 15:50:28,227 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-27 15:50:28,229 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:50:28 BoogieIcfgContainer [2020-10-27 15:50:28,229 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 15:50:28,232 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 15:50:28,232 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 15:50:28,235 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 15:50:28,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 03:50:24" (1/3) ... [2020-10-27 15:50:28,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3402e69e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:50:28, skipping insertion in model container [2020-10-27 15:50:28,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:50:25" (2/3) ... [2020-10-27 15:50:28,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3402e69e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:50:28, skipping insertion in model container [2020-10-27 15:50:28,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:50:28" (3/3) ... [2020-10-27 15:50:28,239 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label58.c [2020-10-27 15:50:28,251 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 15:50:28,257 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-27 15:50:28,271 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-27 15:50:28,302 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 15:50:28,302 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 15:50:28,303 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 15:50:28,303 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 15:50:28,303 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 15:50:28,303 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 15:50:28,303 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 15:50:28,303 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 15:50:28,347 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-27 15:50:28,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-27 15:50:28,364 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:50:28,365 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] [2020-10-27 15:50:28,366 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:50:28,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:50:28,372 INFO L82 PathProgramCache]: Analyzing trace with hash -1227659836, now seen corresponding path program 1 times [2020-10-27 15:50:28,382 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:50:28,383 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [174649985] [2020-10-27 15:50:28,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:50:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:29,075 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:30,010 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:33,429 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:33,430 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 177 [2020-10-27 15:50:33,430 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:50:33,430 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4602 [2020-10-27 15:50:33,433 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:33,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-27 15:50:33,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 15:50:33,434 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 124 [2020-10-27 15:50:33,434 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 15:50:34,288 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2020-10-27 15:50:34,794 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 73 [2020-10-27 15:50:35,070 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 68 [2020-10-27 15:50:35,304 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 63 [2020-10-27 15:50:35,502 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 58 [2020-10-27 15:50:35,673 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 49 [2020-10-27 15:50:35,964 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:50:35,967 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:50:35,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:35,990 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:36,021 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:36,022 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:50:36,022 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:50:36,022 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 39 [2020-10-27 15:50:36,023 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:36,023 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:50:36,023 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:50:36,023 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 15:50:36,023 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:50:36,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:50:36,693 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [174649985] [2020-10-27 15:50:36,694 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 15:50:36,695 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-27 15:50:36,695 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489080929] [2020-10-27 15:50:36,699 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-27 15:50:36,700 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:50:36,714 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-27 15:50:36,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:50:36,717 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 12 states. [2020-10-27 15:50:37,347 WARN L193 SmtUtils]: Spent 499.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2020-10-27 15:50:38,333 WARN L193 SmtUtils]: Spent 889.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 196 [2020-10-27 15:50:39,325 WARN L193 SmtUtils]: Spent 919.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 196 [2020-10-27 15:50:40,357 WARN L193 SmtUtils]: Spent 964.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 204 [2020-10-27 15:50:41,978 WARN L193 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 225 DAG size of output: 203 [2020-10-27 15:50:43,908 WARN L193 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 225 DAG size of output: 202 [2020-10-27 15:50:45,745 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 228 DAG size of output: 201 [2020-10-27 15:50:49,292 WARN L193 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 229 DAG size of output: 200 [2020-10-27 15:50:50,656 WARN L193 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 231 DAG size of output: 198 [2020-10-27 15:50:53,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:50:53,826 INFO L93 Difference]: Finished difference Result 742 states and 1293 transitions. [2020-10-27 15:50:53,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-27 15:50:53,828 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 167 [2020-10-27 15:50:53,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:50:53,854 INFO L225 Difference]: With dead ends: 742 [2020-10-27 15:50:53,854 INFO L226 Difference]: Without dead ends: 365 [2020-10-27 15:50:53,867 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 11.9s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2020-10-27 15:50:53,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2020-10-27 15:50:53,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2020-10-27 15:50:53,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 365 states. [2020-10-27 15:50:53,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 526 transitions. [2020-10-27 15:50:53,992 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 526 transitions. Word has length 167 [2020-10-27 15:50:53,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:50:53,996 INFO L481 AbstractCegarLoop]: Abstraction has 365 states and 526 transitions. [2020-10-27 15:50:53,997 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-27 15:50:53,997 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 526 transitions. [2020-10-27 15:50:54,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2020-10-27 15:50:54,008 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:50:54,012 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:50:54,012 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 15:50:54,012 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:50:54,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:50:54,014 INFO L82 PathProgramCache]: Analyzing trace with hash 1369769527, now seen corresponding path program 1 times [2020-10-27 15:50:54,014 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:50:54,014 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2078307623] [2020-10-27 15:50:54,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:50:54,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:54,205 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:54,718 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:57,748 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:57,748 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 190 [2020-10-27 15:50:57,748 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:50:57,749 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3610 [2020-10-27 15:50:57,750 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:57,750 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 17 [2020-10-27 15:50:57,750 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 15:50:57,751 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 163 [2020-10-27 15:50:57,751 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 15:50:58,450 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2020-10-27 15:50:58,823 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2020-10-27 15:50:59,388 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:50:59,389 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:50:59,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:59,406 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:59,427 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:59,427 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:50:59,427 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:50:59,428 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-27 15:50:59,428 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:59,428 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:50:59,428 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:50:59,428 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 15:50:59,428 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:50:59,601 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-27 15:50:59,602 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:50:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:50:59,623 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:50:59,705 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:50:59,706 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:50:59,706 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:50:59,706 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 87 [2020-10-27 15:50:59,707 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:50:59,707 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 15:50:59,707 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:50:59,707 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-27 15:50:59,708 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:00,003 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2020-10-27 15:51:00,924 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:51:00,925 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2078307623] [2020-10-27 15:51:00,925 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:00,925 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2020-10-27 15:51:00,926 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144848446] [2020-10-27 15:51:00,927 INFO L461 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-10-27 15:51:00,928 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:00,928 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-10-27 15:51:00,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2020-10-27 15:51:00,929 INFO L87 Difference]: Start difference. First operand 365 states and 526 transitions. Second operand 16 states. [2020-10-27 15:51:01,374 WARN L193 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2020-10-27 15:51:01,996 WARN L193 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 71 [2020-10-27 15:51:02,312 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 61 [2020-10-27 15:51:02,672 WARN L193 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 74 [2020-10-27 15:51:03,745 WARN L193 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 205 DAG size of output: 198 [2020-10-27 15:51:04,862 WARN L193 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 214 DAG size of output: 206 [2020-10-27 15:51:06,698 WARN L193 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 225 DAG size of output: 205 [2020-10-27 15:51:07,246 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 37 [2020-10-27 15:51:09,492 WARN L193 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 230 DAG size of output: 204 [2020-10-27 15:51:13,009 WARN L193 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 231 DAG size of output: 203 [2020-10-27 15:51:17,483 WARN L193 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 232 DAG size of output: 202 [2020-10-27 15:51:18,891 WARN L193 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 232 DAG size of output: 200 [2020-10-27 15:51:23,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:23,055 INFO L93 Difference]: Finished difference Result 984 states and 1591 transitions. [2020-10-27 15:51:23,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-10-27 15:51:23,057 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 178 [2020-10-27 15:51:23,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:23,065 INFO L225 Difference]: With dead ends: 984 [2020-10-27 15:51:23,065 INFO L226 Difference]: Without dead ends: 740 [2020-10-27 15:51:23,067 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 12.4s TimeCoverageRelationStatistics Valid=202, Invalid=554, Unknown=0, NotChecked=0, Total=756 [2020-10-27 15:51:23,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2020-10-27 15:51:23,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 732. [2020-10-27 15:51:23,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 732 states. [2020-10-27 15:51:23,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 986 transitions. [2020-10-27 15:51:23,116 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 986 transitions. Word has length 178 [2020-10-27 15:51:23,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:23,116 INFO L481 AbstractCegarLoop]: Abstraction has 732 states and 986 transitions. [2020-10-27 15:51:23,117 INFO L482 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-10-27 15:51:23,117 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 986 transitions. [2020-10-27 15:51:23,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2020-10-27 15:51:23,120 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:23,120 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:51:23,121 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 15:51:23,121 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:23,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:23,122 INFO L82 PathProgramCache]: Analyzing trace with hash 563461387, now seen corresponding path program 1 times [2020-10-27 15:51:23,122 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:23,122 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1611517413] [2020-10-27 15:51:23,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:23,303 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:23,656 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:25,188 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:25,189 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 200 [2020-10-27 15:51:25,189 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:51:25,189 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1960 [2020-10-27 15:51:25,189 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:25,189 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:25,189 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 31 [2020-10-27 15:51:25,190 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 165 [2020-10-27 15:51:25,190 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:25,604 WARN L193 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:25,605 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:25,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:25,619 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:25,629 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:25,629 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:25,629 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:25,629 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-27 15:51:25,630 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:25,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:25,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:25,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:25,630 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:25,758 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-27 15:51:25,759 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:25,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:25,780 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:25,821 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:25,821 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:51:25,821 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:25,822 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 49 [2020-10-27 15:51:25,822 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:25,822 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:25,822 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:25,822 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-27 15:51:25,823 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:25,900 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:51:25,905 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1611517413] [2020-10-27 15:51:25,905 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:25,906 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:51:25,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770824405] [2020-10-27 15:51:25,908 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:51:25,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:25,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:51:25,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:51:25,910 INFO L87 Difference]: Start difference. First operand 732 states and 986 transitions. Second operand 5 states. [2020-10-27 15:51:26,355 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:51:29,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:29,536 INFO L93 Difference]: Finished difference Result 1796 states and 2547 transitions. [2020-10-27 15:51:29,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:51:29,542 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 188 [2020-10-27 15:51:29,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:29,548 INFO L225 Difference]: With dead ends: 1796 [2020-10-27 15:51:29,549 INFO L226 Difference]: Without dead ends: 1185 [2020-10-27 15:51:29,551 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:51:29,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1185 states. [2020-10-27 15:51:29,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1185 to 1165. [2020-10-27 15:51:29,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1165 states. [2020-10-27 15:51:29,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1165 states to 1165 states and 1609 transitions. [2020-10-27 15:51:29,613 INFO L78 Accepts]: Start accepts. Automaton has 1165 states and 1609 transitions. Word has length 188 [2020-10-27 15:51:29,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:29,613 INFO L481 AbstractCegarLoop]: Abstraction has 1165 states and 1609 transitions. [2020-10-27 15:51:29,614 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:51:29,614 INFO L276 IsEmpty]: Start isEmpty. Operand 1165 states and 1609 transitions. [2020-10-27 15:51:29,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2020-10-27 15:51:29,620 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:29,621 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:51:29,621 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-27 15:51:29,621 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:29,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:29,622 INFO L82 PathProgramCache]: Analyzing trace with hash -109933496, now seen corresponding path program 1 times [2020-10-27 15:51:29,622 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:29,623 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [407692565] [2020-10-27 15:51:29,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:29,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:29,708 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:30,084 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:31,447 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:31,501 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:31,501 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 212 [2020-10-27 15:51:31,501 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:51:31,501 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1817 [2020-10-27 15:51:31,501 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:31,501 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:31,501 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 43 [2020-10-27 15:51:31,502 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 165 [2020-10-27 15:51:31,502 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:31,834 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:31,835 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:31,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:31,844 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:31,851 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:31,851 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:31,852 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:31,852 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-27 15:51:31,852 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:31,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:31,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:31,852 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:31,852 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:31,955 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:31,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:31,961 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:31,975 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:31,975 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:51:31,975 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:31,975 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-27 15:51:31,975 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:31,975 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:31,976 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:31,976 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:31,976 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:31,986 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:51:31,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:31,997 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:32,059 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:32,059 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-27 15:51:32,059 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:32,059 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 64 [2020-10-27 15:51:32,059 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:32,060 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:32,060 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:32,060 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-27 15:51:32,060 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:32,130 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 26 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-27 15:51:32,130 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [407692565] [2020-10-27 15:51:32,130 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:32,131 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:51:32,131 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505998545] [2020-10-27 15:51:32,132 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:51:32,132 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:32,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:51:32,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:51:32,133 INFO L87 Difference]: Start difference. First operand 1165 states and 1609 transitions. Second operand 5 states. [2020-10-27 15:51:32,547 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:51:35,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:35,518 INFO L93 Difference]: Finished difference Result 3064 states and 4403 transitions. [2020-10-27 15:51:35,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:51:35,523 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 198 [2020-10-27 15:51:35,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:35,534 INFO L225 Difference]: With dead ends: 3064 [2020-10-27 15:51:35,535 INFO L226 Difference]: Without dead ends: 2020 [2020-10-27 15:51:35,538 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:51:35,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2020 states. [2020-10-27 15:51:35,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2020 to 2013. [2020-10-27 15:51:35,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2013 states. [2020-10-27 15:51:35,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2013 states to 2013 states and 2757 transitions. [2020-10-27 15:51:35,606 INFO L78 Accepts]: Start accepts. Automaton has 2013 states and 2757 transitions. Word has length 198 [2020-10-27 15:51:35,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:35,607 INFO L481 AbstractCegarLoop]: Abstraction has 2013 states and 2757 transitions. [2020-10-27 15:51:35,607 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:51:35,607 INFO L276 IsEmpty]: Start isEmpty. Operand 2013 states and 2757 transitions. [2020-10-27 15:51:35,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2020-10-27 15:51:35,615 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:35,615 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:51:35,615 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-27 15:51:35,616 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:35,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:35,616 INFO L82 PathProgramCache]: Analyzing trace with hash 2114809116, now seen corresponding path program 1 times [2020-10-27 15:51:35,616 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:35,617 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1152525489] [2020-10-27 15:51:35,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:35,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:35,686 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:35,761 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:38,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:38,920 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:38,920 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 219 [2020-10-27 15:51:38,920 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:51:38,920 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3258 [2020-10-27 15:51:38,921 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:38,921 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:38,921 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 31 [2020-10-27 15:51:38,921 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 20 [2020-10-27 15:51:38,921 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:39,186 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:39,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:39,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:39,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:39,201 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:39,202 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:39,202 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:39,202 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-27 15:51:39,202 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:39,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:39,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:39,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:39,203 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:39,329 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-27 15:51:39,330 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:39,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:39,351 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:39,379 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:39,380 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:51:39,380 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:39,380 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 36 [2020-10-27 15:51:39,380 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:39,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:39,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:39,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-27 15:51:39,380 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:39,390 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:51:39,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:39,407 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:39,471 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:39,472 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 15:51:39,472 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:39,472 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 71 [2020-10-27 15:51:39,472 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:39,472 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:39,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:51:39,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-27 15:51:39,473 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:39,597 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 46 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-27 15:51:39,597 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1152525489] [2020-10-27 15:51:39,597 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:39,598 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:51:39,598 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534364269] [2020-10-27 15:51:39,599 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:51:39,599 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:39,599 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:51:39,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:51:39,600 INFO L87 Difference]: Start difference. First operand 2013 states and 2757 transitions. Second operand 7 states. [2020-10-27 15:51:39,915 WARN L193 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:51:42,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:42,073 INFO L93 Difference]: Finished difference Result 2886 states and 4102 transitions. [2020-10-27 15:51:42,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 15:51:42,077 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 205 [2020-10-27 15:51:42,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:42,088 INFO L225 Difference]: With dead ends: 2886 [2020-10-27 15:51:42,088 INFO L226 Difference]: Without dead ends: 1989 [2020-10-27 15:51:42,092 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2020-10-27 15:51:42,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1989 states. [2020-10-27 15:51:42,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1989 to 1985. [2020-10-27 15:51:42,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1985 states. [2020-10-27 15:51:42,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1985 states to 1985 states and 2659 transitions. [2020-10-27 15:51:42,170 INFO L78 Accepts]: Start accepts. Automaton has 1985 states and 2659 transitions. Word has length 205 [2020-10-27 15:51:42,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:42,170 INFO L481 AbstractCegarLoop]: Abstraction has 1985 states and 2659 transitions. [2020-10-27 15:51:42,170 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:51:42,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1985 states and 2659 transitions. [2020-10-27 15:51:42,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2020-10-27 15:51:42,179 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:42,179 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:51:42,179 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-27 15:51:42,179 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:42,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:42,180 INFO L82 PathProgramCache]: Analyzing trace with hash -289239033, now seen corresponding path program 1 times [2020-10-27 15:51:42,180 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:42,180 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1328325722] [2020-10-27 15:51:42,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:42,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:42,287 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:42,690 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:43,939 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:44,557 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:44,557 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 240 [2020-10-27 15:51:44,557 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:51:44,557 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2308 [2020-10-27 15:51:44,558 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:44,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:44,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 71 [2020-10-27 15:51:44,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 165 [2020-10-27 15:51:44,558 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:45,002 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:45,003 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:45,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:45,010 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:45,018 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:45,018 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:45,018 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:45,018 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 15:51:45,018 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:45,018 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:45,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:45,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:45,019 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:45,135 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:45,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:45,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:45,154 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:45,154 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:51:45,155 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:45,155 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-27 15:51:45,155 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:45,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:45,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:45,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:45,155 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:45,175 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:51:45,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:45,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:45,272 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:45,273 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 39 [2020-10-27 15:51:45,273 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:45,273 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 79 [2020-10-27 15:51:45,273 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:45,273 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:45,273 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:45,273 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 33 [2020-10-27 15:51:45,274 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:45,480 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 54 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-10-27 15:51:45,480 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1328325722] [2020-10-27 15:51:45,480 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:45,481 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:51:45,481 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060655349] [2020-10-27 15:51:45,481 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:51:45,482 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:45,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:51:45,482 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:51:45,483 INFO L87 Difference]: Start difference. First operand 1985 states and 2659 transitions. Second operand 5 states. [2020-10-27 15:51:45,759 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:51:48,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:48,869 INFO L93 Difference]: Finished difference Result 5541 states and 7662 transitions. [2020-10-27 15:51:48,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:51:48,873 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 226 [2020-10-27 15:51:48,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:48,895 INFO L225 Difference]: With dead ends: 5541 [2020-10-27 15:51:48,895 INFO L226 Difference]: Without dead ends: 3677 [2020-10-27 15:51:48,900 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:51:48,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3677 states. [2020-10-27 15:51:49,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3677 to 3667. [2020-10-27 15:51:49,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3667 states. [2020-10-27 15:51:49,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3667 states to 3667 states and 5041 transitions. [2020-10-27 15:51:49,032 INFO L78 Accepts]: Start accepts. Automaton has 3667 states and 5041 transitions. Word has length 226 [2020-10-27 15:51:49,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:49,033 INFO L481 AbstractCegarLoop]: Abstraction has 3667 states and 5041 transitions. [2020-10-27 15:51:49,033 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:51:49,033 INFO L276 IsEmpty]: Start isEmpty. Operand 3667 states and 5041 transitions. [2020-10-27 15:51:49,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2020-10-27 15:51:49,045 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:49,046 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-27 15:51:49,046 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-27 15:51:49,046 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:49,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:49,047 INFO L82 PathProgramCache]: Analyzing trace with hash 1190519828, now seen corresponding path program 1 times [2020-10-27 15:51:49,047 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:49,047 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1367733284] [2020-10-27 15:51:49,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:49,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:49,160 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:49,376 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:50,361 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:52,204 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:54,139 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:54,139 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 253 [2020-10-27 15:51:54,139 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 15:51:54,139 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5019 [2020-10-27 15:51:54,139 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:54,139 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 15:51:54,139 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 71 [2020-10-27 15:51:54,140 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 178 [2020-10-27 15:51:54,140 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:54,500 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:51:54,501 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:51:54,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:54,509 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:54,517 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:54,518 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:51:54,518 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:54,518 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 15:51:54,518 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:54,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:54,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:54,519 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:54,519 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:54,621 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:51:54,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:54,628 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:54,644 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:54,645 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:51:54,645 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:54,645 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-27 15:51:54,645 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:54,645 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:51:54,645 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:54,646 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:51:54,646 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:54,664 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:51:54,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:54,695 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:54,760 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:54,760 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 39 [2020-10-27 15:51:54,760 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:54,760 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 77 [2020-10-27 15:51:54,760 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:54,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:51:54,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:51:54,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 33 [2020-10-27 15:51:54,761 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:54,782 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2020-10-27 15:51:54,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:54,793 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:54,833 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:51:54,833 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:51:54,835 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:51:54,835 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 44 [2020-10-27 15:51:54,835 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:51:54,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:51:54,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:51:54,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-27 15:51:54,836 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:51:54,979 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 71 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-10-27 15:51:54,979 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1367733284] [2020-10-27 15:51:54,979 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:51:54,979 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-27 15:51:54,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908978644] [2020-10-27 15:51:54,980 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-27 15:51:54,981 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:51:54,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-27 15:51:54,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:51:54,981 INFO L87 Difference]: Start difference. First operand 3667 states and 5041 transitions. Second operand 6 states. [2020-10-27 15:51:55,260 WARN L193 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:51:58,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:51:58,853 INFO L93 Difference]: Finished difference Result 7162 states and 10882 transitions. [2020-10-27 15:51:58,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-27 15:51:58,854 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 237 [2020-10-27 15:51:58,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:51:58,891 INFO L225 Difference]: With dead ends: 7162 [2020-10-27 15:51:58,892 INFO L226 Difference]: Without dead ends: 5449 [2020-10-27 15:51:58,900 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-27 15:51:58,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5449 states. [2020-10-27 15:51:59,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5449 to 5374. [2020-10-27 15:51:59,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5374 states. [2020-10-27 15:51:59,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5374 states to 5374 states and 7483 transitions. [2020-10-27 15:51:59,140 INFO L78 Accepts]: Start accepts. Automaton has 5374 states and 7483 transitions. Word has length 237 [2020-10-27 15:51:59,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:51:59,141 INFO L481 AbstractCegarLoop]: Abstraction has 5374 states and 7483 transitions. [2020-10-27 15:51:59,141 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-27 15:51:59,141 INFO L276 IsEmpty]: Start isEmpty. Operand 5374 states and 7483 transitions. [2020-10-27 15:51:59,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2020-10-27 15:51:59,164 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:51:59,165 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:51:59,165 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-27 15:51:59,165 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:51:59,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:51:59,166 INFO L82 PathProgramCache]: Analyzing trace with hash -410830747, now seen corresponding path program 1 times [2020-10-27 15:51:59,166 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:51:59,167 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [194848347] [2020-10-27 15:51:59,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:51:59,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:51:59,329 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:51:59,550 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:00,222 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:02,313 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:02,838 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:04,282 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:04,282 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 283 [2020-10-27 15:52:04,282 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-27 15:52:04,282 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5050 [2020-10-27 15:52:04,283 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:04,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:52:04,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 114 [2020-10-27 15:52:04,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 165 [2020-10-27 15:52:04,283 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:04,643 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:52:04,644 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:52:04,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:04,652 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:04,670 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:04,671 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:52:04,671 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:04,671 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-27 15:52:04,671 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:04,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:04,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:04,672 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:04,672 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:04,779 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:52:04,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:04,787 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:04,803 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:04,804 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:52:04,804 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:04,804 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-27 15:52:04,804 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:04,804 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:04,805 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:04,805 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:04,805 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:04,816 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:52:04,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:04,825 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:04,837 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:04,837 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-27 15:52:04,837 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:04,838 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 15:52:04,838 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:04,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:04,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:04,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:04,838 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:04,845 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2020-10-27 15:52:04,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:04,900 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:05,001 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:05,001 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-27 15:52:05,001 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:05,001 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 120 [2020-10-27 15:52:05,001 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:05,002 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:52:05,002 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:05,002 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 60 [2020-10-27 15:52:05,002 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:05,098 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 94 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2020-10-27 15:52:05,098 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [194848347] [2020-10-27 15:52:05,099 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:52:05,099 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:52:05,099 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513355908] [2020-10-27 15:52:05,100 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:52:05,100 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:52:05,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:52:05,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:52:05,101 INFO L87 Difference]: Start difference. First operand 5374 states and 7483 transitions. Second operand 5 states. [2020-10-27 15:52:05,543 WARN L193 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:52:08,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:52:08,482 INFO L93 Difference]: Finished difference Result 14402 states and 20466 transitions. [2020-10-27 15:52:08,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:52:08,482 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 267 [2020-10-27 15:52:08,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:52:08,544 INFO L225 Difference]: With dead ends: 14402 [2020-10-27 15:52:08,544 INFO L226 Difference]: Without dead ends: 9149 [2020-10-27 15:52:08,562 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:52:08,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9149 states. [2020-10-27 15:52:08,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9149 to 8730. [2020-10-27 15:52:08,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8730 states. [2020-10-27 15:52:08,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8730 states to 8730 states and 11458 transitions. [2020-10-27 15:52:08,886 INFO L78 Accepts]: Start accepts. Automaton has 8730 states and 11458 transitions. Word has length 267 [2020-10-27 15:52:08,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:52:08,887 INFO L481 AbstractCegarLoop]: Abstraction has 8730 states and 11458 transitions. [2020-10-27 15:52:08,887 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:52:08,887 INFO L276 IsEmpty]: Start isEmpty. Operand 8730 states and 11458 transitions. [2020-10-27 15:52:08,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2020-10-27 15:52:08,924 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:52:08,924 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-27 15:52:08,924 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-27 15:52:08,925 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:52:08,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:52:08,925 INFO L82 PathProgramCache]: Analyzing trace with hash -1814573833, now seen corresponding path program 1 times [2020-10-27 15:52:08,926 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:52:08,926 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1751421724] [2020-10-27 15:52:08,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:52:09,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:09,137 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:09,361 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:09,551 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:11,335 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:14,083 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:14,084 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 345 [2020-10-27 15:52:14,084 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 15:52:14,084 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5023 [2020-10-27 15:52:14,084 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:14,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:52:14,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 162 [2020-10-27 15:52:14,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-10-27 15:52:14,084 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:14,464 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:52:14,465 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:52:14,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:14,471 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:14,475 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:14,476 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:52:14,476 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:14,476 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-27 15:52:14,476 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:14,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:14,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:14,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:14,476 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:14,577 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:52:14,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:14,583 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:14,596 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:14,596 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-27 15:52:14,596 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:14,597 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 15:52:14,597 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:14,597 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:52:14,597 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:14,597 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:52:14,597 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:14,606 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-27 15:52:14,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:14,676 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:14,798 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:14,799 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 131 [2020-10-27 15:52:14,799 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:14,799 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 146 [2020-10-27 15:52:14,799 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:14,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:52:14,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:52:14,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 124 [2020-10-27 15:52:14,799 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:14,872 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2020-10-27 15:52:14,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:52:14,881 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:52:14,915 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:52:14,915 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:52:14,915 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:52:14,915 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 36 [2020-10-27 15:52:14,915 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:52:14,916 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:52:14,916 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 15:52:14,916 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-27 15:52:14,916 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:52:15,021 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 172 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-10-27 15:52:15,021 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1751421724] [2020-10-27 15:52:15,022 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:52:15,022 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-27 15:52:15,022 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032346984] [2020-10-27 15:52:15,023 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 15:52:15,023 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:52:15,024 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 15:52:15,024 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-27 15:52:15,024 INFO L87 Difference]: Start difference. First operand 8730 states and 11458 transitions. Second operand 7 states. [2020-10-27 15:52:15,854 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:52:17,421 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:52:19,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:52:19,873 INFO L93 Difference]: Finished difference Result 21078 states and 30570 transitions. [2020-10-27 15:52:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-27 15:52:19,874 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 329 [2020-10-27 15:52:19,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:52:19,876 INFO L225 Difference]: With dead ends: 21078 [2020-10-27 15:52:19,876 INFO L226 Difference]: Without dead ends: 0 [2020-10-27 15:52:19,961 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:52:19,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-27 15:52:19,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-27 15:52:19,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-27 15:52:19,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-27 15:52:19,963 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 329 [2020-10-27 15:52:19,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:52:19,964 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-27 15:52:19,964 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 15:52:19,964 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-27 15:52:19,964 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-27 15:52:19,964 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-27 15:52:19,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-27 15:52:21,456 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2020-10-27 15:52:23,054 WARN L193 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 389 DAG size of output: 107 [2020-10-27 15:52:23,432 WARN L193 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 404 DAG size of output: 121 [2020-10-27 15:52:23,595 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2020-10-27 15:52:24,361 WARN L193 SmtUtils]: Spent 762.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 142 [2020-10-27 15:52:24,800 WARN L193 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 32 [2020-10-27 15:52:27,892 WARN L193 SmtUtils]: Spent 3.05 s on a formula simplification. DAG size of input: 417 DAG size of output: 117 [2020-10-27 15:52:28,443 WARN L193 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 98 [2020-10-27 15:52:28,676 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:52:29,241 WARN L193 SmtUtils]: Spent 559.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 98 [2020-10-27 15:52:29,247 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-27 15:52:29,248 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-27 15:52:29,248 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-27 15:52:29,248 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-27 15:52:29,248 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:52:29,249 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~a21~0 |old(~a21~0)|) (= |old(#valid)| |#valid|) (= ~a0~0 |old(~a0~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a5~0 |old(~a5~0)|) (= ~e~0 |old(~e~0)|) (= ~a2~0 |old(~a2~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~c~0 |old(~c~0)|) (= ~a23~0 |old(~a23~0)|) (= ~z~0 |old(~z~0)|) (= ~a15~0 |old(~a15~0)|) (= ~x~0 |old(~x~0)|) (= ~a22~0 |old(~a22~0)|) (= ~d~0 |old(~d~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|) (= ~a26~0 |old(~a26~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~a18~0 |old(~a18~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~a16~0 |old(~a16~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a12~0 |old(~a12~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-27 15:52:29,249 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:52:29,250 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,250 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,250 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,250 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,250 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-27 15:52:29,250 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-27 15:52:29,251 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,251 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-27 15:52:29,251 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,251 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-27 15:52:29,251 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-27 15:52:29,251 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,251 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,251 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-27 15:52:29,252 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,253 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,253 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,253 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,253 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,253 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,253 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,253 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,253 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,253 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-27 15:52:29,254 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-27 15:52:29,255 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-27 15:52:29,256 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-27 15:52:29,257 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-27 15:52:29,258 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-27 15:52:29,259 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,260 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,260 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,260 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse3 (= ~a28~0 |old(~a28~0)|)) (.cse4 (= ~a26~0 |old(~a26~0)|)) (.cse5 (= ~a21~0 |old(~a21~0)|)) (.cse6 (= ~a6~0 |old(~a6~0)|)) (.cse7 (= ~a8~0 |old(~a8~0)|)) (.cse8 (= ~a29~0 |old(~a29~0)|)) (.cse9 (= ~a1~0 |old(~a1~0)|)) (.cse10 (= ~a19~0 |old(~a19~0)|)) (.cse11 (= ~a0~0 |old(~a0~0)|)) (.cse12 (= ~a3~0 |old(~a3~0)|)) (.cse13 (= ~a9~0 |old(~a9~0)|)) (.cse14 (= ~a7~0 |old(~a7~0)|)) (.cse15 (= ~a11~0 |old(~a11~0)|)) (.cse16 (= ~a5~0 |old(~a5~0)|)) (.cse17 (= ~a16~0 |old(~a16~0)|)) (.cse18 (= ~a4~0 |old(~a4~0)|)) (.cse19 (= ~a2~0 |old(~a2~0)|)) (.cse20 (= ~a17~0 |old(~a17~0)|)) (.cse21 (= ~a14~0 |old(~a14~0)|)) (.cse22 (= ~a25~0 |old(~a25~0)|)) (.cse23 (= ~a23~0 |old(~a23~0)|)) (.cse24 (= ~a12~0 |old(~a12~0)|)) (.cse25 (= ~a15~0 |old(~a15~0)|)) (.cse26 (= ~a13~0 |old(~a13~0)|)) (.cse27 (= ~a24~0 |old(~a24~0)|)) (.cse28 (= ~a20~0 |old(~a20~0)|)) (.cse29 (= ~a22~0 |old(~a22~0)|)) (.cse30 (= ~a10~0 |old(~a10~0)|))) (let ((.cse0 (and .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 (= ~a27~0 |old(~a27~0)|))) (.cse1 (not (<= |old(~a5~0)| 1))) (.cse2 (not (<= 1 |old(~a5~0)|)))) (and (or .cse0 .cse1 (not (= |old(~a3~0)| 0)) .cse2) (or .cse0 .cse1 (not (= |old(~a6~0)| 1)) .cse2) (or .cse0 (not (= |old(~a26~0)| 1)) .cse1 .cse2) (or (= |old(~a12~0)| 1) .cse0 .cse1 .cse2) (or (not (<= 1 |old(~a27~0)|)) (not (= 2 |old(~a3~0)|)) .cse1 .cse2 (not (<= |old(~a27~0)| 1)) (and .cse3 .cse4 .cse5 (<= 1 ~a27~0) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 (<= ~a27~0 1)))))) [2020-10-27 15:52:29,260 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,260 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,260 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,260 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,261 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-27 15:52:29,262 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-27 15:52:29,263 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-27 15:52:29,263 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-27 15:52:29,263 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-27 15:52:29,263 INFO L270 CegarLoopResult]: At program point L1517(line 1517) the Hoare annotation is: (let ((.cse0 (not (<= |old(~a5~0)| 1))) (.cse1 (not (<= 1 |old(~a5~0)|)))) (and (or .cse0 (not (= |old(~a6~0)| 1)) .cse1) (or (not (<= 1 |old(~a27~0)|)) (not (= 2 |old(~a3~0)|)) .cse0 .cse1 (not (<= |old(~a27~0)| 1))) (or (= |old(~a12~0)| 1) .cse0 .cse1) (or .cse0 (not (= |old(~a3~0)| 0)) .cse1) (or (not (= |old(~a26~0)| 1)) .cse0 .cse1))) [2020-10-27 15:52:29,263 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,263 INFO L274 CegarLoopResult]: For program point L1517-1(line 1517) no Hoare annotation was computed. [2020-10-27 15:52:29,263 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,263 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,263 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,264 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,265 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,266 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,267 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,268 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,269 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,270 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-27 15:52:29,271 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-27 15:52:29,272 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-27 15:52:29,273 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,274 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,275 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-27 15:52:29,276 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:52:29,277 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a23~0 ~a14~0) (= ~a23~0 ~a6~0) (= ~a23~0 ~a2~0) (= ~a19~0 0) (= ~a23~0 ~a11~0) (= ~a5~0 1) (= ~a23~0 ~a12~0) (= ~a16~0 1) (= ~a23~0 ~a19~0) (= ~a22~0 1) (= ~a0~0 1) (= ~a25~0 ~a23~0) (= ~a29~0 1) (= ~a23~0 ~a8~0) (= ~a3~0 1) (= ~a4~0 1) (= ~a7~0 0) (= ~a10~0 1) (= ~a27~0 1) (= ~a23~0 ~a20~0) (= ~a1~0 1) (= ~a18~0 1) (= ~a26~0 ~a23~0) (= ~a23~0 ~a17~0)) [2020-10-27 15:52:29,277 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-27 15:52:29,277 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:52:29,277 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-27 15:52:29,277 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (not (= |old(~a2~0)| |old(~a23~0)|)) (not (= |old(~a16~0)| 1)) (not (= |old(~a26~0)| |old(~a23~0)|)) (not (= |old(~a27~0)| 1)) (not (<= |old(~a5~0)| 1)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (not (<= 1 |old(~a5~0)|)) (not (= |old(~a17~0)| |old(~a23~0)|)) (not (= |old(~a25~0)| |old(~a23~0)|)) (not (= |old(~a11~0)| |old(~a23~0)|)) (not (= |old(~a6~0)| |old(~a23~0)|)) (not (= |old(~a8~0)| |old(~a23~0)|)) (not (= 0 |old(~a20~0)|)) (not (= ~a18~0 1)) (not (= |old(~a22~0)| 1)) (not (= |old(~a7~0)| 0)) (not (= |old(~a12~0)| |old(~a23~0)|)) (not (= 0 |old(~a19~0)|)) (not (= |old(~a19~0)| |old(~a23~0)|)) (not (= |old(~a1~0)| 1)) (not (= |old(~a4~0)| 1)) (and (= ~a28~0 |old(~a28~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a0~0 1) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 1) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a27~0 1) (= ~a5~0 |old(~a5~0)|) (= ~a26~0 ~a23~0) (= ~a23~0 ~a17~0) (= ~a23~0 ~a6~0) (= ~a23~0 ~a2~0) (= ~a23~0 ~a11~0) (= ~a14~0 |old(~a14~0)|) (= ~a16~0 1) (= ~a23~0 ~a19~0) (= ~a25~0 |old(~a25~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a4~0 1) (= ~a13~0 |old(~a13~0)|) (= ~a7~0 0) (= ~a24~0 |old(~a24~0)|) (= ~a23~0 ~a20~0) (= ~a20~0 |old(~a20~0)|) (= ~a1~0 1) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|)) (not (= |old(~a10~0)| 1)) (not (= |old(~a0~0)| 1)) (not (= |old(~a14~0)| |old(~a23~0)|))) [2020-10-27 15:52:29,278 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse0 (= ~a5~0 |old(~a5~0)|))) (or (not (= |old(~a2~0)| |old(~a23~0)|)) (not (= |old(~a16~0)| 1)) (not (= |old(~a26~0)| |old(~a23~0)|)) (and .cse0 (<= 1 ~a27~0) (= 2 ~a3~0) (<= ~a27~0 1)) (not (= |old(~a27~0)| 1)) (not (<= |old(~a5~0)| 1)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (not (<= 1 |old(~a5~0)|)) (not (= |old(~a17~0)| |old(~a23~0)|)) (not (= |old(~a25~0)| |old(~a23~0)|)) (not (= |old(~a11~0)| |old(~a23~0)|)) (not (= |old(~a8~0)| |old(~a23~0)|)) (not (= |old(~a6~0)| |old(~a23~0)|)) (not (= 0 |old(~a20~0)|)) (not (= ~a18~0 1)) (not (= 0 |old(~a12~0)|)) (not (= |old(~a7~0)| 0)) (not (= |old(~a22~0)| 1)) (not (= |old(~a12~0)| |old(~a23~0)|)) (and .cse0 (= ~a3~0 0)) (not (= |old(~a19~0)| |old(~a23~0)|)) (not (= |old(~a1~0)| 1)) (not (= |old(~a4~0)| 1)) (and .cse0 (= ~a6~0 1)) (not (= |old(~a10~0)| 1)) (not (= |old(~a0~0)| 1)) (and .cse0 (not (= ~a12~0 1))) (and .cse0 (= ~a26~0 1)) (not (= |old(~a14~0)| |old(~a23~0)|)))) [2020-10-27 15:52:29,278 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-27 15:52:29,278 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-27 15:52:29,278 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (let ((.cse0 (= ~a5~0 |old(~a5~0)|))) (or (not (= |old(~a2~0)| |old(~a23~0)|)) (not (= |old(~a16~0)| 1)) (not (= |old(~a26~0)| |old(~a23~0)|)) (and .cse0 (<= 1 ~a27~0) (= 2 ~a3~0) (<= ~a27~0 1)) (not (= |old(~a27~0)| 1)) (not (<= |old(~a5~0)| 1)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (not (<= 1 |old(~a5~0)|)) (not (= |old(~a17~0)| |old(~a23~0)|)) (not (= |old(~a25~0)| |old(~a23~0)|)) (not (= |old(~a11~0)| |old(~a23~0)|)) (not (= |old(~a8~0)| |old(~a23~0)|)) (not (= |old(~a6~0)| |old(~a23~0)|)) (not (= 0 |old(~a20~0)|)) (not (= ~a18~0 1)) (not (= 0 |old(~a12~0)|)) (not (= |old(~a7~0)| 0)) (not (= |old(~a22~0)| 1)) (not (= |old(~a12~0)| |old(~a23~0)|)) (and .cse0 (= ~a3~0 0)) (not (= |old(~a19~0)| |old(~a23~0)|)) (not (= |old(~a1~0)| 1)) (not (= |old(~a4~0)| 1)) (and .cse0 (= ~a6~0 1)) (not (= |old(~a10~0)| 1)) (not (= |old(~a0~0)| 1)) (and .cse0 (not (= ~a12~0 1))) (and .cse0 (= ~a26~0 1)) (not (= |old(~a14~0)| |old(~a23~0)|)))) [2020-10-27 15:52:29,278 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-27 15:52:29,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 03:52:29 BoogieIcfgContainer [2020-10-27 15:52:29,331 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-27 15:52:29,333 INFO L168 Benchmark]: Toolchain (without parser) took 124833.93 ms. Allocated memory was 154.1 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 123.2 MB in the beginning and 797.5 MB in the end (delta: -674.3 MB). Peak memory consumption was 953.1 MB. Max. memory is 8.0 GB. [2020-10-27 15:52:29,335 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 154.1 MB. Free memory was 125.1 MB in the beginning and 125.0 MB in the end (delta: 100.4 kB). There was no memory consumed. Max. memory is 8.0 GB. [2020-10-27 15:52:29,336 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1147.85 ms. Allocated memory is still 154.1 MB. Free memory was 122.6 MB in the beginning and 95.0 MB in the end (delta: 27.5 MB). Peak memory consumption was 30.8 MB. Max. memory is 8.0 GB. [2020-10-27 15:52:29,336 INFO L168 Benchmark]: Boogie Preprocessor took 201.78 ms. Allocated memory is still 154.1 MB. Free memory was 95.0 MB in the beginning and 84.0 MB in the end (delta: 11.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2020-10-27 15:52:29,339 INFO L168 Benchmark]: RCFGBuilder took 2371.87 ms. Allocated memory was 154.1 MB in the beginning and 189.8 MB in the end (delta: 35.7 MB). Free memory was 84.0 MB in the beginning and 78.8 MB in the end (delta: 5.2 MB). Peak memory consumption was 47.5 MB. Max. memory is 8.0 GB. [2020-10-27 15:52:29,339 INFO L168 Benchmark]: TraceAbstraction took 121100.01 ms. Allocated memory was 189.8 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 78.3 MB in the beginning and 797.5 MB in the end (delta: -719.2 MB). Peak memory consumption was 871.5 MB. Max. memory is 8.0 GB. [2020-10-27 15:52:29,349 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.16 ms. Allocated memory is still 154.1 MB. Free memory was 125.1 MB in the beginning and 125.0 MB in the end (delta: 100.4 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1147.85 ms. Allocated memory is still 154.1 MB. Free memory was 122.6 MB in the beginning and 95.0 MB in the end (delta: 27.5 MB). Peak memory consumption was 30.8 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 201.78 ms. Allocated memory is still 154.1 MB. Free memory was 95.0 MB in the beginning and 84.0 MB in the end (delta: 11.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2371.87 ms. Allocated memory was 154.1 MB in the beginning and 189.8 MB in the end (delta: 35.7 MB). Free memory was 84.0 MB in the beginning and 78.8 MB in the end (delta: 5.2 MB). Peak memory consumption was 47.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 121100.01 ms. Allocated memory was 189.8 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 78.3 MB in the beginning and 797.5 MB in the end (delta: -719.2 MB). Peak memory consumption was 871.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((!(\old(a2) == \old(a23)) || !(\old(a16) == 1)) || !(\old(a26) == \old(a23))) || (((a5 == \old(a5) && 1 <= a27) && 2 == a3) && a27 <= 1)) || !(\old(a27) == 1)) || !(\old(a5) <= 1)) || !(\old(a29) == 1)) || !(\old(a3) == 1)) || !(1 <= \old(a5))) || !(\old(a17) == \old(a23))) || !(\old(a25) == \old(a23))) || !(\old(a11) == \old(a23))) || !(\old(a8) == \old(a23))) || !(\old(a6) == \old(a23))) || !(0 == \old(a20))) || !(a18 == 1)) || !(0 == \old(a12))) || !(\old(a7) == 0)) || !(\old(a22) == 1)) || !(\old(a12) == \old(a23))) || (a5 == \old(a5) && a3 == 0)) || !(\old(a19) == \old(a23))) || !(\old(a1) == 1)) || !(\old(a4) == 1)) || (a5 == \old(a5) && a6 == 1)) || !(\old(a10) == 1)) || !(\old(a0) == 1)) || (a5 == \old(a5) && !(a12 == 1))) || (a5 == \old(a5) && a26 == 1)) || !(\old(a14) == \old(a23)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 111.6s, OverallIterations: 9, TraceHistogramMax: 4, AutomataDifference: 64.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 349 SDtfs, 5227 SDslu, 839 SDs, 0 SdLazy, 20230 SolverSat, 1920 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 33.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 158 GetRequests, 72 SyntacticMatches, 2 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 28.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8730occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 543 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 489 PreInvPairs, 769 NumberOfFragments, 1296 HoareAnnotationTreeSize, 489 FomulaSimplifications, 20709 FormulaSimplificationTreeSizeReduction, 3.4s HoareSimplificationTime, 9 FomulaSimplificationsInter, 18016 FormulaSimplificationTreeSizeReductionInter, 5.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 42.4s InterpolantComputationTime, 1995 NumberOfCodeBlocks, 1995 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1986 ConstructedInterpolants, 0 QuantifiedInterpolants, 5300739 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 595/622 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...