/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.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 SingleStatement --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=1000 --traceabstraction.additional.smt.options interpolation-heuristic=SMALLEST --traceabstraction.additional.smt.options log-additional-information=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem01_label31.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-c90d42b [2020-09-24 19:25:22,713 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-24 19:25:22,718 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-24 19:25:22,765 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-24 19:25:22,766 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-24 19:25:22,777 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-24 19:25:22,779 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-24 19:25:22,783 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-24 19:25:22,786 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-24 19:25:22,790 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-24 19:25:22,791 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-24 19:25:22,793 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-24 19:25:22,793 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-24 19:25:22,796 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-24 19:25:22,799 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-24 19:25:22,801 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-24 19:25:22,803 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-24 19:25:22,806 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-24 19:25:22,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-24 19:25:22,818 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-24 19:25:22,822 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-24 19:25:22,823 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-24 19:25:22,824 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-24 19:25:22,825 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-24 19:25:22,828 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-24 19:25:22,828 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-24 19:25:22,829 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-24 19:25:22,832 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-24 19:25:22,833 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-24 19:25:22,835 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-24 19:25:22,835 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-24 19:25:22,837 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-24 19:25:22,838 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-24 19:25:22,839 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-24 19:25:22,840 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-24 19:25:22,840 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-24 19:25:22,841 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-24 19:25:22,841 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-24 19:25:22,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-24 19:25:22,843 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-24 19:25:22,844 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-24 19:25:22,845 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-09-24 19:25:22,897 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-24 19:25:22,897 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-24 19:25:22,899 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-24 19:25:22,900 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-24 19:25:22,900 INFO L138 SettingsManager]: * Use SBE=true [2020-09-24 19:25:22,900 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-24 19:25:22,900 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-24 19:25:22,901 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-24 19:25:22,901 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-24 19:25:22,901 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-24 19:25:22,902 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-24 19:25:22,902 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-24 19:25:22,903 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-24 19:25:22,903 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-24 19:25:22,903 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-24 19:25:22,903 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-24 19:25:22,904 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-24 19:25:22,904 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-24 19:25:22,904 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-24 19:25:22,904 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-24 19:25:22,904 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-24 19:25:22,905 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-24 19:25:22,905 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-24 19:25:22,905 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-09-24 19:25:22,905 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-24 19:25:22,905 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-24 19:25:22,906 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-24 19:25:22,906 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-24 19:25:22,906 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-09-24 19:25:22,906 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> SingleStatement 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=1000;interpolation-heuristic=SMALLEST;log-additional-information=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=1000;interpolation-heuristic=SMALLEST;log-additional-information=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=1000;interpolation-heuristic=SMALLEST;log-additional-information=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=1000;interpolation-heuristic=SMALLEST;log-additional-information=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=1000;interpolation-heuristic=SMALLEST;log-additional-information=true; [2020-09-24 19:25:23,356 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-24 19:25:23,382 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-24 19:25:23,386 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-24 19:25:23,388 INFO L271 PluginConnector]: Initializing CDTParser... [2020-09-24 19:25:23,389 INFO L275 PluginConnector]: CDTParser initialized [2020-09-24 19:25:23,390 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label31.c [2020-09-24 19:25:23,469 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d418258c8/0f69b1d2ece549b980f624ddfad2d59a/FLAG2f3c4df0b [2020-09-24 19:25:24,160 INFO L306 CDTParser]: Found 1 translation units. [2020-09-24 19:25:24,162 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem01_label31.c [2020-09-24 19:25:24,178 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d418258c8/0f69b1d2ece549b980f624ddfad2d59a/FLAG2f3c4df0b [2020-09-24 19:25:24,359 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d418258c8/0f69b1d2ece549b980f624ddfad2d59a [2020-09-24 19:25:24,371 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-24 19:25:24,377 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-09-24 19:25:24,379 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-09-24 19:25:24,379 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-09-24 19:25:24,383 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-09-24 19:25:24,384 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 07:25:24" (1/1) ... [2020-09-24 19:25:24,388 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55e164ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:24, skipping insertion in model container [2020-09-24 19:25:24,389 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 07:25:24" (1/1) ... [2020-09-24 19:25:24,398 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-09-24 19:25:24,466 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-09-24 19:25:24,912 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-24 19:25:24,921 INFO L203 MainTranslator]: Completed pre-run [2020-09-24 19:25:25,140 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-24 19:25:25,160 INFO L208 MainTranslator]: Completed translation [2020-09-24 19:25:25,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25 WrapperNode [2020-09-24 19:25:25,161 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-09-24 19:25:25,162 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-24 19:25:25,162 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-24 19:25:25,163 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-24 19:25:25,181 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,181 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,207 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,211 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,255 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,273 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,282 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,297 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-24 19:25:25,297 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-24 19:25:25,298 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-24 19:25:25,298 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-24 19:25:25,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-24 19:25:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-09-24 19:25:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-24 19:25:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-09-24 19:25:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-09-24 19:25:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-09-24 19:25:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-09-24 19:25:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-09-24 19:25:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-09-24 19:25:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-09-24 19:25:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-09-24 19:25:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-24 19:25:26,838 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-24 19:25:26,839 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-09-24 19:25:26,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 07:25:26 BoogieIcfgContainer [2020-09-24 19:25:26,849 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-24 19:25:26,852 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-24 19:25:26,852 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-24 19:25:26,856 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-24 19:25:26,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.09 07:25:24" (1/3) ... [2020-09-24 19:25:26,858 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fc3148 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 07:25:26, skipping insertion in model container [2020-09-24 19:25:26,858 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (2/3) ... [2020-09-24 19:25:26,859 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fc3148 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 07:25:26, skipping insertion in model container [2020-09-24 19:25:26,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 07:25:26" (3/3) ... [2020-09-24 19:25:26,862 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem01_label31.c [2020-09-24 19:25:26,875 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-09-24 19:25:26,894 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-09-24 19:25:26,917 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-09-24 19:25:26,964 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-24 19:25:26,965 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-24 19:25:26,965 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-24 19:25:26,965 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-24 19:25:26,965 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-24 19:25:26,966 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-24 19:25:26,966 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-24 19:25:26,966 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-24 19:25:27,013 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states. [2020-09-24 19:25:27,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2020-09-24 19:25:27,052 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:27,054 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] [2020-09-24 19:25:27,054 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:27,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:27,063 INFO L82 PathProgramCache]: Analyzing trace with hash -21747025, now seen corresponding path program 1 times [2020-09-24 19:25:27,075 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:27,075 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2078676588] [2020-09-24 19:25:27,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:27,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:27,569 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:27,835 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:28,050 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:28,427 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:28,427 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 129 [2020-09-24 19:25:28,428 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-09-24 19:25:28,431 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1003 [2020-09-24 19:25:28,434 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:28,434 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-09-24 19:25:28,434 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-09-24 19:25:28,435 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 109 [2020-09-24 19:25:28,435 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-09-24 19:25:28,641 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:28,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:28,655 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:28,683 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:28,684 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:28,684 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:28,684 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-09-24 19:25:28,685 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:28,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:28,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:28,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-09-24 19:25:28,686 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:28,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 19:25:28,729 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2078676588] [2020-09-24 19:25:28,732 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 19:25:28,732 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-09-24 19:25:28,733 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937830436] [2020-09-24 19:25:28,740 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-09-24 19:25:28,741 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:28,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-09-24 19:25:28,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-09-24 19:25:28,763 INFO L87 Difference]: Start difference. First operand 525 states. Second operand 4 states. [2020-09-24 19:25:30,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:30,926 INFO L93 Difference]: Finished difference Result 1340 states and 1738 transitions. [2020-09-24 19:25:30,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-09-24 19:25:30,928 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 120 [2020-09-24 19:25:30,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:30,955 INFO L225 Difference]: With dead ends: 1340 [2020-09-24 19:25:30,955 INFO L226 Difference]: Without dead ends: 741 [2020-09-24 19:25:30,969 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-09-24 19:25:30,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2020-09-24 19:25:31,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 664. [2020-09-24 19:25:31,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 664 states. [2020-09-24 19:25:31,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 780 transitions. [2020-09-24 19:25:31,085 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 780 transitions. Word has length 120 [2020-09-24 19:25:31,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:31,086 INFO L479 AbstractCegarLoop]: Abstraction has 664 states and 780 transitions. [2020-09-24 19:25:31,087 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-09-24 19:25:31,087 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 780 transitions. [2020-09-24 19:25:31,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2020-09-24 19:25:31,092 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:31,092 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-09-24 19:25:31,093 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-09-24 19:25:31,093 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:31,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:31,093 INFO L82 PathProgramCache]: Analyzing trace with hash -858442752, now seen corresponding path program 1 times [2020-09-24 19:25:31,094 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:31,094 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1173298022] [2020-09-24 19:25:31,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:31,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:31,168 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:31,596 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:31,787 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:31,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:31,955 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:32,135 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:32,136 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 152 [2020-09-24 19:25:32,136 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-09-24 19:25:32,136 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1001 [2020-09-24 19:25:32,136 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:32,137 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:32,137 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 45 [2020-09-24 19:25:32,137 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 106 [2020-09-24 19:25:32,137 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:32,298 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:32,305 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:32,320 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:32,320 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:32,321 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:32,321 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-09-24 19:25:32,321 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:32,322 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:32,322 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:32,322 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:32,322 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:32,347 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:32,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:32,358 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:32,381 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:32,381 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:32,382 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:32,382 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-09-24 19:25:32,382 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:32,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:32,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:32,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-09-24 19:25:32,383 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:32,428 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 19:25:32,429 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1173298022] [2020-09-24 19:25:32,429 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:32,430 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-09-24 19:25:32,430 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619835330] [2020-09-24 19:25:32,433 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-09-24 19:25:32,433 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:32,434 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-09-24 19:25:32,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-09-24 19:25:32,434 INFO L87 Difference]: Start difference. First operand 664 states and 780 transitions. Second operand 5 states. [2020-09-24 19:25:34,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:34,665 INFO L93 Difference]: Finished difference Result 1677 states and 2045 transitions. [2020-09-24 19:25:34,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-09-24 19:25:34,666 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 141 [2020-09-24 19:25:34,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:34,675 INFO L225 Difference]: With dead ends: 1677 [2020-09-24 19:25:34,675 INFO L226 Difference]: Without dead ends: 1037 [2020-09-24 19:25:34,678 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-09-24 19:25:34,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1037 states. [2020-09-24 19:25:34,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1037 to 950. [2020-09-24 19:25:34,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 950 states. [2020-09-24 19:25:34,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 950 states and 1136 transitions. [2020-09-24 19:25:34,739 INFO L78 Accepts]: Start accepts. Automaton has 950 states and 1136 transitions. Word has length 141 [2020-09-24 19:25:34,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:34,743 INFO L479 AbstractCegarLoop]: Abstraction has 950 states and 1136 transitions. [2020-09-24 19:25:34,743 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-09-24 19:25:34,744 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1136 transitions. [2020-09-24 19:25:34,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2020-09-24 19:25:34,750 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:34,754 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-09-24 19:25:34,754 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-09-24 19:25:34,754 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:34,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:34,755 INFO L82 PathProgramCache]: Analyzing trace with hash -1279661441, now seen corresponding path program 1 times [2020-09-24 19:25:34,755 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:34,755 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [774360809] [2020-09-24 19:25:34,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:34,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:34,856 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:34,950 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:35,232 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:35,288 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:35,347 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:35,441 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:35,556 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:35,854 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:35,854 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 159 [2020-09-24 19:25:35,854 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-09-24 19:25:35,854 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1038 [2020-09-24 19:25:35,855 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:35,855 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:35,855 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 51 [2020-09-24 19:25:35,855 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 107 [2020-09-24 19:25:35,855 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:35,987 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:35,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:35,994 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:36,006 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:36,007 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:36,007 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:36,007 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-09-24 19:25:36,009 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:36,009 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:36,009 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:36,010 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:36,010 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:36,034 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:36,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:36,044 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:36,082 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:36,082 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-09-24 19:25:36,082 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:36,082 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 42 [2020-09-24 19:25:36,083 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:36,083 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:36,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:36,084 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-09-24 19:25:36,084 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:36,117 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 19:25:36,118 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [774360809] [2020-09-24 19:25:36,118 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:36,118 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-09-24 19:25:36,119 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738074050] [2020-09-24 19:25:36,120 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-09-24 19:25:36,120 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:36,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-09-24 19:25:36,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-09-24 19:25:36,121 INFO L87 Difference]: Start difference. First operand 950 states and 1136 transitions. Second operand 5 states. [2020-09-24 19:25:38,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:38,474 INFO L93 Difference]: Finished difference Result 2246 states and 2746 transitions. [2020-09-24 19:25:38,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-09-24 19:25:38,475 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 148 [2020-09-24 19:25:38,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:38,483 INFO L225 Difference]: With dead ends: 2246 [2020-09-24 19:25:38,483 INFO L226 Difference]: Without dead ends: 1320 [2020-09-24 19:25:38,486 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-09-24 19:25:38,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1320 states. [2020-09-24 19:25:38,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1320 to 1258. [2020-09-24 19:25:38,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1258 states. [2020-09-24 19:25:38,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1258 states and 1500 transitions. [2020-09-24 19:25:38,527 INFO L78 Accepts]: Start accepts. Automaton has 1258 states and 1500 transitions. Word has length 148 [2020-09-24 19:25:38,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:38,527 INFO L479 AbstractCegarLoop]: Abstraction has 1258 states and 1500 transitions. [2020-09-24 19:25:38,527 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-09-24 19:25:38,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1258 states and 1500 transitions. [2020-09-24 19:25:38,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2020-09-24 19:25:38,533 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:38,533 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 19:25:38,534 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-09-24 19:25:38,534 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:38,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:38,534 INFO L82 PathProgramCache]: Analyzing trace with hash -2002935625, now seen corresponding path program 1 times [2020-09-24 19:25:38,535 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:38,535 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2130991120] [2020-09-24 19:25:38,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:38,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:38,583 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:38,646 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:38,848 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:38,908 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:38,963 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,275 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,573 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:39,574 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 179 [2020-09-24 19:25:39,574 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-09-24 19:25:39,582 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1017 [2020-09-24 19:25:39,582 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:39,583 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:39,583 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 43 [2020-09-24 19:25:39,583 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-24 19:25:39,583 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:39,677 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:39,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:39,684 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,690 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:39,690 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:39,691 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:39,691 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-09-24 19:25:39,691 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:39,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:39,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:39,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:39,692 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:39,713 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:39,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:39,720 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,740 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:39,740 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:39,740 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:39,741 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-09-24 19:25:39,741 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:39,741 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:39,741 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:39,741 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-09-24 19:25:39,742 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:39,748 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-09-24 19:25:39,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:39,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,818 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:39,818 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-09-24 19:25:39,818 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:39,818 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 63 [2020-09-24 19:25:39,819 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:39,819 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:39,819 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:39,819 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 20 [2020-09-24 19:25:39,819 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:39,876 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-09-24 19:25:39,878 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2130991120] [2020-09-24 19:25:39,879 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:39,880 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:39,880 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599534033] [2020-09-24 19:25:39,881 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:39,881 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:39,881 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:39,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:39,882 INFO L87 Difference]: Start difference. First operand 1258 states and 1500 transitions. Second operand 7 states. [2020-09-24 19:25:43,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:43,296 INFO L93 Difference]: Finished difference Result 3445 states and 4385 transitions. [2020-09-24 19:25:43,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 19:25:43,297 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 166 [2020-09-24 19:25:43,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:43,317 INFO L225 Difference]: With dead ends: 3445 [2020-09-24 19:25:43,317 INFO L226 Difference]: Without dead ends: 2211 [2020-09-24 19:25:43,325 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:25:43,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2211 states. [2020-09-24 19:25:43,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2211 to 2023. [2020-09-24 19:25:43,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2023 states. [2020-09-24 19:25:43,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2023 states to 2023 states and 2457 transitions. [2020-09-24 19:25:43,426 INFO L78 Accepts]: Start accepts. Automaton has 2023 states and 2457 transitions. Word has length 166 [2020-09-24 19:25:43,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:43,426 INFO L479 AbstractCegarLoop]: Abstraction has 2023 states and 2457 transitions. [2020-09-24 19:25:43,426 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:43,426 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 2457 transitions. [2020-09-24 19:25:43,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-09-24 19:25:43,437 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:43,437 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 19:25:43,438 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-09-24 19:25:43,438 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:43,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:43,438 INFO L82 PathProgramCache]: Analyzing trace with hash -1760089574, now seen corresponding path program 1 times [2020-09-24 19:25:43,439 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:43,439 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [905846339] [2020-09-24 19:25:43,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:43,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:43,530 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:43,624 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:43,703 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,023 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,090 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,179 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,246 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,364 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,507 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:44,507 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 178 [2020-09-24 19:25:44,508 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-09-24 19:25:44,508 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1019 [2020-09-24 19:25:44,509 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:44,509 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:44,509 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 68 [2020-09-24 19:25:44,510 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 109 [2020-09-24 19:25:44,510 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:44,658 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:44,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:44,665 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,678 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:44,679 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:44,679 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:44,679 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-09-24 19:25:44,680 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:44,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:44,680 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:44,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:44,681 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:44,709 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:44,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:44,734 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,790 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:44,794 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 43 [2020-09-24 19:25:44,794 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:44,794 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 68 [2020-09-24 19:25:44,795 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:44,796 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:44,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:44,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-24 19:25:44,798 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-09-24 19:25:44,876 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 34 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 19:25:44,877 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [905846339] [2020-09-24 19:25:44,877 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:44,877 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-09-24 19:25:44,878 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546768817] [2020-09-24 19:25:44,878 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-09-24 19:25:44,880 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:44,880 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-09-24 19:25:44,880 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-09-24 19:25:44,881 INFO L87 Difference]: Start difference. First operand 2023 states and 2457 transitions. Second operand 5 states. [2020-09-24 19:25:47,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:47,312 INFO L93 Difference]: Finished difference Result 4754 states and 5883 transitions. [2020-09-24 19:25:47,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-09-24 19:25:47,312 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 167 [2020-09-24 19:25:47,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:47,330 INFO L225 Difference]: With dead ends: 4754 [2020-09-24 19:25:47,330 INFO L226 Difference]: Without dead ends: 3073 [2020-09-24 19:25:47,338 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-09-24 19:25:47,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3073 states. [2020-09-24 19:25:47,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3073 to 2627. [2020-09-24 19:25:47,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2627 states. [2020-09-24 19:25:47,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2627 states to 2627 states and 3261 transitions. [2020-09-24 19:25:47,439 INFO L78 Accepts]: Start accepts. Automaton has 2627 states and 3261 transitions. Word has length 167 [2020-09-24 19:25:47,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:47,439 INFO L479 AbstractCegarLoop]: Abstraction has 2627 states and 3261 transitions. [2020-09-24 19:25:47,439 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-09-24 19:25:47,440 INFO L276 IsEmpty]: Start isEmpty. Operand 2627 states and 3261 transitions. [2020-09-24 19:25:47,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2020-09-24 19:25:47,454 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:47,454 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 19:25:47,455 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-09-24 19:25:47,455 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:47,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:47,455 INFO L82 PathProgramCache]: Analyzing trace with hash 2134571216, now seen corresponding path program 1 times [2020-09-24 19:25:47,456 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:47,456 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1051845104] [2020-09-24 19:25:47,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:47,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:47,524 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:47,596 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:47,661 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:47,772 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:48,517 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:48,517 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 184 [2020-09-24 19:25:48,517 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-09-24 19:25:48,517 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1022 [2020-09-24 19:25:48,518 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:48,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:48,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 51 [2020-09-24 19:25:48,518 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-09-24 19:25:48,518 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:48,598 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:48,605 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:48,617 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:48,617 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:48,617 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:48,617 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-09-24 19:25:48,618 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:48,618 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:48,618 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:48,618 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:48,619 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:48,638 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:48,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:48,648 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:48,670 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:48,670 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-09-24 19:25:48,670 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:48,670 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-09-24 19:25:48,671 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:48,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:48,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:48,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-09-24 19:25:48,672 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:48,685 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2020-09-24 19:25:48,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:48,695 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:48,745 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:48,745 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-09-24 19:25:48,745 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:48,745 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 54 [2020-09-24 19:25:48,746 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:48,746 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:48,746 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:48,746 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 20 [2020-09-24 19:25:48,746 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:48,863 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 49 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-09-24 19:25:48,863 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1051845104] [2020-09-24 19:25:48,866 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:48,866 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:48,866 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163593812] [2020-09-24 19:25:48,867 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:48,868 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:48,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:48,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:48,868 INFO L87 Difference]: Start difference. First operand 2627 states and 3261 transitions. Second operand 7 states. [2020-09-24 19:25:51,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:51,338 INFO L93 Difference]: Finished difference Result 6437 states and 8292 transitions. [2020-09-24 19:25:51,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-09-24 19:25:51,340 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 171 [2020-09-24 19:25:51,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:51,359 INFO L225 Difference]: With dead ends: 6437 [2020-09-24 19:25:51,360 INFO L226 Difference]: Without dead ends: 3844 [2020-09-24 19:25:51,369 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:25:51,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3844 states. [2020-09-24 19:25:51,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3844 to 3149. [2020-09-24 19:25:51,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3149 states. [2020-09-24 19:25:51,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3149 states to 3149 states and 3919 transitions. [2020-09-24 19:25:51,469 INFO L78 Accepts]: Start accepts. Automaton has 3149 states and 3919 transitions. Word has length 171 [2020-09-24 19:25:51,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:51,470 INFO L479 AbstractCegarLoop]: Abstraction has 3149 states and 3919 transitions. [2020-09-24 19:25:51,470 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:51,470 INFO L276 IsEmpty]: Start isEmpty. Operand 3149 states and 3919 transitions. [2020-09-24 19:25:51,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2020-09-24 19:25:51,484 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:51,484 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 19:25:51,485 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-09-24 19:25:51,485 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:51,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:51,485 INFO L82 PathProgramCache]: Analyzing trace with hash 1472885702, now seen corresponding path program 1 times [2020-09-24 19:25:51,485 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:51,486 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [672449322] [2020-09-24 19:25:51,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:51,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:51,553 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:51,630 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:52,088 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:52,311 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:52,554 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:52,554 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 218 [2020-09-24 19:25:52,554 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-09-24 19:25:52,555 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1033 [2020-09-24 19:25:52,555 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:52,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:52,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-09-24 19:25:52,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-09-24 19:25:52,556 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:52,643 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:52,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:52,652 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:52,665 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:52,666 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:52,666 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:52,666 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-09-24 19:25:52,667 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:52,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:52,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:52,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:52,667 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:52,691 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:52,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:52,698 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:52,717 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:52,718 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:52,718 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:52,718 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-09-24 19:25:52,718 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:52,719 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:52,719 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:52,719 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-09-24 19:25:52,719 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:52,726 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-09-24 19:25:52,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:52,743 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:52,842 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:52,842 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 33 [2020-09-24 19:25:52,842 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:52,843 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 107 [2020-09-24 19:25:52,846 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:52,846 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:52,846 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:52,846 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-09-24 19:25:52,847 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-09-24 19:25:52,875 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2020-09-24 19:25:52,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:52,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:52,905 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:52,906 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-09-24 19:25:52,906 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:52,906 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-09-24 19:25:52,906 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:52,906 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:52,907 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 18 [2020-09-24 19:25:52,907 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:52,907 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:52,950 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 79 proven. 15 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-09-24 19:25:52,950 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [672449322] [2020-09-24 19:25:52,951 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:52,951 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:52,952 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828683120] [2020-09-24 19:25:52,952 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:52,953 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:52,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:52,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:52,953 INFO L87 Difference]: Start difference. First operand 3149 states and 3919 transitions. Second operand 7 states. [2020-09-24 19:25:55,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:55,068 INFO L93 Difference]: Finished difference Result 6483 states and 8348 transitions. [2020-09-24 19:25:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-09-24 19:25:55,069 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 203 [2020-09-24 19:25:55,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:55,084 INFO L225 Difference]: With dead ends: 6483 [2020-09-24 19:25:55,085 INFO L226 Difference]: Without dead ends: 3358 [2020-09-24 19:25:55,097 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:25:55,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3358 states. [2020-09-24 19:25:55,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3358 to 3190. [2020-09-24 19:25:55,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3190 states. [2020-09-24 19:25:55,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3190 states to 3190 states and 3807 transitions. [2020-09-24 19:25:55,194 INFO L78 Accepts]: Start accepts. Automaton has 3190 states and 3807 transitions. Word has length 203 [2020-09-24 19:25:55,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:55,195 INFO L479 AbstractCegarLoop]: Abstraction has 3190 states and 3807 transitions. [2020-09-24 19:25:55,195 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:55,195 INFO L276 IsEmpty]: Start isEmpty. Operand 3190 states and 3807 transitions. [2020-09-24 19:25:55,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2020-09-24 19:25:55,208 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:55,209 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 19:25:55,209 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-09-24 19:25:55,209 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:55,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:55,210 INFO L82 PathProgramCache]: Analyzing trace with hash -663623533, now seen corresponding path program 1 times [2020-09-24 19:25:55,210 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:55,210 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2099138598] [2020-09-24 19:25:55,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:55,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:55,284 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:55,389 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:55,490 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:55,620 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:55,701 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:55,888 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:55,973 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:56,234 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:56,275 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:56,275 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 219 [2020-09-24 19:25:56,275 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-09-24 19:25:56,275 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1025 [2020-09-24 19:25:56,276 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:56,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:56,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 83 [2020-09-24 19:25:56,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-24 19:25:56,276 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:56,361 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:56,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:56,367 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:56,378 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:56,378 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:56,379 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:56,379 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-09-24 19:25:56,379 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:56,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:56,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:56,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:56,380 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:56,402 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:56,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:56,406 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:56,417 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:56,418 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-09-24 19:25:56,418 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:56,418 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-09-24 19:25:56,419 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:56,419 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:56,419 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:56,419 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:56,420 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:56,425 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-09-24 19:25:56,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:56,435 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:56,465 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:56,466 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:56,466 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:56,466 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 34 [2020-09-24 19:25:56,466 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:56,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:56,467 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:56,467 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-09-24 19:25:56,467 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:56,478 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2020-09-24 19:25:56,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:56,489 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:56,536 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:56,536 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-09-24 19:25:56,537 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:56,537 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 52 [2020-09-24 19:25:56,537 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:56,538 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:56,538 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:56,538 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 20 [2020-09-24 19:25:56,538 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:56,602 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 98 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-09-24 19:25:56,603 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2099138598] [2020-09-24 19:25:56,603 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:56,603 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:56,604 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625944884] [2020-09-24 19:25:56,604 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:56,605 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:56,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:56,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:56,606 INFO L87 Difference]: Start difference. First operand 3190 states and 3807 transitions. Second operand 7 states. [2020-09-24 19:25:58,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:58,824 INFO L93 Difference]: Finished difference Result 7488 states and 9160 transitions. [2020-09-24 19:25:58,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 19:25:58,825 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 204 [2020-09-24 19:25:58,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:58,842 INFO L225 Difference]: With dead ends: 7488 [2020-09-24 19:25:58,843 INFO L226 Difference]: Without dead ends: 4322 [2020-09-24 19:25:58,853 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:25:58,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4322 states. [2020-09-24 19:25:58,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4322 to 4227. [2020-09-24 19:25:58,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4227 states. [2020-09-24 19:25:58,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4227 states to 4227 states and 4998 transitions. [2020-09-24 19:25:58,952 INFO L78 Accepts]: Start accepts. Automaton has 4227 states and 4998 transitions. Word has length 204 [2020-09-24 19:25:58,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:58,952 INFO L479 AbstractCegarLoop]: Abstraction has 4227 states and 4998 transitions. [2020-09-24 19:25:58,952 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:58,952 INFO L276 IsEmpty]: Start isEmpty. Operand 4227 states and 4998 transitions. [2020-09-24 19:25:58,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2020-09-24 19:25:58,968 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:58,969 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 19:25:58,969 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-09-24 19:25:58,969 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:58,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:58,970 INFO L82 PathProgramCache]: Analyzing trace with hash 1670730301, now seen corresponding path program 1 times [2020-09-24 19:25:58,970 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:58,970 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1631474659] [2020-09-24 19:25:58,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:59,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:59,040 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:59,122 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:59,445 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:00,057 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:00,057 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 246 [2020-09-24 19:26:00,058 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-09-24 19:26:00,058 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1051 [2020-09-24 19:26:00,058 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:00,058 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:26:00,059 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 46 [2020-09-24 19:26:00,059 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-24 19:26:00,059 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:26:00,136 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:26:00,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:00,142 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:00,154 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:00,154 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:26:00,154 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:26:00,154 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-09-24 19:26:00,154 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:00,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:26:00,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:26:00,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:26:00,155 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:26:00,176 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:26:00,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:00,184 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:00,202 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:00,203 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:26:00,203 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:26:00,203 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-09-24 19:26:00,204 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:00,204 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:26:00,204 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:26:00,204 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-09-24 19:26:00,204 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:26:00,248 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-09-24 19:26:00,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:00,260 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:00,307 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:00,307 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 25 [2020-09-24 19:26:00,307 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:26:00,308 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 52 [2020-09-24 19:26:00,308 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:00,308 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:26:00,308 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:26:00,308 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 24 [2020-09-24 19:26:00,309 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:26:00,334 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2020-09-24 19:26:00,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:00,358 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:00,390 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:00,391 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 57 [2020-09-24 19:26:00,391 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:26:00,391 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 42 [2020-09-24 19:26:00,391 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:00,391 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:26:00,391 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 54 [2020-09-24 19:26:00,392 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:26:00,392 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:26:00,453 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 108 proven. 18 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-09-24 19:26:00,454 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1631474659] [2020-09-24 19:26:00,454 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:26:00,454 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:26:00,455 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134760868] [2020-09-24 19:26:00,455 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:26:00,455 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:26:00,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:26:00,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:26:00,456 INFO L87 Difference]: Start difference. First operand 4227 states and 4998 transitions. Second operand 7 states. [2020-09-24 19:26:03,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:26:03,334 INFO L93 Difference]: Finished difference Result 8871 states and 10505 transitions. [2020-09-24 19:26:03,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 19:26:03,335 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 231 [2020-09-24 19:26:03,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:26:03,335 INFO L225 Difference]: With dead ends: 8871 [2020-09-24 19:26:03,335 INFO L226 Difference]: Without dead ends: 0 [2020-09-24 19:26:03,359 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:26:03,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-09-24 19:26:03,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-09-24 19:26:03,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-09-24 19:26:03,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-09-24 19:26:03,360 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 231 [2020-09-24 19:26:03,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:26:03,360 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-09-24 19:26:03,361 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:26:03,361 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-09-24 19:26:03,361 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-09-24 19:26:03,361 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-09-24 19:26:03,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-09-24 19:26:04,382 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2020-09-24 19:26:05,283 WARN L193 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 138 [2020-09-24 19:26:05,749 WARN L193 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 138 [2020-09-24 19:26:06,797 WARN L193 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 67 [2020-09-24 19:26:07,207 WARN L193 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 46 [2020-09-24 19:26:07,593 WARN L193 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 46 [2020-09-24 19:26:07,597 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-09-24 19:26:07,598 INFO L268 CegarLoopResult]: For program point L28(line 28) no Hoare annotation was computed. [2020-09-24 19:26:07,598 INFO L268 CegarLoopResult]: For program point L27(line 27) no Hoare annotation was computed. [2020-09-24 19:26:07,598 INFO L268 CegarLoopResult]: For program point L26(line 26) no Hoare annotation was computed. [2020-09-24 19:26:07,598 INFO L268 CegarLoopResult]: For program point L25(line 25) no Hoare annotation was computed. [2020-09-24 19:26:07,598 INFO L268 CegarLoopResult]: For program point L24(line 24) no Hoare annotation was computed. [2020-09-24 19:26:07,599 INFO L268 CegarLoopResult]: For program point L23(line 23) no Hoare annotation was computed. [2020-09-24 19:26:07,599 INFO L268 CegarLoopResult]: For program point L22(line 22) no Hoare annotation was computed. [2020-09-24 19:26:07,599 INFO L268 CegarLoopResult]: For program point L20(line 20) no Hoare annotation was computed. [2020-09-24 19:26:07,599 INFO L268 CegarLoopResult]: For program point L19(line 19) no Hoare annotation was computed. [2020-09-24 19:26:07,599 INFO L268 CegarLoopResult]: For program point L18(line 18) no Hoare annotation was computed. [2020-09-24 19:26:07,599 INFO L268 CegarLoopResult]: For program point L17(line 17) no Hoare annotation was computed. [2020-09-24 19:26:07,600 INFO L268 CegarLoopResult]: For program point L16(line 16) no Hoare annotation was computed. [2020-09-24 19:26:07,600 INFO L268 CegarLoopResult]: For program point L15(line 15) no Hoare annotation was computed. [2020-09-24 19:26:07,600 INFO L268 CegarLoopResult]: For program point L12(line 12) no Hoare annotation was computed. [2020-09-24 19:26:07,600 INFO L268 CegarLoopResult]: For program point L11(line 11) no Hoare annotation was computed. [2020-09-24 19:26:07,600 INFO L268 CegarLoopResult]: For program point L10(line 10) no Hoare annotation was computed. [2020-09-24 19:26:07,600 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a17~0 |old(~a17~0)|) (= ~a21~0 |old(~a21~0)|) (= ~c~0 |old(~c~0)|) (= ~z~0 |old(~z~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a7~0 |old(~a7~0)|) (= ~w~0 |old(~w~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= ~x~0 |old(~x~0)|) (= ~a16~0 |old(~a16~0)|) (= ~d~0 |old(~d~0)|) (= ~y~0 |old(~y~0)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-09-24 19:26:07,600 INFO L268 CegarLoopResult]: For program point L9(line 9) no Hoare annotation was computed. [2020-09-24 19:26:07,601 INFO L268 CegarLoopResult]: For program point L8(line 8) no Hoare annotation was computed. [2020-09-24 19:26:07,601 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-09-24 19:26:07,601 INFO L268 CegarLoopResult]: For program point L366(line 366) no Hoare annotation was computed. [2020-09-24 19:26:07,601 INFO L268 CegarLoopResult]: For program point L300(line 300) no Hoare annotation was computed. [2020-09-24 19:26:07,601 INFO L268 CegarLoopResult]: For program point L234(line 234) no Hoare annotation was computed. [2020-09-24 19:26:07,601 INFO L268 CegarLoopResult]: For program point L168(line 168) no Hoare annotation was computed. [2020-09-24 19:26:07,601 INFO L268 CegarLoopResult]: For program point L102(lines 102 390) no Hoare annotation was computed. [2020-09-24 19:26:07,601 INFO L268 CegarLoopResult]: For program point L36(line 36) no Hoare annotation was computed. [2020-09-24 19:26:07,602 INFO L268 CegarLoopResult]: For program point L565-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,602 INFO L268 CegarLoopResult]: For program point L499-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,602 INFO L268 CegarLoopResult]: For program point L433-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,602 INFO L268 CegarLoopResult]: For program point L367(line 367) no Hoare annotation was computed. [2020-09-24 19:26:07,602 INFO L268 CegarLoopResult]: For program point L301(line 301) no Hoare annotation was computed. [2020-09-24 19:26:07,602 INFO L268 CegarLoopResult]: For program point L235(line 235) no Hoare annotation was computed. [2020-09-24 19:26:07,602 INFO L268 CegarLoopResult]: For program point L169(line 169) no Hoare annotation was computed. [2020-09-24 19:26:07,602 INFO L268 CegarLoopResult]: For program point L103(line 103) no Hoare annotation was computed. [2020-09-24 19:26:07,603 INFO L268 CegarLoopResult]: For program point L37(line 37) no Hoare annotation was computed. [2020-09-24 19:26:07,603 INFO L268 CegarLoopResult]: For program point L566(line 566) no Hoare annotation was computed. [2020-09-24 19:26:07,603 INFO L268 CegarLoopResult]: For program point L500(line 500) no Hoare annotation was computed. [2020-09-24 19:26:07,603 INFO L268 CegarLoopResult]: For program point L434(line 434) no Hoare annotation was computed. [2020-09-24 19:26:07,603 INFO L268 CegarLoopResult]: For program point L368(line 368) no Hoare annotation was computed. [2020-09-24 19:26:07,603 INFO L268 CegarLoopResult]: For program point L302(line 302) no Hoare annotation was computed. [2020-09-24 19:26:07,603 INFO L268 CegarLoopResult]: For program point L236(line 236) no Hoare annotation was computed. [2020-09-24 19:26:07,603 INFO L268 CegarLoopResult]: For program point L170(line 170) no Hoare annotation was computed. [2020-09-24 19:26:07,604 INFO L268 CegarLoopResult]: For program point L104(line 104) no Hoare annotation was computed. [2020-09-24 19:26:07,604 INFO L268 CegarLoopResult]: For program point L38(line 38) no Hoare annotation was computed. [2020-09-24 19:26:07,604 INFO L268 CegarLoopResult]: For program point L369(line 369) no Hoare annotation was computed. [2020-09-24 19:26:07,604 INFO L268 CegarLoopResult]: For program point L303(line 303) no Hoare annotation was computed. [2020-09-24 19:26:07,604 INFO L268 CegarLoopResult]: For program point L237(line 237) no Hoare annotation was computed. [2020-09-24 19:26:07,604 INFO L268 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-09-24 19:26:07,604 INFO L268 CegarLoopResult]: For program point L105(line 105) no Hoare annotation was computed. [2020-09-24 19:26:07,605 INFO L268 CegarLoopResult]: For program point L39(line 39) no Hoare annotation was computed. [2020-09-24 19:26:07,605 INFO L268 CegarLoopResult]: For program point L568-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,605 INFO L268 CegarLoopResult]: For program point L502-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,605 INFO L268 CegarLoopResult]: For program point L436-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,605 INFO L268 CegarLoopResult]: For program point L370(line 370) no Hoare annotation was computed. [2020-09-24 19:26:07,605 INFO L268 CegarLoopResult]: For program point L304(line 304) no Hoare annotation was computed. [2020-09-24 19:26:07,605 INFO L268 CegarLoopResult]: For program point L238(lines 238 390) no Hoare annotation was computed. [2020-09-24 19:26:07,605 INFO L268 CegarLoopResult]: For program point L172(line 172) no Hoare annotation was computed. [2020-09-24 19:26:07,606 INFO L268 CegarLoopResult]: For program point L106(line 106) no Hoare annotation was computed. [2020-09-24 19:26:07,606 INFO L268 CegarLoopResult]: For program point L40(line 40) no Hoare annotation was computed. [2020-09-24 19:26:07,606 INFO L268 CegarLoopResult]: For program point L569(line 569) no Hoare annotation was computed. [2020-09-24 19:26:07,606 INFO L268 CegarLoopResult]: For program point L503(line 503) no Hoare annotation was computed. [2020-09-24 19:26:07,606 INFO L268 CegarLoopResult]: For program point L437(line 437) no Hoare annotation was computed. [2020-09-24 19:26:07,606 INFO L268 CegarLoopResult]: For program point L371(line 371) no Hoare annotation was computed. [2020-09-24 19:26:07,606 INFO L268 CegarLoopResult]: For program point L305(line 305) no Hoare annotation was computed. [2020-09-24 19:26:07,606 INFO L268 CegarLoopResult]: For program point L239(line 239) no Hoare annotation was computed. [2020-09-24 19:26:07,607 INFO L268 CegarLoopResult]: For program point L173(lines 173 390) no Hoare annotation was computed. [2020-09-24 19:26:07,607 INFO L268 CegarLoopResult]: For program point L107(line 107) no Hoare annotation was computed. [2020-09-24 19:26:07,607 INFO L268 CegarLoopResult]: For program point L41(line 41) no Hoare annotation was computed. [2020-09-24 19:26:07,607 INFO L268 CegarLoopResult]: For program point L372(lines 372 390) no Hoare annotation was computed. [2020-09-24 19:26:07,607 INFO L268 CegarLoopResult]: For program point L306(lines 306 390) no Hoare annotation was computed. [2020-09-24 19:26:07,607 INFO L268 CegarLoopResult]: For program point L240(line 240) no Hoare annotation was computed. [2020-09-24 19:26:07,607 INFO L268 CegarLoopResult]: For program point L174(line 174) no Hoare annotation was computed. [2020-09-24 19:26:07,607 INFO L268 CegarLoopResult]: For program point L108(lines 108 390) no Hoare annotation was computed. [2020-09-24 19:26:07,608 INFO L268 CegarLoopResult]: For program point L42(line 42) no Hoare annotation was computed. [2020-09-24 19:26:07,608 INFO L268 CegarLoopResult]: For program point L571-1(lines 571 573) no Hoare annotation was computed. [2020-09-24 19:26:07,608 INFO L268 CegarLoopResult]: For program point L505-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,608 INFO L268 CegarLoopResult]: For program point L439-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,608 INFO L268 CegarLoopResult]: For program point L373(line 373) no Hoare annotation was computed. [2020-09-24 19:26:07,608 INFO L268 CegarLoopResult]: For program point L307(line 307) no Hoare annotation was computed. [2020-09-24 19:26:07,608 INFO L268 CegarLoopResult]: For program point L241(line 241) no Hoare annotation was computed. [2020-09-24 19:26:07,608 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-09-24 19:26:07,609 INFO L268 CegarLoopResult]: For program point L109(line 109) no Hoare annotation was computed. [2020-09-24 19:26:07,609 INFO L268 CegarLoopResult]: For program point L43(lines 43 390) no Hoare annotation was computed. [2020-09-24 19:26:07,609 INFO L268 CegarLoopResult]: For program point L572(line 572) no Hoare annotation was computed. [2020-09-24 19:26:07,609 INFO L268 CegarLoopResult]: For program point L506(line 506) no Hoare annotation was computed. [2020-09-24 19:26:07,609 INFO L268 CegarLoopResult]: For program point L440(line 440) no Hoare annotation was computed. [2020-09-24 19:26:07,609 INFO L268 CegarLoopResult]: For program point L374(line 374) no Hoare annotation was computed. [2020-09-24 19:26:07,609 INFO L268 CegarLoopResult]: For program point L308(line 308) no Hoare annotation was computed. [2020-09-24 19:26:07,609 INFO L268 CegarLoopResult]: For program point L242(line 242) no Hoare annotation was computed. [2020-09-24 19:26:07,609 INFO L268 CegarLoopResult]: For program point L176(line 176) no Hoare annotation was computed. [2020-09-24 19:26:07,610 INFO L268 CegarLoopResult]: For program point L110(line 110) no Hoare annotation was computed. [2020-09-24 19:26:07,610 INFO L268 CegarLoopResult]: For program point L44(line 44) no Hoare annotation was computed. [2020-09-24 19:26:07,610 INFO L268 CegarLoopResult]: For program point L375(line 375) no Hoare annotation was computed. [2020-09-24 19:26:07,610 INFO L268 CegarLoopResult]: For program point L309(line 309) no Hoare annotation was computed. [2020-09-24 19:26:07,610 INFO L268 CegarLoopResult]: For program point L243(line 243) no Hoare annotation was computed. [2020-09-24 19:26:07,610 INFO L268 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-09-24 19:26:07,610 INFO L268 CegarLoopResult]: For program point L111(line 111) no Hoare annotation was computed. [2020-09-24 19:26:07,610 INFO L268 CegarLoopResult]: For program point L45(line 45) no Hoare annotation was computed. [2020-09-24 19:26:07,610 INFO L268 CegarLoopResult]: For program point L508-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,611 INFO L268 CegarLoopResult]: For program point L442-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,611 INFO L268 CegarLoopResult]: For program point L376(line 376) no Hoare annotation was computed. [2020-09-24 19:26:07,611 INFO L268 CegarLoopResult]: For program point L310(line 310) no Hoare annotation was computed. [2020-09-24 19:26:07,611 INFO L268 CegarLoopResult]: For program point L244(line 244) no Hoare annotation was computed. [2020-09-24 19:26:07,611 INFO L268 CegarLoopResult]: For program point L178(lines 178 390) no Hoare annotation was computed. [2020-09-24 19:26:07,611 INFO L268 CegarLoopResult]: For program point L112(line 112) no Hoare annotation was computed. [2020-09-24 19:26:07,611 INFO L268 CegarLoopResult]: For program point L46(line 46) no Hoare annotation was computed. [2020-09-24 19:26:07,611 INFO L268 CegarLoopResult]: For program point L509(line 509) no Hoare annotation was computed. [2020-09-24 19:26:07,611 INFO L268 CegarLoopResult]: For program point L443(line 443) no Hoare annotation was computed. [2020-09-24 19:26:07,612 INFO L268 CegarLoopResult]: For program point L377(lines 377 390) no Hoare annotation was computed. [2020-09-24 19:26:07,612 INFO L268 CegarLoopResult]: For program point L311(line 311) no Hoare annotation was computed. [2020-09-24 19:26:07,612 INFO L268 CegarLoopResult]: For program point L245(lines 245 390) no Hoare annotation was computed. [2020-09-24 19:26:07,612 INFO L268 CegarLoopResult]: For program point L179(line 179) no Hoare annotation was computed. [2020-09-24 19:26:07,612 INFO L268 CegarLoopResult]: For program point L113(line 113) no Hoare annotation was computed. [2020-09-24 19:26:07,612 INFO L268 CegarLoopResult]: For program point L47(line 47) no Hoare annotation was computed. [2020-09-24 19:26:07,612 INFO L268 CegarLoopResult]: For program point L378(line 378) no Hoare annotation was computed. [2020-09-24 19:26:07,613 INFO L268 CegarLoopResult]: For program point L312(lines 312 390) no Hoare annotation was computed. [2020-09-24 19:26:07,613 INFO L268 CegarLoopResult]: For program point L246(line 246) no Hoare annotation was computed. [2020-09-24 19:26:07,613 INFO L268 CegarLoopResult]: For program point L180(line 180) no Hoare annotation was computed. [2020-09-24 19:26:07,613 INFO L268 CegarLoopResult]: For program point L114(lines 114 390) no Hoare annotation was computed. [2020-09-24 19:26:07,613 INFO L268 CegarLoopResult]: For program point L48(line 48) no Hoare annotation was computed. [2020-09-24 19:26:07,613 INFO L268 CegarLoopResult]: For program point L511-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,613 INFO L268 CegarLoopResult]: For program point L445-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,613 INFO L268 CegarLoopResult]: For program point L379(line 379) no Hoare annotation was computed. [2020-09-24 19:26:07,614 INFO L268 CegarLoopResult]: For program point L313(line 313) no Hoare annotation was computed. [2020-09-24 19:26:07,614 INFO L268 CegarLoopResult]: For program point L247(line 247) no Hoare annotation was computed. [2020-09-24 19:26:07,614 INFO L268 CegarLoopResult]: For program point L181(line 181) no Hoare annotation was computed. [2020-09-24 19:26:07,614 INFO L268 CegarLoopResult]: For program point L115(line 115) no Hoare annotation was computed. [2020-09-24 19:26:07,614 INFO L268 CegarLoopResult]: For program point L49(lines 49 390) no Hoare annotation was computed. [2020-09-24 19:26:07,614 INFO L268 CegarLoopResult]: For program point L512(line 512) no Hoare annotation was computed. [2020-09-24 19:26:07,614 INFO L268 CegarLoopResult]: For program point L446(line 446) no Hoare annotation was computed. [2020-09-24 19:26:07,614 INFO L268 CegarLoopResult]: For program point L380(line 380) no Hoare annotation was computed. [2020-09-24 19:26:07,614 INFO L268 CegarLoopResult]: For program point L314(line 314) no Hoare annotation was computed. [2020-09-24 19:26:07,615 INFO L268 CegarLoopResult]: For program point L248(line 248) no Hoare annotation was computed. [2020-09-24 19:26:07,615 INFO L268 CegarLoopResult]: For program point L182(line 182) no Hoare annotation was computed. [2020-09-24 19:26:07,615 INFO L268 CegarLoopResult]: For program point L116(line 116) no Hoare annotation was computed. [2020-09-24 19:26:07,615 INFO L268 CegarLoopResult]: For program point L50(line 50) no Hoare annotation was computed. [2020-09-24 19:26:07,615 INFO L268 CegarLoopResult]: For program point L381(line 381) no Hoare annotation was computed. [2020-09-24 19:26:07,615 INFO L268 CegarLoopResult]: For program point L315(line 315) no Hoare annotation was computed. [2020-09-24 19:26:07,615 INFO L268 CegarLoopResult]: For program point L249(line 249) no Hoare annotation was computed. [2020-09-24 19:26:07,615 INFO L268 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-09-24 19:26:07,615 INFO L268 CegarLoopResult]: For program point L117(line 117) no Hoare annotation was computed. [2020-09-24 19:26:07,616 INFO L268 CegarLoopResult]: For program point L51(line 51) no Hoare annotation was computed. [2020-09-24 19:26:07,616 INFO L268 CegarLoopResult]: For program point calculate_outputEXIT(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,616 INFO L268 CegarLoopResult]: For program point L514-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,616 INFO L268 CegarLoopResult]: For program point L448-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,616 INFO L268 CegarLoopResult]: For program point L382(lines 382 390) no Hoare annotation was computed. [2020-09-24 19:26:07,616 INFO L268 CegarLoopResult]: For program point L316(lines 316 390) no Hoare annotation was computed. [2020-09-24 19:26:07,616 INFO L268 CegarLoopResult]: For program point L250(lines 250 390) no Hoare annotation was computed. [2020-09-24 19:26:07,616 INFO L268 CegarLoopResult]: For program point L184(line 184) no Hoare annotation was computed. [2020-09-24 19:26:07,617 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-09-24 19:26:07,617 INFO L268 CegarLoopResult]: For program point L52(line 52) no Hoare annotation was computed. [2020-09-24 19:26:07,617 INFO L268 CegarLoopResult]: For program point L515(line 515) no Hoare annotation was computed. [2020-09-24 19:26:07,617 INFO L268 CegarLoopResult]: For program point L449(line 449) no Hoare annotation was computed. [2020-09-24 19:26:07,617 INFO L268 CegarLoopResult]: For program point L383(line 383) no Hoare annotation was computed. [2020-09-24 19:26:07,617 INFO L268 CegarLoopResult]: For program point L317(line 317) no Hoare annotation was computed. [2020-09-24 19:26:07,617 INFO L268 CegarLoopResult]: For program point L251(line 251) no Hoare annotation was computed. [2020-09-24 19:26:07,617 INFO L268 CegarLoopResult]: For program point L185(line 185) no Hoare annotation was computed. [2020-09-24 19:26:07,617 INFO L268 CegarLoopResult]: For program point L119(lines 119 390) no Hoare annotation was computed. [2020-09-24 19:26:07,618 INFO L268 CegarLoopResult]: For program point L53(line 53) no Hoare annotation was computed. [2020-09-24 19:26:07,618 INFO L268 CegarLoopResult]: For program point L384(line 384) no Hoare annotation was computed. [2020-09-24 19:26:07,618 INFO L268 CegarLoopResult]: For program point L318(lines 318 390) no Hoare annotation was computed. [2020-09-24 19:26:07,618 INFO L268 CegarLoopResult]: For program point L252(line 252) no Hoare annotation was computed. [2020-09-24 19:26:07,618 INFO L268 CegarLoopResult]: For program point L186(lines 186 390) no Hoare annotation was computed. [2020-09-24 19:26:07,618 INFO L268 CegarLoopResult]: For program point L120(line 120) no Hoare annotation was computed. [2020-09-24 19:26:07,618 INFO L268 CegarLoopResult]: For program point L54(lines 54 390) no Hoare annotation was computed. [2020-09-24 19:26:07,618 INFO L268 CegarLoopResult]: For program point L517-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L451-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L385(line 385) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L319(line 319) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L253(line 253) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L187(line 187) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L121(line 121) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L55(line 55) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L518(line 518) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-09-24 19:26:07,619 INFO L268 CegarLoopResult]: For program point L386(line 386) no Hoare annotation was computed. [2020-09-24 19:26:07,620 INFO L268 CegarLoopResult]: For program point L320(line 320) no Hoare annotation was computed. [2020-09-24 19:26:07,620 INFO L268 CegarLoopResult]: For program point L254(line 254) no Hoare annotation was computed. [2020-09-24 19:26:07,620 INFO L268 CegarLoopResult]: For program point L188(line 188) no Hoare annotation was computed. [2020-09-24 19:26:07,620 INFO L268 CegarLoopResult]: For program point L122(line 122) no Hoare annotation was computed. [2020-09-24 19:26:07,620 INFO L268 CegarLoopResult]: For program point L56(line 56) no Hoare annotation was computed. [2020-09-24 19:26:07,620 INFO L268 CegarLoopResult]: For program point L387(line 387) no Hoare annotation was computed. [2020-09-24 19:26:07,620 INFO L268 CegarLoopResult]: For program point L321(line 321) no Hoare annotation was computed. [2020-09-24 19:26:07,620 INFO L268 CegarLoopResult]: For program point L255(line 255) no Hoare annotation was computed. [2020-09-24 19:26:07,620 INFO L268 CegarLoopResult]: For program point L189(lines 189 390) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L123(line 123) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L57(line 57) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L520-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L454-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L388(line 388) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L322(line 322) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L256(lines 256 390) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L124(lines 124 390) no Hoare annotation was computed. [2020-09-24 19:26:07,621 INFO L268 CegarLoopResult]: For program point L58(line 58) no Hoare annotation was computed. [2020-09-24 19:26:07,622 INFO L268 CegarLoopResult]: For program point L521(line 521) no Hoare annotation was computed. [2020-09-24 19:26:07,622 INFO L268 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-09-24 19:26:07,622 INFO L268 CegarLoopResult]: For program point L389(line 389) no Hoare annotation was computed. [2020-09-24 19:26:07,622 INFO L268 CegarLoopResult]: For program point L323(line 323) no Hoare annotation was computed. [2020-09-24 19:26:07,622 INFO L268 CegarLoopResult]: For program point L257(line 257) no Hoare annotation was computed. [2020-09-24 19:26:07,622 INFO L268 CegarLoopResult]: For program point L191(line 191) no Hoare annotation was computed. [2020-09-24 19:26:07,622 INFO L268 CegarLoopResult]: For program point L125(line 125) no Hoare annotation was computed. [2020-09-24 19:26:07,622 INFO L268 CegarLoopResult]: For program point L59(line 59) no Hoare annotation was computed. [2020-09-24 19:26:07,623 INFO L264 CegarLoopResult]: At program point calculate_outputENTRY(lines 30 575) the Hoare annotation is: (let ((.cse9 (not (= 0 |old(~a21~0)|))) (.cse13 (= ~a21~0 0)) (.cse4 (= ~a20~0 |old(~a20~0)|)) (.cse7 (<= ~a21~0 1)) (.cse8 (<= 1 ~a21~0)) (.cse14 (= 5 ~a16~0)) (.cse16 (= ~a17~0 0)) (.cse12 (not (= 5 |old(~a16~0)|))) (.cse0 (not (<= |old(~a21~0)| 1))) (.cse1 (not (<= 1 |old(~a21~0)|))) (.cse10 (not (= |old(~a7~0)| 1))) (.cse17 (not (= 0 |old(~a17~0)|))) (.cse11 (not (= |old(~a20~0)| 1))) (.cse15 (not (<= |old(~a16~0)| 4))) (.cse2 (= ~a17~0 |old(~a17~0)|)) (.cse3 (= ~a7~0 |old(~a7~0)|)) (.cse5 (= ~a16~0 |old(~a16~0)|)) (.cse6 (= ~a8~0 |old(~a8~0)|))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (not (= |old(~a7~0)| 0))) (or .cse9 .cse10 .cse11 .cse12 (and .cse2 .cse3 .cse4 .cse6 .cse13 .cse14)) (or .cse0 .cse1 .cse10 .cse15 (and .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse16) .cse17) (or .cse10 (and (or .cse9 .cse17) (or .cse9 .cse15)) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse13)) (or (and .cse3 .cse4 .cse6 .cse7 .cse8 .cse14 .cse16) .cse0 .cse1 .cse10 .cse12 .cse17) (or .cse0 .cse1 .cse10 (and (or .cse11 .cse17) (or .cse11 .cse15)) (and .cse2 .cse3 (= ~a21~0 |old(~a21~0)|) .cse5 .cse6 (= ~a20~0 1))))) [2020-09-24 19:26:07,623 INFO L268 CegarLoopResult]: For program point L324(lines 324 390) no Hoare annotation was computed. [2020-09-24 19:26:07,623 INFO L268 CegarLoopResult]: For program point L258(line 258) no Hoare annotation was computed. [2020-09-24 19:26:07,623 INFO L268 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-09-24 19:26:07,623 INFO L268 CegarLoopResult]: For program point L126(line 126) no Hoare annotation was computed. [2020-09-24 19:26:07,623 INFO L268 CegarLoopResult]: For program point L60(line 60) no Hoare annotation was computed. [2020-09-24 19:26:07,623 INFO L268 CegarLoopResult]: For program point L523-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,624 INFO L268 CegarLoopResult]: For program point L457-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,624 INFO L268 CegarLoopResult]: For program point L391(lines 391 393) no Hoare annotation was computed. [2020-09-24 19:26:07,624 INFO L268 CegarLoopResult]: For program point L325(line 325) no Hoare annotation was computed. [2020-09-24 19:26:07,624 INFO L268 CegarLoopResult]: For program point L391-2(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,624 INFO L268 CegarLoopResult]: For program point L259(line 259) no Hoare annotation was computed. [2020-09-24 19:26:07,624 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-09-24 19:26:07,624 INFO L268 CegarLoopResult]: For program point L127(line 127) no Hoare annotation was computed. [2020-09-24 19:26:07,624 INFO L268 CegarLoopResult]: For program point L61(line 61) no Hoare annotation was computed. [2020-09-24 19:26:07,624 INFO L268 CegarLoopResult]: For program point L524(line 524) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L392(line 392) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L326(line 326) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L260(line 260) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L194(lines 194 390) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L128(line 128) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L62(lines 62 390) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L327(line 327) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L261(lines 261 390) no Hoare annotation was computed. [2020-09-24 19:26:07,625 INFO L268 CegarLoopResult]: For program point L195(line 195) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L129(lines 129 390) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L63(line 63) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L526-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L460-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L394-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L328(line 328) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L262(line 262) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L196(line 196) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L130(line 130) no Hoare annotation was computed. [2020-09-24 19:26:07,626 INFO L268 CegarLoopResult]: For program point L64(line 64) no Hoare annotation was computed. [2020-09-24 19:26:07,627 INFO L268 CegarLoopResult]: For program point L527(line 527) no Hoare annotation was computed. [2020-09-24 19:26:07,627 INFO L268 CegarLoopResult]: For program point L461(line 461) no Hoare annotation was computed. [2020-09-24 19:26:07,627 INFO L268 CegarLoopResult]: For program point L395(line 395) no Hoare annotation was computed. [2020-09-24 19:26:07,627 INFO L268 CegarLoopResult]: For program point L329(lines 329 390) no Hoare annotation was computed. [2020-09-24 19:26:07,627 INFO L268 CegarLoopResult]: For program point L263(line 263) no Hoare annotation was computed. [2020-09-24 19:26:07,627 INFO L268 CegarLoopResult]: For program point L197(lines 197 390) no Hoare annotation was computed. [2020-09-24 19:26:07,627 INFO L268 CegarLoopResult]: For program point L131(line 131) no Hoare annotation was computed. [2020-09-24 19:26:07,627 INFO L268 CegarLoopResult]: For program point L65(lines 65 390) no Hoare annotation was computed. [2020-09-24 19:26:07,628 INFO L268 CegarLoopResult]: For program point L330(line 330) no Hoare annotation was computed. [2020-09-24 19:26:07,628 INFO L268 CegarLoopResult]: For program point L264(line 264) no Hoare annotation was computed. [2020-09-24 19:26:07,628 INFO L268 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-09-24 19:26:07,628 INFO L268 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-09-24 19:26:07,628 INFO L268 CegarLoopResult]: For program point L66(line 66) no Hoare annotation was computed. [2020-09-24 19:26:07,628 INFO L268 CegarLoopResult]: For program point L529-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,628 INFO L268 CegarLoopResult]: For program point L463-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,628 INFO L268 CegarLoopResult]: For program point L397-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,629 INFO L268 CegarLoopResult]: For program point L331(line 331) no Hoare annotation was computed. [2020-09-24 19:26:07,629 INFO L268 CegarLoopResult]: For program point L265(lines 265 390) no Hoare annotation was computed. [2020-09-24 19:26:07,629 INFO L268 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-09-24 19:26:07,629 INFO L268 CegarLoopResult]: For program point L133(line 133) no Hoare annotation was computed. [2020-09-24 19:26:07,629 INFO L268 CegarLoopResult]: For program point L67(line 67) no Hoare annotation was computed. [2020-09-24 19:26:07,629 INFO L268 CegarLoopResult]: For program point L530(line 530) no Hoare annotation was computed. [2020-09-24 19:26:07,629 INFO L268 CegarLoopResult]: For program point L464(line 464) no Hoare annotation was computed. [2020-09-24 19:26:07,629 INFO L268 CegarLoopResult]: For program point L398(line 398) no Hoare annotation was computed. [2020-09-24 19:26:07,630 INFO L268 CegarLoopResult]: For program point L332(line 332) no Hoare annotation was computed. [2020-09-24 19:26:07,630 INFO L268 CegarLoopResult]: For program point L266(line 266) no Hoare annotation was computed. [2020-09-24 19:26:07,630 INFO L268 CegarLoopResult]: For program point L200(line 200) no Hoare annotation was computed. [2020-09-24 19:26:07,630 INFO L268 CegarLoopResult]: For program point L134(line 134) no Hoare annotation was computed. [2020-09-24 19:26:07,630 INFO L268 CegarLoopResult]: For program point L68(line 68) no Hoare annotation was computed. [2020-09-24 19:26:07,630 INFO L268 CegarLoopResult]: For program point L333(lines 333 390) no Hoare annotation was computed. [2020-09-24 19:26:07,630 INFO L268 CegarLoopResult]: For program point L267(line 267) no Hoare annotation was computed. [2020-09-24 19:26:07,630 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-09-24 19:26:07,630 INFO L268 CegarLoopResult]: For program point L135(line 135) no Hoare annotation was computed. [2020-09-24 19:26:07,631 INFO L268 CegarLoopResult]: For program point L69(line 69) no Hoare annotation was computed. [2020-09-24 19:26:07,631 INFO L268 CegarLoopResult]: For program point L532-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,631 INFO L268 CegarLoopResult]: For program point L466-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,631 INFO L268 CegarLoopResult]: For program point L400-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,631 INFO L268 CegarLoopResult]: For program point L334(line 334) no Hoare annotation was computed. [2020-09-24 19:26:07,631 INFO L268 CegarLoopResult]: For program point L268(lines 268 390) no Hoare annotation was computed. [2020-09-24 19:26:07,631 INFO L268 CegarLoopResult]: For program point L202(line 202) no Hoare annotation was computed. [2020-09-24 19:26:07,631 INFO L268 CegarLoopResult]: For program point L136(lines 136 390) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L70(line 70) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L533(line 533) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L467(line 467) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L401(line 401) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L335(line 335) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L269(line 269) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L203(lines 203 390) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L137(line 137) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L71(line 71) no Hoare annotation was computed. [2020-09-24 19:26:07,632 INFO L268 CegarLoopResult]: For program point L336(line 336) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L270(line 270) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L204(line 204) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L138(line 138) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L72(lines 72 390) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L535-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L469-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L403-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L337(lines 337 390) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L271(line 271) no Hoare annotation was computed. [2020-09-24 19:26:07,633 INFO L268 CegarLoopResult]: For program point L205(line 205) no Hoare annotation was computed. [2020-09-24 19:26:07,634 INFO L268 CegarLoopResult]: For program point L139(line 139) no Hoare annotation was computed. [2020-09-24 19:26:07,634 INFO L268 CegarLoopResult]: For program point L73(line 73) no Hoare annotation was computed. [2020-09-24 19:26:07,634 INFO L268 CegarLoopResult]: For program point L536(line 536) no Hoare annotation was computed. [2020-09-24 19:26:07,634 INFO L268 CegarLoopResult]: For program point L470(line 470) no Hoare annotation was computed. [2020-09-24 19:26:07,634 INFO L268 CegarLoopResult]: For program point L404(line 404) no Hoare annotation was computed. [2020-09-24 19:26:07,634 INFO L268 CegarLoopResult]: For program point L338(line 338) no Hoare annotation was computed. [2020-09-24 19:26:07,634 INFO L268 CegarLoopResult]: For program point L272(line 272) no Hoare annotation was computed. [2020-09-24 19:26:07,634 INFO L268 CegarLoopResult]: For program point L206(line 206) no Hoare annotation was computed. [2020-09-24 19:26:07,634 INFO L268 CegarLoopResult]: For program point L140(lines 140 390) no Hoare annotation was computed. [2020-09-24 19:26:07,635 INFO L268 CegarLoopResult]: For program point L74(line 74) no Hoare annotation was computed. [2020-09-24 19:26:07,635 INFO L268 CegarLoopResult]: For program point L339(line 339) no Hoare annotation was computed. [2020-09-24 19:26:07,635 INFO L268 CegarLoopResult]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 452) no Hoare annotation was computed. [2020-09-24 19:26:07,635 INFO L268 CegarLoopResult]: For program point L273(lines 273 390) no Hoare annotation was computed. [2020-09-24 19:26:07,635 INFO L268 CegarLoopResult]: For program point L207(line 207) no Hoare annotation was computed. [2020-09-24 19:26:07,635 INFO L268 CegarLoopResult]: For program point L141(line 141) no Hoare annotation was computed. [2020-09-24 19:26:07,635 INFO L268 CegarLoopResult]: For program point L75(line 75) no Hoare annotation was computed. [2020-09-24 19:26:07,635 INFO L268 CegarLoopResult]: For program point L538-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,635 INFO L268 CegarLoopResult]: For program point L472-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L406-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L340(line 340) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L274(line 274) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L208(lines 208 390) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L142(line 142) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L76(line 76) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L539(line 539) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L473(line 473) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L407(line 407) no Hoare annotation was computed. [2020-09-24 19:26:07,636 INFO L268 CegarLoopResult]: For program point L341(line 341) no Hoare annotation was computed. [2020-09-24 19:26:07,637 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-09-24 19:26:07,637 INFO L268 CegarLoopResult]: For program point L209(line 209) no Hoare annotation was computed. [2020-09-24 19:26:07,637 INFO L268 CegarLoopResult]: For program point L143(line 143) no Hoare annotation was computed. [2020-09-24 19:26:07,637 INFO L268 CegarLoopResult]: For program point L77(line 77) no Hoare annotation was computed. [2020-09-24 19:26:07,637 INFO L268 CegarLoopResult]: For program point L342(line 342) no Hoare annotation was computed. [2020-09-24 19:26:07,637 INFO L268 CegarLoopResult]: For program point L276(line 276) no Hoare annotation was computed. [2020-09-24 19:26:07,637 INFO L268 CegarLoopResult]: For program point L210(line 210) no Hoare annotation was computed. [2020-09-24 19:26:07,637 INFO L268 CegarLoopResult]: For program point L144(lines 144 390) no Hoare annotation was computed. [2020-09-24 19:26:07,637 INFO L268 CegarLoopResult]: For program point L78(line 78) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L541-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L475-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L409-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L343(line 343) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L277(line 277) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L211(line 211) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L145(line 145) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L79(line 79) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L542(line 542) no Hoare annotation was computed. [2020-09-24 19:26:07,638 INFO L268 CegarLoopResult]: For program point L476(line 476) no Hoare annotation was computed. [2020-09-24 19:26:07,639 INFO L268 CegarLoopResult]: For program point L410(line 410) no Hoare annotation was computed. [2020-09-24 19:26:07,639 INFO L268 CegarLoopResult]: For program point L344(line 344) no Hoare annotation was computed. [2020-09-24 19:26:07,639 INFO L268 CegarLoopResult]: For program point L278(lines 278 390) no Hoare annotation was computed. [2020-09-24 19:26:07,639 INFO L268 CegarLoopResult]: For program point L212(line 212) no Hoare annotation was computed. [2020-09-24 19:26:07,639 INFO L268 CegarLoopResult]: For program point L146(line 146) no Hoare annotation was computed. [2020-09-24 19:26:07,639 INFO L268 CegarLoopResult]: For program point L80(lines 80 390) no Hoare annotation was computed. [2020-09-24 19:26:07,639 INFO L268 CegarLoopResult]: For program point L345(lines 345 390) no Hoare annotation was computed. [2020-09-24 19:26:07,639 INFO L268 CegarLoopResult]: For program point L279(line 279) no Hoare annotation was computed. [2020-09-24 19:26:07,640 INFO L268 CegarLoopResult]: For program point L213(line 213) no Hoare annotation was computed. [2020-09-24 19:26:07,640 INFO L268 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2020-09-24 19:26:07,640 INFO L268 CegarLoopResult]: For program point L81(line 81) no Hoare annotation was computed. [2020-09-24 19:26:07,640 INFO L268 CegarLoopResult]: For program point L544-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,640 INFO L268 CegarLoopResult]: For program point L478-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,640 INFO L268 CegarLoopResult]: For program point L412-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,640 INFO L268 CegarLoopResult]: For program point L346(line 346) no Hoare annotation was computed. [2020-09-24 19:26:07,640 INFO L268 CegarLoopResult]: For program point L280(line 280) no Hoare annotation was computed. [2020-09-24 19:26:07,640 INFO L268 CegarLoopResult]: For program point L214(lines 214 390) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L148(lines 148 390) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L82(line 82) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L545(line 545) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L479(line 479) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L413(line 413) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L347(line 347) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L281(line 281) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L215(line 215) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L149(line 149) no Hoare annotation was computed. [2020-09-24 19:26:07,641 INFO L268 CegarLoopResult]: For program point L83(line 83) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point L348(line 348) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point L282(line 282) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point L216(line 216) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point L150(line 150) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point L84(lines 84 390) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point calculate_outputFINAL(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point L547-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point L481-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point L415-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,642 INFO L268 CegarLoopResult]: For program point L349(line 349) no Hoare annotation was computed. [2020-09-24 19:26:07,643 INFO L268 CegarLoopResult]: For program point L283(line 283) no Hoare annotation was computed. [2020-09-24 19:26:07,643 INFO L268 CegarLoopResult]: For program point L217(line 217) no Hoare annotation was computed. [2020-09-24 19:26:07,643 INFO L268 CegarLoopResult]: For program point L151(line 151) no Hoare annotation was computed. [2020-09-24 19:26:07,643 INFO L268 CegarLoopResult]: For program point L85(line 85) no Hoare annotation was computed. [2020-09-24 19:26:07,643 INFO L268 CegarLoopResult]: For program point L548(line 548) no Hoare annotation was computed. [2020-09-24 19:26:07,643 INFO L268 CegarLoopResult]: For program point L482(line 482) no Hoare annotation was computed. [2020-09-24 19:26:07,643 INFO L268 CegarLoopResult]: For program point L416(line 416) no Hoare annotation was computed. [2020-09-24 19:26:07,643 INFO L268 CegarLoopResult]: For program point L350(line 350) no Hoare annotation was computed. [2020-09-24 19:26:07,643 INFO L268 CegarLoopResult]: For program point L284(line 284) no Hoare annotation was computed. [2020-09-24 19:26:07,644 INFO L268 CegarLoopResult]: For program point L218(lines 218 390) no Hoare annotation was computed. [2020-09-24 19:26:07,644 INFO L268 CegarLoopResult]: For program point L152(lines 152 390) no Hoare annotation was computed. [2020-09-24 19:26:07,644 INFO L268 CegarLoopResult]: For program point L86(line 86) no Hoare annotation was computed. [2020-09-24 19:26:07,644 INFO L268 CegarLoopResult]: For program point L351(line 351) no Hoare annotation was computed. [2020-09-24 19:26:07,644 INFO L268 CegarLoopResult]: For program point L285(line 285) no Hoare annotation was computed. [2020-09-24 19:26:07,644 INFO L268 CegarLoopResult]: For program point L219(line 219) no Hoare annotation was computed. [2020-09-24 19:26:07,644 INFO L268 CegarLoopResult]: For program point L153(line 153) no Hoare annotation was computed. [2020-09-24 19:26:07,644 INFO L268 CegarLoopResult]: For program point L87(line 87) no Hoare annotation was computed. [2020-09-24 19:26:07,644 INFO L268 CegarLoopResult]: For program point L550-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,645 INFO L268 CegarLoopResult]: For program point L484-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,645 INFO L268 CegarLoopResult]: For program point L418-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,645 INFO L268 CegarLoopResult]: For program point L352(line 352) no Hoare annotation was computed. [2020-09-24 19:26:07,645 INFO L268 CegarLoopResult]: For program point L286(lines 286 390) no Hoare annotation was computed. [2020-09-24 19:26:07,645 INFO L268 CegarLoopResult]: For program point L220(line 220) no Hoare annotation was computed. [2020-09-24 19:26:07,645 INFO L268 CegarLoopResult]: For program point L154(line 154) no Hoare annotation was computed. [2020-09-24 19:26:07,645 INFO L268 CegarLoopResult]: For program point L88(line 88) no Hoare annotation was computed. [2020-09-24 19:26:07,645 INFO L268 CegarLoopResult]: For program point L551(line 551) no Hoare annotation was computed. [2020-09-24 19:26:07,646 INFO L268 CegarLoopResult]: For program point L485(line 485) no Hoare annotation was computed. [2020-09-24 19:26:07,646 INFO L268 CegarLoopResult]: For program point L419(line 419) no Hoare annotation was computed. [2020-09-24 19:26:07,646 INFO L268 CegarLoopResult]: For program point L353(lines 353 390) no Hoare annotation was computed. [2020-09-24 19:26:07,646 INFO L268 CegarLoopResult]: For program point L287(line 287) no Hoare annotation was computed. [2020-09-24 19:26:07,646 INFO L268 CegarLoopResult]: For program point L221(line 221) no Hoare annotation was computed. [2020-09-24 19:26:07,646 INFO L268 CegarLoopResult]: For program point L155(line 155) no Hoare annotation was computed. [2020-09-24 19:26:07,646 INFO L268 CegarLoopResult]: For program point L89(line 89) no Hoare annotation was computed. [2020-09-24 19:26:07,646 INFO L268 CegarLoopResult]: For program point L354(line 354) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L288(line 288) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L222(line 222) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L156(line 156) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L90(line 90) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L553-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L487-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L421-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L355(lines 355 390) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L289(line 289) no Hoare annotation was computed. [2020-09-24 19:26:07,647 INFO L268 CegarLoopResult]: For program point L223(lines 223 390) no Hoare annotation was computed. [2020-09-24 19:26:07,648 INFO L268 CegarLoopResult]: For program point L157(line 157) no Hoare annotation was computed. [2020-09-24 19:26:07,648 INFO L268 CegarLoopResult]: For program point L91(line 91) no Hoare annotation was computed. [2020-09-24 19:26:07,648 INFO L268 CegarLoopResult]: For program point L554(line 554) no Hoare annotation was computed. [2020-09-24 19:26:07,648 INFO L268 CegarLoopResult]: For program point L488(line 488) no Hoare annotation was computed. [2020-09-24 19:26:07,648 INFO L268 CegarLoopResult]: For program point L422(line 422) no Hoare annotation was computed. [2020-09-24 19:26:07,648 INFO L268 CegarLoopResult]: For program point L356(line 356) no Hoare annotation was computed. [2020-09-24 19:26:07,648 INFO L268 CegarLoopResult]: For program point L290(line 290) no Hoare annotation was computed. [2020-09-24 19:26:07,648 INFO L268 CegarLoopResult]: For program point L224(line 224) no Hoare annotation was computed. [2020-09-24 19:26:07,648 INFO L268 CegarLoopResult]: For program point L158(line 158) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L92(lines 92 390) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L357(line 357) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L225(line 225) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L159(line 159) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L93(line 93) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L556-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L490-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L424-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,649 INFO L268 CegarLoopResult]: For program point L358(line 358) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L292(lines 292 390) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L226(line 226) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L160(lines 160 390) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L94(line 94) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L557(line 557) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L491(line 491) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L425(line 425) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L359(line 359) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L293(line 293) no Hoare annotation was computed. [2020-09-24 19:26:07,650 INFO L268 CegarLoopResult]: For program point L227(line 227) no Hoare annotation was computed. [2020-09-24 19:26:07,651 INFO L268 CegarLoopResult]: For program point L161(line 161) no Hoare annotation was computed. [2020-09-24 19:26:07,651 INFO L268 CegarLoopResult]: For program point L95(line 95) no Hoare annotation was computed. [2020-09-24 19:26:07,651 INFO L268 CegarLoopResult]: For program point L360(line 360) no Hoare annotation was computed. [2020-09-24 19:26:07,651 INFO L268 CegarLoopResult]: For program point L294(line 294) no Hoare annotation was computed. [2020-09-24 19:26:07,651 INFO L268 CegarLoopResult]: For program point L228(line 228) no Hoare annotation was computed. [2020-09-24 19:26:07,651 INFO L268 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2020-09-24 19:26:07,651 INFO L268 CegarLoopResult]: For program point L96(line 96) no Hoare annotation was computed. [2020-09-24 19:26:07,651 INFO L268 CegarLoopResult]: For program point L559-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,651 INFO L268 CegarLoopResult]: For program point L493-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L427-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L361(lines 361 390) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L295(line 295) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L229(line 229) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L163(line 163) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L97(lines 97 390) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L31(lines 31 390) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L560(line 560) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L494(line 494) no Hoare annotation was computed. [2020-09-24 19:26:07,652 INFO L268 CegarLoopResult]: For program point L428(line 428) no Hoare annotation was computed. [2020-09-24 19:26:07,653 INFO L268 CegarLoopResult]: For program point L362(line 362) no Hoare annotation was computed. [2020-09-24 19:26:07,653 INFO L268 CegarLoopResult]: For program point L296(line 296) no Hoare annotation was computed. [2020-09-24 19:26:07,653 INFO L268 CegarLoopResult]: For program point L230(line 230) no Hoare annotation was computed. [2020-09-24 19:26:07,653 INFO L268 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-09-24 19:26:07,653 INFO L268 CegarLoopResult]: For program point L98(line 98) no Hoare annotation was computed. [2020-09-24 19:26:07,653 INFO L268 CegarLoopResult]: For program point L32(line 32) no Hoare annotation was computed. [2020-09-24 19:26:07,653 INFO L268 CegarLoopResult]: For program point L363(lines 363 390) no Hoare annotation was computed. [2020-09-24 19:26:07,653 INFO L268 CegarLoopResult]: For program point L297(line 297) no Hoare annotation was computed. [2020-09-24 19:26:07,653 INFO L268 CegarLoopResult]: For program point L231(lines 231 390) no Hoare annotation was computed. [2020-09-24 19:26:07,654 INFO L268 CegarLoopResult]: For program point L165(lines 165 390) no Hoare annotation was computed. [2020-09-24 19:26:07,654 INFO L268 CegarLoopResult]: For program point L99(line 99) no Hoare annotation was computed. [2020-09-24 19:26:07,654 INFO L268 CegarLoopResult]: For program point L33(line 33) no Hoare annotation was computed. [2020-09-24 19:26:07,654 INFO L268 CegarLoopResult]: For program point L562-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,654 INFO L268 CegarLoopResult]: For program point L496-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,654 INFO L268 CegarLoopResult]: For program point L430-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:07,654 INFO L268 CegarLoopResult]: For program point L364(line 364) no Hoare annotation was computed. [2020-09-24 19:26:07,654 INFO L268 CegarLoopResult]: For program point L298(line 298) no Hoare annotation was computed. [2020-09-24 19:26:07,654 INFO L268 CegarLoopResult]: For program point L232(line 232) no Hoare annotation was computed. [2020-09-24 19:26:07,655 INFO L268 CegarLoopResult]: For program point L166(line 166) no Hoare annotation was computed. [2020-09-24 19:26:07,655 INFO L268 CegarLoopResult]: For program point L100(line 100) no Hoare annotation was computed. [2020-09-24 19:26:07,655 INFO L268 CegarLoopResult]: For program point L34(line 34) no Hoare annotation was computed. [2020-09-24 19:26:07,655 INFO L268 CegarLoopResult]: For program point L563(line 563) no Hoare annotation was computed. [2020-09-24 19:26:07,655 INFO L268 CegarLoopResult]: For program point L497(line 497) no Hoare annotation was computed. [2020-09-24 19:26:07,655 INFO L268 CegarLoopResult]: For program point L431(line 431) no Hoare annotation was computed. [2020-09-24 19:26:07,655 INFO L268 CegarLoopResult]: For program point L365(lines 365 390) no Hoare annotation was computed. [2020-09-24 19:26:07,655 INFO L268 CegarLoopResult]: For program point L299(lines 299 390) no Hoare annotation was computed. [2020-09-24 19:26:07,656 INFO L268 CegarLoopResult]: For program point L233(line 233) no Hoare annotation was computed. [2020-09-24 19:26:07,656 INFO L268 CegarLoopResult]: For program point L167(line 167) no Hoare annotation was computed. [2020-09-24 19:26:07,656 INFO L268 CegarLoopResult]: For program point L101(line 101) no Hoare annotation was computed. [2020-09-24 19:26:07,656 INFO L268 CegarLoopResult]: For program point L35(lines 35 390) no Hoare annotation was computed. [2020-09-24 19:26:07,656 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-09-24 19:26:07,656 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a20~0 1) (<= ~a21~0 1) (<= 1 ~a21~0) (= 5 ~a16~0) (= ~a7~0 0)) [2020-09-24 19:26:07,656 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-09-24 19:26:07,656 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-09-24 19:26:07,656 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 577 594) no Hoare annotation was computed. [2020-09-24 19:26:07,657 INFO L264 CegarLoopResult]: At program point L591(line 591) the Hoare annotation is: (let ((.cse6 (= ~a21~0 0)) (.cse3 (= 5 ~a16~0)) (.cse0 (= ~a7~0 1)) (.cse4 (= ~a17~0 0)) (.cse5 (<= ~a16~0 4)) (.cse7 (= ~a20~0 1)) (.cse1 (<= ~a21~0 1)) (.cse2 (<= 1 ~a21~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 (or (and .cse5 .cse6) (and .cse6 .cse4))) (not (<= |old(~a21~0)| 1)) (not (<= 1 |old(~a21~0)|)) (and .cse1 .cse2 (= ~a7~0 0)) (not (= |old(~a20~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse6 .cse7 .cse3) (not (= 5 |old(~a16~0)|)) (and .cse0 (or (and .cse7 .cse4) (and .cse5 .cse7)) .cse1 .cse2) (not (= |old(~a7~0)| 0)))) [2020-09-24 19:26:07,657 INFO L268 CegarLoopResult]: For program point L591-1(line 591) no Hoare annotation was computed. [2020-09-24 19:26:07,657 INFO L268 CegarLoopResult]: For program point L591-2(line 591) no Hoare annotation was computed. [2020-09-24 19:26:07,657 INFO L268 CegarLoopResult]: For program point L591-3(line 591) no Hoare annotation was computed. [2020-09-24 19:26:07,657 INFO L268 CegarLoopResult]: For program point L587(line 587) no Hoare annotation was computed. [2020-09-24 19:26:07,657 INFO L268 CegarLoopResult]: For program point L587-1(line 587) no Hoare annotation was computed. [2020-09-24 19:26:07,657 INFO L268 CegarLoopResult]: For program point L587-2(line 587) no Hoare annotation was computed. [2020-09-24 19:26:07,658 INFO L264 CegarLoopResult]: At program point L583-2(lines 583 593) the Hoare annotation is: (let ((.cse6 (= ~a21~0 0)) (.cse3 (= 5 ~a16~0)) (.cse0 (= ~a7~0 1)) (.cse4 (= ~a17~0 0)) (.cse5 (<= ~a16~0 4)) (.cse7 (= ~a20~0 1)) (.cse1 (<= ~a21~0 1)) (.cse2 (<= 1 ~a21~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 (or (and .cse5 .cse6) (and .cse6 .cse4))) (not (<= |old(~a21~0)| 1)) (not (<= 1 |old(~a21~0)|)) (and .cse1 .cse2 (= ~a7~0 0)) (not (= |old(~a20~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse4) (and .cse0 .cse6 .cse7 .cse3) (not (= 5 |old(~a16~0)|)) (and .cse0 (or (and .cse7 .cse4) (and .cse5 .cse7)) .cse1 .cse2) (not (= |old(~a7~0)| 0)))) [2020-09-24 19:26:07,658 INFO L268 CegarLoopResult]: For program point L583-3(lines 577 594) no Hoare annotation was computed. [2020-09-24 19:26:07,658 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 577 594) the Hoare annotation is: (or (not (<= |old(~a21~0)| 1)) (and (= ~a17~0 |old(~a17~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a8~0 |old(~a8~0)|) (<= ~a21~0 1) (<= 1 ~a21~0) (= 5 ~a16~0)) (not (<= 1 |old(~a21~0)|)) (not (= |old(~a20~0)| 1)) (not (= 5 |old(~a16~0)|)) (not (= |old(~a7~0)| 0))) [2020-09-24 19:26:07,658 INFO L268 CegarLoopResult]: For program point L588(line 588) no Hoare annotation was computed. [2020-09-24 19:26:07,658 INFO L268 CegarLoopResult]: For program point L588-1(line 588) no Hoare annotation was computed. [2020-09-24 19:26:07,658 INFO L268 CegarLoopResult]: For program point L586(line 586) no Hoare annotation was computed. [2020-09-24 19:26:07,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.09 07:26:07 BoogieIcfgContainer [2020-09-24 19:26:07,684 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-24 19:26:07,686 INFO L168 Benchmark]: Toolchain (without parser) took 43313.36 ms. Allocated memory was 141.0 MB in the beginning and 681.1 MB in the end (delta: 540.0 MB). Free memory was 101.1 MB in the beginning and 187.4 MB in the end (delta: -86.3 MB). Peak memory consumption was 557.5 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:07,687 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 141.0 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-09-24 19:26:07,688 INFO L168 Benchmark]: CACSL2BoogieTranslator took 783.39 ms. Allocated memory was 141.0 MB in the beginning and 206.6 MB in the end (delta: 65.5 MB). Free memory was 100.5 MB in the beginning and 173.0 MB in the end (delta: -72.5 MB). Peak memory consumption was 34.5 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:07,689 INFO L168 Benchmark]: Boogie Preprocessor took 134.87 ms. Allocated memory is still 206.6 MB. Free memory was 173.0 MB in the beginning and 167.5 MB in the end (delta: 5.5 MB). Peak memory consumption was 5.5 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:07,690 INFO L168 Benchmark]: RCFGBuilder took 1552.29 ms. Allocated memory was 206.6 MB in the beginning and 240.6 MB in the end (delta: 34.1 MB). Free memory was 167.5 MB in the beginning and 160.1 MB in the end (delta: 7.4 MB). Peak memory consumption was 80.1 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:07,691 INFO L168 Benchmark]: TraceAbstraction took 40832.35 ms. Allocated memory was 240.6 MB in the beginning and 681.1 MB in the end (delta: 440.4 MB). Free memory was 160.1 MB in the beginning and 187.4 MB in the end (delta: -27.3 MB). Peak memory consumption was 516.9 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:07,695 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 141.0 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 783.39 ms. Allocated memory was 141.0 MB in the beginning and 206.6 MB in the end (delta: 65.5 MB). Free memory was 100.5 MB in the beginning and 173.0 MB in the end (delta: -72.5 MB). Peak memory consumption was 34.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 134.87 ms. Allocated memory is still 206.6 MB. Free memory was 173.0 MB in the beginning and 167.5 MB in the end (delta: 5.5 MB). Peak memory consumption was 5.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1552.29 ms. Allocated memory was 206.6 MB in the beginning and 240.6 MB in the end (delta: 34.1 MB). Free memory was 167.5 MB in the beginning and 160.1 MB in the end (delta: 7.4 MB). Peak memory consumption was 80.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 40832.35 ms. Allocated memory was 240.6 MB in the beginning and 681.1 MB in the end (delta: 440.4 MB). Free memory was 160.1 MB in the beginning and 187.4 MB in the end (delta: -27.3 MB). Peak memory consumption was 516.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 452]: 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: 583]: Loop Invariant Derived loop invariant: (((((((((((((a7 == 1 && a21 <= 1) && 1 <= a21) && 5 == a16) && a17 == 0) || (a7 == 1 && ((a16 <= 4 && a21 == 0) || (a21 == 0 && a17 == 0)))) || !(\old(a21) <= 1)) || !(1 <= \old(a21))) || ((a21 <= 1 && 1 <= a21) && a7 == 0)) || !(\old(a20) == 1)) || ((((a7 == 1 && a16 <= 4) && a21 <= 1) && 1 <= a21) && a17 == 0)) || (((a7 == 1 && a21 == 0) && a20 == 1) && 5 == a16)) || !(5 == \old(a16))) || (((a7 == 1 && ((a20 == 1 && a17 == 0) || (a16 <= 4 && a20 == 1))) && a21 <= 1) && 1 <= a21)) || !(\old(a7) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 525 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 36.4s, OverallIterations: 9, TraceHistogramMax: 4, AutomataDifference: 22.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3489 SDtfs, 7035 SDslu, 3758 SDs, 0 SdLazy, 12942 SolverSat, 764 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 149 GetRequests, 82 SyntacticMatches, 2 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4227occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 9 MinimizatonAttempts, 1818 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 132 PreInvPairs, 190 NumberOfFragments, 610 HoareAnnotationTreeSize, 132 FomulaSimplifications, 203622 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 7 FomulaSimplificationsInter, 4930 FormulaSimplificationTreeSizeReductionInter, 1.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 11.8s InterpolantComputationTime, 1551 NumberOfCodeBlocks, 1551 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1542 ConstructedInterpolants, 0 QuantifiedInterpolants, 623285 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 488/530 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...