/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 SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SMALLESTAMONGWIDE --traceabstraction.additional.smt.options tolerance=0.2 --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label10.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-14 19:08:22,861 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-14 19:08:22,863 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-14 19:08:22,889 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-14 19:08:22,889 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-14 19:08:22,894 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-14 19:08:22,895 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-14 19:08:22,897 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-14 19:08:22,901 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-14 19:08:22,902 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-14 19:08:22,906 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-14 19:08:22,907 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-14 19:08:22,907 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-14 19:08:22,908 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-14 19:08:22,909 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-14 19:08:22,910 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-14 19:08:22,912 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-14 19:08:22,913 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-14 19:08:22,916 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-14 19:08:22,918 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-14 19:08:22,919 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-14 19:08:22,922 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-14 19:08:22,923 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-14 19:08:22,924 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-14 19:08:22,930 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-14 19:08:22,931 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-14 19:08:22,931 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-14 19:08:22,933 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-14 19:08:22,934 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-14 19:08:22,935 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-14 19:08:22,936 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-14 19:08:22,937 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-14 19:08:22,938 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-14 19:08:22,939 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-14 19:08:22,946 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-14 19:08:22,947 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-14 19:08:22,948 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-14 19:08:22,948 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-14 19:08:22,951 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-14 19:08:22,952 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-14 19:08:22,953 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-14 19:08:22,955 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-14 19:08:22,998 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-14 19:08:22,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-14 19:08:23,000 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-14 19:08:23,000 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-14 19:08:23,001 INFO L138 SettingsManager]: * Use SBE=true [2020-10-14 19:08:23,001 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-14 19:08:23,001 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-14 19:08:23,001 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-14 19:08:23,002 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-14 19:08:23,002 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-14 19:08:23,003 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-14 19:08:23,003 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-14 19:08:23,003 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-14 19:08:23,004 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-14 19:08:23,004 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-14 19:08:23,004 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-14 19:08:23,004 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-14 19:08:23,004 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-14 19:08:23,005 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-14 19:08:23,005 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-14 19:08:23,005 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-14 19:08:23,005 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-14 19:08:23,005 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-14 19:08:23,006 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-14 19:08:23,006 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-14 19:08:23,006 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-14 19:08:23,006 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-14 19:08:23,007 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-14 19:08:23,007 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-14 19:08:23,007 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 -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.2;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.2;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.2;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.2;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.2;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.2;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.2;log-additional-information=true;unknown-allowed=true; [2020-10-14 19:08:23,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-14 19:08:23,335 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-14 19:08:23,340 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-14 19:08:23,341 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-14 19:08:23,342 INFO L275 PluginConnector]: CDTParser initialized [2020-10-14 19:08:23,342 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label10.c [2020-10-14 19:08:23,410 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/8d1a64e07/11056fe6ff464282880ede00af71d00d/FLAG0d0b1c91e [2020-10-14 19:08:24,054 INFO L306 CDTParser]: Found 1 translation units. [2020-10-14 19:08:24,054 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label10.c [2020-10-14 19:08:24,070 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/8d1a64e07/11056fe6ff464282880ede00af71d00d/FLAG0d0b1c91e [2020-10-14 19:08:24,288 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/8d1a64e07/11056fe6ff464282880ede00af71d00d [2020-10-14 19:08:24,297 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-14 19:08:24,299 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-14 19:08:24,300 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-14 19:08:24,300 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-14 19:08:24,304 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-14 19:08:24,305 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:08:24" (1/1) ... [2020-10-14 19:08:24,307 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72dcb5c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:24, skipping insertion in model container [2020-10-14 19:08:24,308 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:08:24" (1/1) ... [2020-10-14 19:08:24,315 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-14 19:08:24,382 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-14 19:08:25,117 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-14 19:08:25,135 INFO L203 MainTranslator]: Completed pre-run [2020-10-14 19:08:25,358 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-14 19:08:25,378 INFO L208 MainTranslator]: Completed translation [2020-10-14 19:08:25,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25 WrapperNode [2020-10-14 19:08:25,379 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-14 19:08:25,380 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-14 19:08:25,380 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-14 19:08:25,380 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-14 19:08:25,393 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25" (1/1) ... [2020-10-14 19:08:25,394 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25" (1/1) ... [2020-10-14 19:08:25,421 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25" (1/1) ... [2020-10-14 19:08:25,421 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25" (1/1) ... [2020-10-14 19:08:25,479 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25" (1/1) ... [2020-10-14 19:08:25,507 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25" (1/1) ... [2020-10-14 19:08:25,523 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25" (1/1) ... [2020-10-14 19:08:25,536 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-14 19:08:25,537 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-14 19:08:25,537 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-14 19:08:25,537 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-14 19:08:25,538 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-14 19:08:25,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-14 19:08:25,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-14 19:08:25,602 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-14 19:08:25,603 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-14 19:08:25,603 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-14 19:08:25,603 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-14 19:08:25,603 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-14 19:08:25,603 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-14 19:08:25,604 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-14 19:08:25,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-14 19:08:25,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-14 19:08:27,424 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-14 19:08:27,425 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-14 19:08:27,431 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:08:27 BoogieIcfgContainer [2020-10-14 19:08:27,431 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-14 19:08:27,432 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-14 19:08:27,433 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-14 19:08:27,436 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-14 19:08:27,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 07:08:24" (1/3) ... [2020-10-14 19:08:27,437 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5115a45f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:08:27, skipping insertion in model container [2020-10-14 19:08:27,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:08:25" (2/3) ... [2020-10-14 19:08:27,438 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5115a45f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:08:27, skipping insertion in model container [2020-10-14 19:08:27,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:08:27" (3/3) ... [2020-10-14 19:08:27,439 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem03_label10.c [2020-10-14 19:08:27,449 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-14 19:08:27,457 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-14 19:08:27,470 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-14 19:08:27,495 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-14 19:08:27,495 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-14 19:08:27,496 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-14 19:08:27,496 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-14 19:08:27,496 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-14 19:08:27,496 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-14 19:08:27,496 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-14 19:08:27,496 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-14 19:08:27,520 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states. [2020-10-14 19:08:27,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2020-10-14 19:08:27,537 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 19:08:27,538 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 19:08:27,539 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 19:08:27,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 19:08:27,545 INFO L82 PathProgramCache]: Analyzing trace with hash 430860112, now seen corresponding path program 1 times [2020-10-14 19:08:27,555 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 19:08:27,555 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1296161577] [2020-10-14 19:08:27,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 19:08:27,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:28,121 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:28,445 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:32,984 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:32,984 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 195 [2020-10-14 19:08:32,985 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-14 19:08:32,986 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4997 [2020-10-14 19:08:32,988 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:32,988 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:32,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-14 19:08:32,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-14 19:08:32,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 189 [2020-10-14 19:08:32,989 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-14 19:08:33,397 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2020-10-14 19:08:33,399 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 19:08:33,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:33,411 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:33,426 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:33,426 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 19:08:33,427 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:08:33,427 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-14 19:08:33,427 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:33,427 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:33,427 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 19:08:33,428 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:08:33,428 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-14 19:08:33,428 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:33,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-14 19:08:33,499 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1296161577] [2020-10-14 19:08:33,501 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-14 19:08:33,501 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-14 19:08:33,502 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819144940] [2020-10-14 19:08:33,509 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-14 19:08:33,510 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 19:08:33,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-14 19:08:33,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-14 19:08:33,526 INFO L87 Difference]: Start difference. First operand 311 states. Second operand 5 states. [2020-10-14 19:08:33,711 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2020-10-14 19:08:34,000 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-14 19:08:37,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 19:08:37,397 INFO L93 Difference]: Finished difference Result 1093 states and 1952 transitions. [2020-10-14 19:08:37,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-14 19:08:37,399 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 187 [2020-10-14 19:08:37,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 19:08:37,422 INFO L225 Difference]: With dead ends: 1093 [2020-10-14 19:08:37,422 INFO L226 Difference]: Without dead ends: 685 [2020-10-14 19:08:37,430 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-10-14 19:08:37,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2020-10-14 19:08:37,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 677. [2020-10-14 19:08:37,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 677 states. [2020-10-14 19:08:37,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 1061 transitions. [2020-10-14 19:08:37,543 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 1061 transitions. Word has length 187 [2020-10-14 19:08:37,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 19:08:37,547 INFO L479 AbstractCegarLoop]: Abstraction has 677 states and 1061 transitions. [2020-10-14 19:08:37,547 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-14 19:08:37,547 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1061 transitions. [2020-10-14 19:08:37,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2020-10-14 19:08:37,558 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 19:08:37,559 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 19:08:37,559 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-14 19:08:37,559 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 19:08:37,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 19:08:37,560 INFO L82 PathProgramCache]: Analyzing trace with hash 1383475667, now seen corresponding path program 1 times [2020-10-14 19:08:37,560 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 19:08:37,561 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [642337192] [2020-10-14 19:08:37,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 19:08:37,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:37,627 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:38,148 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:39,062 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:40,181 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:40,181 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 206 [2020-10-14 19:08:40,181 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-14 19:08:40,182 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2578 [2020-10-14 19:08:40,182 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:40,182 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:40,182 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:08:40,183 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-14 19:08:40,183 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 186 [2020-10-14 19:08:40,183 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:40,406 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2020-10-14 19:08:40,407 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 19:08:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:40,412 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:40,417 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:40,417 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 19:08:40,418 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:08:40,418 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-14 19:08:40,419 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:40,419 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:40,419 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 19:08:40,420 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:08:40,420 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 19:08:40,420 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:40,488 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-14 19:08:40,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:40,496 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:40,512 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:40,521 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-14 19:08:40,521 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:08:40,521 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-14 19:08:40,522 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:40,522 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:40,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 19:08:40,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:08:40,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-14 19:08:40,523 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:40,605 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-14 19:08:40,606 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [642337192] [2020-10-14 19:08:40,606 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-14 19:08:40,606 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-14 19:08:40,607 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68494098] [2020-10-14 19:08:40,610 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-14 19:08:40,610 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 19:08:40,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-14 19:08:40,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-14 19:08:40,611 INFO L87 Difference]: Start difference. First operand 677 states and 1061 transitions. Second operand 5 states. [2020-10-14 19:08:40,833 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-14 19:08:43,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 19:08:43,348 INFO L93 Difference]: Finished difference Result 2004 states and 3185 transitions. [2020-10-14 19:08:43,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-14 19:08:43,349 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 196 [2020-10-14 19:08:43,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 19:08:43,360 INFO L225 Difference]: With dead ends: 2004 [2020-10-14 19:08:43,360 INFO L226 Difference]: Without dead ends: 1333 [2020-10-14 19:08:43,363 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-14 19:08:43,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1333 states. [2020-10-14 19:08:43,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1333 to 1313. [2020-10-14 19:08:43,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1313 states. [2020-10-14 19:08:43,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 1313 states and 2013 transitions. [2020-10-14 19:08:43,437 INFO L78 Accepts]: Start accepts. Automaton has 1313 states and 2013 transitions. Word has length 196 [2020-10-14 19:08:43,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 19:08:43,438 INFO L479 AbstractCegarLoop]: Abstraction has 1313 states and 2013 transitions. [2020-10-14 19:08:43,438 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-14 19:08:43,438 INFO L276 IsEmpty]: Start isEmpty. Operand 1313 states and 2013 transitions. [2020-10-14 19:08:43,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2020-10-14 19:08:43,449 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 19:08:43,449 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 19:08:43,450 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-14 19:08:43,454 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 19:08:43,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 19:08:43,455 INFO L82 PathProgramCache]: Analyzing trace with hash -1367165888, now seen corresponding path program 1 times [2020-10-14 19:08:43,455 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 19:08:43,455 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1913613527] [2020-10-14 19:08:43,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 19:08:43,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:43,522 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:43,582 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:45,182 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:47,034 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:47,035 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 225 [2020-10-14 19:08:47,035 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-14 19:08:47,035 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3535 [2020-10-14 19:08:47,036 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:47,036 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:47,036 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-14 19:08:47,037 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-14 19:08:47,037 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-14 19:08:47,037 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:47,266 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2020-10-14 19:08:47,267 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 19:08:47,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:47,278 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:47,290 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:47,290 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 19:08:47,291 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:08:47,291 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-14 19:08:47,291 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:47,292 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:47,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 19:08:47,293 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:08:47,293 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-14 19:08:47,293 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:47,368 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-14 19:08:47,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:47,377 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:47,390 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:47,403 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:47,403 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-14 19:08:47,403 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-14 19:08:47,403 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 28 [2020-10-14 19:08:47,404 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:47,404 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:47,404 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:08:47,404 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-14 19:08:47,404 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-14 19:08:47,405 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:47,417 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-14 19:08:47,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:47,430 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:47,476 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:47,476 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-14 19:08:47,476 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:08:47,477 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 51 [2020-10-14 19:08:47,477 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:47,477 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:47,477 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:08:47,477 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-14 19:08:47,478 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-14 19:08:47,478 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:47,547 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-14 19:08:47,548 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1913613527] [2020-10-14 19:08:47,548 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-14 19:08:47,548 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-14 19:08:47,549 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247680511] [2020-10-14 19:08:47,549 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-14 19:08:47,550 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 19:08:47,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-14 19:08:47,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-14 19:08:47,550 INFO L87 Difference]: Start difference. First operand 1313 states and 2013 transitions. Second operand 8 states. [2020-10-14 19:08:47,703 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-14 19:08:48,060 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-14 19:08:48,876 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-14 19:08:51,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 19:08:51,908 INFO L93 Difference]: Finished difference Result 5225 states and 8400 transitions. [2020-10-14 19:08:51,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-14 19:08:51,909 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 213 [2020-10-14 19:08:51,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 19:08:51,942 INFO L225 Difference]: With dead ends: 5225 [2020-10-14 19:08:51,942 INFO L226 Difference]: Without dead ends: 3918 [2020-10-14 19:08:51,949 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2020-10-14 19:08:51,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3918 states. [2020-10-14 19:08:52,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3918 to 3880. [2020-10-14 19:08:52,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3880 states. [2020-10-14 19:08:52,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3880 states to 3880 states and 5699 transitions. [2020-10-14 19:08:52,127 INFO L78 Accepts]: Start accepts. Automaton has 3880 states and 5699 transitions. Word has length 213 [2020-10-14 19:08:52,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 19:08:52,127 INFO L479 AbstractCegarLoop]: Abstraction has 3880 states and 5699 transitions. [2020-10-14 19:08:52,127 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-14 19:08:52,128 INFO L276 IsEmpty]: Start isEmpty. Operand 3880 states and 5699 transitions. [2020-10-14 19:08:52,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2020-10-14 19:08:52,143 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 19:08:52,143 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 19:08:52,143 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-14 19:08:52,144 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 19:08:52,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 19:08:52,144 INFO L82 PathProgramCache]: Analyzing trace with hash -1934278705, now seen corresponding path program 1 times [2020-10-14 19:08:52,144 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 19:08:52,145 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2080450687] [2020-10-14 19:08:52,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 19:08:52,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:52,276 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:52,364 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:53,961 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:55,611 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:55,612 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 228 [2020-10-14 19:08:55,612 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-14 19:08:55,612 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3359 [2020-10-14 19:08:55,612 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:55,612 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:55,613 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-14 19:08:55,613 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-14 19:08:55,616 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 37 [2020-10-14 19:08:55,616 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-14 19:08:55,785 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2020-10-14 19:08:55,786 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 19:08:55,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:55,796 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:55,808 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:55,809 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 19:08:55,809 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:08:55,809 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-14 19:08:55,809 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:55,810 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:55,810 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 19:08:55,810 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:08:55,810 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-14 19:08:55,810 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:08:55,898 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-14 19:08:55,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:55,908 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:55,928 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:55,942 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:55,942 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-14 19:08:55,942 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-14 19:08:55,943 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 37 [2020-10-14 19:08:55,943 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:55,943 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:55,944 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:08:55,944 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-14 19:08:55,944 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-10-14 19:08:55,945 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:55,963 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-14 19:08:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:55,977 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:56,021 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:08:56,022 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-14 19:08:56,022 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:08:56,022 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 49 [2020-10-14 19:08:56,022 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:08:56,022 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:08:56,023 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:08:56,023 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-14 19:08:56,023 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-14 19:08:56,023 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:08:56,153 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-10-14 19:08:56,153 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2080450687] [2020-10-14 19:08:56,154 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-14 19:08:56,154 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-14 19:08:56,154 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032318576] [2020-10-14 19:08:56,155 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-14 19:08:56,155 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 19:08:56,155 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-14 19:08:56,156 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2020-10-14 19:08:56,156 INFO L87 Difference]: Start difference. First operand 3880 states and 5699 transitions. Second operand 8 states. [2020-10-14 19:08:56,353 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-14 19:08:57,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 19:08:57,916 INFO L93 Difference]: Finished difference Result 7720 states and 11405 transitions. [2020-10-14 19:08:57,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-14 19:08:57,917 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 216 [2020-10-14 19:08:57,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 19:08:57,935 INFO L225 Difference]: With dead ends: 7720 [2020-10-14 19:08:57,935 INFO L226 Difference]: Without dead ends: 3846 [2020-10-14 19:08:57,945 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2020-10-14 19:08:57,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3846 states. [2020-10-14 19:08:58,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3846 to 3840. [2020-10-14 19:08:58,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3840 states. [2020-10-14 19:08:58,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3840 states to 3840 states and 5576 transitions. [2020-10-14 19:08:58,066 INFO L78 Accepts]: Start accepts. Automaton has 3840 states and 5576 transitions. Word has length 216 [2020-10-14 19:08:58,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 19:08:58,068 INFO L479 AbstractCegarLoop]: Abstraction has 3840 states and 5576 transitions. [2020-10-14 19:08:58,068 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-14 19:08:58,068 INFO L276 IsEmpty]: Start isEmpty. Operand 3840 states and 5576 transitions. [2020-10-14 19:08:58,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2020-10-14 19:08:58,084 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 19:08:58,084 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 19:08:58,085 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-14 19:08:58,085 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 19:08:58,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 19:08:58,085 INFO L82 PathProgramCache]: Analyzing trace with hash 171680787, now seen corresponding path program 1 times [2020-10-14 19:08:58,089 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 19:08:58,090 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [96113131] [2020-10-14 19:08:58,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 19:08:58,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:08:58,174 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:08:58,277 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:00,606 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:03,202 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:03,206 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 249 [2020-10-14 19:09:03,206 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-14 19:09:03,206 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5057 [2020-10-14 19:09:03,206 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:03,206 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:03,207 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:09:03,207 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 62 [2020-10-14 19:09:03,207 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 186 [2020-10-14 19:09:03,207 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:09:03,469 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 19:09:03,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:03,475 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:03,479 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:03,480 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 19:09:03,480 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:03,480 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-14 19:09:03,480 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:03,480 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:03,481 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 19:09:03,481 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:03,481 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 19:09:03,481 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:09:03,561 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-14 19:09:03,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:03,565 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:03,572 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:03,573 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-14 19:09:03,573 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:03,573 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-14 19:09:03,573 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:03,574 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:03,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 19:09:03,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:03,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 19:09:03,574 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:09:03,579 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-14 19:09:03,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:03,617 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:03,658 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:03,659 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 39 [2020-10-14 19:09:03,659 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:03,659 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 51 [2020-10-14 19:09:03,659 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:03,659 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:03,660 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 19:09:03,660 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:03,660 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 33 [2020-10-14 19:09:03,660 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:03,872 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 45 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-14 19:09:03,872 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [96113131] [2020-10-14 19:09:03,873 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-14 19:09:03,873 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-14 19:09:03,873 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130550263] [2020-10-14 19:09:03,873 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-14 19:09:03,874 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 19:09:03,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-14 19:09:03,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-14 19:09:03,874 INFO L87 Difference]: Start difference. First operand 3840 states and 5576 transitions. Second operand 6 states. [2020-10-14 19:09:04,014 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2020-10-14 19:09:05,158 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2020-10-14 19:09:06,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 19:09:06,406 INFO L93 Difference]: Finished difference Result 11265 states and 16812 transitions. [2020-10-14 19:09:06,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-14 19:09:06,407 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 237 [2020-10-14 19:09:06,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 19:09:06,441 INFO L225 Difference]: With dead ends: 11265 [2020-10-14 19:09:06,442 INFO L226 Difference]: Without dead ends: 7431 [2020-10-14 19:09:06,453 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-14 19:09:06,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7431 states. [2020-10-14 19:09:06,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7431 to 7421. [2020-10-14 19:09:06,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7421 states. [2020-10-14 19:09:06,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7421 states to 7421 states and 10656 transitions. [2020-10-14 19:09:06,648 INFO L78 Accepts]: Start accepts. Automaton has 7421 states and 10656 transitions. Word has length 237 [2020-10-14 19:09:06,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 19:09:06,649 INFO L479 AbstractCegarLoop]: Abstraction has 7421 states and 10656 transitions. [2020-10-14 19:09:06,649 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-14 19:09:06,649 INFO L276 IsEmpty]: Start isEmpty. Operand 7421 states and 10656 transitions. [2020-10-14 19:09:06,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2020-10-14 19:09:06,679 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 19:09:06,680 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 19:09:06,680 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-14 19:09:06,680 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 19:09:06,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 19:09:06,680 INFO L82 PathProgramCache]: Analyzing trace with hash -1488457795, now seen corresponding path program 1 times [2020-10-14 19:09:06,681 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 19:09:06,681 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1366263594] [2020-10-14 19:09:06,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 19:09:06,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:06,808 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:06,914 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:08,745 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:10,700 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:11,203 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:11,810 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:11,810 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 276 [2020-10-14 19:09:11,810 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-14 19:09:11,810 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5048 [2020-10-14 19:09:11,810 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:11,811 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:11,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-14 19:09:11,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 22 [2020-10-14 19:09:11,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 253 [2020-10-14 19:09:11,811 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:12,055 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2020-10-14 19:09:12,056 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 19:09:12,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:12,063 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:12,069 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:12,069 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 19:09:12,070 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:12,070 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-14 19:09:12,070 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:12,071 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:12,071 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 19:09:12,071 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:12,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 19:09:12,072 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:09:12,173 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-14 19:09:12,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:12,182 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:12,199 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:12,200 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-14 19:09:12,200 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:12,200 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-14 19:09:12,201 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:12,201 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:12,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 19:09:12,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:12,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-14 19:09:12,203 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-14 19:09:12,210 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-14 19:09:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:12,274 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:12,478 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:12,478 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-14 19:09:12,478 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:12,479 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 228 [2020-10-14 19:09:12,479 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:12,479 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:12,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:09:12,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-14 19:09:12,480 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 66 [2020-10-14 19:09:12,480 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:12,908 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 74 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-14 19:09:12,909 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1366263594] [2020-10-14 19:09:12,910 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-14 19:09:12,910 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-14 19:09:12,910 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867401347] [2020-10-14 19:09:12,911 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-14 19:09:12,911 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 19:09:12,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-14 19:09:12,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-14 19:09:12,912 INFO L87 Difference]: Start difference. First operand 7421 states and 10656 transitions. Second operand 6 states. [2020-10-14 19:09:15,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 19:09:15,208 INFO L93 Difference]: Finished difference Result 12374 states and 18154 transitions. [2020-10-14 19:09:15,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-14 19:09:15,209 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 264 [2020-10-14 19:09:15,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 19:09:15,231 INFO L225 Difference]: With dead ends: 12374 [2020-10-14 19:09:15,232 INFO L226 Difference]: Without dead ends: 4959 [2020-10-14 19:09:15,249 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-14 19:09:15,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4959 states. [2020-10-14 19:09:15,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4959 to 4907. [2020-10-14 19:09:15,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4907 states. [2020-10-14 19:09:15,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4907 states to 4907 states and 6657 transitions. [2020-10-14 19:09:15,388 INFO L78 Accepts]: Start accepts. Automaton has 4907 states and 6657 transitions. Word has length 264 [2020-10-14 19:09:15,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 19:09:15,389 INFO L479 AbstractCegarLoop]: Abstraction has 4907 states and 6657 transitions. [2020-10-14 19:09:15,389 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-14 19:09:15,389 INFO L276 IsEmpty]: Start isEmpty. Operand 4907 states and 6657 transitions. [2020-10-14 19:09:15,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2020-10-14 19:09:15,408 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 19:09:15,408 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 19:09:15,408 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-14 19:09:15,408 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 19:09:15,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 19:09:15,409 INFO L82 PathProgramCache]: Analyzing trace with hash -1228000935, now seen corresponding path program 1 times [2020-10-14 19:09:15,409 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 19:09:15,411 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1137361687] [2020-10-14 19:09:15,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 19:09:15,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:15,512 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:15,702 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:17,165 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:18,997 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:20,505 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:20,506 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 278 [2020-10-14 19:09:20,506 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-14 19:09:20,506 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5033 [2020-10-14 19:09:20,506 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:20,506 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:20,506 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-14 19:09:20,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 24 [2020-10-14 19:09:20,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 253 [2020-10-14 19:09:20,507 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:20,748 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2020-10-14 19:09:20,749 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 19:09:20,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:20,756 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:20,761 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:20,761 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 19:09:20,761 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:20,762 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-14 19:09:20,762 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:20,762 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:20,762 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 19:09:20,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:20,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 19:09:20,763 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:09:20,849 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-14 19:09:20,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:20,864 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:20,885 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:20,885 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-14 19:09:20,885 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:20,885 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-14 19:09:20,886 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:20,886 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:20,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 19:09:20,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:20,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-14 19:09:20,887 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:20,904 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-10-14 19:09:20,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:20,950 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:21,099 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:21,101 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-14 19:09:21,101 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:21,101 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 165 [2020-10-14 19:09:21,101 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:21,102 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:21,102 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:09:21,102 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-14 19:09:21,102 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 66 [2020-10-14 19:09:21,102 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:21,233 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 20 proven. 62 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-14 19:09:21,234 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1137361687] [2020-10-14 19:09:21,234 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-14 19:09:21,234 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-14 19:09:21,235 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854178427] [2020-10-14 19:09:21,235 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-14 19:09:21,235 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 19:09:21,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-14 19:09:21,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-14 19:09:21,236 INFO L87 Difference]: Start difference. First operand 4907 states and 6657 transitions. Second operand 6 states. [2020-10-14 19:09:21,363 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-14 19:09:23,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 19:09:23,641 INFO L93 Difference]: Finished difference Result 14551 states and 20720 transitions. [2020-10-14 19:09:23,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-14 19:09:23,642 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 266 [2020-10-14 19:09:23,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 19:09:23,694 INFO L225 Difference]: With dead ends: 14551 [2020-10-14 19:09:23,694 INFO L226 Difference]: Without dead ends: 9650 [2020-10-14 19:09:23,710 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-14 19:09:23,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9650 states. [2020-10-14 19:09:23,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9650 to 9565. [2020-10-14 19:09:23,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9565 states. [2020-10-14 19:09:23,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9565 states to 9565 states and 13096 transitions. [2020-10-14 19:09:23,981 INFO L78 Accepts]: Start accepts. Automaton has 9565 states and 13096 transitions. Word has length 266 [2020-10-14 19:09:23,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 19:09:23,981 INFO L479 AbstractCegarLoop]: Abstraction has 9565 states and 13096 transitions. [2020-10-14 19:09:23,981 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-14 19:09:23,982 INFO L276 IsEmpty]: Start isEmpty. Operand 9565 states and 13096 transitions. [2020-10-14 19:09:24,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2020-10-14 19:09:24,012 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 19:09:24,012 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 19:09:24,013 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-14 19:09:24,013 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 19:09:24,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 19:09:24,013 INFO L82 PathProgramCache]: Analyzing trace with hash 1554145533, now seen corresponding path program 1 times [2020-10-14 19:09:24,014 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 19:09:24,018 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [707461587] [2020-10-14 19:09:24,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 19:09:24,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:24,181 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:24,251 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:24,375 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:26,536 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:28,043 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:29,164 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:29,165 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 296 [2020-10-14 19:09:29,165 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-14 19:09:29,165 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5094 [2020-10-14 19:09:29,165 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:29,165 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:29,165 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-14 19:09:29,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 22 [2020-10-14 19:09:29,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 88 [2020-10-14 19:09:29,166 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:29,306 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 19:09:29,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:29,311 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:29,315 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:29,315 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 19:09:29,316 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:29,316 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-14 19:09:29,316 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:29,316 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:29,316 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 19:09:29,316 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:29,317 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 19:09:29,317 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:09:29,390 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-14 19:09:29,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:29,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:29,410 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:29,411 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-14 19:09:29,411 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:29,411 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-14 19:09:29,411 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:29,411 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:29,411 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 19:09:29,412 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:29,412 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-14 19:09:29,412 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:29,415 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-14 19:09:29,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:29,426 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:29,438 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:29,506 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:29,506 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-14 19:09:29,506 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-14 19:09:29,506 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 83 [2020-10-14 19:09:29,507 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:29,507 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:29,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:09:29,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-14 19:09:29,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-10-14 19:09:29,507 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:29,532 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-10-14 19:09:29,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:29,568 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:29,654 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:29,655 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-14 19:09:29,655 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:29,655 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 98 [2020-10-14 19:09:29,655 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:29,655 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:29,655 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:09:29,656 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-14 19:09:29,656 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 66 [2020-10-14 19:09:29,656 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:29,754 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 117 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-14 19:09:29,755 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [707461587] [2020-10-14 19:09:29,755 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-14 19:09:29,755 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2020-10-14 19:09:29,755 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553635411] [2020-10-14 19:09:29,756 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-14 19:09:29,756 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 19:09:29,756 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-14 19:09:29,756 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-14 19:09:29,757 INFO L87 Difference]: Start difference. First operand 9565 states and 13096 transitions. Second operand 9 states. [2020-10-14 19:09:29,993 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-14 19:09:30,461 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2020-10-14 19:09:33,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 19:09:33,857 INFO L93 Difference]: Finished difference Result 24562 states and 36144 transitions. [2020-10-14 19:09:33,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-14 19:09:33,857 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 282 [2020-10-14 19:09:33,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 19:09:33,916 INFO L225 Difference]: With dead ends: 24562 [2020-10-14 19:09:33,916 INFO L226 Difference]: Without dead ends: 15003 [2020-10-14 19:09:33,944 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2020-10-14 19:09:33,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15003 states. [2020-10-14 19:09:34,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15003 to 14877. [2020-10-14 19:09:34,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14877 states. [2020-10-14 19:09:34,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14877 states to 14877 states and 20429 transitions. [2020-10-14 19:09:34,494 INFO L78 Accepts]: Start accepts. Automaton has 14877 states and 20429 transitions. Word has length 282 [2020-10-14 19:09:34,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 19:09:34,495 INFO L479 AbstractCegarLoop]: Abstraction has 14877 states and 20429 transitions. [2020-10-14 19:09:34,495 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-14 19:09:34,495 INFO L276 IsEmpty]: Start isEmpty. Operand 14877 states and 20429 transitions. [2020-10-14 19:09:34,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2020-10-14 19:09:34,576 INFO L414 BasicCegarLoop]: Found error trace [2020-10-14 19:09:34,576 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-14 19:09:34,576 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-14 19:09:34,577 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-14 19:09:34,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-14 19:09:34,577 INFO L82 PathProgramCache]: Analyzing trace with hash 1981392767, now seen corresponding path program 1 times [2020-10-14 19:09:34,577 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-14 19:09:34,577 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1565085471] [2020-10-14 19:09:34,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-14 19:09:34,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:34,695 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:34,806 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:34,953 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:37,723 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:39,673 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:39,673 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 329 [2020-10-14 19:09:39,673 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-14 19:09:39,673 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5019 [2020-10-14 19:09:39,673 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:39,673 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:39,674 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:09:39,674 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 75 [2020-10-14 19:09:39,674 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 68 [2020-10-14 19:09:39,674 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:39,823 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2020-10-14 19:09:39,824 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-14 19:09:39,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:39,829 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:39,832 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:39,833 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-14 19:09:39,833 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:39,833 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-14 19:09:39,833 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:39,833 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:39,833 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 19:09:39,834 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:39,834 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 19:09:39,834 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:39,910 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-14 19:09:39,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:39,917 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:39,935 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:39,936 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 46 [2020-10-14 19:09:39,936 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:39,936 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-14 19:09:39,936 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:39,937 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:39,937 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-14 19:09:39,937 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:39,937 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-14 19:09:39,937 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:39,954 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2020-10-14 19:09:39,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:39,965 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:39,991 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:39,991 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-14 19:09:39,991 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:39,992 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 29 [2020-10-14 19:09:39,992 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:39,992 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:39,993 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-14 19:09:39,993 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-14 19:09:39,993 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-10-14 19:09:39,993 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-14 19:09:40,001 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2020-10-14 19:09:40,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-14 19:09:40,048 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-14 19:09:40,187 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-14 19:09:40,187 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-14 19:09:40,187 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-14 19:09:40,187 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 157 [2020-10-14 19:09:40,187 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-14 19:09:40,188 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.2 [2020-10-14 19:09:40,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-14 19:09:40,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-14 19:09:40,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 66 [2020-10-14 19:09:40,188 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-14 19:09:40,288 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 181 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-10-14 19:09:40,288 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1565085471] [2020-10-14 19:09:40,289 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-14 19:09:40,289 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-14 19:09:40,289 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812787896] [2020-10-14 19:09:40,290 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-14 19:09:40,290 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-14 19:09:40,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-14 19:09:40,290 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-14 19:09:40,291 INFO L87 Difference]: Start difference. First operand 14877 states and 20429 transitions. Second operand 7 states. [2020-10-14 19:09:40,519 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-14 19:09:40,647 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-14 19:09:44,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-14 19:09:44,360 INFO L93 Difference]: Finished difference Result 40896 states and 61748 transitions. [2020-10-14 19:09:44,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-14 19:09:44,361 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 315 [2020-10-14 19:09:44,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-14 19:09:44,361 INFO L225 Difference]: With dead ends: 40896 [2020-10-14 19:09:44,362 INFO L226 Difference]: Without dead ends: 0 [2020-10-14 19:09:44,465 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-14 19:09:44,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-14 19:09:44,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-14 19:09:44,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-14 19:09:44,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-14 19:09:44,467 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 315 [2020-10-14 19:09:44,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-14 19:09:44,468 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-14 19:09:44,468 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-14 19:09:44,468 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-14 19:09:44,468 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-14 19:09:44,468 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-14 19:09:44,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-14 19:09:51,262 WARN L193 SmtUtils]: Spent 3.23 s on a formula simplification. DAG size of input: 736 DAG size of output: 479 [2020-10-14 19:09:54,108 WARN L193 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 736 DAG size of output: 479 [2020-10-14 19:09:54,351 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 109 [2020-10-14 19:09:58,419 WARN L193 SmtUtils]: Spent 3.98 s on a formula simplification. DAG size of input: 402 DAG size of output: 126 [2020-10-14 19:10:02,716 WARN L193 SmtUtils]: Spent 4.19 s on a formula simplification. DAG size of input: 461 DAG size of output: 53 [2020-10-14 19:10:06,894 WARN L193 SmtUtils]: Spent 4.17 s on a formula simplification. DAG size of input: 461 DAG size of output: 53 [2020-10-14 19:10:06,898 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-14 19:10:06,899 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= ~a26~0 |old(~a26~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a18~0 |old(~a18~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a0~0 |old(~a0~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~a5~0 |old(~a5~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= ~a16~0 |old(~a16~0)|) (= ~y~0 |old(~y~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~c~0 |old(~c~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~z~0 |old(~z~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= ~x~0 |old(~x~0)|) (= ~a22~0 |old(~a22~0)|) (= ~d~0 |old(~d~0)|) (= ~v~0 |old(~v~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-14 19:10:06,900 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-14 19:10:06,900 INFO L268 CegarLoopResult]: For program point L498(lines 498 511) no Hoare annotation was computed. [2020-10-14 19:10:06,900 INFO L268 CegarLoopResult]: For program point L498-2(lines 498 511) no Hoare annotation was computed. [2020-10-14 19:10:06,900 INFO L268 CegarLoopResult]: For program point L1423(lines 1423 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,901 INFO L268 CegarLoopResult]: For program point L366(lines 366 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,901 INFO L268 CegarLoopResult]: For program point L1622-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,901 INFO L268 CegarLoopResult]: For program point L1556-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,901 INFO L268 CegarLoopResult]: For program point L1490-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,901 INFO L268 CegarLoopResult]: For program point L301(lines 301 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,901 INFO L268 CegarLoopResult]: For program point L1226(lines 1226 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,902 INFO L268 CegarLoopResult]: For program point L1623(line 1623) no Hoare annotation was computed. [2020-10-14 19:10:06,902 INFO L268 CegarLoopResult]: For program point L566(lines 566 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,902 INFO L268 CegarLoopResult]: For program point L1557(line 1557) no Hoare annotation was computed. [2020-10-14 19:10:06,902 INFO L268 CegarLoopResult]: For program point L1491(line 1491) no Hoare annotation was computed. [2020-10-14 19:10:06,902 INFO L268 CegarLoopResult]: For program point L434(lines 434 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,902 INFO L268 CegarLoopResult]: For program point L1359(lines 1359 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,902 INFO L268 CegarLoopResult]: For program point L1095(lines 1095 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,902 INFO L268 CegarLoopResult]: For program point L633(lines 633 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,902 INFO L268 CegarLoopResult]: For program point L1360(lines 1360 1379) no Hoare annotation was computed. [2020-10-14 19:10:06,903 INFO L268 CegarLoopResult]: For program point L1360-2(lines 1360 1379) no Hoare annotation was computed. [2020-10-14 19:10:06,903 INFO L268 CegarLoopResult]: For program point L1162(lines 1162 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,903 INFO L268 CegarLoopResult]: For program point L105(lines 105 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,903 INFO L268 CegarLoopResult]: For program point L1625-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,903 INFO L268 CegarLoopResult]: For program point L1559-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,903 INFO L268 CegarLoopResult]: For program point L1493-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,903 INFO L268 CegarLoopResult]: For program point L238(lines 238 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,903 INFO L268 CegarLoopResult]: For program point L172(lines 172 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,903 INFO L268 CegarLoopResult]: For program point L1031(lines 1031 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L899(lines 899 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L701(lines 701 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L1626(line 1626) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L1560(line 1560) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L1494(line 1494) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L966(lines 966 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L769(lines 769 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L1628-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L1562-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L1496-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L836(lines 836 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L1629(line 1629) no Hoare annotation was computed. [2020-10-14 19:10:06,904 INFO L268 CegarLoopResult]: For program point L1563(line 1563) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1497(line 1497) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L441(lines 441 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1432(lines 1432 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L574(lines 574 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1631-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1565-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1499-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1632(line 1632) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1566(line 1566) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1500(line 1500) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L377(lines 377 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1104(lines 1104 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,905 INFO L268 CegarLoopResult]: For program point L1038(lines 1038 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L378(lines 378 395) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L312(lines 312 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L378-2(lines 378 395) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L1237(lines 1237 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L114(lines 114 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L1039(lines 1039 1059) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L1039-2(lines 1039 1059) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L907(lines 907 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L709(lines 709 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L643(lines 643 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,906 INFO L268 CegarLoopResult]: For program point L1634-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,907 INFO L268 CegarLoopResult]: For program point L1568-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,907 INFO L268 CegarLoopResult]: For program point L1502-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,907 INFO L268 CegarLoopResult]: For program point L181(lines 181 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,907 INFO L268 CegarLoopResult]: For program point L710(lines 710 731) no Hoare annotation was computed. [2020-10-14 19:10:06,907 INFO L268 CegarLoopResult]: For program point L710-2(lines 710 731) no Hoare annotation was computed. [2020-10-14 19:10:06,907 INFO L268 CegarLoopResult]: For program point L1635(line 1635) no Hoare annotation was computed. [2020-10-14 19:10:06,907 INFO L268 CegarLoopResult]: For program point L1569(line 1569) no Hoare annotation was computed. [2020-10-14 19:10:06,907 INFO L268 CegarLoopResult]: For program point L1503(line 1503) no Hoare annotation was computed. [2020-10-14 19:10:06,908 INFO L268 CegarLoopResult]: For program point L1305(lines 1305 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,908 INFO L268 CegarLoopResult]: For program point L248(lines 248 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,908 INFO L268 CegarLoopResult]: For program point L1173(lines 1173 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,908 INFO L268 CegarLoopResult]: For program point L975(lines 975 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,908 INFO L268 CegarLoopResult]: For program point L777(lines 777 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,908 INFO L268 CegarLoopResult]: For program point L513(lines 513 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,908 INFO L268 CegarLoopResult]: For program point L844(lines 844 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,908 INFO L268 CegarLoopResult]: For program point calculate_outputEXIT(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L1637-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L1571-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L1505-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L1638(line 1638) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L1572(line 1572) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L1506(line 1506) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L450(lines 450 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L583(lines 583 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L1640-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L1574-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,909 INFO L268 CegarLoopResult]: For program point L1508-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L1442(lines 1442 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L319(lines 319 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L1112(lines 1112 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L55(lines 55 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L1641(line 1641) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L1575(line 1575) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L1509(line 1509) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L56(lines 56 71) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L56-2(lines 56 71) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L784(lines 784 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L1643-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L1577-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L1511-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,910 INFO L268 CegarLoopResult]: For program point L1313(lines 1313 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L983(lines 983 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L917(lines 917 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L653(lines 653 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L1644(line 1644) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L1578(line 1578) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L1512(line 1512) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L257(lines 257 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L191(lines 191 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L1182(lines 1182 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L918(lines 918 935) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L918-2(lines 918 935) no Hoare annotation was computed. [2020-10-14 19:10:06,911 INFO L268 CegarLoopResult]: For program point L522(lines 522 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,912 INFO L264 CegarLoopResult]: At program point calculate_outputENTRY(lines 54 1650) the Hoare annotation is: (let ((.cse39 (= ~a3~0 |old(~a3~0)|)) (.cse9 (= ~a28~0 |old(~a28~0)|)) (.cse10 (= ~a26~0 |old(~a26~0)|)) (.cse11 (= ~a21~0 |old(~a21~0)|)) (.cse40 (= ~a6~0 |old(~a6~0)|)) (.cse12 (= ~a8~0 |old(~a8~0)|)) (.cse13 (= ~a29~0 |old(~a29~0)|)) (.cse14 (= ~a1~0 |old(~a1~0)|)) (.cse15 (= ~a19~0 |old(~a19~0)|)) (.cse16 (= ~a0~0 |old(~a0~0)|)) (.cse17 (= ~a9~0 |old(~a9~0)|)) (.cse18 (= ~a7~0 |old(~a7~0)|)) (.cse19 (= ~a11~0 |old(~a11~0)|)) (.cse20 (= ~a5~0 |old(~a5~0)|)) (.cse21 (= ~a16~0 |old(~a16~0)|)) (.cse22 (= ~a4~0 |old(~a4~0)|)) (.cse23 (= ~a2~0 |old(~a2~0)|)) (.cse24 (= ~a17~0 |old(~a17~0)|)) (.cse25 (= ~a14~0 |old(~a14~0)|)) (.cse26 (= ~a25~0 |old(~a25~0)|)) (.cse27 (= ~a23~0 |old(~a23~0)|)) (.cse28 (= ~a3~0 0)) (.cse29 (= ~a12~0 |old(~a12~0)|)) (.cse31 (= ~a15~0 |old(~a15~0)|)) (.cse32 (= ~a13~0 |old(~a13~0)|)) (.cse33 (= ~a24~0 |old(~a24~0)|)) (.cse34 (= ~a20~0 |old(~a20~0)|)) (.cse35 (= ~a22~0 |old(~a22~0)|)) (.cse36 (= ~a10~0 |old(~a10~0)|)) (.cse37 (= ~a27~0 |old(~a27~0)|))) (let ((.cse1 (not (= |old(~a26~0)| 1))) (.cse8 (and .cse9 .cse10 .cse11 .cse40 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37)) (.cse0 (and .cse9 .cse10 .cse11 .cse40 .cse12 .cse13 .cse14 .cse15 .cse16 .cse39 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse29 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37)) (.cse6 (and (not (<= |old(~a12~0)| 0)) (not (< 1 |old(~a12~0)|)))) (.cse7 (not (= |old(~a3~0)| 0))) (.cse30 (= ~a6~0 1)) (.cse38 (not (= |old(~a6~0)| 1))) (.cse2 (not (<= |old(~a5~0)| 1))) (.cse3 (not (<= 1 |old(~a3~0)|))) (.cse4 (not (<= 1 |old(~a5~0)|))) (.cse5 (not (<= |old(~a6~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse2 .cse7 .cse8 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse7 .cse4 .cse5) (or .cse2 .cse7 (= |old(~a11~0)| 1) .cse8 .cse4 .cse5) (or .cse0 .cse6 .cse2 .cse3 .cse4 .cse5) (or (and .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37) .cse2 .cse7 .cse38 .cse4) (or (and .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse39 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37) .cse2 .cse3 .cse38 .cse4) (or (= |old(~a5~0)| |old(~a11~0)|) (and .cse9 .cse10 .cse11 .cse40 .cse12 .cse13 .cse14 .cse15 .cse39 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse29 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37) .cse2 .cse3 .cse4 .cse5)))) [2020-10-14 19:10:06,912 INFO L268 CegarLoopResult]: For program point L1381(lines 1381 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,912 INFO L268 CegarLoopResult]: For program point L1249(lines 1249 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,912 INFO L268 CegarLoopResult]: For program point L192(lines 192 211) no Hoare annotation was computed. [2020-10-14 19:10:06,912 INFO L268 CegarLoopResult]: For program point L126(lines 126 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,912 INFO L268 CegarLoopResult]: For program point L192-2(lines 192 211) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L853(lines 853 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1646-1(lines 1646 1648) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1580-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1514-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1382(lines 1382 1400) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1382-2(lines 1382 1400) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1250(lines 1250 1272) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1250-2(lines 1250 1272) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1647(line 1647) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1581(line 1581) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1515(line 1515) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L458(lines 458 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L1120(lines 1120 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L658(lines 658 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,913 INFO L268 CegarLoopResult]: For program point L592(lines 592 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1583-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1517-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1584(line 1584) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1518(line 1518) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1452(lines 1452 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L329(lines 329 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1321(lines 1321 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L529(lines 529 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1586-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1520-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L397(lines 397 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L265(lines 265 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1190(lines 1190 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1587(line 1587) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L1521(line 1521) no Hoare annotation was computed. [2020-10-14 19:10:06,914 INFO L268 CegarLoopResult]: For program point L795(lines 795 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L135(lines 135 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L994(lines 994 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L1589-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L1523-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L1127(lines 1127 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L1061(lines 1061 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L863(lines 863 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L665(lines 665 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L1590(line 1590) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L1524(line 1524) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L467(lines 467 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L1326(lines 1326 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L468(lines 468 478) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L468-2(lines 468 478) no Hoare annotation was computed. [2020-10-14 19:10:06,915 INFO L268 CegarLoopResult]: For program point L733(lines 733 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L1592-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L1526-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L1460(lines 1460 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L73(lines 73 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L1593(line 1593) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L1527(line 1527) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L603(lines 603 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L405(lines 405 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L339(lines 339 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1578) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L1132(lines 1132 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L1066(lines 1066 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L868(lines 868 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,916 INFO L268 CegarLoopResult]: For program point L1595-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L1529-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L869(lines 869 887) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L869-2(lines 869 887) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L1596(line 1596) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L539(lines 539 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L1530(line 1530) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L1200(lines 1200 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L804(lines 804 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L276(lines 276 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L1003(lines 1003 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L937(lines 937 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L1598-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L1532-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L1466(lines 1466 1468) no Hoare annotation was computed. [2020-10-14 19:10:06,917 INFO L268 CegarLoopResult]: For program point L1466-2(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L1599(line 1599) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L1533(line 1533) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L1467(line 1467) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L146(lines 146 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L675(lines 675 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L1402(lines 1402 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L1336(lines 1336 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L213(lines 213 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L1601-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,918 INFO L268 CegarLoopResult]: For program point L1535-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L1469-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L1403(lines 1403 1421) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L1403-2(lines 1403 1421) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L82(lines 82 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L743(lines 743 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L1602(line 1602) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L1536(line 1536) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L1470(line 1470) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L1074(lines 1074 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,919 INFO L268 CegarLoopResult]: For program point L546(lines 546 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,920 INFO L268 CegarLoopResult]: For program point L480(lines 480 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,920 INFO L268 CegarLoopResult]: For program point L414(lines 414 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,920 INFO L268 CegarLoopResult]: For program point L348(lines 348 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,920 INFO L268 CegarLoopResult]: For program point calculate_outputFINAL(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,920 INFO L268 CegarLoopResult]: For program point L1604-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,920 INFO L268 CegarLoopResult]: For program point L1538-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,920 INFO L268 CegarLoopResult]: For program point L1472-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,920 INFO L268 CegarLoopResult]: For program point L1274(lines 1274 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,920 INFO L268 CegarLoopResult]: For program point L1142(lines 1142 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,921 INFO L268 CegarLoopResult]: For program point L614(lines 614 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,921 INFO L268 CegarLoopResult]: For program point L1605(line 1605) no Hoare annotation was computed. [2020-10-14 19:10:06,921 INFO L268 CegarLoopResult]: For program point L1539(line 1539) no Hoare annotation was computed. [2020-10-14 19:10:06,921 INFO L268 CegarLoopResult]: For program point L1473(line 1473) no Hoare annotation was computed. [2020-10-14 19:10:06,921 INFO L268 CegarLoopResult]: For program point L284(lines 284 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,921 INFO L268 CegarLoopResult]: For program point L1011(lines 1011 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,921 INFO L268 CegarLoopResult]: For program point L813(lines 813 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,921 INFO L268 CegarLoopResult]: For program point L1210(lines 1210 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,921 INFO L268 CegarLoopResult]: For program point L1607-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,922 INFO L268 CegarLoopResult]: For program point L1541-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,922 INFO L268 CegarLoopResult]: For program point L1475-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,922 INFO L268 CegarLoopResult]: For program point L1211(lines 1211 1224) no Hoare annotation was computed. [2020-10-14 19:10:06,922 INFO L268 CegarLoopResult]: For program point L1211-2(lines 1211 1224) no Hoare annotation was computed. [2020-10-14 19:10:06,922 INFO L268 CegarLoopResult]: For program point L947(lines 947 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,922 INFO L268 CegarLoopResult]: For program point L1608(line 1608) no Hoare annotation was computed. [2020-10-14 19:10:06,922 INFO L268 CegarLoopResult]: For program point L1542(line 1542) no Hoare annotation was computed. [2020-10-14 19:10:06,922 INFO L268 CegarLoopResult]: For program point L1476(line 1476) no Hoare annotation was computed. [2020-10-14 19:10:06,922 INFO L268 CegarLoopResult]: For program point L1344(lines 1344 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,923 INFO L268 CegarLoopResult]: For program point L155(lines 155 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,923 INFO L268 CegarLoopResult]: For program point L89(lines 89 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,923 INFO L268 CegarLoopResult]: For program point L684(lines 684 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,923 INFO L268 CegarLoopResult]: For program point L222(lines 222 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,923 INFO L268 CegarLoopResult]: For program point L685(lines 685 699) no Hoare annotation was computed. [2020-10-14 19:10:06,923 INFO L268 CegarLoopResult]: For program point L685-2(lines 685 699) no Hoare annotation was computed. [2020-10-14 19:10:06,923 INFO L268 CegarLoopResult]: For program point L1610-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,923 INFO L268 CegarLoopResult]: For program point L1544-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,923 INFO L268 CegarLoopResult]: For program point L1478-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,924 INFO L268 CegarLoopResult]: For program point L1611(line 1611) no Hoare annotation was computed. [2020-10-14 19:10:06,924 INFO L268 CegarLoopResult]: For program point L1545(line 1545) no Hoare annotation was computed. [2020-10-14 19:10:06,924 INFO L268 CegarLoopResult]: For program point L488(lines 488 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,924 INFO L268 CegarLoopResult]: For program point L1479(line 1479) no Hoare annotation was computed. [2020-10-14 19:10:06,924 INFO L268 CegarLoopResult]: For program point L422(lines 422 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,924 INFO L268 CegarLoopResult]: For program point L356(lines 356 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,924 INFO L268 CegarLoopResult]: For program point L753(lines 753 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,924 INFO L268 CegarLoopResult]: For program point L622(lines 622 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,924 INFO L268 CegarLoopResult]: For program point L556(lines 556 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,925 INFO L268 CegarLoopResult]: For program point L1613-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,925 INFO L268 CegarLoopResult]: For program point L1547-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,925 INFO L268 CegarLoopResult]: For program point L1481-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,925 INFO L268 CegarLoopResult]: For program point L292(lines 292 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,925 INFO L268 CegarLoopResult]: For program point L1283(lines 1283 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,925 INFO L268 CegarLoopResult]: For program point L1614(line 1614) no Hoare annotation was computed. [2020-10-14 19:10:06,925 INFO L268 CegarLoopResult]: For program point L1548(line 1548) no Hoare annotation was computed. [2020-10-14 19:10:06,925 INFO L268 CegarLoopResult]: For program point L1482(line 1482) no Hoare annotation was computed. [2020-10-14 19:10:06,925 INFO L268 CegarLoopResult]: For program point L1350(lines 1350 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L1284(lines 1284 1303) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L1284-2(lines 1284 1303) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L1152(lines 1152 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L95(lines 95 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L1086(lines 1086 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L1021(lines 1021 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L955(lines 955 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L889(lines 889 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L1616-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,926 INFO L268 CegarLoopResult]: For program point L1550-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,927 INFO L268 CegarLoopResult]: For program point L1484-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,927 INFO L268 CegarLoopResult]: For program point L1617(line 1617) no Hoare annotation was computed. [2020-10-14 19:10:06,927 INFO L268 CegarLoopResult]: For program point L1551(line 1551) no Hoare annotation was computed. [2020-10-14 19:10:06,927 INFO L268 CegarLoopResult]: For program point L1485(line 1485) no Hoare annotation was computed. [2020-10-14 19:10:06,927 INFO L268 CegarLoopResult]: For program point L164(lines 164 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,927 INFO L268 CegarLoopResult]: For program point L825(lines 825 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,927 INFO L268 CegarLoopResult]: For program point L1619-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,927 INFO L268 CegarLoopResult]: For program point L1553-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,927 INFO L268 CegarLoopResult]: For program point L1487-1(lines 54 1650) no Hoare annotation was computed. [2020-10-14 19:10:06,928 INFO L268 CegarLoopResult]: For program point L761(lines 761 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,928 INFO L268 CegarLoopResult]: For program point L1620(line 1620) no Hoare annotation was computed. [2020-10-14 19:10:06,928 INFO L268 CegarLoopResult]: For program point L1554(line 1554) no Hoare annotation was computed. [2020-10-14 19:10:06,928 INFO L268 CegarLoopResult]: For program point L497(lines 497 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,928 INFO L268 CegarLoopResult]: For program point L1488(line 1488) no Hoare annotation was computed. [2020-10-14 19:10:06,928 INFO L268 CegarLoopResult]: For program point L233(lines 233 1465) no Hoare annotation was computed. [2020-10-14 19:10:06,928 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-14 19:10:06,928 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (<= 1 ~a5~0) (<= 1 ~a15~0) (<= ~a5~0 1) (<= ~a3~0 ~a15~0) (or (<= ~a12~0 0) (< 1 ~a12~0)) (not (= ~a11~0 ~a5~0)) (<= ~a6~0 0) (<= ~a15~0 ~a3~0)) [2020-10-14 19:10:06,929 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-14 19:10:06,929 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-14 19:10:06,929 INFO L268 CegarLoopResult]: For program point L1666-1(line 1666) no Hoare annotation was computed. [2020-10-14 19:10:06,929 INFO L268 CegarLoopResult]: For program point L1663(line 1663) no Hoare annotation was computed. [2020-10-14 19:10:06,929 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 1652 1669) the Hoare annotation is: (or (and (= ~a28~0 |old(~a28~0)|) (= ~a26~0 |old(~a26~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a0~0 |old(~a0~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a11~0 |old(~a11~0)|) (= ~a5~0 |old(~a5~0)|) (= ~a16~0 |old(~a16~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|)) (= |old(~a5~0)| |old(~a11~0)|) (not (<= 1 |old(~a15~0)|)) (not (<= |old(~a3~0)| |old(~a15~0)|)) (and (not (<= |old(~a12~0)| 0)) (not (< 1 |old(~a12~0)|))) (not (<= |old(~a5~0)| 1)) (not (<= 1 |old(~a5~0)|)) (not (<= |old(~a15~0)| |old(~a3~0)|)) (not (<= |old(~a6~0)| 0))) [2020-10-14 19:10:06,929 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 1652 1669) no Hoare annotation was computed. [2020-10-14 19:10:06,930 INFO L264 CegarLoopResult]: At program point L1658-2(lines 1658 1668) the Hoare annotation is: (let ((.cse2 (= ~a6~0 1)) (.cse3 (= ~a26~0 1)) (.cse5 (= ~a3~0 0)) (.cse6 (not (= ~a11~0 ~a5~0))) (.cse0 (= ~a5~0 |old(~a5~0)|)) (.cse1 (<= 1 ~a3~0)) (.cse7 (or (<= ~a12~0 0) (< 1 ~a12~0))) (.cse4 (<= ~a6~0 0))) (or (= |old(~a5~0)| |old(~a11~0)|) (not (<= |old(~a3~0)| |old(~a15~0)|)) (and .cse0 .cse1 .cse2) (not (<= |old(~a5~0)| 1)) (not (<= 1 |old(~a5~0)|)) (and .cse0 .cse1 .cse3 .cse4) (and .cse0 .cse5 .cse2) (and .cse0 .cse5 .cse6 .cse4) (not (<= 1 |old(~a15~0)|)) (and .cse0 .cse3 .cse5 .cse4) (and (not (<= |old(~a12~0)| 0)) (not (< 1 |old(~a12~0)|))) (and .cse0 .cse7 .cse5 .cse4) (and .cse0 .cse1 .cse6 .cse4) (and .cse0 .cse1 .cse7 .cse4) (not (<= |old(~a15~0)| |old(~a3~0)|)) (not (<= |old(~a6~0)| 0)))) [2020-10-14 19:10:06,930 INFO L268 CegarLoopResult]: For program point L1658-3(lines 1652 1669) no Hoare annotation was computed. [2020-10-14 19:10:06,930 INFO L264 CegarLoopResult]: At program point L1666(line 1666) the Hoare annotation is: (let ((.cse2 (= ~a6~0 1)) (.cse3 (= ~a26~0 1)) (.cse5 (= ~a3~0 0)) (.cse6 (not (= ~a11~0 ~a5~0))) (.cse0 (= ~a5~0 |old(~a5~0)|)) (.cse1 (<= 1 ~a3~0)) (.cse7 (or (<= ~a12~0 0) (< 1 ~a12~0))) (.cse4 (<= ~a6~0 0))) (or (= |old(~a5~0)| |old(~a11~0)|) (not (<= |old(~a3~0)| |old(~a15~0)|)) (and .cse0 .cse1 .cse2) (not (<= |old(~a5~0)| 1)) (not (<= 1 |old(~a5~0)|)) (and .cse0 .cse1 .cse3 .cse4) (and .cse0 .cse5 .cse2) (and .cse0 .cse5 .cse6 .cse4) (not (<= 1 |old(~a15~0)|)) (and .cse0 .cse3 .cse5 .cse4) (and (not (<= |old(~a12~0)| 0)) (not (< 1 |old(~a12~0)|))) (and .cse0 .cse7 .cse5 .cse4) (and .cse0 .cse1 .cse6 .cse4) (and .cse0 .cse1 .cse7 .cse4) (not (<= |old(~a15~0)| |old(~a3~0)|)) (not (<= |old(~a6~0)| 0)))) [2020-10-14 19:10:06,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.10 07:10:06 BoogieIcfgContainer [2020-10-14 19:10:06,956 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-14 19:10:06,958 INFO L168 Benchmark]: Toolchain (without parser) took 102659.01 ms. Allocated memory was 148.4 MB in the beginning and 2.0 GB in the end (delta: 1.8 GB). Free memory was 99.4 MB in the beginning and 1.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2020-10-14 19:10:06,959 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 148.4 MB. Free memory was 122.9 MB in the beginning and 122.5 MB in the end (delta: 419.5 kB). Peak memory consumption was 419.5 kB. Max. memory is 7.1 GB. [2020-10-14 19:10:06,959 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1079.14 ms. Allocated memory was 148.4 MB in the beginning and 235.9 MB in the end (delta: 87.6 MB). Free memory was 99.4 MB in the beginning and 184.0 MB in the end (delta: -84.7 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. [2020-10-14 19:10:06,960 INFO L168 Benchmark]: Boogie Preprocessor took 157.18 ms. Allocated memory is still 235.9 MB. Free memory was 184.0 MB in the beginning and 171.9 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 7.1 GB. [2020-10-14 19:10:06,961 INFO L168 Benchmark]: RCFGBuilder took 1894.30 ms. Allocated memory was 235.9 MB in the beginning and 265.8 MB in the end (delta: 29.9 MB). Free memory was 171.9 MB in the beginning and 203.1 MB in the end (delta: -31.2 MB). Peak memory consumption was 112.0 MB. Max. memory is 7.1 GB. [2020-10-14 19:10:06,961 INFO L168 Benchmark]: TraceAbstraction took 99523.62 ms. Allocated memory was 265.8 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 200.8 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2020-10-14 19:10:06,964 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.21 ms. Allocated memory is still 148.4 MB. Free memory was 122.9 MB in the beginning and 122.5 MB in the end (delta: 419.5 kB). Peak memory consumption was 419.5 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1079.14 ms. Allocated memory was 148.4 MB in the beginning and 235.9 MB in the end (delta: 87.6 MB). Free memory was 99.4 MB in the beginning and 184.0 MB in the end (delta: -84.7 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 157.18 ms. Allocated memory is still 235.9 MB. Free memory was 184.0 MB in the beginning and 171.9 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1894.30 ms. Allocated memory was 235.9 MB in the beginning and 265.8 MB in the end (delta: 29.9 MB). Free memory was 171.9 MB in the beginning and 203.1 MB in the end (delta: -31.2 MB). Peak memory consumption was 112.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 99523.62 ms. Allocated memory was 265.8 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 200.8 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1578]: 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: 1658]: Loop Invariant Derived loop invariant: ((((((((((((((\old(a5) == \old(a11) || !(\old(a3) <= \old(a15))) || ((a5 == \old(a5) && 1 <= a3) && a6 == 1)) || !(\old(a5) <= 1)) || !(1 <= \old(a5))) || (((a5 == \old(a5) && 1 <= a3) && a26 == 1) && a6 <= 0)) || ((a5 == \old(a5) && a3 == 0) && a6 == 1)) || (((a5 == \old(a5) && a3 == 0) && !(a11 == a5)) && a6 <= 0)) || !(1 <= \old(a15))) || (((a5 == \old(a5) && a26 == 1) && a3 == 0) && a6 <= 0)) || (!(\old(a12) <= 0) && !(1 < \old(a12)))) || (((a5 == \old(a5) && (a12 <= 0 || 1 < a12)) && a3 == 0) && a6 <= 0)) || (((a5 == \old(a5) && 1 <= a3) && !(a11 == a5)) && a6 <= 0)) || (((a5 == \old(a5) && 1 <= a3) && (a12 <= 0 || 1 < a12)) && a6 <= 0)) || !(\old(a15) <= \old(a3))) || !(\old(a6) <= 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 311 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 76.9s, OverallIterations: 9, TraceHistogramMax: 4, AutomataDifference: 28.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 22.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 408 SDtfs, 5931 SDslu, 627 SDs, 0 SdLazy, 14456 SolverSat, 2798 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 20.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 145 GetRequests, 71 SyntacticMatches, 3 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14877occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.6s AutomataMinimizationTime, 9 MinimizatonAttempts, 345 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 685 PreInvPairs, 1503 NumberOfFragments, 1446 HoareAnnotationTreeSize, 685 FomulaSimplifications, 3344198 FormulaSimplificationTreeSizeReduction, 9.6s HoareSimplificationTime, 7 FomulaSimplificationsInter, 326417 FormulaSimplificationTreeSizeReductionInter, 12.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 44.4s InterpolantComputationTime, 2176 NumberOfCodeBlocks, 2176 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 2167 ConstructedInterpolants, 0 QuantifiedInterpolants, 2397998 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 540/624 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...