/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SingleStatement --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=1000 --traceabstraction.additional.smt.options interpolation-heuristic=SMALLEST --traceabstraction.additional.smt.options log-additional-information=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem01_label34.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-c90d42b [2020-09-24 19:25:23,301 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-24 19:25:23,306 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-24 19:25:23,356 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-24 19:25:23,356 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-24 19:25:23,357 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-24 19:25:23,359 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-24 19:25:23,361 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-24 19:25:23,363 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-24 19:25:23,364 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-24 19:25:23,365 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-24 19:25:23,366 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-24 19:25:23,366 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-24 19:25:23,367 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-24 19:25:23,369 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-24 19:25:23,370 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-24 19:25:23,371 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-24 19:25:23,372 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-24 19:25:23,374 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-24 19:25:23,376 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-24 19:25:23,377 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-24 19:25:23,379 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-24 19:25:23,383 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-24 19:25:23,384 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-24 19:25:23,386 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-24 19:25:23,387 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-24 19:25:23,387 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-24 19:25:23,388 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-24 19:25:23,388 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-24 19:25:23,390 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-24 19:25:23,390 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-24 19:25:23,391 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-24 19:25:23,392 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-24 19:25:23,393 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-24 19:25:23,394 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-24 19:25:23,394 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-24 19:25:23,395 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-24 19:25:23,395 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-24 19:25:23,395 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-24 19:25:23,396 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-24 19:25:23,397 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-24 19:25:23,398 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-09-24 19:25:23,424 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-24 19:25:23,424 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-24 19:25:23,426 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-24 19:25:23,426 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-24 19:25:23,426 INFO L138 SettingsManager]: * Use SBE=true [2020-09-24 19:25:23,426 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-24 19:25:23,427 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-24 19:25:23,427 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-24 19:25:23,427 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-24 19:25:23,427 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-24 19:25:23,428 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-24 19:25:23,428 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-24 19:25:23,428 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-24 19:25:23,428 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-24 19:25:23,428 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-24 19:25:23,429 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-24 19:25:23,429 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-24 19:25:23,429 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-24 19:25:23,429 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-24 19:25:23,429 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-24 19:25:23,430 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-24 19:25:23,430 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-24 19:25:23,430 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-24 19:25:23,430 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-09-24 19:25:23,431 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-24 19:25:23,431 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-24 19:25:23,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-24 19:25:23,431 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-24 19:25:23,431 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-09-24 19:25:23,432 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SingleStatement Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=1000;interpolation-heuristic=SMALLEST;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=1000;interpolation-heuristic=SMALLEST;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=1000;interpolation-heuristic=SMALLEST;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=1000;interpolation-heuristic=SMALLEST;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=1000;interpolation-heuristic=SMALLEST;log-additional-information=true; [2020-09-24 19:25:23,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-24 19:25:23,909 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-24 19:25:23,913 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-24 19:25:23,915 INFO L271 PluginConnector]: Initializing CDTParser... [2020-09-24 19:25:23,915 INFO L275 PluginConnector]: CDTParser initialized [2020-09-24 19:25:23,916 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label34.c [2020-09-24 19:25:24,004 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/3067cd40a/a3cd4abb320742a7b1f7e82d5ed45fc3/FLAGdbdad3fd4 [2020-09-24 19:25:24,678 INFO L306 CDTParser]: Found 1 translation units. [2020-09-24 19:25:24,679 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem01_label34.c [2020-09-24 19:25:24,694 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/3067cd40a/a3cd4abb320742a7b1f7e82d5ed45fc3/FLAGdbdad3fd4 [2020-09-24 19:25:24,878 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/3067cd40a/a3cd4abb320742a7b1f7e82d5ed45fc3 [2020-09-24 19:25:24,891 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-24 19:25:24,897 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-09-24 19:25:24,898 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-09-24 19:25:24,898 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-09-24 19:25:24,903 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-09-24 19:25:24,904 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 07:25:24" (1/1) ... [2020-09-24 19:25:24,909 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f80c2a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:24, skipping insertion in model container [2020-09-24 19:25:24,910 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 07:25:24" (1/1) ... [2020-09-24 19:25:24,919 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-09-24 19:25:24,991 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-09-24 19:25:25,434 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-24 19:25:25,445 INFO L203 MainTranslator]: Completed pre-run [2020-09-24 19:25:25,659 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-24 19:25:25,679 INFO L208 MainTranslator]: Completed translation [2020-09-24 19:25:25,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25 WrapperNode [2020-09-24 19:25:25,679 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-09-24 19:25:25,680 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-24 19:25:25,680 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-24 19:25:25,681 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-24 19:25:25,698 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,699 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,723 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,724 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,768 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,784 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,790 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... [2020-09-24 19:25:25,797 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-24 19:25:25,797 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-24 19:25:25,797 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-24 19:25:25,798 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-24 19:25:25,800 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-24 19:25:25,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-09-24 19:25:25,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-24 19:25:25,876 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-09-24 19:25:25,876 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-09-24 19:25:25,876 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-09-24 19:25:25,877 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-09-24 19:25:25,877 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-09-24 19:25:25,877 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-09-24 19:25:25,877 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-09-24 19:25:25,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-09-24 19:25:25,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-24 19:25:27,137 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-24 19:25:27,137 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-09-24 19:25:27,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 07:25:27 BoogieIcfgContainer [2020-09-24 19:25:27,146 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-24 19:25:27,147 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-24 19:25:27,148 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-24 19:25:27,151 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-24 19:25:27,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.09 07:25:24" (1/3) ... [2020-09-24 19:25:27,153 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e9e9bc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 07:25:27, skipping insertion in model container [2020-09-24 19:25:27,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:25" (2/3) ... [2020-09-24 19:25:27,153 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e9e9bc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 07:25:27, skipping insertion in model container [2020-09-24 19:25:27,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 07:25:27" (3/3) ... [2020-09-24 19:25:27,156 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem01_label34.c [2020-09-24 19:25:27,167 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-09-24 19:25:27,180 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-09-24 19:25:27,202 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-09-24 19:25:27,244 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-24 19:25:27,245 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-24 19:25:27,246 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-24 19:25:27,246 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-24 19:25:27,246 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-24 19:25:27,246 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-24 19:25:27,246 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-24 19:25:27,246 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-24 19:25:27,291 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states. [2020-09-24 19:25:27,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-09-24 19:25:27,315 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:27,317 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] [2020-09-24 19:25:27,317 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:27,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:27,323 INFO L82 PathProgramCache]: Analyzing trace with hash 319545741, now seen corresponding path program 1 times [2020-09-24 19:25:27,332 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:27,332 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1251981973] [2020-09-24 19:25:27,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:27,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:27,667 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:27,941 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:28,618 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:28,618 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 142 [2020-09-24 19:25:28,619 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-09-24 19:25:28,619 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1031 [2020-09-24 19:25:28,622 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:28,623 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-09-24 19:25:28,623 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-09-24 19:25:28,623 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 122 [2020-09-24 19:25:28,624 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-09-24 19:25:28,867 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:28,885 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:28,913 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:28,913 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:28,913 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:28,914 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 37 [2020-09-24 19:25:28,914 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:28,914 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:28,915 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:28,915 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-09-24 19:25:28,915 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:28,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 19:25:28,977 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1251981973] [2020-09-24 19:25:28,980 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 19:25:28,980 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-09-24 19:25:28,981 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129821751] [2020-09-24 19:25:28,989 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-09-24 19:25:28,990 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:29,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-09-24 19:25:29,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-09-24 19:25:29,009 INFO L87 Difference]: Start difference. First operand 525 states. Second operand 4 states. [2020-09-24 19:25:31,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:31,488 INFO L93 Difference]: Finished difference Result 1338 states and 1736 transitions. [2020-09-24 19:25:31,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-09-24 19:25:31,490 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 133 [2020-09-24 19:25:31,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:31,532 INFO L225 Difference]: With dead ends: 1338 [2020-09-24 19:25:31,533 INFO L226 Difference]: Without dead ends: 739 [2020-09-24 19:25:31,542 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-09-24 19:25:31,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2020-09-24 19:25:31,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 664. [2020-09-24 19:25:31,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 664 states. [2020-09-24 19:25:31,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 780 transitions. [2020-09-24 19:25:31,662 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 780 transitions. Word has length 133 [2020-09-24 19:25:31,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:31,663 INFO L479 AbstractCegarLoop]: Abstraction has 664 states and 780 transitions. [2020-09-24 19:25:31,664 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-09-24 19:25:31,664 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 780 transitions. [2020-09-24 19:25:31,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2020-09-24 19:25:31,679 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:31,680 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 19:25:31,680 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-09-24 19:25:31,680 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:31,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:31,681 INFO L82 PathProgramCache]: Analyzing trace with hash 1171145692, now seen corresponding path program 1 times [2020-09-24 19:25:31,681 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:31,681 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1008549877] [2020-09-24 19:25:31,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:31,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:31,738 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:31,815 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:32,470 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:32,635 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:32,709 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:32,743 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:32,743 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 165 [2020-09-24 19:25:32,743 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-09-24 19:25:32,744 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1025 [2020-09-24 19:25:32,744 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:32,744 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:32,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-09-24 19:25:32,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 120 [2020-09-24 19:25:32,745 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:32,891 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:32,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:32,898 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:32,911 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:32,911 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:32,911 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:32,912 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-09-24 19:25:32,912 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:32,912 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:32,912 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:32,913 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:32,913 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:32,937 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:32,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:32,944 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:32,963 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:32,963 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:32,963 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:32,963 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-09-24 19:25:32,964 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:32,964 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:32,964 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:32,964 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-09-24 19:25:32,965 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:33,028 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 19:25:33,028 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1008549877] [2020-09-24 19:25:33,028 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:33,029 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-09-24 19:25:33,029 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149103827] [2020-09-24 19:25:33,031 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-09-24 19:25:33,031 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:33,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-09-24 19:25:33,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-09-24 19:25:33,032 INFO L87 Difference]: Start difference. First operand 664 states and 780 transitions. Second operand 5 states. [2020-09-24 19:25:35,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:35,134 INFO L93 Difference]: Finished difference Result 1654 states and 2024 transitions. [2020-09-24 19:25:35,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-09-24 19:25:35,135 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 154 [2020-09-24 19:25:35,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:35,141 INFO L225 Difference]: With dead ends: 1654 [2020-09-24 19:25:35,141 INFO L226 Difference]: Without dead ends: 1014 [2020-09-24 19:25:35,144 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-09-24 19:25:35,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2020-09-24 19:25:35,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 950. [2020-09-24 19:25:35,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 950 states. [2020-09-24 19:25:35,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 950 states and 1142 transitions. [2020-09-24 19:25:35,179 INFO L78 Accepts]: Start accepts. Automaton has 950 states and 1142 transitions. Word has length 154 [2020-09-24 19:25:35,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:35,179 INFO L479 AbstractCegarLoop]: Abstraction has 950 states and 1142 transitions. [2020-09-24 19:25:35,180 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-09-24 19:25:35,180 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1142 transitions. [2020-09-24 19:25:35,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2020-09-24 19:25:35,185 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:35,185 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] [2020-09-24 19:25:35,186 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-09-24 19:25:35,186 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:35,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:35,186 INFO L82 PathProgramCache]: Analyzing trace with hash 1723303455, now seen corresponding path program 1 times [2020-09-24 19:25:35,187 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:35,187 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [93846012] [2020-09-24 19:25:35,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:35,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:35,245 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:35,331 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:35,401 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:35,680 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:36,243 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:36,243 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 184 [2020-09-24 19:25:36,243 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-09-24 19:25:36,244 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1022 [2020-09-24 19:25:36,244 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:36,244 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:36,244 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-09-24 19:25:36,245 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-09-24 19:25:36,245 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:36,325 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:36,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:36,331 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:36,344 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:36,344 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:36,344 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:36,344 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-09-24 19:25:36,345 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:36,345 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:36,345 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:36,345 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:36,346 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:36,369 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:36,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:36,377 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:36,395 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:36,395 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:36,395 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:36,395 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-09-24 19:25:36,396 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:36,396 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:36,396 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:36,396 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-09-24 19:25:36,396 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:36,401 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-09-24 19:25:36,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:36,409 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:36,439 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:36,439 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-09-24 19:25:36,439 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:36,440 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-09-24 19:25:36,440 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:36,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:36,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:36,441 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-09-24 19:25:36,441 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:36,496 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-09-24 19:25:36,497 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [93846012] [2020-09-24 19:25:36,497 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:36,497 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:36,498 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195536015] [2020-09-24 19:25:36,498 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:36,499 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:36,499 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:36,499 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:36,499 INFO L87 Difference]: Start difference. First operand 950 states and 1142 transitions. Second operand 7 states. [2020-09-24 19:25:39,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:39,134 INFO L93 Difference]: Finished difference Result 2645 states and 3390 transitions. [2020-09-24 19:25:39,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-09-24 19:25:39,135 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 171 [2020-09-24 19:25:39,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:39,148 INFO L225 Difference]: With dead ends: 2645 [2020-09-24 19:25:39,148 INFO L226 Difference]: Without dead ends: 1719 [2020-09-24 19:25:39,153 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-09-24 19:25:39,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1719 states. [2020-09-24 19:25:39,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1719 to 1540. [2020-09-24 19:25:39,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1540 states. [2020-09-24 19:25:39,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1540 states to 1540 states and 1887 transitions. [2020-09-24 19:25:39,229 INFO L78 Accepts]: Start accepts. Automaton has 1540 states and 1887 transitions. Word has length 171 [2020-09-24 19:25:39,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:39,230 INFO L479 AbstractCegarLoop]: Abstraction has 1540 states and 1887 transitions. [2020-09-24 19:25:39,230 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:39,230 INFO L276 IsEmpty]: Start isEmpty. Operand 1540 states and 1887 transitions. [2020-09-24 19:25:39,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2020-09-24 19:25:39,240 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:39,240 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 19:25:39,241 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-09-24 19:25:39,241 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:39,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:39,242 INFO L82 PathProgramCache]: Analyzing trace with hash 754054496, now seen corresponding path program 1 times [2020-09-24 19:25:39,242 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:39,242 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1773573046] [2020-09-24 19:25:39,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:39,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:39,366 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,464 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,716 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,792 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,893 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:39,972 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:40,239 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:40,330 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:40,330 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 191 [2020-09-24 19:25:40,331 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-09-24 19:25:40,331 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1009 [2020-09-24 19:25:40,331 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:40,331 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:40,331 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 51 [2020-09-24 19:25:40,331 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-09-24 19:25:40,332 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:40,414 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:40,420 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:40,431 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:40,432 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:40,432 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:40,432 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-09-24 19:25:40,432 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:40,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:40,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:40,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:40,433 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:40,455 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:40,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:40,463 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:40,490 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:40,491 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-09-24 19:25:40,491 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:40,491 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 30 [2020-09-24 19:25:40,491 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:40,491 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:40,492 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:40,492 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-09-24 19:25:40,492 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:40,499 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-09-24 19:25:40,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:40,507 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:40,535 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:40,535 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-09-24 19:25:40,536 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:40,536 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 31 [2020-09-24 19:25:40,536 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:40,536 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:40,536 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:40,537 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-09-24 19:25:40,537 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:40,583 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-09-24 19:25:40,583 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1773573046] [2020-09-24 19:25:40,584 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:40,584 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:40,584 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742740218] [2020-09-24 19:25:40,585 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:40,585 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:40,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:40,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:40,586 INFO L87 Difference]: Start difference. First operand 1540 states and 1887 transitions. Second operand 7 states. [2020-09-24 19:25:43,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:43,441 INFO L93 Difference]: Finished difference Result 3799 states and 4971 transitions. [2020-09-24 19:25:43,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 19:25:43,441 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 178 [2020-09-24 19:25:43,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:43,461 INFO L225 Difference]: With dead ends: 3799 [2020-09-24 19:25:43,461 INFO L226 Difference]: Without dead ends: 2283 [2020-09-24 19:25:43,467 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:25:43,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2283 states. [2020-09-24 19:25:43,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2283 to 1879. [2020-09-24 19:25:43,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1879 states. [2020-09-24 19:25:43,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1879 states to 1879 states and 2301 transitions. [2020-09-24 19:25:43,550 INFO L78 Accepts]: Start accepts. Automaton has 1879 states and 2301 transitions. Word has length 178 [2020-09-24 19:25:43,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:43,551 INFO L479 AbstractCegarLoop]: Abstraction has 1879 states and 2301 transitions. [2020-09-24 19:25:43,551 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:43,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1879 states and 2301 transitions. [2020-09-24 19:25:43,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2020-09-24 19:25:43,559 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:43,560 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 19:25:43,560 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-09-24 19:25:43,560 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:43,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:43,561 INFO L82 PathProgramCache]: Analyzing trace with hash 583693752, now seen corresponding path program 1 times [2020-09-24 19:25:43,561 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:43,561 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [859408379] [2020-09-24 19:25:43,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:43,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:43,659 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:43,760 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,038 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,097 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,170 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,280 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,429 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,619 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,653 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:44,653 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 205 [2020-09-24 19:25:44,653 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-09-24 19:25:44,653 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1038 [2020-09-24 19:25:44,654 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:44,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-09-24 19:25:44,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-09-24 19:25:44,654 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-09-24 19:25:44,654 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:44,797 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:44,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:44,809 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,834 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:44,834 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:44,834 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:44,834 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 29 [2020-09-24 19:25:44,835 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:44,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:44,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:44,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-09-24 19:25:44,836 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:44,861 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:44,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:44,871 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,923 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:44,923 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-09-24 19:25:44,923 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:44,923 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 56 [2020-09-24 19:25:44,924 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:44,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:44,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:44,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-09-24 19:25:44,924 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:44,970 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-09-24 19:25:44,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:44,981 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:44,987 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:44,988 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:44,988 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:44,988 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-09-24 19:25:44,988 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:44,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:44,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 24 [2020-09-24 19:25:44,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:44,989 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:45,046 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 37 proven. 10 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-09-24 19:25:45,046 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [859408379] [2020-09-24 19:25:45,047 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:45,047 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-09-24 19:25:45,047 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433184654] [2020-09-24 19:25:45,048 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 19:25:45,048 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:45,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 19:25:45,049 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-09-24 19:25:45,049 INFO L87 Difference]: Start difference. First operand 1879 states and 2301 transitions. Second operand 8 states. [2020-09-24 19:25:48,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:48,127 INFO L93 Difference]: Finished difference Result 4570 states and 5812 transitions. [2020-09-24 19:25:48,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 19:25:48,128 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 192 [2020-09-24 19:25:48,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:48,141 INFO L225 Difference]: With dead ends: 4570 [2020-09-24 19:25:48,141 INFO L226 Difference]: Without dead ends: 2715 [2020-09-24 19:25:48,148 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2020-09-24 19:25:48,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2715 states. [2020-09-24 19:25:48,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2715 to 2632. [2020-09-24 19:25:48,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2632 states. [2020-09-24 19:25:48,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2632 states to 2632 states and 3258 transitions. [2020-09-24 19:25:48,218 INFO L78 Accepts]: Start accepts. Automaton has 2632 states and 3258 transitions. Word has length 192 [2020-09-24 19:25:48,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:48,218 INFO L479 AbstractCegarLoop]: Abstraction has 2632 states and 3258 transitions. [2020-09-24 19:25:48,218 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 19:25:48,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2632 states and 3258 transitions. [2020-09-24 19:25:48,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2020-09-24 19:25:48,230 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:48,230 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 19:25:48,230 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-09-24 19:25:48,230 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:48,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:48,231 INFO L82 PathProgramCache]: Analyzing trace with hash -643157966, now seen corresponding path program 1 times [2020-09-24 19:25:48,231 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:48,231 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [459827965] [2020-09-24 19:25:48,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:48,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:48,299 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:48,375 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:48,478 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:49,278 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:49,279 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 228 [2020-09-24 19:25:49,279 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-09-24 19:25:49,279 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1011 [2020-09-24 19:25:49,279 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:49,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:49,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 45 [2020-09-24 19:25:49,280 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-09-24 19:25:49,280 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:49,363 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:49,368 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:49,379 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:49,379 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:49,379 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:49,379 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-09-24 19:25:49,380 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:49,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:49,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:49,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:49,380 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:49,402 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:49,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:49,411 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:49,423 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:49,424 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:49,424 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:49,424 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-09-24 19:25:49,424 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:49,425 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:49,425 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:49,425 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-09-24 19:25:49,425 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:49,430 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-09-24 19:25:49,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:49,455 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:49,574 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:49,575 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 57 [2020-09-24 19:25:49,575 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:49,576 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 131 [2020-09-24 19:25:49,576 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:49,576 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:49,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:49,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 56 [2020-09-24 19:25:49,577 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:49,693 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 78 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-09-24 19:25:49,693 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [459827965] [2020-09-24 19:25:49,696 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:49,696 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:49,697 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267580846] [2020-09-24 19:25:49,697 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:49,698 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:49,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:49,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:49,699 INFO L87 Difference]: Start difference. First operand 2632 states and 3258 transitions. Second operand 7 states. [2020-09-24 19:25:52,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:52,804 INFO L93 Difference]: Finished difference Result 7317 states and 9206 transitions. [2020-09-24 19:25:52,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 19:25:52,806 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 215 [2020-09-24 19:25:52,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:52,827 INFO L225 Difference]: With dead ends: 7317 [2020-09-24 19:25:52,827 INFO L226 Difference]: Without dead ends: 4709 [2020-09-24 19:25:52,838 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:25:52,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4709 states. [2020-09-24 19:25:52,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4709 to 4127. [2020-09-24 19:25:52,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4127 states. [2020-09-24 19:25:52,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4127 states to 4127 states and 5021 transitions. [2020-09-24 19:25:52,985 INFO L78 Accepts]: Start accepts. Automaton has 4127 states and 5021 transitions. Word has length 215 [2020-09-24 19:25:52,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:52,985 INFO L479 AbstractCegarLoop]: Abstraction has 4127 states and 5021 transitions. [2020-09-24 19:25:52,985 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:52,986 INFO L276 IsEmpty]: Start isEmpty. Operand 4127 states and 5021 transitions. [2020-09-24 19:25:53,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2020-09-24 19:25:53,002 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:53,003 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 19:25:53,003 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-09-24 19:25:53,004 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:53,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:53,004 INFO L82 PathProgramCache]: Analyzing trace with hash 1401642757, now seen corresponding path program 1 times [2020-09-24 19:25:53,004 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:53,004 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1338895665] [2020-09-24 19:25:53,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:53,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:53,074 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:53,160 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:53,256 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:53,817 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:54,041 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:54,147 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:54,147 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 267 [2020-09-24 19:25:54,147 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-09-24 19:25:54,147 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1106 [2020-09-24 19:25:54,148 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:54,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:54,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-09-24 19:25:54,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-09-24 19:25:54,148 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:54,238 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:54,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:54,243 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:54,258 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:54,259 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:54,259 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:54,259 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-09-24 19:25:54,259 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:54,260 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:54,260 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:54,261 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:54,261 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:54,284 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:54,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:54,290 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:54,308 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:54,309 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:54,309 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:54,309 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-09-24 19:25:54,309 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:54,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:54,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:54,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-09-24 19:25:54,310 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:54,317 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-09-24 19:25:54,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:54,331 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:54,404 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:54,404 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 33 [2020-09-24 19:25:54,404 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:54,404 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 78 [2020-09-24 19:25:54,404 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:54,405 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:54,405 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:54,405 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-09-24 19:25:54,405 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:54,433 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2020-09-24 19:25:54,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:54,460 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:54,497 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:54,498 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 57 [2020-09-24 19:25:54,498 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:54,499 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 50 [2020-09-24 19:25:54,499 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:54,499 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:54,500 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 54 [2020-09-24 19:25:54,500 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:54,500 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:54,574 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 114 proven. 24 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-09-24 19:25:54,574 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1338895665] [2020-09-24 19:25:54,575 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:54,575 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:54,576 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142821573] [2020-09-24 19:25:54,576 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:54,576 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:54,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:54,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:54,577 INFO L87 Difference]: Start difference. First operand 4127 states and 5021 transitions. Second operand 7 states. [2020-09-24 19:25:56,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:56,752 INFO L93 Difference]: Finished difference Result 8288 states and 10287 transitions. [2020-09-24 19:25:56,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-09-24 19:25:56,753 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 252 [2020-09-24 19:25:56,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:56,773 INFO L225 Difference]: With dead ends: 8288 [2020-09-24 19:25:56,774 INFO L226 Difference]: Without dead ends: 4185 [2020-09-24 19:25:56,795 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:25:56,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4185 states. [2020-09-24 19:25:56,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4185 to 3717. [2020-09-24 19:25:56,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3717 states. [2020-09-24 19:25:56,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3717 states to 3717 states and 4460 transitions. [2020-09-24 19:25:56,903 INFO L78 Accepts]: Start accepts. Automaton has 3717 states and 4460 transitions. Word has length 252 [2020-09-24 19:25:56,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:56,904 INFO L479 AbstractCegarLoop]: Abstraction has 3717 states and 4460 transitions. [2020-09-24 19:25:56,904 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:56,904 INFO L276 IsEmpty]: Start isEmpty. Operand 3717 states and 4460 transitions. [2020-09-24 19:25:56,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2020-09-24 19:25:56,920 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:56,921 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-24 19:25:56,921 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-09-24 19:25:56,921 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:56,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:56,922 INFO L82 PathProgramCache]: Analyzing trace with hash 1970966965, now seen corresponding path program 1 times [2020-09-24 19:25:56,922 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:56,922 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [955577053] [2020-09-24 19:25:56,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:56,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:57,006 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:57,113 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:57,225 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:57,974 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:58,095 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:58,096 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 297 [2020-09-24 19:25:58,096 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-09-24 19:25:58,096 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1130 [2020-09-24 19:25:58,096 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:58,096 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:58,100 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 115 [2020-09-24 19:25:58,100 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 62 [2020-09-24 19:25:58,100 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-09-24 19:25:58,211 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:58,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:58,216 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:58,229 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:58,229 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:58,229 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:58,230 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-09-24 19:25:58,230 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:58,230 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:58,230 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:58,230 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:58,230 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:58,257 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:58,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:58,260 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:58,270 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:58,270 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:58,270 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:58,270 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-09-24 19:25:58,271 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:58,271 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:58,271 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:58,271 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:58,271 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:58,275 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-09-24 19:25:58,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:58,279 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:58,293 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:58,294 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-09-24 19:25:58,294 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:58,294 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-09-24 19:25:58,294 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:58,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:58,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:58,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:58,296 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:58,302 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2020-09-24 19:25:58,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:58,319 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:58,356 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:58,356 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 33 [2020-09-24 19:25:58,356 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:58,356 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-09-24 19:25:58,356 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:58,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:58,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:58,357 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 24 [2020-09-24 19:25:58,357 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:58,366 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2020-09-24 19:25:58,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:58,389 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:58,515 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:58,516 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 57 [2020-09-24 19:25:58,516 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:58,516 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 136 [2020-09-24 19:25:58,516 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:58,516 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:58,517 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:58,517 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 56 [2020-09-24 19:25:58,517 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:58,642 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 180 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2020-09-24 19:25:58,642 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [955577053] [2020-09-24 19:25:58,642 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:58,642 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:58,643 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840789399] [2020-09-24 19:25:58,644 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:58,644 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:58,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:58,645 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:58,645 INFO L87 Difference]: Start difference. First operand 3717 states and 4460 transitions. Second operand 7 states. [2020-09-24 19:26:01,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:26:01,977 INFO L93 Difference]: Finished difference Result 8619 states and 10587 transitions. [2020-09-24 19:26:01,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 19:26:01,980 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 280 [2020-09-24 19:26:01,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:26:02,003 INFO L225 Difference]: With dead ends: 8619 [2020-09-24 19:26:02,003 INFO L226 Difference]: Without dead ends: 4926 [2020-09-24 19:26:02,015 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:26:02,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4926 states. [2020-09-24 19:26:02,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4926 to 4437. [2020-09-24 19:26:02,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4437 states. [2020-09-24 19:26:02,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4437 states to 4437 states and 5162 transitions. [2020-09-24 19:26:02,135 INFO L78 Accepts]: Start accepts. Automaton has 4437 states and 5162 transitions. Word has length 280 [2020-09-24 19:26:02,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:26:02,136 INFO L479 AbstractCegarLoop]: Abstraction has 4437 states and 5162 transitions. [2020-09-24 19:26:02,136 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:26:02,136 INFO L276 IsEmpty]: Start isEmpty. Operand 4437 states and 5162 transitions. [2020-09-24 19:26:02,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2020-09-24 19:26:02,153 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:26:02,154 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2020-09-24 19:26:02,154 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-09-24 19:26:02,154 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:26:02,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:26:02,155 INFO L82 PathProgramCache]: Analyzing trace with hash 149980722, now seen corresponding path program 1 times [2020-09-24 19:26:02,155 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:26:02,156 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [763232868] [2020-09-24 19:26:02,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:26:02,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:02,234 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:02,325 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:02,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:02,674 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:02,772 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:02,951 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:03,035 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:03,201 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:03,235 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:03,235 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 308 [2020-09-24 19:26:03,235 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-09-24 19:26:03,235 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1039 [2020-09-24 19:26:03,236 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:03,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:26:03,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 95 [2020-09-24 19:26:03,236 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-09-24 19:26:03,236 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:26:03,335 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:26:03,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:03,340 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:03,352 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:03,353 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:26:03,353 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:26:03,353 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-09-24 19:26:03,354 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:03,354 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:26:03,354 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:26:03,355 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:26:03,355 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:26:03,386 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:26:03,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:03,390 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:03,400 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:03,400 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:26:03,401 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:26:03,401 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-09-24 19:26:03,401 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:03,402 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:26:03,402 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:26:03,402 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:26:03,403 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:26:03,407 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-09-24 19:26:03,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:03,426 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:03,480 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:03,480 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 43 [2020-09-24 19:26:03,480 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:26:03,481 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 63 [2020-09-24 19:26:03,481 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:03,482 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:26:03,482 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:26:03,482 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-09-24 19:26:03,483 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:26:03,508 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2020-09-24 19:26:03,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:03,521 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:03,584 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:03,585 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 25 [2020-09-24 19:26:03,585 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:26:03,585 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 68 [2020-09-24 19:26:03,585 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:03,586 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:26:03,586 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:26:03,586 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 24 [2020-09-24 19:26:03,586 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:26:03,692 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2020-09-24 19:26:03,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:26:03,725 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:26:03,767 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:26:03,768 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 57 [2020-09-24 19:26:03,768 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:26:03,769 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 56 [2020-09-24 19:26:03,769 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:26:03,769 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:26:03,770 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 54 [2020-09-24 19:26:03,770 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:26:03,770 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:26:03,911 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 182 proven. 18 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2020-09-24 19:26:03,916 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [763232868] [2020-09-24 19:26:03,917 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:26:03,917 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:26:03,917 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401559758] [2020-09-24 19:26:03,918 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:26:03,918 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:26:03,919 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:26:03,919 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:26:03,919 INFO L87 Difference]: Start difference. First operand 4437 states and 5162 transitions. Second operand 7 states. [2020-09-24 19:26:06,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:26:06,397 INFO L93 Difference]: Finished difference Result 7725 states and 9040 transitions. [2020-09-24 19:26:06,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-09-24 19:26:06,402 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 291 [2020-09-24 19:26:06,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:26:06,403 INFO L225 Difference]: With dead ends: 7725 [2020-09-24 19:26:06,403 INFO L226 Difference]: Without dead ends: 0 [2020-09-24 19:26:06,420 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-09-24 19:26:06,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-09-24 19:26:06,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-09-24 19:26:06,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-09-24 19:26:06,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-09-24 19:26:06,422 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 291 [2020-09-24 19:26:06,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:26:06,422 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-09-24 19:26:06,422 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:26:06,422 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-09-24 19:26:06,422 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-09-24 19:26:06,423 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-09-24 19:26:06,425 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-09-24 19:26:06,978 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 77 [2020-09-24 19:26:07,227 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 74 [2020-09-24 19:26:07,374 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 76 [2020-09-24 19:26:07,798 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 76 [2020-09-24 19:26:08,793 WARN L193 SmtUtils]: Spent 830.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 183 [2020-09-24 19:26:09,543 WARN L193 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 183 [2020-09-24 19:26:11,128 WARN L193 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 156 DAG size of output: 76 [2020-09-24 19:26:12,504 WARN L193 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 168 DAG size of output: 60 [2020-09-24 19:26:13,750 WARN L193 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 168 DAG size of output: 60 [2020-09-24 19:26:13,756 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-09-24 19:26:13,756 INFO L268 CegarLoopResult]: For program point L28(line 28) no Hoare annotation was computed. [2020-09-24 19:26:13,756 INFO L268 CegarLoopResult]: For program point L27(line 27) no Hoare annotation was computed. [2020-09-24 19:26:13,756 INFO L268 CegarLoopResult]: For program point L26(line 26) no Hoare annotation was computed. [2020-09-24 19:26:13,756 INFO L268 CegarLoopResult]: For program point L25(line 25) no Hoare annotation was computed. [2020-09-24 19:26:13,756 INFO L268 CegarLoopResult]: For program point L24(line 24) no Hoare annotation was computed. [2020-09-24 19:26:13,756 INFO L268 CegarLoopResult]: For program point L23(line 23) no Hoare annotation was computed. [2020-09-24 19:26:13,757 INFO L268 CegarLoopResult]: For program point L22(line 22) no Hoare annotation was computed. [2020-09-24 19:26:13,757 INFO L268 CegarLoopResult]: For program point L20(line 20) no Hoare annotation was computed. [2020-09-24 19:26:13,757 INFO L268 CegarLoopResult]: For program point L19(line 19) no Hoare annotation was computed. [2020-09-24 19:26:13,757 INFO L268 CegarLoopResult]: For program point L18(line 18) no Hoare annotation was computed. [2020-09-24 19:26:13,757 INFO L268 CegarLoopResult]: For program point L17(line 17) no Hoare annotation was computed. [2020-09-24 19:26:13,757 INFO L268 CegarLoopResult]: For program point L16(line 16) no Hoare annotation was computed. [2020-09-24 19:26:13,757 INFO L268 CegarLoopResult]: For program point L15(line 15) no Hoare annotation was computed. [2020-09-24 19:26:13,758 INFO L268 CegarLoopResult]: For program point L12(line 12) no Hoare annotation was computed. [2020-09-24 19:26:13,758 INFO L268 CegarLoopResult]: For program point L11(line 11) no Hoare annotation was computed. [2020-09-24 19:26:13,758 INFO L268 CegarLoopResult]: For program point L10(line 10) no Hoare annotation was computed. [2020-09-24 19:26:13,758 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a17~0 |old(~a17~0)|) (= ~a21~0 |old(~a21~0)|) (= ~c~0 |old(~c~0)|) (= ~z~0 |old(~z~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a7~0 |old(~a7~0)|) (= ~w~0 |old(~w~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= ~x~0 |old(~x~0)|) (= ~a16~0 |old(~a16~0)|) (= ~d~0 |old(~d~0)|) (= ~y~0 |old(~y~0)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-09-24 19:26:13,759 INFO L268 CegarLoopResult]: For program point L9(line 9) no Hoare annotation was computed. [2020-09-24 19:26:13,759 INFO L268 CegarLoopResult]: For program point L8(line 8) no Hoare annotation was computed. [2020-09-24 19:26:13,759 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-09-24 19:26:13,759 INFO L268 CegarLoopResult]: For program point L366(line 366) no Hoare annotation was computed. [2020-09-24 19:26:13,759 INFO L268 CegarLoopResult]: For program point L300(line 300) no Hoare annotation was computed. [2020-09-24 19:26:13,759 INFO L268 CegarLoopResult]: For program point L234(line 234) no Hoare annotation was computed. [2020-09-24 19:26:13,760 INFO L268 CegarLoopResult]: For program point L168(line 168) no Hoare annotation was computed. [2020-09-24 19:26:13,760 INFO L268 CegarLoopResult]: For program point L102(lines 102 390) no Hoare annotation was computed. [2020-09-24 19:26:13,760 INFO L268 CegarLoopResult]: For program point L36(line 36) no Hoare annotation was computed. [2020-09-24 19:26:13,760 INFO L268 CegarLoopResult]: For program point L565-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,760 INFO L268 CegarLoopResult]: For program point L499-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,760 INFO L268 CegarLoopResult]: For program point L433-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,760 INFO L268 CegarLoopResult]: For program point L367(line 367) no Hoare annotation was computed. [2020-09-24 19:26:13,761 INFO L268 CegarLoopResult]: For program point L301(line 301) no Hoare annotation was computed. [2020-09-24 19:26:13,761 INFO L268 CegarLoopResult]: For program point L235(line 235) no Hoare annotation was computed. [2020-09-24 19:26:13,761 INFO L268 CegarLoopResult]: For program point L169(line 169) no Hoare annotation was computed. [2020-09-24 19:26:13,761 INFO L268 CegarLoopResult]: For program point L103(line 103) no Hoare annotation was computed. [2020-09-24 19:26:13,761 INFO L268 CegarLoopResult]: For program point L37(line 37) no Hoare annotation was computed. [2020-09-24 19:26:13,761 INFO L268 CegarLoopResult]: For program point L566(line 566) no Hoare annotation was computed. [2020-09-24 19:26:13,761 INFO L268 CegarLoopResult]: For program point L500(line 500) no Hoare annotation was computed. [2020-09-24 19:26:13,761 INFO L268 CegarLoopResult]: For program point L434(line 434) no Hoare annotation was computed. [2020-09-24 19:26:13,762 INFO L268 CegarLoopResult]: For program point L368(line 368) no Hoare annotation was computed. [2020-09-24 19:26:13,762 INFO L268 CegarLoopResult]: For program point L302(line 302) no Hoare annotation was computed. [2020-09-24 19:26:13,762 INFO L268 CegarLoopResult]: For program point L236(line 236) no Hoare annotation was computed. [2020-09-24 19:26:13,762 INFO L268 CegarLoopResult]: For program point L170(line 170) no Hoare annotation was computed. [2020-09-24 19:26:13,762 INFO L268 CegarLoopResult]: For program point L104(line 104) no Hoare annotation was computed. [2020-09-24 19:26:13,762 INFO L268 CegarLoopResult]: For program point L38(line 38) no Hoare annotation was computed. [2020-09-24 19:26:13,762 INFO L268 CegarLoopResult]: For program point L369(line 369) no Hoare annotation was computed. [2020-09-24 19:26:13,763 INFO L268 CegarLoopResult]: For program point L303(line 303) no Hoare annotation was computed. [2020-09-24 19:26:13,763 INFO L268 CegarLoopResult]: For program point L237(line 237) no Hoare annotation was computed. [2020-09-24 19:26:13,763 INFO L268 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-09-24 19:26:13,763 INFO L268 CegarLoopResult]: For program point L105(line 105) no Hoare annotation was computed. [2020-09-24 19:26:13,763 INFO L268 CegarLoopResult]: For program point L39(line 39) no Hoare annotation was computed. [2020-09-24 19:26:13,763 INFO L268 CegarLoopResult]: For program point L568-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,763 INFO L268 CegarLoopResult]: For program point L502-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,764 INFO L268 CegarLoopResult]: For program point L436-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,764 INFO L268 CegarLoopResult]: For program point L370(line 370) no Hoare annotation was computed. [2020-09-24 19:26:13,764 INFO L268 CegarLoopResult]: For program point L304(line 304) no Hoare annotation was computed. [2020-09-24 19:26:13,764 INFO L268 CegarLoopResult]: For program point L238(lines 238 390) no Hoare annotation was computed. [2020-09-24 19:26:13,764 INFO L268 CegarLoopResult]: For program point L172(line 172) no Hoare annotation was computed. [2020-09-24 19:26:13,764 INFO L268 CegarLoopResult]: For program point L106(line 106) no Hoare annotation was computed. [2020-09-24 19:26:13,764 INFO L268 CegarLoopResult]: For program point L40(line 40) no Hoare annotation was computed. [2020-09-24 19:26:13,764 INFO L268 CegarLoopResult]: For program point L569(line 569) no Hoare annotation was computed. [2020-09-24 19:26:13,765 INFO L268 CegarLoopResult]: For program point L503(line 503) no Hoare annotation was computed. [2020-09-24 19:26:13,765 INFO L268 CegarLoopResult]: For program point L437(line 437) no Hoare annotation was computed. [2020-09-24 19:26:13,765 INFO L268 CegarLoopResult]: For program point L371(line 371) no Hoare annotation was computed. [2020-09-24 19:26:13,765 INFO L268 CegarLoopResult]: For program point L305(line 305) no Hoare annotation was computed. [2020-09-24 19:26:13,765 INFO L268 CegarLoopResult]: For program point L239(line 239) no Hoare annotation was computed. [2020-09-24 19:26:13,765 INFO L268 CegarLoopResult]: For program point L173(lines 173 390) no Hoare annotation was computed. [2020-09-24 19:26:13,765 INFO L268 CegarLoopResult]: For program point L107(line 107) no Hoare annotation was computed. [2020-09-24 19:26:13,766 INFO L268 CegarLoopResult]: For program point L41(line 41) no Hoare annotation was computed. [2020-09-24 19:26:13,766 INFO L268 CegarLoopResult]: For program point L372(lines 372 390) no Hoare annotation was computed. [2020-09-24 19:26:13,766 INFO L268 CegarLoopResult]: For program point L306(lines 306 390) no Hoare annotation was computed. [2020-09-24 19:26:13,766 INFO L268 CegarLoopResult]: For program point L240(line 240) no Hoare annotation was computed. [2020-09-24 19:26:13,766 INFO L268 CegarLoopResult]: For program point L174(line 174) no Hoare annotation was computed. [2020-09-24 19:26:13,766 INFO L268 CegarLoopResult]: For program point L108(lines 108 390) no Hoare annotation was computed. [2020-09-24 19:26:13,766 INFO L268 CegarLoopResult]: For program point L42(line 42) no Hoare annotation was computed. [2020-09-24 19:26:13,766 INFO L268 CegarLoopResult]: For program point L571-1(lines 571 573) no Hoare annotation was computed. [2020-09-24 19:26:13,767 INFO L268 CegarLoopResult]: For program point L505-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,767 INFO L268 CegarLoopResult]: For program point L439-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,767 INFO L268 CegarLoopResult]: For program point L373(line 373) no Hoare annotation was computed. [2020-09-24 19:26:13,767 INFO L268 CegarLoopResult]: For program point L307(line 307) no Hoare annotation was computed. [2020-09-24 19:26:13,767 INFO L268 CegarLoopResult]: For program point L241(line 241) no Hoare annotation was computed. [2020-09-24 19:26:13,767 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-09-24 19:26:13,767 INFO L268 CegarLoopResult]: For program point L109(line 109) no Hoare annotation was computed. [2020-09-24 19:26:13,768 INFO L268 CegarLoopResult]: For program point L43(lines 43 390) no Hoare annotation was computed. [2020-09-24 19:26:13,768 INFO L268 CegarLoopResult]: For program point L572(line 572) no Hoare annotation was computed. [2020-09-24 19:26:13,768 INFO L268 CegarLoopResult]: For program point L506(line 506) no Hoare annotation was computed. [2020-09-24 19:26:13,768 INFO L268 CegarLoopResult]: For program point L440(line 440) no Hoare annotation was computed. [2020-09-24 19:26:13,768 INFO L268 CegarLoopResult]: For program point L374(line 374) no Hoare annotation was computed. [2020-09-24 19:26:13,768 INFO L268 CegarLoopResult]: For program point L308(line 308) no Hoare annotation was computed. [2020-09-24 19:26:13,768 INFO L268 CegarLoopResult]: For program point L242(line 242) no Hoare annotation was computed. [2020-09-24 19:26:13,768 INFO L268 CegarLoopResult]: For program point L176(line 176) no Hoare annotation was computed. [2020-09-24 19:26:13,768 INFO L268 CegarLoopResult]: For program point L110(line 110) no Hoare annotation was computed. [2020-09-24 19:26:13,769 INFO L268 CegarLoopResult]: For program point L44(line 44) no Hoare annotation was computed. [2020-09-24 19:26:13,769 INFO L268 CegarLoopResult]: For program point L375(line 375) no Hoare annotation was computed. [2020-09-24 19:26:13,769 INFO L268 CegarLoopResult]: For program point L309(line 309) no Hoare annotation was computed. [2020-09-24 19:26:13,769 INFO L268 CegarLoopResult]: For program point L243(line 243) no Hoare annotation was computed. [2020-09-24 19:26:13,769 INFO L268 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-09-24 19:26:13,769 INFO L268 CegarLoopResult]: For program point L111(line 111) no Hoare annotation was computed. [2020-09-24 19:26:13,769 INFO L268 CegarLoopResult]: For program point L45(line 45) no Hoare annotation was computed. [2020-09-24 19:26:13,769 INFO L268 CegarLoopResult]: For program point L508-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,770 INFO L268 CegarLoopResult]: For program point L442-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,770 INFO L268 CegarLoopResult]: For program point L376(line 376) no Hoare annotation was computed. [2020-09-24 19:26:13,770 INFO L268 CegarLoopResult]: For program point L310(line 310) no Hoare annotation was computed. [2020-09-24 19:26:13,770 INFO L268 CegarLoopResult]: For program point L244(line 244) no Hoare annotation was computed. [2020-09-24 19:26:13,770 INFO L268 CegarLoopResult]: For program point L178(lines 178 390) no Hoare annotation was computed. [2020-09-24 19:26:13,770 INFO L268 CegarLoopResult]: For program point L112(line 112) no Hoare annotation was computed. [2020-09-24 19:26:13,770 INFO L268 CegarLoopResult]: For program point L46(line 46) no Hoare annotation was computed. [2020-09-24 19:26:13,770 INFO L268 CegarLoopResult]: For program point L509(line 509) no Hoare annotation was computed. [2020-09-24 19:26:13,771 INFO L268 CegarLoopResult]: For program point L443(line 443) no Hoare annotation was computed. [2020-09-24 19:26:13,771 INFO L268 CegarLoopResult]: For program point L377(lines 377 390) no Hoare annotation was computed. [2020-09-24 19:26:13,771 INFO L268 CegarLoopResult]: For program point L311(line 311) no Hoare annotation was computed. [2020-09-24 19:26:13,771 INFO L268 CegarLoopResult]: For program point L245(lines 245 390) no Hoare annotation was computed. [2020-09-24 19:26:13,771 INFO L268 CegarLoopResult]: For program point L179(line 179) no Hoare annotation was computed. [2020-09-24 19:26:13,771 INFO L268 CegarLoopResult]: For program point L113(line 113) no Hoare annotation was computed. [2020-09-24 19:26:13,771 INFO L268 CegarLoopResult]: For program point L47(line 47) no Hoare annotation was computed. [2020-09-24 19:26:13,771 INFO L268 CegarLoopResult]: For program point L378(line 378) no Hoare annotation was computed. [2020-09-24 19:26:13,772 INFO L268 CegarLoopResult]: For program point L312(lines 312 390) no Hoare annotation was computed. [2020-09-24 19:26:13,772 INFO L268 CegarLoopResult]: For program point L246(line 246) no Hoare annotation was computed. [2020-09-24 19:26:13,772 INFO L268 CegarLoopResult]: For program point L180(line 180) no Hoare annotation was computed. [2020-09-24 19:26:13,772 INFO L268 CegarLoopResult]: For program point L114(lines 114 390) no Hoare annotation was computed. [2020-09-24 19:26:13,772 INFO L268 CegarLoopResult]: For program point L48(line 48) no Hoare annotation was computed. [2020-09-24 19:26:13,772 INFO L268 CegarLoopResult]: For program point L511-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,772 INFO L268 CegarLoopResult]: For program point L445-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,773 INFO L268 CegarLoopResult]: For program point L379(line 379) no Hoare annotation was computed. [2020-09-24 19:26:13,773 INFO L268 CegarLoopResult]: For program point L313(line 313) no Hoare annotation was computed. [2020-09-24 19:26:13,773 INFO L268 CegarLoopResult]: For program point L247(line 247) no Hoare annotation was computed. [2020-09-24 19:26:13,773 INFO L268 CegarLoopResult]: For program point L181(line 181) no Hoare annotation was computed. [2020-09-24 19:26:13,773 INFO L268 CegarLoopResult]: For program point L115(line 115) no Hoare annotation was computed. [2020-09-24 19:26:13,773 INFO L268 CegarLoopResult]: For program point L49(lines 49 390) no Hoare annotation was computed. [2020-09-24 19:26:13,773 INFO L268 CegarLoopResult]: For program point L512(line 512) no Hoare annotation was computed. [2020-09-24 19:26:13,773 INFO L268 CegarLoopResult]: For program point L446(line 446) no Hoare annotation was computed. [2020-09-24 19:26:13,773 INFO L268 CegarLoopResult]: For program point L380(line 380) no Hoare annotation was computed. [2020-09-24 19:26:13,774 INFO L268 CegarLoopResult]: For program point L314(line 314) no Hoare annotation was computed. [2020-09-24 19:26:13,774 INFO L268 CegarLoopResult]: For program point L248(line 248) no Hoare annotation was computed. [2020-09-24 19:26:13,774 INFO L268 CegarLoopResult]: For program point L182(line 182) no Hoare annotation was computed. [2020-09-24 19:26:13,774 INFO L268 CegarLoopResult]: For program point L116(line 116) no Hoare annotation was computed. [2020-09-24 19:26:13,774 INFO L268 CegarLoopResult]: For program point L50(line 50) no Hoare annotation was computed. [2020-09-24 19:26:13,774 INFO L268 CegarLoopResult]: For program point L381(line 381) no Hoare annotation was computed. [2020-09-24 19:26:13,774 INFO L268 CegarLoopResult]: For program point L315(line 315) no Hoare annotation was computed. [2020-09-24 19:26:13,774 INFO L268 CegarLoopResult]: For program point L249(line 249) no Hoare annotation was computed. [2020-09-24 19:26:13,774 INFO L268 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-09-24 19:26:13,775 INFO L268 CegarLoopResult]: For program point L117(line 117) no Hoare annotation was computed. [2020-09-24 19:26:13,775 INFO L268 CegarLoopResult]: For program point L51(line 51) no Hoare annotation was computed. [2020-09-24 19:26:13,775 INFO L268 CegarLoopResult]: For program point calculate_outputEXIT(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,775 INFO L268 CegarLoopResult]: For program point L514-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,775 INFO L268 CegarLoopResult]: For program point L448-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,775 INFO L268 CegarLoopResult]: For program point L382(lines 382 390) no Hoare annotation was computed. [2020-09-24 19:26:13,775 INFO L268 CegarLoopResult]: For program point L316(lines 316 390) no Hoare annotation was computed. [2020-09-24 19:26:13,775 INFO L268 CegarLoopResult]: For program point L250(lines 250 390) no Hoare annotation was computed. [2020-09-24 19:26:13,775 INFO L268 CegarLoopResult]: For program point L184(line 184) no Hoare annotation was computed. [2020-09-24 19:26:13,776 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-09-24 19:26:13,776 INFO L268 CegarLoopResult]: For program point L52(line 52) no Hoare annotation was computed. [2020-09-24 19:26:13,776 INFO L268 CegarLoopResult]: For program point L515(line 515) no Hoare annotation was computed. [2020-09-24 19:26:13,776 INFO L268 CegarLoopResult]: For program point L449(line 449) no Hoare annotation was computed. [2020-09-24 19:26:13,776 INFO L268 CegarLoopResult]: For program point L383(line 383) no Hoare annotation was computed. [2020-09-24 19:26:13,776 INFO L268 CegarLoopResult]: For program point L317(line 317) no Hoare annotation was computed. [2020-09-24 19:26:13,776 INFO L268 CegarLoopResult]: For program point L251(line 251) no Hoare annotation was computed. [2020-09-24 19:26:13,776 INFO L268 CegarLoopResult]: For program point L185(line 185) no Hoare annotation was computed. [2020-09-24 19:26:13,776 INFO L268 CegarLoopResult]: For program point L119(lines 119 390) no Hoare annotation was computed. [2020-09-24 19:26:13,777 INFO L268 CegarLoopResult]: For program point L53(line 53) no Hoare annotation was computed. [2020-09-24 19:26:13,777 INFO L268 CegarLoopResult]: For program point L384(line 384) no Hoare annotation was computed. [2020-09-24 19:26:13,777 INFO L268 CegarLoopResult]: For program point L318(lines 318 390) no Hoare annotation was computed. [2020-09-24 19:26:13,777 INFO L268 CegarLoopResult]: For program point L252(line 252) no Hoare annotation was computed. [2020-09-24 19:26:13,777 INFO L268 CegarLoopResult]: For program point L186(lines 186 390) no Hoare annotation was computed. [2020-09-24 19:26:13,777 INFO L268 CegarLoopResult]: For program point L120(line 120) no Hoare annotation was computed. [2020-09-24 19:26:13,777 INFO L268 CegarLoopResult]: For program point L54(lines 54 390) no Hoare annotation was computed. [2020-09-24 19:26:13,777 INFO L268 CegarLoopResult]: For program point L517-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,777 INFO L268 CegarLoopResult]: For program point L451-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,778 INFO L268 CegarLoopResult]: For program point L385(line 385) no Hoare annotation was computed. [2020-09-24 19:26:13,778 INFO L268 CegarLoopResult]: For program point L319(line 319) no Hoare annotation was computed. [2020-09-24 19:26:13,778 INFO L268 CegarLoopResult]: For program point L253(line 253) no Hoare annotation was computed. [2020-09-24 19:26:13,778 INFO L268 CegarLoopResult]: For program point L187(line 187) no Hoare annotation was computed. [2020-09-24 19:26:13,778 INFO L268 CegarLoopResult]: For program point L121(line 121) no Hoare annotation was computed. [2020-09-24 19:26:13,778 INFO L268 CegarLoopResult]: For program point L55(line 55) no Hoare annotation was computed. [2020-09-24 19:26:13,778 INFO L268 CegarLoopResult]: For program point L518(line 518) no Hoare annotation was computed. [2020-09-24 19:26:13,778 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-09-24 19:26:13,778 INFO L268 CegarLoopResult]: For program point L386(line 386) no Hoare annotation was computed. [2020-09-24 19:26:13,779 INFO L268 CegarLoopResult]: For program point L320(line 320) no Hoare annotation was computed. [2020-09-24 19:26:13,779 INFO L268 CegarLoopResult]: For program point L254(line 254) no Hoare annotation was computed. [2020-09-24 19:26:13,779 INFO L268 CegarLoopResult]: For program point L188(line 188) no Hoare annotation was computed. [2020-09-24 19:26:13,779 INFO L268 CegarLoopResult]: For program point L122(line 122) no Hoare annotation was computed. [2020-09-24 19:26:13,779 INFO L268 CegarLoopResult]: For program point L56(line 56) no Hoare annotation was computed. [2020-09-24 19:26:13,779 INFO L268 CegarLoopResult]: For program point L387(line 387) no Hoare annotation was computed. [2020-09-24 19:26:13,779 INFO L268 CegarLoopResult]: For program point L321(line 321) no Hoare annotation was computed. [2020-09-24 19:26:13,779 INFO L268 CegarLoopResult]: For program point L255(line 255) no Hoare annotation was computed. [2020-09-24 19:26:13,779 INFO L268 CegarLoopResult]: For program point L189(lines 189 390) no Hoare annotation was computed. [2020-09-24 19:26:13,780 INFO L268 CegarLoopResult]: For program point L123(line 123) no Hoare annotation was computed. [2020-09-24 19:26:13,780 INFO L268 CegarLoopResult]: For program point L57(line 57) no Hoare annotation was computed. [2020-09-24 19:26:13,780 INFO L268 CegarLoopResult]: For program point L520-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,780 INFO L268 CegarLoopResult]: For program point L454-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,780 INFO L268 CegarLoopResult]: For program point L388(line 388) no Hoare annotation was computed. [2020-09-24 19:26:13,780 INFO L268 CegarLoopResult]: For program point L322(line 322) no Hoare annotation was computed. [2020-09-24 19:26:13,780 INFO L268 CegarLoopResult]: For program point L256(lines 256 390) no Hoare annotation was computed. [2020-09-24 19:26:13,780 INFO L268 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-09-24 19:26:13,780 INFO L268 CegarLoopResult]: For program point L124(lines 124 390) no Hoare annotation was computed. [2020-09-24 19:26:13,781 INFO L268 CegarLoopResult]: For program point L58(line 58) no Hoare annotation was computed. [2020-09-24 19:26:13,781 INFO L268 CegarLoopResult]: For program point L521(line 521) no Hoare annotation was computed. [2020-09-24 19:26:13,781 INFO L268 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-09-24 19:26:13,781 INFO L268 CegarLoopResult]: For program point L389(line 389) no Hoare annotation was computed. [2020-09-24 19:26:13,781 INFO L268 CegarLoopResult]: For program point L323(line 323) no Hoare annotation was computed. [2020-09-24 19:26:13,781 INFO L268 CegarLoopResult]: For program point L257(line 257) no Hoare annotation was computed. [2020-09-24 19:26:13,781 INFO L268 CegarLoopResult]: For program point L191(line 191) no Hoare annotation was computed. [2020-09-24 19:26:13,781 INFO L268 CegarLoopResult]: For program point L125(line 125) no Hoare annotation was computed. [2020-09-24 19:26:13,781 INFO L268 CegarLoopResult]: For program point L59(line 59) no Hoare annotation was computed. [2020-09-24 19:26:13,782 INFO L264 CegarLoopResult]: At program point calculate_outputENTRY(lines 30 575) the Hoare annotation is: (let ((.cse5 (= ~a16~0 |old(~a16~0)|)) (.cse2 (= ~a17~0 |old(~a17~0)|)) (.cse3 (= ~a7~0 |old(~a7~0)|)) (.cse19 (= ~a21~0 |old(~a21~0)|)) (.cse4 (= ~a20~0 |old(~a20~0)|)) (.cse20 (= ~a8~0 |old(~a8~0)|)) (.cse18 (= ~a16~0 4))) (let ((.cse10 (and .cse2 .cse3 .cse19 .cse4 .cse20 .cse18)) (.cse12 (not (<= |old(~a20~0)| 0))) (.cse16 (not (<= 5 |old(~a16~0)|))) (.cse14 (not (<= |old(~a7~0)| 0))) (.cse17 (not (<= |old(~a16~0)| 5))) (.cse9 (not (= |old(~a20~0)| 1))) (.cse15 (and .cse2 .cse3 .cse19 .cse4 .cse5 .cse20)) (.cse11 (not (= |old(~a21~0)| 1))) (.cse0 (not (= |old(~a8~0)| 13))) (.cse1 (not (= 0 |old(~a21~0)|))) (.cse8 (not (= |old(~a7~0)| 1))) (.cse6 (= ~a8~0 13)) (.cse7 (= ~a21~0 0)) (.cse13 (not (= 4 |old(~a16~0)|)))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) .cse8 .cse9) (or .cse10 .cse8 .cse11 .cse12 .cse13) (or .cse14 .cse15 .cse11 .cse12) (or .cse16 .cse17 .cse8 .cse9 .cse15 .cse11) (or .cse10 .cse14 .cse9 .cse11 .cse13) (or .cse14 .cse9 .cse15 (not (= 15 |old(~a8~0)|)) .cse11) (or (and .cse3 .cse2 (= ~a21~0 1) .cse4 .cse5 .cse6) (and (or .cse0 .cse14 .cse9 .cse11) (or .cse0 .cse11 .cse13))) (or .cse16 .cse17 .cse8 .cse15 .cse11 .cse12) (or .cse16 .cse14 .cse17 .cse9 .cse15 .cse11) (or .cse0 .cse1 .cse8 (and .cse2 .cse3 .cse4 .cse6 .cse7 .cse18) .cse13)))) [2020-09-24 19:26:13,782 INFO L268 CegarLoopResult]: For program point L324(lines 324 390) no Hoare annotation was computed. [2020-09-24 19:26:13,782 INFO L268 CegarLoopResult]: For program point L258(line 258) no Hoare annotation was computed. [2020-09-24 19:26:13,782 INFO L268 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-09-24 19:26:13,782 INFO L268 CegarLoopResult]: For program point L126(line 126) no Hoare annotation was computed. [2020-09-24 19:26:13,782 INFO L268 CegarLoopResult]: For program point L60(line 60) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L523-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L457-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L391(lines 391 393) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L325(line 325) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L391-2(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L259(line 259) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L127(line 127) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L61(line 61) no Hoare annotation was computed. [2020-09-24 19:26:13,783 INFO L268 CegarLoopResult]: For program point L524(line 524) no Hoare annotation was computed. [2020-09-24 19:26:13,784 INFO L268 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-09-24 19:26:13,784 INFO L268 CegarLoopResult]: For program point L392(line 392) no Hoare annotation was computed. [2020-09-24 19:26:13,784 INFO L268 CegarLoopResult]: For program point L326(line 326) no Hoare annotation was computed. [2020-09-24 19:26:13,784 INFO L268 CegarLoopResult]: For program point L260(line 260) no Hoare annotation was computed. [2020-09-24 19:26:13,784 INFO L268 CegarLoopResult]: For program point L194(lines 194 390) no Hoare annotation was computed. [2020-09-24 19:26:13,784 INFO L268 CegarLoopResult]: For program point L128(line 128) no Hoare annotation was computed. [2020-09-24 19:26:13,784 INFO L268 CegarLoopResult]: For program point L62(lines 62 390) no Hoare annotation was computed. [2020-09-24 19:26:13,784 INFO L268 CegarLoopResult]: For program point L327(line 327) no Hoare annotation was computed. [2020-09-24 19:26:13,784 INFO L268 CegarLoopResult]: For program point L261(lines 261 390) no Hoare annotation was computed. [2020-09-24 19:26:13,785 INFO L268 CegarLoopResult]: For program point L195(line 195) no Hoare annotation was computed. [2020-09-24 19:26:13,785 INFO L268 CegarLoopResult]: For program point L129(lines 129 390) no Hoare annotation was computed. [2020-09-24 19:26:13,785 INFO L268 CegarLoopResult]: For program point L63(line 63) no Hoare annotation was computed. [2020-09-24 19:26:13,785 INFO L268 CegarLoopResult]: For program point L526-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,785 INFO L268 CegarLoopResult]: For program point L460-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,785 INFO L268 CegarLoopResult]: For program point L394-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,785 INFO L268 CegarLoopResult]: For program point L328(line 328) no Hoare annotation was computed. [2020-09-24 19:26:13,785 INFO L268 CegarLoopResult]: For program point L262(line 262) no Hoare annotation was computed. [2020-09-24 19:26:13,785 INFO L268 CegarLoopResult]: For program point L196(line 196) no Hoare annotation was computed. [2020-09-24 19:26:13,786 INFO L268 CegarLoopResult]: For program point L130(line 130) no Hoare annotation was computed. [2020-09-24 19:26:13,786 INFO L268 CegarLoopResult]: For program point L64(line 64) no Hoare annotation was computed. [2020-09-24 19:26:13,786 INFO L268 CegarLoopResult]: For program point L527(line 527) no Hoare annotation was computed. [2020-09-24 19:26:13,786 INFO L268 CegarLoopResult]: For program point L461(line 461) no Hoare annotation was computed. [2020-09-24 19:26:13,786 INFO L268 CegarLoopResult]: For program point L395(line 395) no Hoare annotation was computed. [2020-09-24 19:26:13,786 INFO L268 CegarLoopResult]: For program point L329(lines 329 390) no Hoare annotation was computed. [2020-09-24 19:26:13,786 INFO L268 CegarLoopResult]: For program point L263(line 263) no Hoare annotation was computed. [2020-09-24 19:26:13,786 INFO L268 CegarLoopResult]: For program point L197(lines 197 390) no Hoare annotation was computed. [2020-09-24 19:26:13,786 INFO L268 CegarLoopResult]: For program point L131(line 131) no Hoare annotation was computed. [2020-09-24 19:26:13,787 INFO L268 CegarLoopResult]: For program point L65(lines 65 390) no Hoare annotation was computed. [2020-09-24 19:26:13,787 INFO L268 CegarLoopResult]: For program point L330(line 330) no Hoare annotation was computed. [2020-09-24 19:26:13,787 INFO L268 CegarLoopResult]: For program point L264(line 264) no Hoare annotation was computed. [2020-09-24 19:26:13,787 INFO L268 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-09-24 19:26:13,787 INFO L268 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-09-24 19:26:13,787 INFO L268 CegarLoopResult]: For program point L66(line 66) no Hoare annotation was computed. [2020-09-24 19:26:13,787 INFO L268 CegarLoopResult]: For program point L529-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,787 INFO L268 CegarLoopResult]: For program point L463-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,788 INFO L268 CegarLoopResult]: For program point L397-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,788 INFO L268 CegarLoopResult]: For program point L331(line 331) no Hoare annotation was computed. [2020-09-24 19:26:13,788 INFO L268 CegarLoopResult]: For program point L265(lines 265 390) no Hoare annotation was computed. [2020-09-24 19:26:13,788 INFO L268 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-09-24 19:26:13,788 INFO L268 CegarLoopResult]: For program point L133(line 133) no Hoare annotation was computed. [2020-09-24 19:26:13,788 INFO L268 CegarLoopResult]: For program point L67(line 67) no Hoare annotation was computed. [2020-09-24 19:26:13,788 INFO L268 CegarLoopResult]: For program point L530(line 530) no Hoare annotation was computed. [2020-09-24 19:26:13,788 INFO L268 CegarLoopResult]: For program point L464(line 464) no Hoare annotation was computed. [2020-09-24 19:26:13,789 INFO L268 CegarLoopResult]: For program point L398(line 398) no Hoare annotation was computed. [2020-09-24 19:26:13,789 INFO L268 CegarLoopResult]: For program point L332(line 332) no Hoare annotation was computed. [2020-09-24 19:26:13,789 INFO L268 CegarLoopResult]: For program point L266(line 266) no Hoare annotation was computed. [2020-09-24 19:26:13,789 INFO L268 CegarLoopResult]: For program point L200(line 200) no Hoare annotation was computed. [2020-09-24 19:26:13,789 INFO L268 CegarLoopResult]: For program point L134(line 134) no Hoare annotation was computed. [2020-09-24 19:26:13,789 INFO L268 CegarLoopResult]: For program point L68(line 68) no Hoare annotation was computed. [2020-09-24 19:26:13,789 INFO L268 CegarLoopResult]: For program point L333(lines 333 390) no Hoare annotation was computed. [2020-09-24 19:26:13,789 INFO L268 CegarLoopResult]: For program point L267(line 267) no Hoare annotation was computed. [2020-09-24 19:26:13,789 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-09-24 19:26:13,790 INFO L268 CegarLoopResult]: For program point L135(line 135) no Hoare annotation was computed. [2020-09-24 19:26:13,790 INFO L268 CegarLoopResult]: For program point L69(line 69) no Hoare annotation was computed. [2020-09-24 19:26:13,790 INFO L268 CegarLoopResult]: For program point L532-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,790 INFO L268 CegarLoopResult]: For program point L466-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,790 INFO L268 CegarLoopResult]: For program point L400-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,790 INFO L268 CegarLoopResult]: For program point L334(line 334) no Hoare annotation was computed. [2020-09-24 19:26:13,790 INFO L268 CegarLoopResult]: For program point L268(lines 268 390) no Hoare annotation was computed. [2020-09-24 19:26:13,790 INFO L268 CegarLoopResult]: For program point L202(line 202) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L136(lines 136 390) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L70(line 70) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L533(line 533) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L467(line 467) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L401(line 401) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L335(line 335) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L269(line 269) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L203(lines 203 390) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L137(line 137) no Hoare annotation was computed. [2020-09-24 19:26:13,791 INFO L268 CegarLoopResult]: For program point L71(line 71) no Hoare annotation was computed. [2020-09-24 19:26:13,792 INFO L268 CegarLoopResult]: For program point L336(line 336) no Hoare annotation was computed. [2020-09-24 19:26:13,792 INFO L268 CegarLoopResult]: For program point L270(line 270) no Hoare annotation was computed. [2020-09-24 19:26:13,792 INFO L268 CegarLoopResult]: For program point L204(line 204) no Hoare annotation was computed. [2020-09-24 19:26:13,792 INFO L268 CegarLoopResult]: For program point L138(line 138) no Hoare annotation was computed. [2020-09-24 19:26:13,792 INFO L268 CegarLoopResult]: For program point L72(lines 72 390) no Hoare annotation was computed. [2020-09-24 19:26:13,792 INFO L268 CegarLoopResult]: For program point L535-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,792 INFO L268 CegarLoopResult]: For program point L469-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,792 INFO L268 CegarLoopResult]: For program point L403-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,792 INFO L268 CegarLoopResult]: For program point L337(lines 337 390) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L271(line 271) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L205(line 205) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L139(line 139) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L73(line 73) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L536(line 536) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L470(line 470) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L404(line 404) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L338(line 338) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L272(line 272) no Hoare annotation was computed. [2020-09-24 19:26:13,793 INFO L268 CegarLoopResult]: For program point L206(line 206) no Hoare annotation was computed. [2020-09-24 19:26:13,794 INFO L268 CegarLoopResult]: For program point L140(lines 140 390) no Hoare annotation was computed. [2020-09-24 19:26:13,794 INFO L268 CegarLoopResult]: For program point L74(line 74) no Hoare annotation was computed. [2020-09-24 19:26:13,794 INFO L268 CegarLoopResult]: For program point L339(line 339) no Hoare annotation was computed. [2020-09-24 19:26:13,794 INFO L268 CegarLoopResult]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 491) no Hoare annotation was computed. [2020-09-24 19:26:13,794 INFO L268 CegarLoopResult]: For program point L273(lines 273 390) no Hoare annotation was computed. [2020-09-24 19:26:13,794 INFO L268 CegarLoopResult]: For program point L207(line 207) no Hoare annotation was computed. [2020-09-24 19:26:13,794 INFO L268 CegarLoopResult]: For program point L141(line 141) no Hoare annotation was computed. [2020-09-24 19:26:13,794 INFO L268 CegarLoopResult]: For program point L75(line 75) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L538-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L472-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L406-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L340(line 340) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L274(line 274) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L208(lines 208 390) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L142(line 142) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L76(line 76) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L539(line 539) no Hoare annotation was computed. [2020-09-24 19:26:13,795 INFO L268 CegarLoopResult]: For program point L473(line 473) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L407(line 407) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L341(line 341) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L209(line 209) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L143(line 143) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L77(line 77) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L342(line 342) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L276(line 276) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L210(line 210) no Hoare annotation was computed. [2020-09-24 19:26:13,796 INFO L268 CegarLoopResult]: For program point L144(lines 144 390) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L78(line 78) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L541-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L475-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L409-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L343(line 343) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L277(line 277) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L211(line 211) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L145(line 145) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L79(line 79) no Hoare annotation was computed. [2020-09-24 19:26:13,797 INFO L268 CegarLoopResult]: For program point L542(line 542) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L476(line 476) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L410(line 410) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L344(line 344) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L278(lines 278 390) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L212(line 212) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L146(line 146) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L80(lines 80 390) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L345(lines 345 390) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L279(line 279) no Hoare annotation was computed. [2020-09-24 19:26:13,798 INFO L268 CegarLoopResult]: For program point L213(line 213) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L81(line 81) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L544-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L478-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L412-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L346(line 346) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L280(line 280) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L214(lines 214 390) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L148(lines 148 390) no Hoare annotation was computed. [2020-09-24 19:26:13,799 INFO L268 CegarLoopResult]: For program point L82(line 82) no Hoare annotation was computed. [2020-09-24 19:26:13,800 INFO L268 CegarLoopResult]: For program point L545(line 545) no Hoare annotation was computed. [2020-09-24 19:26:13,800 INFO L268 CegarLoopResult]: For program point L479(line 479) no Hoare annotation was computed. [2020-09-24 19:26:13,800 INFO L268 CegarLoopResult]: For program point L413(line 413) no Hoare annotation was computed. [2020-09-24 19:26:13,800 INFO L268 CegarLoopResult]: For program point L347(line 347) no Hoare annotation was computed. [2020-09-24 19:26:13,800 INFO L268 CegarLoopResult]: For program point L281(line 281) no Hoare annotation was computed. [2020-09-24 19:26:13,800 INFO L268 CegarLoopResult]: For program point L215(line 215) no Hoare annotation was computed. [2020-09-24 19:26:13,800 INFO L268 CegarLoopResult]: For program point L149(line 149) no Hoare annotation was computed. [2020-09-24 19:26:13,800 INFO L268 CegarLoopResult]: For program point L83(line 83) no Hoare annotation was computed. [2020-09-24 19:26:13,800 INFO L268 CegarLoopResult]: For program point L348(line 348) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point L282(line 282) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point L216(line 216) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point L150(line 150) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point L84(lines 84 390) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point calculate_outputFINAL(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point L547-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point L481-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point L415-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point L349(line 349) no Hoare annotation was computed. [2020-09-24 19:26:13,801 INFO L268 CegarLoopResult]: For program point L283(line 283) no Hoare annotation was computed. [2020-09-24 19:26:13,802 INFO L268 CegarLoopResult]: For program point L217(line 217) no Hoare annotation was computed. [2020-09-24 19:26:13,802 INFO L268 CegarLoopResult]: For program point L151(line 151) no Hoare annotation was computed. [2020-09-24 19:26:13,802 INFO L268 CegarLoopResult]: For program point L85(line 85) no Hoare annotation was computed. [2020-09-24 19:26:13,802 INFO L268 CegarLoopResult]: For program point L548(line 548) no Hoare annotation was computed. [2020-09-24 19:26:13,802 INFO L268 CegarLoopResult]: For program point L482(line 482) no Hoare annotation was computed. [2020-09-24 19:26:13,802 INFO L268 CegarLoopResult]: For program point L416(line 416) no Hoare annotation was computed. [2020-09-24 19:26:13,802 INFO L268 CegarLoopResult]: For program point L350(line 350) no Hoare annotation was computed. [2020-09-24 19:26:13,802 INFO L268 CegarLoopResult]: For program point L284(line 284) no Hoare annotation was computed. [2020-09-24 19:26:13,802 INFO L268 CegarLoopResult]: For program point L218(lines 218 390) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L152(lines 152 390) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L86(line 86) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L351(line 351) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L285(line 285) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L219(line 219) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L153(line 153) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L87(line 87) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L550-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L484-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,803 INFO L268 CegarLoopResult]: For program point L418-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L352(line 352) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L286(lines 286 390) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L220(line 220) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L154(line 154) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L88(line 88) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L551(line 551) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L485(line 485) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L419(line 419) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L353(lines 353 390) no Hoare annotation was computed. [2020-09-24 19:26:13,804 INFO L268 CegarLoopResult]: For program point L287(line 287) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L221(line 221) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L155(line 155) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L89(line 89) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L354(line 354) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L288(line 288) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L222(line 222) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L156(line 156) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L90(line 90) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L553-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,805 INFO L268 CegarLoopResult]: For program point L487-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L421-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L355(lines 355 390) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L289(line 289) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L223(lines 223 390) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L157(line 157) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L91(line 91) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L554(line 554) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L488(line 488) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L422(line 422) no Hoare annotation was computed. [2020-09-24 19:26:13,806 INFO L268 CegarLoopResult]: For program point L356(line 356) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L290(line 290) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L224(line 224) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L158(line 158) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L92(lines 92 390) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L357(line 357) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L225(line 225) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L159(line 159) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L93(line 93) no Hoare annotation was computed. [2020-09-24 19:26:13,807 INFO L268 CegarLoopResult]: For program point L556-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L490-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L424-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L358(line 358) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L292(lines 292 390) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L226(line 226) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L160(lines 160 390) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L94(line 94) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L557(line 557) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L491(line 491) no Hoare annotation was computed. [2020-09-24 19:26:13,808 INFO L268 CegarLoopResult]: For program point L425(line 425) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L359(line 359) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L293(line 293) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L227(line 227) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L161(line 161) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L95(line 95) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L360(line 360) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L294(line 294) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L228(line 228) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2020-09-24 19:26:13,809 INFO L268 CegarLoopResult]: For program point L96(line 96) no Hoare annotation was computed. [2020-09-24 19:26:13,810 INFO L268 CegarLoopResult]: For program point L559-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,810 INFO L268 CegarLoopResult]: For program point L493-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,810 INFO L268 CegarLoopResult]: For program point L427-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,810 INFO L268 CegarLoopResult]: For program point L361(lines 361 390) no Hoare annotation was computed. [2020-09-24 19:26:13,810 INFO L268 CegarLoopResult]: For program point L295(line 295) no Hoare annotation was computed. [2020-09-24 19:26:13,810 INFO L268 CegarLoopResult]: For program point L229(line 229) no Hoare annotation was computed. [2020-09-24 19:26:13,810 INFO L268 CegarLoopResult]: For program point L163(line 163) no Hoare annotation was computed. [2020-09-24 19:26:13,810 INFO L268 CegarLoopResult]: For program point L97(lines 97 390) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L31(lines 31 390) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L560(line 560) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L494(line 494) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L428(line 428) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L362(line 362) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L296(line 296) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L230(line 230) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L98(line 98) no Hoare annotation was computed. [2020-09-24 19:26:13,811 INFO L268 CegarLoopResult]: For program point L32(line 32) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L363(lines 363 390) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L297(line 297) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L231(lines 231 390) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L165(lines 165 390) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L99(line 99) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L33(line 33) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L562-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L496-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L430-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:26:13,812 INFO L268 CegarLoopResult]: For program point L364(line 364) no Hoare annotation was computed. [2020-09-24 19:26:13,813 INFO L268 CegarLoopResult]: For program point L298(line 298) no Hoare annotation was computed. [2020-09-24 19:26:13,813 INFO L268 CegarLoopResult]: For program point L232(line 232) no Hoare annotation was computed. [2020-09-24 19:26:13,813 INFO L268 CegarLoopResult]: For program point L166(line 166) no Hoare annotation was computed. [2020-09-24 19:26:13,813 INFO L268 CegarLoopResult]: For program point L100(line 100) no Hoare annotation was computed. [2020-09-24 19:26:13,813 INFO L268 CegarLoopResult]: For program point L34(line 34) no Hoare annotation was computed. [2020-09-24 19:26:13,813 INFO L268 CegarLoopResult]: For program point L563(line 563) no Hoare annotation was computed. [2020-09-24 19:26:13,813 INFO L268 CegarLoopResult]: For program point L497(line 497) no Hoare annotation was computed. [2020-09-24 19:26:13,813 INFO L268 CegarLoopResult]: For program point L431(line 431) no Hoare annotation was computed. [2020-09-24 19:26:13,813 INFO L268 CegarLoopResult]: For program point L365(lines 365 390) no Hoare annotation was computed. [2020-09-24 19:26:13,814 INFO L268 CegarLoopResult]: For program point L299(lines 299 390) no Hoare annotation was computed. [2020-09-24 19:26:13,814 INFO L268 CegarLoopResult]: For program point L233(line 233) no Hoare annotation was computed. [2020-09-24 19:26:13,814 INFO L268 CegarLoopResult]: For program point L167(line 167) no Hoare annotation was computed. [2020-09-24 19:26:13,814 INFO L268 CegarLoopResult]: For program point L101(line 101) no Hoare annotation was computed. [2020-09-24 19:26:13,814 INFO L268 CegarLoopResult]: For program point L35(lines 35 390) no Hoare annotation was computed. [2020-09-24 19:26:13,814 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-09-24 19:26:13,814 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a21~0 1) (<= ~a16~0 5) (<= ~a7~0 0) (= ~a20~0 1) (<= 5 ~a16~0)) [2020-09-24 19:26:13,814 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-09-24 19:26:13,815 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-09-24 19:26:13,815 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 577 594) no Hoare annotation was computed. [2020-09-24 19:26:13,815 INFO L264 CegarLoopResult]: At program point L591(line 591) the Hoare annotation is: (let ((.cse10 (<= ~a20~0 0)) (.cse3 (= ~a8~0 13)) (.cse7 (= ~a21~0 0)) (.cse5 (= ~a16~0 4)) (.cse6 (= ~a7~0 1)) (.cse8 (<= ~a16~0 5)) (.cse9 (<= 5 ~a16~0)) (.cse0 (= ~a21~0 1)) (.cse1 (= 15 |old(~a8~0)|)) (.cse2 (<= ~a7~0 0)) (.cse11 (= ~a8~0 |old(~a8~0)|)) (.cse4 (= ~a20~0 1))) (or (not (<= 5 |old(~a16~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse3 .cse5) (not (<= |old(~a7~0)| 0)) (and .cse6 .cse1 .cse3 .cse7 .cse4) (not (= |old(~a20~0)| 1)) (and .cse0 .cse6 .cse8 .cse1 .cse9 .cse10) (and .cse6 .cse0 .cse1 .cse5 .cse10) (not (= |old(~a21~0)| 1)) (and (= ~a17~0 |old(~a17~0)|) (= ~a7~0 |old(~a7~0)|) .cse0 (= ~a20~0 |old(~a20~0)|) (= ~a16~0 |old(~a16~0)|) .cse11) (and .cse0 .cse1 .cse2 .cse10) (and .cse6 .cse1 .cse3 .cse7 .cse5) (and .cse0 .cse1 .cse2 .cse4 .cse5) (and .cse6 .cse0 .cse8 .cse1 .cse4 .cse9) (not (<= |old(~a16~0)| 5)) (and .cse0 .cse1 .cse2 .cse11 .cse4))) [2020-09-24 19:26:13,815 INFO L268 CegarLoopResult]: For program point L591-1(line 591) no Hoare annotation was computed. [2020-09-24 19:26:13,815 INFO L268 CegarLoopResult]: For program point L591-2(line 591) no Hoare annotation was computed. [2020-09-24 19:26:13,815 INFO L268 CegarLoopResult]: For program point L591-3(line 591) no Hoare annotation was computed. [2020-09-24 19:26:13,815 INFO L268 CegarLoopResult]: For program point L587(line 587) no Hoare annotation was computed. [2020-09-24 19:26:13,815 INFO L268 CegarLoopResult]: For program point L587-1(line 587) no Hoare annotation was computed. [2020-09-24 19:26:13,816 INFO L268 CegarLoopResult]: For program point L587-2(line 587) no Hoare annotation was computed. [2020-09-24 19:26:13,816 INFO L264 CegarLoopResult]: At program point L583-2(lines 583 593) the Hoare annotation is: (let ((.cse10 (<= ~a20~0 0)) (.cse3 (= ~a8~0 13)) (.cse7 (= ~a21~0 0)) (.cse5 (= ~a16~0 4)) (.cse6 (= ~a7~0 1)) (.cse8 (<= ~a16~0 5)) (.cse9 (<= 5 ~a16~0)) (.cse0 (= ~a21~0 1)) (.cse1 (= 15 |old(~a8~0)|)) (.cse2 (<= ~a7~0 0)) (.cse11 (= ~a8~0 |old(~a8~0)|)) (.cse4 (= ~a20~0 1))) (or (not (<= 5 |old(~a16~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse3 .cse5) (not (<= |old(~a7~0)| 0)) (and .cse6 .cse1 .cse3 .cse7 .cse4) (not (= |old(~a20~0)| 1)) (and .cse0 .cse6 .cse8 .cse1 .cse9 .cse10) (and .cse6 .cse0 .cse1 .cse5 .cse10) (not (= |old(~a21~0)| 1)) (and (= ~a17~0 |old(~a17~0)|) (= ~a7~0 |old(~a7~0)|) .cse0 (= ~a20~0 |old(~a20~0)|) (= ~a16~0 |old(~a16~0)|) .cse11) (and .cse0 .cse1 .cse2 .cse10) (and .cse6 .cse1 .cse3 .cse7 .cse5) (and .cse0 .cse1 .cse2 .cse4 .cse5) (and .cse6 .cse0 .cse8 .cse1 .cse4 .cse9) (not (<= |old(~a16~0)| 5)) (and .cse0 .cse1 .cse2 .cse11 .cse4))) [2020-09-24 19:26:13,816 INFO L268 CegarLoopResult]: For program point L583-3(lines 577 594) no Hoare annotation was computed. [2020-09-24 19:26:13,816 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 577 594) the Hoare annotation is: (or (not (<= 5 |old(~a16~0)|)) (not (<= |old(~a7~0)| 0)) (not (<= |old(~a16~0)| 5)) (not (= |old(~a20~0)| 1)) (and (= ~a17~0 |old(~a17~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a16~0 |old(~a16~0)|) (= ~a8~0 |old(~a8~0)|)) (not (= |old(~a21~0)| 1))) [2020-09-24 19:26:13,816 INFO L268 CegarLoopResult]: For program point L588(line 588) no Hoare annotation was computed. [2020-09-24 19:26:13,816 INFO L268 CegarLoopResult]: For program point L588-1(line 588) no Hoare annotation was computed. [2020-09-24 19:26:13,816 INFO L268 CegarLoopResult]: For program point L586(line 586) no Hoare annotation was computed. [2020-09-24 19:26:13,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.09 07:26:13 BoogieIcfgContainer [2020-09-24 19:26:13,844 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-24 19:26:13,847 INFO L168 Benchmark]: Toolchain (without parser) took 48954.37 ms. Allocated memory was 138.9 MB in the beginning and 682.1 MB in the end (delta: 543.2 MB). Free memory was 100.8 MB in the beginning and 176.6 MB in the end (delta: -75.8 MB). Peak memory consumption was 534.0 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:13,847 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 138.9 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-09-24 19:26:13,848 INFO L168 Benchmark]: CACSL2BoogieTranslator took 782.21 ms. Allocated memory was 138.9 MB in the beginning and 205.0 MB in the end (delta: 66.1 MB). Free memory was 100.2 MB in the beginning and 171.8 MB in the end (delta: -71.6 MB). Peak memory consumption was 35.5 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:13,849 INFO L168 Benchmark]: Boogie Preprocessor took 116.72 ms. Allocated memory is still 205.0 MB. Free memory was 171.8 MB in the beginning and 166.2 MB in the end (delta: 5.7 MB). Peak memory consumption was 5.7 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:13,849 INFO L168 Benchmark]: RCFGBuilder took 1349.02 ms. Allocated memory was 205.0 MB in the beginning and 237.5 MB in the end (delta: 32.5 MB). Free memory was 166.2 MB in the beginning and 157.8 MB in the end (delta: 8.4 MB). Peak memory consumption was 83.5 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:13,850 INFO L168 Benchmark]: TraceAbstraction took 46697.19 ms. Allocated memory was 237.5 MB in the beginning and 682.1 MB in the end (delta: 444.6 MB). Free memory was 157.8 MB in the beginning and 176.6 MB in the end (delta: -18.8 MB). Peak memory consumption was 492.4 MB. Max. memory is 7.1 GB. [2020-09-24 19:26:13,854 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.27 ms. Allocated memory is still 138.9 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 782.21 ms. Allocated memory was 138.9 MB in the beginning and 205.0 MB in the end (delta: 66.1 MB). Free memory was 100.2 MB in the beginning and 171.8 MB in the end (delta: -71.6 MB). Peak memory consumption was 35.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 116.72 ms. Allocated memory is still 205.0 MB. Free memory was 171.8 MB in the beginning and 166.2 MB in the end (delta: 5.7 MB). Peak memory consumption was 5.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1349.02 ms. Allocated memory was 205.0 MB in the beginning and 237.5 MB in the end (delta: 32.5 MB). Free memory was 166.2 MB in the beginning and 157.8 MB in the end (delta: 8.4 MB). Peak memory consumption was 83.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 46697.19 ms. Allocated memory was 237.5 MB in the beginning and 682.1 MB in the end (delta: 444.6 MB). Free memory was 157.8 MB in the beginning and 176.6 MB in the end (delta: -18.8 MB). Peak memory consumption was 492.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 491]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 583]: Loop Invariant Derived loop invariant: ((((((((((((((!(5 <= \old(a16)) || ((((a21 == 1 && 15 == \old(a8)) && a7 <= 0) && a8 == 13) && a20 == 1)) || (((a21 == 1 && 15 == \old(a8)) && a8 == 13) && a16 == 4)) || !(\old(a7) <= 0)) || ((((a7 == 1 && 15 == \old(a8)) && a8 == 13) && a21 == 0) && a20 == 1)) || !(\old(a20) == 1)) || (((((a21 == 1 && a7 == 1) && a16 <= 5) && 15 == \old(a8)) && 5 <= a16) && a20 <= 0)) || ((((a7 == 1 && a21 == 1) && 15 == \old(a8)) && a16 == 4) && a20 <= 0)) || !(\old(a21) == 1)) || (((((a17 == \old(a17) && a7 == \old(a7)) && a21 == 1) && a20 == \old(a20)) && a16 == \old(a16)) && a8 == \old(a8))) || (((a21 == 1 && 15 == \old(a8)) && a7 <= 0) && a20 <= 0)) || ((((a7 == 1 && 15 == \old(a8)) && a8 == 13) && a21 == 0) && a16 == 4)) || ((((a21 == 1 && 15 == \old(a8)) && a7 <= 0) && a20 == 1) && a16 == 4)) || (((((a7 == 1 && a21 == 1) && a16 <= 5) && 15 == \old(a8)) && a20 == 1) && 5 <= a16)) || !(\old(a16) <= 5)) || ((((a21 == 1 && 15 == \old(a8)) && a7 <= 0) && a8 == \old(a8)) && a20 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 525 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 39.1s, OverallIterations: 9, TraceHistogramMax: 5, AutomataDifference: 24.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3445 SDtfs, 8004 SDslu, 4273 SDs, 0 SdLazy, 13861 SolverSat, 900 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 168 GetRequests, 91 SyntacticMatches, 1 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4437occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 9 MinimizatonAttempts, 2344 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 146 PreInvPairs, 206 NumberOfFragments, 899 HoareAnnotationTreeSize, 146 FomulaSimplifications, 782958 FormulaSimplificationTreeSizeReduction, 3.1s HoareSimplificationTime, 7 FomulaSimplificationsInter, 73147 FormulaSimplificationTreeSizeReductionInter, 4.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 12.5s InterpolantComputationTime, 1866 NumberOfCodeBlocks, 1866 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1857 ConstructedInterpolants, 0 QuantifiedInterpolants, 884892 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 808/869 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...