/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=WIDESTAMONGSMALL --traceabstraction.additional.smt.options tolerance=0.6 --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label30.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-28 10:17:02,849 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-28 10:17:02,853 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-28 10:17:02,910 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-28 10:17:02,910 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-28 10:17:02,912 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-28 10:17:02,914 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-28 10:17:02,916 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-28 10:17:02,919 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-28 10:17:02,920 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-28 10:17:02,921 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-28 10:17:02,923 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-28 10:17:02,923 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-28 10:17:02,925 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-28 10:17:02,926 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-28 10:17:02,928 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-28 10:17:02,929 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-28 10:17:02,930 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-28 10:17:02,932 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-28 10:17:02,935 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-28 10:17:02,937 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-28 10:17:02,939 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-28 10:17:02,940 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-28 10:17:02,941 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-28 10:17:02,945 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-28 10:17:02,945 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-28 10:17:02,946 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-28 10:17:02,948 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-28 10:17:02,948 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-28 10:17:02,950 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-28 10:17:02,950 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-28 10:17:02,951 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-28 10:17:02,952 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-28 10:17:02,953 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-28 10:17:02,955 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-28 10:17:02,955 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-28 10:17:02,956 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-28 10:17:02,956 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-28 10:17:02,957 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-28 10:17:02,958 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-28 10:17:02,959 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-28 10:17:02,960 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-28 10:17:02,998 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-28 10:17:02,999 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-28 10:17:03,000 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-28 10:17:03,001 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-28 10:17:03,001 INFO L138 SettingsManager]: * Use SBE=true [2020-10-28 10:17:03,001 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-28 10:17:03,001 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-28 10:17:03,002 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-28 10:17:03,002 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-28 10:17:03,002 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-28 10:17:03,002 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-28 10:17:03,003 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-28 10:17:03,003 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-28 10:17:03,003 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-28 10:17:03,003 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-28 10:17:03,003 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-28 10:17:03,004 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-28 10:17:03,004 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-28 10:17:03,004 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-28 10:17:03,004 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-28 10:17:03,004 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-28 10:17:03,005 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-28 10:17:03,005 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-28 10:17:03,005 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-28 10:17:03,005 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-28 10:17:03,005 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-28 10:17:03,006 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-28 10:17:03,006 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-28 10:17:03,006 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-28 10:17:03,006 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.6;log-additional-information=true;unknown-allowed=true; [2020-10-28 10:17:03,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-28 10:17:03,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-28 10:17:03,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-28 10:17:03,496 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-28 10:17:03,502 INFO L275 PluginConnector]: CDTParser initialized [2020-10-28 10:17:03,503 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label30.c [2020-10-28 10:17:03,619 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/9e3b90389/df9d4dca9bc84c24b24a378270d16113/FLAGf19255953 [2020-10-28 10:17:04,393 INFO L306 CDTParser]: Found 1 translation units. [2020-10-28 10:17:04,394 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label30.c [2020-10-28 10:17:04,417 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/9e3b90389/df9d4dca9bc84c24b24a378270d16113/FLAGf19255953 [2020-10-28 10:17:04,577 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/9e3b90389/df9d4dca9bc84c24b24a378270d16113 [2020-10-28 10:17:04,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-28 10:17:04,589 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-28 10:17:04,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-28 10:17:04,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-28 10:17:04,595 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-28 10:17:04,596 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:17:04" (1/1) ... [2020-10-28 10:17:04,599 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38d6b000 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:04, skipping insertion in model container [2020-10-28 10:17:04,599 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:17:04" (1/1) ... [2020-10-28 10:17:04,608 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-28 10:17:04,676 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-28 10:17:05,499 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 10:17:05,521 INFO L203 MainTranslator]: Completed pre-run [2020-10-28 10:17:05,795 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 10:17:05,818 INFO L208 MainTranslator]: Completed translation [2020-10-28 10:17:05,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05 WrapperNode [2020-10-28 10:17:05,819 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-28 10:17:05,821 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-28 10:17:05,821 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-28 10:17:05,821 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-28 10:17:05,836 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05" (1/1) ... [2020-10-28 10:17:05,836 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05" (1/1) ... [2020-10-28 10:17:05,873 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05" (1/1) ... [2020-10-28 10:17:05,874 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05" (1/1) ... [2020-10-28 10:17:06,003 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05" (1/1) ... [2020-10-28 10:17:06,025 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05" (1/1) ... [2020-10-28 10:17:06,038 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05" (1/1) ... [2020-10-28 10:17:06,049 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-28 10:17:06,052 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-28 10:17:06,052 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-28 10:17:06,052 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-28 10:17:06,053 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-28 10:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-28 10:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-28 10:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-28 10:17:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-28 10:17:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-28 10:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-28 10:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-28 10:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-28 10:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-28 10:17:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-28 10:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-28 10:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-28 10:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-28 10:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-28 10:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-28 10:17:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-28 10:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-28 10:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-28 10:17:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-28 10:17:08,075 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-28 10:17:08,075 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-28 10:17:08,078 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:17:08 BoogieIcfgContainer [2020-10-28 10:17:08,078 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-28 10:17:08,080 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-28 10:17:08,080 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-28 10:17:08,084 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-28 10:17:08,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 10:17:04" (1/3) ... [2020-10-28 10:17:08,085 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d4fc4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:17:08, skipping insertion in model container [2020-10-28 10:17:08,085 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:17:05" (2/3) ... [2020-10-28 10:17:08,086 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d4fc4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:17:08, skipping insertion in model container [2020-10-28 10:17:08,086 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:17:08" (3/3) ... [2020-10-28 10:17:08,087 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label30.c [2020-10-28 10:17:08,100 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-28 10:17:08,106 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-28 10:17:08,120 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-28 10:17:08,151 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-28 10:17:08,151 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-28 10:17:08,151 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-28 10:17:08,152 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-28 10:17:08,152 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-28 10:17:08,152 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-28 10:17:08,152 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-28 10:17:08,152 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-28 10:17:08,177 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-28 10:17:08,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2020-10-28 10:17:08,197 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:17:08,198 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:17:08,199 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:17:08,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:17:08,206 INFO L82 PathProgramCache]: Analyzing trace with hash 691943080, now seen corresponding path program 1 times [2020-10-28 10:17:08,215 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:17:08,216 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2123696372] [2020-10-28 10:17:08,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:17:08,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:08,929 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:09,701 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:13,295 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:13,295 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 192 [2020-10-28 10:17:13,296 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:17:13,296 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4616 [2020-10-28 10:17:13,301 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:13,302 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:13,302 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 10:17:13,302 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-28 10:17:13,302 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 183 [2020-10-28 10:17:13,303 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 6 [2020-10-28 10:17:13,841 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:17:13,846 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:17:13,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:13,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:13,912 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:13,912 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:17:13,914 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:13,914 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 40 [2020-10-28 10:17:13,914 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:13,914 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:13,915 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:17:13,915 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:13,915 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-28 10:17:13,916 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:17:14,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:17:14,024 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2123696372] [2020-10-28 10:17:14,027 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-28 10:17:14,027 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-28 10:17:14,028 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36869839] [2020-10-28 10:17:14,034 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-28 10:17:14,034 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:17:14,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-28 10:17:14,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-28 10:17:14,055 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 4 states. [2020-10-28 10:17:14,335 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:17:17,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:17:17,872 INFO L93 Difference]: Finished difference Result 863 states and 1524 transitions. [2020-10-28 10:17:17,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:17:17,874 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 182 [2020-10-28 10:17:17,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:17:17,894 INFO L225 Difference]: With dead ends: 863 [2020-10-28 10:17:17,895 INFO L226 Difference]: Without dead ends: 484 [2020-10-28 10:17:17,904 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:17:17,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2020-10-28 10:17:17,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 466. [2020-10-28 10:17:17,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 466 states. [2020-10-28 10:17:18,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 744 transitions. [2020-10-28 10:17:18,009 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 744 transitions. Word has length 182 [2020-10-28 10:17:18,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:17:18,010 INFO L481 AbstractCegarLoop]: Abstraction has 466 states and 744 transitions. [2020-10-28 10:17:18,010 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-28 10:17:18,011 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 744 transitions. [2020-10-28 10:17:18,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2020-10-28 10:17:18,019 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:17:18,019 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:17:18,019 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-28 10:17:18,020 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:17:18,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:17:18,021 INFO L82 PathProgramCache]: Analyzing trace with hash 1300478489, now seen corresponding path program 1 times [2020-10-28 10:17:18,021 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:17:18,021 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1447352360] [2020-10-28 10:17:18,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:17:18,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:18,109 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:18,761 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:20,519 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:20,519 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 203 [2020-10-28 10:17:20,520 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:17:20,520 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2429 [2020-10-28 10:17:20,520 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:20,520 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:20,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:17:20,521 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-28 10:17:20,521 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 180 [2020-10-28 10:17:20,522 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:17:20,874 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:17:20,876 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:17:20,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:20,882 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:20,894 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:20,894 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:17:20,894 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:20,895 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-28 10:17:20,896 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:20,896 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:20,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:17:20,897 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:20,904 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:17:20,904 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 7 [2020-10-28 10:17:21,006 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:17:21,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:21,017 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:21,039 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:21,040 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-28 10:17:21,040 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:21,041 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-28 10:17:21,041 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:21,041 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:21,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:17:21,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:21,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-28 10:17:21,043 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:17:21,171 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:17:21,172 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1447352360] [2020-10-28 10:17:21,173 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:17:21,173 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:17:21,174 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085400674] [2020-10-28 10:17:21,179 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:17:21,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:17:21,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:17:21,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:17:21,182 INFO L87 Difference]: Start difference. First operand 466 states and 744 transitions. Second operand 5 states. [2020-10-28 10:17:21,523 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:17:24,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:17:24,557 INFO L93 Difference]: Finished difference Result 1357 states and 2199 transitions. [2020-10-28 10:17:24,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:17:24,558 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 191 [2020-10-28 10:17:24,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:17:24,567 INFO L225 Difference]: With dead ends: 1357 [2020-10-28 10:17:24,567 INFO L226 Difference]: Without dead ends: 897 [2020-10-28 10:17:24,570 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:17:24,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2020-10-28 10:17:24,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 888. [2020-10-28 10:17:24,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 888 states. [2020-10-28 10:17:24,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1358 transitions. [2020-10-28 10:17:24,634 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1358 transitions. Word has length 191 [2020-10-28 10:17:24,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:17:24,635 INFO L481 AbstractCegarLoop]: Abstraction has 888 states and 1358 transitions. [2020-10-28 10:17:24,635 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:17:24,635 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1358 transitions. [2020-10-28 10:17:24,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2020-10-28 10:17:24,642 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:17:24,644 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:17:24,644 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-28 10:17:24,645 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:17:24,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:17:24,645 INFO L82 PathProgramCache]: Analyzing trace with hash -243318315, now seen corresponding path program 1 times [2020-10-28 10:17:24,646 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:17:24,646 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1339214838] [2020-10-28 10:17:24,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:17:24,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:24,805 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:24,944 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:26,876 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:29,780 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:29,780 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 205 [2020-10-28 10:17:29,780 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:17:29,780 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5039 [2020-10-28 10:17:29,781 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:29,781 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:29,781 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:17:29,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-28 10:17:29,784 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 180 [2020-10-28 10:17:29,784 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-28 10:17:30,091 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:17:30,094 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:17:30,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:30,104 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:30,114 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:30,115 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:17:30,115 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:30,115 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-28 10:17:30,115 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:30,115 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:30,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:17:30,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:30,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:17:30,116 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:17:30,193 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:17:30,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:30,204 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:30,221 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:30,221 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-28 10:17:30,221 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:30,222 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-28 10:17:30,222 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:30,222 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:30,222 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:17:30,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:30,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-28 10:17:30,223 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:17:30,430 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:17:30,430 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1339214838] [2020-10-28 10:17:30,431 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:17:30,431 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:17:30,432 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036513141] [2020-10-28 10:17:30,433 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:17:30,433 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:17:30,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:17:30,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:17:30,437 INFO L87 Difference]: Start difference. First operand 888 states and 1358 transitions. Second operand 5 states. [2020-10-28 10:17:30,844 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2020-10-28 10:17:33,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:17:33,635 INFO L93 Difference]: Finished difference Result 2193 states and 3399 transitions. [2020-10-28 10:17:33,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:17:33,636 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 193 [2020-10-28 10:17:33,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:17:33,649 INFO L225 Difference]: With dead ends: 2193 [2020-10-28 10:17:33,650 INFO L226 Difference]: Without dead ends: 1311 [2020-10-28 10:17:33,652 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:17:33,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2020-10-28 10:17:33,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1306. [2020-10-28 10:17:33,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1306 states. [2020-10-28 10:17:33,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 1837 transitions. [2020-10-28 10:17:33,708 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 1837 transitions. Word has length 193 [2020-10-28 10:17:33,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:17:33,709 INFO L481 AbstractCegarLoop]: Abstraction has 1306 states and 1837 transitions. [2020-10-28 10:17:33,709 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:17:33,709 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 1837 transitions. [2020-10-28 10:17:33,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2020-10-28 10:17:33,715 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:17:33,715 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:17:33,715 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-28 10:17:33,716 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:17:33,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:17:33,716 INFO L82 PathProgramCache]: Analyzing trace with hash -2031658191, now seen corresponding path program 1 times [2020-10-28 10:17:33,717 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:17:33,717 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [305979639] [2020-10-28 10:17:33,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:17:33,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:33,791 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:33,937 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:35,002 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:35,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:36,474 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:36,474 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 218 [2020-10-28 10:17:36,475 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:17:36,475 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2707 [2020-10-28 10:17:36,475 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:36,475 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:36,475 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:17:36,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-28 10:17:36,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 182 [2020-10-28 10:17:36,476 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:17:36,891 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:17:36,892 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:17:36,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:36,899 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:36,908 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:36,908 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:17:36,908 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:36,908 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-28 10:17:36,908 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:36,909 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:36,909 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:17:36,909 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:36,909 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:17:36,909 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:17:36,996 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:17:37,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:37,017 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:37,060 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:37,060 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 25 [2020-10-28 10:17:37,061 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:37,061 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 51 [2020-10-28 10:17:37,061 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:37,061 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:37,061 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:17:37,062 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:37,062 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-28 10:17:37,062 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:17:37,221 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:17:37,222 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [305979639] [2020-10-28 10:17:37,222 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:17:37,222 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:17:37,222 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308733543] [2020-10-28 10:17:37,223 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:17:37,223 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:17:37,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:17:37,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:17:37,224 INFO L87 Difference]: Start difference. First operand 1306 states and 1837 transitions. Second operand 5 states. [2020-10-28 10:17:37,427 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:17:40,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:17:40,560 INFO L93 Difference]: Finished difference Result 3877 states and 5550 transitions. [2020-10-28 10:17:40,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:17:40,560 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 206 [2020-10-28 10:17:40,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:17:40,578 INFO L225 Difference]: With dead ends: 3877 [2020-10-28 10:17:40,578 INFO L226 Difference]: Without dead ends: 2577 [2020-10-28 10:17:40,583 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:17:40,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2577 states. [2020-10-28 10:17:40,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2577 to 2572. [2020-10-28 10:17:40,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2572 states. [2020-10-28 10:17:40,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2572 states to 2572 states and 3469 transitions. [2020-10-28 10:17:40,705 INFO L78 Accepts]: Start accepts. Automaton has 2572 states and 3469 transitions. Word has length 206 [2020-10-28 10:17:40,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:17:40,705 INFO L481 AbstractCegarLoop]: Abstraction has 2572 states and 3469 transitions. [2020-10-28 10:17:40,706 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:17:40,706 INFO L276 IsEmpty]: Start isEmpty. Operand 2572 states and 3469 transitions. [2020-10-28 10:17:40,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2020-10-28 10:17:40,717 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:17:40,718 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:17:40,718 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-28 10:17:40,718 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:17:40,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:17:40,719 INFO L82 PathProgramCache]: Analyzing trace with hash 390035580, now seen corresponding path program 1 times [2020-10-28 10:17:40,719 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:17:40,719 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [550627957] [2020-10-28 10:17:40,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:17:40,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:40,880 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:41,458 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:43,046 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:43,249 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:43,249 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 224 [2020-10-28 10:17:43,249 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:17:43,249 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2465 [2020-10-28 10:17:43,250 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:43,250 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:43,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:17:43,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 40 [2020-10-28 10:17:43,250 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 180 [2020-10-28 10:17:43,250 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:17:43,532 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:17:43,533 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:17:43,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:43,540 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:43,547 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:43,547 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:17:43,548 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:43,548 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-28 10:17:43,548 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:43,548 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:43,548 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:17:43,548 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:43,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:17:43,549 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:17:43,627 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:17:43,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:43,649 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:43,686 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:43,687 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-28 10:17:43,687 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:43,687 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 46 [2020-10-28 10:17:43,687 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:43,687 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:43,688 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:17:43,688 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:43,688 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 25 [2020-10-28 10:17:43,688 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:17:43,783 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 26 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:17:43,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [550627957] [2020-10-28 10:17:43,784 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:17:43,784 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:17:43,785 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518953568] [2020-10-28 10:17:43,785 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:17:43,785 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:17:43,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:17:43,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:17:43,786 INFO L87 Difference]: Start difference. First operand 2572 states and 3469 transitions. Second operand 5 states. [2020-10-28 10:17:44,002 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:17:47,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:17:47,264 INFO L93 Difference]: Finished difference Result 6817 states and 9609 transitions. [2020-10-28 10:17:47,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:17:47,268 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 212 [2020-10-28 10:17:47,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:17:47,300 INFO L225 Difference]: With dead ends: 6817 [2020-10-28 10:17:47,300 INFO L226 Difference]: Without dead ends: 4251 [2020-10-28 10:17:47,309 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:17:47,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4251 states. [2020-10-28 10:17:47,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4251 to 4244. [2020-10-28 10:17:47,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4244 states. [2020-10-28 10:17:47,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4244 states to 4244 states and 5891 transitions. [2020-10-28 10:17:47,483 INFO L78 Accepts]: Start accepts. Automaton has 4244 states and 5891 transitions. Word has length 212 [2020-10-28 10:17:47,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:17:47,484 INFO L481 AbstractCegarLoop]: Abstraction has 4244 states and 5891 transitions. [2020-10-28 10:17:47,484 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:17:47,484 INFO L276 IsEmpty]: Start isEmpty. Operand 4244 states and 5891 transitions. [2020-10-28 10:17:47,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2020-10-28 10:17:47,501 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:17:47,502 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:17:47,502 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-28 10:17:47,502 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:17:47,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:17:47,503 INFO L82 PathProgramCache]: Analyzing trace with hash -1156597867, now seen corresponding path program 1 times [2020-10-28 10:17:47,503 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:17:47,504 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1488257935] [2020-10-28 10:17:47,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:17:47,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:47,738 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:48,218 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:50,335 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:50,670 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:50,671 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 272 [2020-10-28 10:17:50,671 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:17:50,671 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3063 [2020-10-28 10:17:50,671 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:50,671 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:50,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:17:50,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 88 [2020-10-28 10:17:50,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 180 [2020-10-28 10:17:50,672 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:17:50,982 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:17:50,983 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:17:50,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:50,992 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:51,002 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:51,002 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:17:51,002 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:51,003 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-28 10:17:51,003 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:51,003 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:51,003 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:17:51,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:51,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:17:51,004 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:17:51,093 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:17:51,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:17:51,160 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:17:51,274 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:17:51,275 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-28 10:17:51,275 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:17:51,275 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 136 [2020-10-28 10:17:51,275 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:17:51,275 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:17:51,275 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:17:51,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:17:51,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 73 [2020-10-28 10:17:51,276 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:17:51,473 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 74 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:17:51,473 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1488257935] [2020-10-28 10:17:51,474 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:17:51,474 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:17:51,474 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327898259] [2020-10-28 10:17:51,475 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:17:51,475 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:17:51,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:17:51,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:17:51,476 INFO L87 Difference]: Start difference. First operand 4244 states and 5891 transitions. Second operand 5 states. [2020-10-28 10:17:51,784 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:17:54,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:17:54,995 INFO L93 Difference]: Finished difference Result 12053 states and 17110 transitions. [2020-10-28 10:17:54,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:17:54,997 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 260 [2020-10-28 10:17:54,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:17:54,998 INFO L225 Difference]: With dead ends: 12053 [2020-10-28 10:17:54,998 INFO L226 Difference]: Without dead ends: 0 [2020-10-28 10:17:55,022 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:17:55,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-28 10:17:55,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-28 10:17:55,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-28 10:17:55,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-28 10:17:55,023 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 260 [2020-10-28 10:17:55,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:17:55,023 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-28 10:17:55,024 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:17:55,024 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-28 10:17:55,024 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-28 10:17:55,024 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-28 10:17:55,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-28 10:17:55,912 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 15 [2020-10-28 10:17:56,081 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 15 [2020-10-28 10:17:56,309 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 92 [2020-10-28 10:17:57,774 WARN L193 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 235 DAG size of output: 113 [2020-10-28 10:17:57,962 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:17:58,091 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-28 10:17:58,091 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-28 10:17:58,091 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-28 10:17:58,091 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-28 10:17:58,091 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-28 10:17:58,092 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~a21~0 |old(~a21~0)|) (= |old(#valid)| |#valid|) (= ~a0~0 |old(~a0~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a5~0 |old(~a5~0)|) (= ~e~0 |old(~e~0)|) (= ~a2~0 |old(~a2~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~c~0 |old(~c~0)|) (= ~a23~0 |old(~a23~0)|) (= ~z~0 |old(~z~0)|) (= ~a15~0 |old(~a15~0)|) (= ~x~0 |old(~x~0)|) (= ~a22~0 |old(~a22~0)|) (= ~d~0 |old(~d~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|) (= ~a26~0 |old(~a26~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~a18~0 |old(~a18~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~a16~0 |old(~a16~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a12~0 |old(~a12~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-28 10:17:58,092 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-28 10:17:58,092 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,092 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,092 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,092 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,093 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-28 10:17:58,093 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-28 10:17:58,093 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,093 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-28 10:17:58,095 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,095 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-28 10:17:58,095 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-28 10:17:58,095 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,095 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,095 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,095 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,096 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,096 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,097 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,097 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-28 10:17:58,097 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,097 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-28 10:17:58,097 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-28 10:17:58,097 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,097 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,097 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,097 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,098 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-28 10:17:58,098 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-28 10:17:58,098 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,098 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,098 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,098 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,098 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,099 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,099 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,099 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,099 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,099 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,099 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-28 10:17:58,099 INFO L270 CegarLoopResult]: At program point L1562(line 1562) the Hoare annotation is: (and (not (= |old(~a27~0)| 1)) (not (= |old(~a26~0)| 1)) (not (= |old(~a12~0)| 1)) (not (<= 2 |old(~a3~0)|)) (or (not (= 0 |old(~a27~0)|)) (not (= |old(~a3~0)| 1)))) [2020-10-28 10:17:58,099 INFO L274 CegarLoopResult]: For program point L1562-1(line 1562) no Hoare annotation was computed. [2020-10-28 10:17:58,099 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-28 10:17:58,100 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,100 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,100 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,100 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,100 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,100 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,101 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-28 10:17:58,101 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-28 10:17:58,101 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-28 10:17:58,101 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,101 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,101 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,102 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,102 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,102 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,102 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-28 10:17:58,102 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-28 10:17:58,104 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-28 10:17:58,104 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,105 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,105 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,105 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-28 10:17:58,105 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,105 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-28 10:17:58,105 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,106 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,107 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,107 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-28 10:17:58,108 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-28 10:17:58,108 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-28 10:17:58,108 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-28 10:17:58,108 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-28 10:17:58,108 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,108 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,108 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,108 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-28 10:17:58,109 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-28 10:17:58,110 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-28 10:17:58,111 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-28 10:17:58,111 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-28 10:17:58,111 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-28 10:17:58,112 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,112 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,112 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,112 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse0 (= ~a28~0 |old(~a28~0)|)) (.cse1 (= ~a26~0 |old(~a26~0)|)) (.cse2 (= ~a21~0 |old(~a21~0)|)) (.cse3 (= ~a6~0 |old(~a6~0)|)) (.cse4 (= ~a8~0 |old(~a8~0)|)) (.cse5 (= ~a29~0 |old(~a29~0)|)) (.cse6 (= ~a1~0 |old(~a1~0)|)) (.cse7 (= ~a19~0 |old(~a19~0)|)) (.cse8 (= ~a0~0 |old(~a0~0)|)) (.cse9 (= ~a3~0 |old(~a3~0)|)) (.cse10 (= ~a9~0 |old(~a9~0)|)) (.cse11 (= ~a7~0 |old(~a7~0)|)) (.cse12 (= ~a11~0 |old(~a11~0)|)) (.cse13 (= ~a5~0 |old(~a5~0)|)) (.cse14 (= ~a16~0 |old(~a16~0)|)) (.cse15 (= ~a4~0 |old(~a4~0)|)) (.cse16 (= ~a2~0 |old(~a2~0)|)) (.cse17 (= ~a17~0 |old(~a17~0)|)) (.cse18 (= ~a14~0 |old(~a14~0)|)) (.cse19 (= ~a25~0 |old(~a25~0)|)) (.cse20 (= ~a23~0 |old(~a23~0)|)) (.cse21 (= ~a12~0 |old(~a12~0)|)) (.cse22 (= ~a15~0 |old(~a15~0)|)) (.cse23 (= ~a13~0 |old(~a13~0)|)) (.cse24 (= ~a24~0 |old(~a24~0)|)) (.cse25 (= ~a20~0 |old(~a20~0)|)) (.cse26 (= ~a22~0 |old(~a22~0)|)) (.cse27 (= ~a10~0 |old(~a10~0)|))) (let ((.cse28 (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 (= ~a27~0 |old(~a27~0)|)))) (and (or (not (= 0 |old(~a27~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 (= ~a27~0 0) .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27) (not (= |old(~a3~0)| 1))) (or .cse28 (not (= |old(~a12~0)| 1))) (or .cse28 (not (= |old(~a26~0)| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 (= ~a27~0 1) .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27) (not (= |old(~a27~0)| 1))) (or .cse28 (not (<= 2 |old(~a3~0)|)))))) [2020-10-28 10:17:58,112 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,112 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,113 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,113 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,113 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,113 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-28 10:17:58,113 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-28 10:17:58,113 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-28 10:17:58,113 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,114 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,114 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,114 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-28 10:17:58,114 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-28 10:17:58,114 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,114 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,114 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-28 10:17:58,115 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-28 10:17:58,116 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,117 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,118 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,119 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,120 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,120 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,121 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,121 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,121 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,121 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-28 10:17:58,121 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-28 10:17:58,121 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-28 10:17:58,121 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-28 10:17:58,122 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-28 10:17:58,123 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-28 10:17:58,123 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,123 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,123 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,123 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,123 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,123 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,123 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,124 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,124 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-28 10:17:58,124 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-28 10:17:58,124 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,124 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,124 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,124 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-28 10:17:58,124 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,125 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,126 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,127 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,127 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,127 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-28 10:17:58,127 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-28 10:17:58,127 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,127 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-28 10:17:58,127 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-28 10:17:58,127 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-28 10:17:58,128 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-28 10:17:58,129 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,129 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-28 10:17:58,129 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,129 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,129 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,129 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,129 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,129 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,129 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-28 10:17:58,130 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,131 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,131 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,131 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-28 10:17:58,132 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-28 10:17:58,133 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (= ~a27~0 1) [2020-10-28 10:17:58,133 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-28 10:17:58,133 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-28 10:17:58,133 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-28 10:17:58,133 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (and (= ~a28~0 |old(~a28~0)|) (= ~a26~0 |old(~a26~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a0~0 |old(~a0~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a27~0 1) (= ~a11~0 |old(~a11~0)|) (= ~a5~0 |old(~a5~0)|) (= ~a16~0 |old(~a16~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|)) (not (= |old(~a27~0)| 1))) [2020-10-28 10:17:58,133 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (or (= ~a12~0 1) (<= 2 ~a3~0) (= ~a27~0 1) (= ~a26~0 1) (not (= |old(~a27~0)| 1)) (and (= ~a27~0 0) (= ~a3~0 1))) [2020-10-28 10:17:58,133 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-28 10:17:58,133 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-28 10:17:58,134 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (or (= ~a12~0 1) (<= 2 ~a3~0) (= ~a27~0 1) (= ~a26~0 1) (not (= |old(~a27~0)| 1)) (and (= ~a27~0 0) (= ~a3~0 1))) [2020-10-28 10:17:58,134 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-28 10:17:58,159 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 10:17:58 BoogieIcfgContainer [2020-10-28 10:17:58,159 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-28 10:17:58,163 INFO L168 Benchmark]: Toolchain (without parser) took 53577.47 ms. Allocated memory was 164.6 MB in the beginning and 1.0 GB in the end (delta: 875.6 MB). Free memory was 134.9 MB in the beginning and 821.5 MB in the end (delta: -686.6 MB). Peak memory consumption was 628.2 MB. Max. memory is 8.0 GB. [2020-10-28 10:17:58,169 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 164.6 MB. Free memory is still 140.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-28 10:17:58,171 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1229.22 ms. Allocated memory is still 164.6 MB. Free memory was 134.3 MB in the beginning and 70.9 MB in the end (delta: 63.4 MB). Peak memory consumption was 64.0 MB. Max. memory is 8.0 GB. [2020-10-28 10:17:58,171 INFO L168 Benchmark]: Boogie Preprocessor took 229.08 ms. Allocated memory is still 164.6 MB. Free memory was 70.9 MB in the beginning and 135.7 MB in the end (delta: -64.8 MB). Peak memory consumption was 18.9 MB. Max. memory is 8.0 GB. [2020-10-28 10:17:58,172 INFO L168 Benchmark]: RCFGBuilder took 2026.53 ms. Allocated memory was 164.6 MB in the beginning and 210.8 MB in the end (delta: 46.1 MB). Free memory was 135.7 MB in the beginning and 115.6 MB in the end (delta: 20.1 MB). Peak memory consumption was 109.9 MB. Max. memory is 8.0 GB. [2020-10-28 10:17:58,173 INFO L168 Benchmark]: TraceAbstraction took 50079.55 ms. Allocated memory was 210.8 MB in the beginning and 1.0 GB in the end (delta: 829.4 MB). Free memory was 115.0 MB in the beginning and 821.5 MB in the end (delta: -706.5 MB). Peak memory consumption was 561.3 MB. Max. memory is 8.0 GB. [2020-10-28 10:17:58,185 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.21 ms. Allocated memory is still 164.6 MB. Free memory is still 140.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1229.22 ms. Allocated memory is still 164.6 MB. Free memory was 134.3 MB in the beginning and 70.9 MB in the end (delta: 63.4 MB). Peak memory consumption was 64.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 229.08 ms. Allocated memory is still 164.6 MB. Free memory was 70.9 MB in the beginning and 135.7 MB in the end (delta: -64.8 MB). Peak memory consumption was 18.9 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2026.53 ms. Allocated memory was 164.6 MB in the beginning and 210.8 MB in the end (delta: 46.1 MB). Free memory was 135.7 MB in the beginning and 115.6 MB in the end (delta: 20.1 MB). Peak memory consumption was 109.9 MB. Max. memory is 8.0 GB. * TraceAbstraction took 50079.55 ms. Allocated memory was 210.8 MB in the beginning and 1.0 GB in the end (delta: 829.4 MB). Free memory was 115.0 MB in the beginning and 821.5 MB in the end (delta: -706.5 MB). Peak memory consumption was 561.3 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((a12 == 1 || 2 <= a3) || a27 == 1) || a26 == 1) || !(\old(a27) == 1)) || (a27 == 0 && a3 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 46.8s, OverallIterations: 6, TraceHistogramMax: 2, AutomataDifference: 20.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 288 SDtfs, 1990 SDslu, 289 SDs, 0 SdLazy, 8486 SolverSat, 992 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 62 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4244occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 6 MinimizatonAttempts, 44 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 178 PreInvPairs, 254 NumberOfFragments, 799 HoareAnnotationTreeSize, 178 FomulaSimplifications, 52134 FormulaSimplificationTreeSizeReduction, 1.0s HoareSimplificationTime, 9 FomulaSimplificationsInter, 6799 FormulaSimplificationTreeSizeReductionInter, 1.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 23.6s InterpolantComputationTime, 1244 NumberOfCodeBlocks, 1244 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1238 ConstructedInterpolants, 0 QuantifiedInterpolants, 1266589 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 1 PerfectInterpolantSequences, 130/135 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...