java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label51_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-06 21:27:38,526 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-06 21:27:38,529 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-06 21:27:38,542 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-06 21:27:38,542 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-06 21:27:38,543 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-06 21:27:38,545 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-06 21:27:38,547 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-06 21:27:38,548 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-06 21:27:38,549 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-06 21:27:38,550 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-06 21:27:38,550 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-06 21:27:38,551 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-06 21:27:38,552 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-06 21:27:38,553 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-06 21:27:38,555 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-06 21:27:38,556 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-06 21:27:38,560 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-06 21:27:38,562 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-06 21:27:38,564 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-06 21:27:38,567 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-06 21:27:38,568 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-06 21:27:38,572 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-06 21:27:38,573 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-06 21:27:38,573 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-06 21:27:38,574 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-06 21:27:38,576 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-06 21:27:38,576 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-06 21:27:38,579 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-06 21:27:38,581 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-06 21:27:38,581 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-06 21:27:38,583 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-06 21:27:38,584 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-06 21:27:38,584 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-06 21:27:38,585 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-06 21:27:38,587 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-06 21:27:38,587 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-11-06 21:27:38,610 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-06 21:27:38,611 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-06 21:27:38,611 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-06 21:27:38,612 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-06 21:27:38,612 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-06 21:27:38,612 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-06 21:27:38,613 INFO L133 SettingsManager]: * Use SBE=true [2018-11-06 21:27:38,614 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-06 21:27:38,614 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-06 21:27:38,614 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-06 21:27:38,614 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-06 21:27:38,614 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-06 21:27:38,614 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-06 21:27:38,615 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-06 21:27:38,615 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-06 21:27:38,615 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-06 21:27:38,615 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-06 21:27:38,615 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-06 21:27:38,617 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-06 21:27:38,617 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-06 21:27:38,617 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-06 21:27:38,617 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-06 21:27:38,618 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-06 21:27:38,618 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-06 21:27:38,618 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-06 21:27:38,618 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-06 21:27:38,618 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-06 21:27:38,619 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-06 21:27:38,674 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-06 21:27:38,688 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-06 21:27:38,692 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-06 21:27:38,694 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-06 21:27:38,694 INFO L276 PluginConnector]: CDTParser initialized [2018-11-06 21:27:38,695 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label51_true-unreach-call_false-termination.c [2018-11-06 21:27:38,769 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cee21e01/0fcb464dfee24fcdbb5087a94dbc47bc/FLAG6eebbc4f4 [2018-11-06 21:27:39,323 INFO L298 CDTParser]: Found 1 translation units. [2018-11-06 21:27:39,326 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label51_true-unreach-call_false-termination.c [2018-11-06 21:27:39,352 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cee21e01/0fcb464dfee24fcdbb5087a94dbc47bc/FLAG6eebbc4f4 [2018-11-06 21:27:39,371 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cee21e01/0fcb464dfee24fcdbb5087a94dbc47bc [2018-11-06 21:27:39,384 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-06 21:27:39,385 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-06 21:27:39,389 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-06 21:27:39,389 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-06 21:27:39,394 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-06 21:27:39,395 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:27:39" (1/1) ... [2018-11-06 21:27:39,399 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@567b4d96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:39, skipping insertion in model container [2018-11-06 21:27:39,399 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:27:39" (1/1) ... [2018-11-06 21:27:39,409 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-06 21:27:39,485 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-06 21:27:40,037 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 21:27:40,044 INFO L189 MainTranslator]: Completed pre-run [2018-11-06 21:27:40,218 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 21:27:40,236 INFO L193 MainTranslator]: Completed translation [2018-11-06 21:27:40,237 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40 WrapperNode [2018-11-06 21:27:40,237 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-06 21:27:40,238 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-06 21:27:40,238 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-06 21:27:40,239 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-06 21:27:40,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... [2018-11-06 21:27:40,375 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... [2018-11-06 21:27:40,464 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-06 21:27:40,465 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-06 21:27:40,465 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-06 21:27:40,465 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-06 21:27:40,479 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... [2018-11-06 21:27:40,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... [2018-11-06 21:27:40,485 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... [2018-11-06 21:27:40,486 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... [2018-11-06 21:27:40,522 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... [2018-11-06 21:27:40,552 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... [2018-11-06 21:27:40,567 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... [2018-11-06 21:27:40,582 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-06 21:27:40,582 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-06 21:27:40,582 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-06 21:27:40,582 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-06 21:27:40,583 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (1/1) ... No working directory specified, using /storage/repos/ultimate/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 [2018-11-06 21:27:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-06 21:27:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-06 21:27:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-06 21:27:44,144 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-06 21:27:44,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:27:44 BoogieIcfgContainer [2018-11-06 21:27:44,145 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-06 21:27:44,146 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-06 21:27:44,146 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-06 21:27:44,150 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-06 21:27:44,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:27:39" (1/3) ... [2018-11-06 21:27:44,151 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7099cc0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:27:44, skipping insertion in model container [2018-11-06 21:27:44,151 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:27:40" (2/3) ... [2018-11-06 21:27:44,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7099cc0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:27:44, skipping insertion in model container [2018-11-06 21:27:44,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:27:44" (3/3) ... [2018-11-06 21:27:44,154 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label51_true-unreach-call_false-termination.c [2018-11-06 21:27:44,162 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-06 21:27:44,170 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-06 21:27:44,188 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-06 21:27:44,225 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-06 21:27:44,225 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-06 21:27:44,226 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-06 21:27:44,226 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-06 21:27:44,226 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-06 21:27:44,226 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-06 21:27:44,226 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-06 21:27:44,227 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-06 21:27:44,227 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-06 21:27:44,251 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states. [2018-11-06 21:27:44,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-11-06 21:27:44,260 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:27:44,261 INFO L375 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] [2018-11-06 21:27:44,264 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:27:44,271 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:27:44,271 INFO L82 PathProgramCache]: Analyzing trace with hash -1502078046, now seen corresponding path program 1 times [2018-11-06 21:27:44,273 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:27:44,274 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:27:44,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:27:44,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:27:44,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:27:44,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:27:44,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:27:44,700 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:27:44,701 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:27:44,706 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:27:44,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:27:44,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:27:44,726 INFO L87 Difference]: Start difference. First operand 246 states. Second operand 4 states. [2018-11-06 21:27:47,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:27:47,421 INFO L93 Difference]: Finished difference Result 870 states and 1578 transitions. [2018-11-06 21:27:47,422 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:27:47,424 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 36 [2018-11-06 21:27:47,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:27:47,446 INFO L225 Difference]: With dead ends: 870 [2018-11-06 21:27:47,446 INFO L226 Difference]: Without dead ends: 617 [2018-11-06 21:27:47,451 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:27:47,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2018-11-06 21:27:47,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 617. [2018-11-06 21:27:47,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2018-11-06 21:27:47,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 940 transitions. [2018-11-06 21:27:47,531 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 940 transitions. Word has length 36 [2018-11-06 21:27:47,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:27:47,532 INFO L480 AbstractCegarLoop]: Abstraction has 617 states and 940 transitions. [2018-11-06 21:27:47,532 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:27:47,532 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 940 transitions. [2018-11-06 21:27:47,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-11-06 21:27:47,541 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:27:47,541 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:27:47,542 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:27:47,542 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:27:47,542 INFO L82 PathProgramCache]: Analyzing trace with hash -324869239, now seen corresponding path program 1 times [2018-11-06 21:27:47,542 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:27:47,542 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:27:47,544 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:27:47,544 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:27:47,544 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:27:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:27:48,166 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:27:48,166 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:27:48,167 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-06 21:27:48,168 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-06 21:27:48,169 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-06 21:27:48,169 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-11-06 21:27:48,169 INFO L87 Difference]: Start difference. First operand 617 states and 940 transitions. Second operand 6 states. [2018-11-06 21:27:53,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:27:53,487 INFO L93 Difference]: Finished difference Result 3026 states and 4618 transitions. [2018-11-06 21:27:53,489 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-06 21:27:53,489 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 145 [2018-11-06 21:27:53,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:27:53,502 INFO L225 Difference]: With dead ends: 3026 [2018-11-06 21:27:53,502 INFO L226 Difference]: Without dead ends: 2411 [2018-11-06 21:27:53,507 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-11-06 21:27:53,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2411 states. [2018-11-06 21:27:53,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2411 to 1870. [2018-11-06 21:27:53,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1870 states. [2018-11-06 21:27:53,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 1870 states and 2494 transitions. [2018-11-06 21:27:53,569 INFO L78 Accepts]: Start accepts. Automaton has 1870 states and 2494 transitions. Word has length 145 [2018-11-06 21:27:53,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:27:53,570 INFO L480 AbstractCegarLoop]: Abstraction has 1870 states and 2494 transitions. [2018-11-06 21:27:53,570 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-06 21:27:53,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1870 states and 2494 transitions. [2018-11-06 21:27:53,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-11-06 21:27:53,576 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:27:53,577 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:27:53,577 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:27:53,577 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:27:53,577 INFO L82 PathProgramCache]: Analyzing trace with hash 676431673, now seen corresponding path program 1 times [2018-11-06 21:27:53,577 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:27:53,578 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:27:53,579 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:27:53,579 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:27:53,579 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:27:53,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:27:53,788 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-11-06 21:27:53,789 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:27:53,789 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:27:53,789 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:27:53,790 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:27:53,790 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:27:53,790 INFO L87 Difference]: Start difference. First operand 1870 states and 2494 transitions. Second operand 4 states. [2018-11-06 21:27:57,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:27:57,120 INFO L93 Difference]: Finished difference Result 5170 states and 7227 transitions. [2018-11-06 21:27:57,121 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:27:57,121 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 212 [2018-11-06 21:27:57,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:27:57,137 INFO L225 Difference]: With dead ends: 5170 [2018-11-06 21:27:57,137 INFO L226 Difference]: Without dead ends: 3302 [2018-11-06 21:27:57,141 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:27:57,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3302 states. [2018-11-06 21:27:57,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3302 to 3302. [2018-11-06 21:27:57,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3302 states. [2018-11-06 21:27:57,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3302 states to 3302 states and 4301 transitions. [2018-11-06 21:27:57,205 INFO L78 Accepts]: Start accepts. Automaton has 3302 states and 4301 transitions. Word has length 212 [2018-11-06 21:27:57,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:27:57,205 INFO L480 AbstractCegarLoop]: Abstraction has 3302 states and 4301 transitions. [2018-11-06 21:27:57,205 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:27:57,206 INFO L276 IsEmpty]: Start isEmpty. Operand 3302 states and 4301 transitions. [2018-11-06 21:27:57,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-11-06 21:27:57,211 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:27:57,211 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:27:57,211 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:27:57,212 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:27:57,212 INFO L82 PathProgramCache]: Analyzing trace with hash -1239013252, now seen corresponding path program 1 times [2018-11-06 21:27:57,212 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:27:57,212 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:27:57,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:27:57,213 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:27:57,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:27:57,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:27:57,527 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 138 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-11-06 21:27:57,527 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:27:57,528 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:27:57,537 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:27:57,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:27:57,628 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:27:57,781 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-11-06 21:27:57,803 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-06 21:27:57,804 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2018-11-06 21:27:57,804 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-06 21:27:57,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-06 21:27:57,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-11-06 21:27:57,805 INFO L87 Difference]: Start difference. First operand 3302 states and 4301 transitions. Second operand 6 states. [2018-11-06 21:28:04,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:28:04,625 INFO L93 Difference]: Finished difference Result 9155 states and 11800 transitions. [2018-11-06 21:28:04,626 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-06 21:28:04,626 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 226 [2018-11-06 21:28:04,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:28:04,647 INFO L225 Difference]: With dead ends: 9155 [2018-11-06 21:28:04,647 INFO L226 Difference]: Without dead ends: 5284 [2018-11-06 21:28:04,653 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 227 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-11-06 21:28:04,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5284 states. [2018-11-06 21:28:04,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5284 to 3285. [2018-11-06 21:28:04,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3285 states. [2018-11-06 21:28:04,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3285 states to 3285 states and 3679 transitions. [2018-11-06 21:28:04,724 INFO L78 Accepts]: Start accepts. Automaton has 3285 states and 3679 transitions. Word has length 226 [2018-11-06 21:28:04,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:28:04,724 INFO L480 AbstractCegarLoop]: Abstraction has 3285 states and 3679 transitions. [2018-11-06 21:28:04,724 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-06 21:28:04,724 INFO L276 IsEmpty]: Start isEmpty. Operand 3285 states and 3679 transitions. [2018-11-06 21:28:04,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2018-11-06 21:28:04,730 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:28:04,731 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:28:04,731 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:28:04,731 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:28:04,732 INFO L82 PathProgramCache]: Analyzing trace with hash 439405840, now seen corresponding path program 1 times [2018-11-06 21:28:04,732 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:28:04,732 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:28:04,733 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:04,733 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:04,733 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:04,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:05,333 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 12 [2018-11-06 21:28:05,605 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-11-06 21:28:05,961 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 266 proven. 46 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-11-06 21:28:05,961 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:28:05,961 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:28:05,971 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:06,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:06,119 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:28:06,222 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2018-11-06 21:28:06,254 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-06 21:28:06,254 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2018-11-06 21:28:06,255 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-06 21:28:06,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-06 21:28:06,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-11-06 21:28:06,256 INFO L87 Difference]: Start difference. First operand 3285 states and 3679 transitions. Second operand 8 states. [2018-11-06 21:28:11,322 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-11-06 21:28:14,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:28:14,622 INFO L93 Difference]: Finished difference Result 8020 states and 9093 transitions. [2018-11-06 21:28:14,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-06 21:28:14,623 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 343 [2018-11-06 21:28:14,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:28:14,643 INFO L225 Difference]: With dead ends: 8020 [2018-11-06 21:28:14,643 INFO L226 Difference]: Without dead ends: 4736 [2018-11-06 21:28:14,649 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 345 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-11-06 21:28:14,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4736 states. [2018-11-06 21:28:14,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4736 to 4537. [2018-11-06 21:28:14,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4537 states. [2018-11-06 21:28:14,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4537 states to 4537 states and 4998 transitions. [2018-11-06 21:28:14,732 INFO L78 Accepts]: Start accepts. Automaton has 4537 states and 4998 transitions. Word has length 343 [2018-11-06 21:28:14,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:28:14,733 INFO L480 AbstractCegarLoop]: Abstraction has 4537 states and 4998 transitions. [2018-11-06 21:28:14,733 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-06 21:28:14,733 INFO L276 IsEmpty]: Start isEmpty. Operand 4537 states and 4998 transitions. [2018-11-06 21:28:14,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2018-11-06 21:28:14,747 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:28:14,747 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:28:14,748 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:28:14,748 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:28:14,748 INFO L82 PathProgramCache]: Analyzing trace with hash -465154643, now seen corresponding path program 1 times [2018-11-06 21:28:14,748 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:28:14,748 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:28:14,749 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:14,750 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:14,750 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:14,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:15,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1013 backedges. 169 proven. 0 refuted. 0 times theorem prover too weak. 844 trivial. 0 not checked. [2018-11-06 21:28:15,297 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:28:15,297 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:28:15,298 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:28:15,298 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:28:15,298 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:28:15,299 INFO L87 Difference]: Start difference. First operand 4537 states and 4998 transitions. Second operand 4 states. [2018-11-06 21:28:17,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:28:17,428 INFO L93 Difference]: Finished difference Result 12115 states and 13629 transitions. [2018-11-06 21:28:17,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:28:17,429 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 511 [2018-11-06 21:28:17,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:28:17,458 INFO L225 Difference]: With dead ends: 12115 [2018-11-06 21:28:17,458 INFO L226 Difference]: Without dead ends: 7759 [2018-11-06 21:28:17,465 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:28:17,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7759 states. [2018-11-06 21:28:17,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7759 to 7580. [2018-11-06 21:28:17,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7580 states. [2018-11-06 21:28:17,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7580 states to 7580 states and 8393 transitions. [2018-11-06 21:28:17,585 INFO L78 Accepts]: Start accepts. Automaton has 7580 states and 8393 transitions. Word has length 511 [2018-11-06 21:28:17,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:28:17,586 INFO L480 AbstractCegarLoop]: Abstraction has 7580 states and 8393 transitions. [2018-11-06 21:28:17,586 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:28:17,586 INFO L276 IsEmpty]: Start isEmpty. Operand 7580 states and 8393 transitions. [2018-11-06 21:28:17,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2018-11-06 21:28:17,600 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:28:17,601 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:28:17,601 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:28:17,601 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:28:17,601 INFO L82 PathProgramCache]: Analyzing trace with hash -1798243687, now seen corresponding path program 1 times [2018-11-06 21:28:17,602 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:28:17,602 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:28:17,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:17,603 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:17,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:17,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:18,446 WARN L179 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 13 [2018-11-06 21:28:18,764 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2018-11-06 21:28:19,020 INFO L134 CoverageAnalysis]: Checked inductivity of 1037 backedges. 719 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-11-06 21:28:19,020 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:28:19,020 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-06 21:28:19,021 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-06 21:28:19,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-06 21:28:19,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-11-06 21:28:19,021 INFO L87 Difference]: Start difference. First operand 7580 states and 8393 transitions. Second operand 7 states. [2018-11-06 21:28:20,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:28:20,865 INFO L93 Difference]: Finished difference Result 15400 states and 17076 transitions. [2018-11-06 21:28:20,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-06 21:28:20,866 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 519 [2018-11-06 21:28:20,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:28:20,894 INFO L225 Difference]: With dead ends: 15400 [2018-11-06 21:28:20,894 INFO L226 Difference]: Without dead ends: 7398 [2018-11-06 21:28:20,907 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-11-06 21:28:20,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7398 states. [2018-11-06 21:28:21,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7398 to 7398. [2018-11-06 21:28:21,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7398 states. [2018-11-06 21:28:21,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7398 states to 7398 states and 8099 transitions. [2018-11-06 21:28:21,033 INFO L78 Accepts]: Start accepts. Automaton has 7398 states and 8099 transitions. Word has length 519 [2018-11-06 21:28:21,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:28:21,034 INFO L480 AbstractCegarLoop]: Abstraction has 7398 states and 8099 transitions. [2018-11-06 21:28:21,034 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-06 21:28:21,034 INFO L276 IsEmpty]: Start isEmpty. Operand 7398 states and 8099 transitions. [2018-11-06 21:28:21,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 746 [2018-11-06 21:28:21,060 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:28:21,060 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:28:21,061 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:28:21,061 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:28:21,061 INFO L82 PathProgramCache]: Analyzing trace with hash 797008293, now seen corresponding path program 1 times [2018-11-06 21:28:21,061 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:28:21,061 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:28:21,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:21,062 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:21,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:21,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:21,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1615 backedges. 1171 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2018-11-06 21:28:21,917 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:28:21,917 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:28:21,918 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:28:21,918 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:28:21,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:28:21,918 INFO L87 Difference]: Start difference. First operand 7398 states and 8099 transitions. Second operand 4 states. [2018-11-06 21:28:23,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:28:23,029 INFO L93 Difference]: Finished difference Result 15868 states and 17477 transitions. [2018-11-06 21:28:23,030 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:28:23,030 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 745 [2018-11-06 21:28:23,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:28:23,049 INFO L225 Difference]: With dead ends: 15868 [2018-11-06 21:28:23,049 INFO L226 Difference]: Without dead ends: 8651 [2018-11-06 21:28:23,059 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:28:23,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8651 states. [2018-11-06 21:28:23,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8651 to 8651. [2018-11-06 21:28:23,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8651 states. [2018-11-06 21:28:23,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8651 states to 8651 states and 9363 transitions. [2018-11-06 21:28:23,163 INFO L78 Accepts]: Start accepts. Automaton has 8651 states and 9363 transitions. Word has length 745 [2018-11-06 21:28:23,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:28:23,164 INFO L480 AbstractCegarLoop]: Abstraction has 8651 states and 9363 transitions. [2018-11-06 21:28:23,164 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:28:23,165 INFO L276 IsEmpty]: Start isEmpty. Operand 8651 states and 9363 transitions. [2018-11-06 21:28:23,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2018-11-06 21:28:23,177 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:28:23,178 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:28:23,178 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:28:23,178 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:28:23,178 INFO L82 PathProgramCache]: Analyzing trace with hash 1546028886, now seen corresponding path program 1 times [2018-11-06 21:28:23,179 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:28:23,179 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:28:23,179 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:23,180 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:23,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:23,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:23,790 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-06 21:28:24,018 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-06 21:28:24,183 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-11-06 21:28:24,453 WARN L179 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-11-06 21:28:24,678 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-11-06 21:28:26,035 INFO L134 CoverageAnalysis]: Checked inductivity of 2271 backedges. 1615 proven. 201 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2018-11-06 21:28:26,035 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:28:26,035 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:28:26,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:26,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:26,229 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:28:26,624 INFO L134 CoverageAnalysis]: Checked inductivity of 2271 backedges. 237 proven. 0 refuted. 0 times theorem prover too weak. 2034 trivial. 0 not checked. [2018-11-06 21:28:26,645 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-06 21:28:26,646 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2018-11-06 21:28:26,647 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-06 21:28:26,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-06 21:28:26,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2018-11-06 21:28:26,648 INFO L87 Difference]: Start difference. First operand 8651 states and 9363 transitions. Second operand 9 states. [2018-11-06 21:28:29,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:28:29,679 INFO L93 Difference]: Finished difference Result 21061 states and 22893 transitions. [2018-11-06 21:28:29,679 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-06 21:28:29,679 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 877 [2018-11-06 21:28:29,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:28:29,696 INFO L225 Difference]: With dead ends: 21061 [2018-11-06 21:28:29,697 INFO L226 Difference]: Without dead ends: 8083 [2018-11-06 21:28:29,709 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 889 GetRequests, 879 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2018-11-06 21:28:29,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8083 states. [2018-11-06 21:28:29,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8083 to 7900. [2018-11-06 21:28:29,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7900 states. [2018-11-06 21:28:29,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7900 states to 7900 states and 8285 transitions. [2018-11-06 21:28:29,812 INFO L78 Accepts]: Start accepts. Automaton has 7900 states and 8285 transitions. Word has length 877 [2018-11-06 21:28:29,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:28:29,813 INFO L480 AbstractCegarLoop]: Abstraction has 7900 states and 8285 transitions. [2018-11-06 21:28:29,814 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-06 21:28:29,814 INFO L276 IsEmpty]: Start isEmpty. Operand 7900 states and 8285 transitions. [2018-11-06 21:28:29,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 996 [2018-11-06 21:28:29,828 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:28:29,829 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-11-06 21:28:29,829 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:28:29,829 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:28:29,830 INFO L82 PathProgramCache]: Analyzing trace with hash -2064404022, now seen corresponding path program 1 times [2018-11-06 21:28:29,830 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:28:29,830 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:28:29,831 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:29,831 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:29,831 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:29,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:30,739 WARN L179 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-11-06 21:28:31,279 INFO L134 CoverageAnalysis]: Checked inductivity of 2979 backedges. 1010 proven. 0 refuted. 0 times theorem prover too weak. 1969 trivial. 0 not checked. [2018-11-06 21:28:31,280 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:28:31,280 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:28:31,281 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:28:31,281 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:28:31,281 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:28:31,281 INFO L87 Difference]: Start difference. First operand 7900 states and 8285 transitions. Second operand 4 states. [2018-11-06 21:28:32,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:28:32,341 INFO L93 Difference]: Finished difference Result 15619 states and 16388 transitions. [2018-11-06 21:28:32,342 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:28:32,342 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 995 [2018-11-06 21:28:32,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:28:32,354 INFO L225 Difference]: With dead ends: 15619 [2018-11-06 21:28:32,355 INFO L226 Difference]: Without dead ends: 7720 [2018-11-06 21:28:32,363 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:28:32,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7720 states. [2018-11-06 21:28:32,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7720 to 7720. [2018-11-06 21:28:32,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7720 states. [2018-11-06 21:28:32,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7720 states to 7720 states and 8009 transitions. [2018-11-06 21:28:32,451 INFO L78 Accepts]: Start accepts. Automaton has 7720 states and 8009 transitions. Word has length 995 [2018-11-06 21:28:32,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:28:32,453 INFO L480 AbstractCegarLoop]: Abstraction has 7720 states and 8009 transitions. [2018-11-06 21:28:32,453 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:28:32,453 INFO L276 IsEmpty]: Start isEmpty. Operand 7720 states and 8009 transitions. [2018-11-06 21:28:32,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1043 [2018-11-06 21:28:32,469 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:28:32,470 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:28:32,470 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:28:32,470 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:28:32,470 INFO L82 PathProgramCache]: Analyzing trace with hash -548874685, now seen corresponding path program 1 times [2018-11-06 21:28:32,471 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:28:32,471 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:28:32,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:32,472 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:32,472 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:32,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:33,219 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-11-06 21:28:33,653 INFO L134 CoverageAnalysis]: Checked inductivity of 3538 backedges. 2186 proven. 0 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2018-11-06 21:28:33,653 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:28:33,654 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-06 21:28:33,654 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-06 21:28:33,654 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-06 21:28:33,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-11-06 21:28:33,655 INFO L87 Difference]: Start difference. First operand 7720 states and 8009 transitions. Second operand 5 states. [2018-11-06 21:28:34,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:28:34,832 INFO L93 Difference]: Finished difference Result 15617 states and 16206 transitions. [2018-11-06 21:28:34,833 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-06 21:28:34,833 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1042 [2018-11-06 21:28:34,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:28:34,845 INFO L225 Difference]: With dead ends: 15617 [2018-11-06 21:28:34,845 INFO L226 Difference]: Without dead ends: 8078 [2018-11-06 21:28:34,853 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-11-06 21:28:34,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8078 states. [2018-11-06 21:28:34,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8078 to 7899. [2018-11-06 21:28:34,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7899 states. [2018-11-06 21:28:34,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7899 states to 7899 states and 8189 transitions. [2018-11-06 21:28:34,944 INFO L78 Accepts]: Start accepts. Automaton has 7899 states and 8189 transitions. Word has length 1042 [2018-11-06 21:28:34,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:28:34,945 INFO L480 AbstractCegarLoop]: Abstraction has 7899 states and 8189 transitions. [2018-11-06 21:28:34,945 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-06 21:28:34,945 INFO L276 IsEmpty]: Start isEmpty. Operand 7899 states and 8189 transitions. [2018-11-06 21:28:34,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1615 [2018-11-06 21:28:34,978 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:28:34,979 INFO L375 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 9, 8, 7, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:28:34,979 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:28:34,979 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:28:34,980 INFO L82 PathProgramCache]: Analyzing trace with hash -487748943, now seen corresponding path program 1 times [2018-11-06 21:28:34,980 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:28:34,980 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:28:34,981 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:34,981 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:34,981 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:35,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:36,150 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-06 21:28:36,368 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-06 21:28:36,726 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-11-06 21:28:39,012 INFO L134 CoverageAnalysis]: Checked inductivity of 8368 backedges. 2641 proven. 0 refuted. 0 times theorem prover too weak. 5727 trivial. 0 not checked. [2018-11-06 21:28:39,012 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:28:39,012 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-06 21:28:39,013 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-06 21:28:39,013 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-06 21:28:39,013 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-11-06 21:28:39,014 INFO L87 Difference]: Start difference. First operand 7899 states and 8189 transitions. Second operand 7 states. [2018-11-06 21:28:40,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:28:40,808 INFO L93 Difference]: Finished difference Result 15649 states and 16233 transitions. [2018-11-06 21:28:40,809 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-06 21:28:40,809 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 1614 [2018-11-06 21:28:40,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:28:40,819 INFO L225 Difference]: With dead ends: 15649 [2018-11-06 21:28:40,819 INFO L226 Difference]: Without dead ends: 7359 [2018-11-06 21:28:40,827 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-11-06 21:28:40,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7359 states. [2018-11-06 21:28:40,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7359 to 7359. [2018-11-06 21:28:40,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7359 states. [2018-11-06 21:28:40,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7359 states to 7359 states and 7590 transitions. [2018-11-06 21:28:40,916 INFO L78 Accepts]: Start accepts. Automaton has 7359 states and 7590 transitions. Word has length 1614 [2018-11-06 21:28:40,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:28:40,917 INFO L480 AbstractCegarLoop]: Abstraction has 7359 states and 7590 transitions. [2018-11-06 21:28:40,917 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-06 21:28:40,918 INFO L276 IsEmpty]: Start isEmpty. Operand 7359 states and 7590 transitions. [2018-11-06 21:28:40,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1661 [2018-11-06 21:28:40,949 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:28:40,951 INFO L375 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:28:40,951 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:28:40,951 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:28:40,952 INFO L82 PathProgramCache]: Analyzing trace with hash 2121737342, now seen corresponding path program 1 times [2018-11-06 21:28:40,952 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:28:40,952 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:28:40,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:40,953 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:40,954 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:28:41,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:45,785 INFO L134 CoverageAnalysis]: Checked inductivity of 8633 backedges. 4760 proven. 734 refuted. 0 times theorem prover too weak. 3139 trivial. 0 not checked. [2018-11-06 21:28:45,786 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:28:45,786 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:28:45,794 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:28:46,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:28:46,142 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:28:47,157 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-06 21:28:51,610 INFO L134 CoverageAnalysis]: Checked inductivity of 8633 backedges. 5770 proven. 527 refuted. 0 times theorem prover too weak. 2336 trivial. 0 not checked. [2018-11-06 21:28:51,634 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-06 21:28:51,635 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 17 [2018-11-06 21:28:51,636 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-06 21:28:51,637 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-06 21:28:51,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2018-11-06 21:28:51,637 INFO L87 Difference]: Start difference. First operand 7359 states and 7590 transitions. Second operand 18 states. [2018-11-06 21:29:02,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:29:02,382 INFO L93 Difference]: Finished difference Result 16163 states and 16717 transitions. [2018-11-06 21:29:02,383 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-06 21:29:02,383 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 1660 [2018-11-06 21:29:02,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:29:02,394 INFO L225 Difference]: With dead ends: 16163 [2018-11-06 21:29:02,394 INFO L226 Difference]: Without dead ends: 7724 [2018-11-06 21:29:02,400 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1678 GetRequests, 1654 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=145, Invalid=455, Unknown=0, NotChecked=0, Total=600 [2018-11-06 21:29:02,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7724 states. [2018-11-06 21:29:02,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7724 to 6102. [2018-11-06 21:29:02,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6102 states. [2018-11-06 21:29:02,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6102 states to 6102 states and 6232 transitions. [2018-11-06 21:29:02,472 INFO L78 Accepts]: Start accepts. Automaton has 6102 states and 6232 transitions. Word has length 1660 [2018-11-06 21:29:02,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:29:02,473 INFO L480 AbstractCegarLoop]: Abstraction has 6102 states and 6232 transitions. [2018-11-06 21:29:02,473 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-06 21:29:02,474 INFO L276 IsEmpty]: Start isEmpty. Operand 6102 states and 6232 transitions. [2018-11-06 21:29:02,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1830 [2018-11-06 21:29:02,506 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:29:02,508 INFO L375 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 10, 9, 9, 9, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:29:02,508 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:29:02,508 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:29:02,509 INFO L82 PathProgramCache]: Analyzing trace with hash -1977009223, now seen corresponding path program 1 times [2018-11-06 21:29:02,509 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:29:02,509 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:29:02,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:29:02,510 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:29:02,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:29:02,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:29:04,219 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-11-06 21:29:05,763 INFO L134 CoverageAnalysis]: Checked inductivity of 10995 backedges. 5662 proven. 636 refuted. 0 times theorem prover too weak. 4697 trivial. 0 not checked. [2018-11-06 21:29:05,763 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:29:05,763 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:29:05,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:29:06,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:29:06,167 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:29:08,486 INFO L134 CoverageAnalysis]: Checked inductivity of 10995 backedges. 3865 proven. 212 refuted. 0 times theorem prover too weak. 6918 trivial. 0 not checked. [2018-11-06 21:29:08,507 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-06 21:29:08,508 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 10 [2018-11-06 21:29:08,509 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-06 21:29:08,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-06 21:29:08,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-11-06 21:29:08,510 INFO L87 Difference]: Start difference. First operand 6102 states and 6232 transitions. Second operand 10 states. [2018-11-06 21:29:16,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:29:16,676 INFO L93 Difference]: Finished difference Result 17224 states and 17639 transitions. [2018-11-06 21:29:16,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-06 21:29:16,677 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1829 [2018-11-06 21:29:16,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:29:16,689 INFO L225 Difference]: With dead ends: 17224 [2018-11-06 21:29:16,689 INFO L226 Difference]: Without dead ends: 10944 [2018-11-06 21:29:16,695 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1857 GetRequests, 1837 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2018-11-06 21:29:16,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10944 states. [2018-11-06 21:29:16,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10944 to 6639. [2018-11-06 21:29:16,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6639 states. [2018-11-06 21:29:16,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6639 states to 6639 states and 6773 transitions. [2018-11-06 21:29:16,799 INFO L78 Accepts]: Start accepts. Automaton has 6639 states and 6773 transitions. Word has length 1829 [2018-11-06 21:29:16,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:29:16,801 INFO L480 AbstractCegarLoop]: Abstraction has 6639 states and 6773 transitions. [2018-11-06 21:29:16,801 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-06 21:29:16,801 INFO L276 IsEmpty]: Start isEmpty. Operand 6639 states and 6773 transitions. [2018-11-06 21:29:16,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2033 [2018-11-06 21:29:16,846 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:29:16,847 INFO L375 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 11, 10, 10, 10, 9, 9, 9, 9, 8, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-11-06 21:29:16,848 INFO L423 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:29:16,848 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:29:16,849 INFO L82 PathProgramCache]: Analyzing trace with hash -1134230246, now seen corresponding path program 1 times [2018-11-06 21:29:16,849 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:29:16,849 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:29:16,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:29:16,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:29:16,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:29:17,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:29:22,316 INFO L134 CoverageAnalysis]: Checked inductivity of 13909 backedges. 9310 proven. 695 refuted. 0 times theorem prover too weak. 3904 trivial. 0 not checked. [2018-11-06 21:29:22,316 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:29:22,316 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:29:22,324 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:29:22,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:29:22,722 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:29:26,858 INFO L134 CoverageAnalysis]: Checked inductivity of 13909 backedges. 9395 proven. 184 refuted. 0 times theorem prover too weak. 4330 trivial. 0 not checked. [2018-11-06 21:29:26,888 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-06 21:29:26,889 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 9 [2018-11-06 21:29:26,891 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-06 21:29:26,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-06 21:29:26,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-11-06 21:29:26,892 INFO L87 Difference]: Start difference. First operand 6639 states and 6773 transitions. Second operand 10 states. [2018-11-06 21:29:29,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:29:29,583 INFO L93 Difference]: Finished difference Result 13563 states and 13834 transitions. [2018-11-06 21:29:29,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-06 21:29:29,584 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 2032 [2018-11-06 21:29:29,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:29:29,590 INFO L225 Difference]: With dead ends: 13563 [2018-11-06 21:29:29,591 INFO L226 Difference]: Without dead ends: 7105 [2018-11-06 21:29:29,595 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2044 GetRequests, 2031 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2018-11-06 21:29:29,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7105 states. [2018-11-06 21:29:29,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7105 to 6639. [2018-11-06 21:29:29,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6639 states. [2018-11-06 21:29:29,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6639 states to 6639 states and 6751 transitions. [2018-11-06 21:29:29,675 INFO L78 Accepts]: Start accepts. Automaton has 6639 states and 6751 transitions. Word has length 2032 [2018-11-06 21:29:29,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:29:29,676 INFO L480 AbstractCegarLoop]: Abstraction has 6639 states and 6751 transitions. [2018-11-06 21:29:29,677 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-06 21:29:29,677 INFO L276 IsEmpty]: Start isEmpty. Operand 6639 states and 6751 transitions. [2018-11-06 21:29:29,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2045 [2018-11-06 21:29:29,716 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:29:29,717 INFO L375 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 11, 10, 10, 10, 9, 9, 9, 9, 8, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-11-06 21:29:29,717 INFO L423 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:29:29,717 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:29:29,718 INFO L82 PathProgramCache]: Analyzing trace with hash -1001687112, now seen corresponding path program 1 times [2018-11-06 21:29:29,718 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:29:29,718 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:29:29,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:29:29,719 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:29:29,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:29:29,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:29:31,053 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-06 21:29:33,308 INFO L134 CoverageAnalysis]: Checked inductivity of 14067 backedges. 4478 proven. 0 refuted. 0 times theorem prover too weak. 9589 trivial. 0 not checked. [2018-11-06 21:29:33,308 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:29:33,308 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:29:33,309 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:29:33,310 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:29:33,310 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:29:33,310 INFO L87 Difference]: Start difference. First operand 6639 states and 6751 transitions. Second operand 4 states. [2018-11-06 21:29:34,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:29:34,556 INFO L93 Difference]: Finished difference Result 13097 states and 13320 transitions. [2018-11-06 21:29:34,556 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:29:34,556 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 2044 [2018-11-06 21:29:34,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:29:34,561 INFO L225 Difference]: With dead ends: 13097 [2018-11-06 21:29:34,562 INFO L226 Difference]: Without dead ends: 6459 [2018-11-06 21:29:34,565 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:29:34,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6459 states. [2018-11-06 21:29:34,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6459 to 6459. [2018-11-06 21:29:34,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6459 states. [2018-11-06 21:29:34,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6459 states to 6459 states and 6562 transitions. [2018-11-06 21:29:34,626 INFO L78 Accepts]: Start accepts. Automaton has 6459 states and 6562 transitions. Word has length 2044 [2018-11-06 21:29:34,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:29:34,627 INFO L480 AbstractCegarLoop]: Abstraction has 6459 states and 6562 transitions. [2018-11-06 21:29:34,628 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:29:34,628 INFO L276 IsEmpty]: Start isEmpty. Operand 6459 states and 6562 transitions. [2018-11-06 21:29:34,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2134 [2018-11-06 21:29:34,657 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:29:34,658 INFO L375 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 12, 11, 11, 11, 10, 10, 10, 10, 9, 8, 8, 8, 8, 8, 8, 8, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:29:34,659 INFO L423 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:29:34,659 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:29:34,659 INFO L82 PathProgramCache]: Analyzing trace with hash -1689147050, now seen corresponding path program 1 times [2018-11-06 21:29:34,659 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:29:34,660 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:29:34,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:29:34,661 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:29:34,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:29:34,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:29:36,007 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-11-06 21:29:36,237 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 3 [2018-11-06 21:29:37,841 INFO L134 CoverageAnalysis]: Checked inductivity of 14614 backedges. 4560 proven. 212 refuted. 0 times theorem prover too weak. 9842 trivial. 0 not checked. [2018-11-06 21:29:37,842 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:29:37,842 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:29:37,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:29:38,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:29:38,313 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:29:38,997 WARN L179 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 533 DAG size of output: 36 [2018-11-06 21:29:41,289 INFO L134 CoverageAnalysis]: Checked inductivity of 14614 backedges. 4560 proven. 212 refuted. 0 times theorem prover too weak. 9842 trivial. 0 not checked. [2018-11-06 21:29:41,309 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-06 21:29:41,310 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 7 [2018-11-06 21:29:41,312 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-06 21:29:41,312 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-06 21:29:41,312 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-11-06 21:29:41,312 INFO L87 Difference]: Start difference. First operand 6459 states and 6562 transitions. Second operand 7 states. [2018-11-06 21:29:44,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:29:44,072 INFO L93 Difference]: Finished difference Result 12373 states and 12573 transitions. [2018-11-06 21:29:44,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-06 21:29:44,072 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 2133 [2018-11-06 21:29:44,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:29:44,074 INFO L225 Difference]: With dead ends: 12373 [2018-11-06 21:29:44,074 INFO L226 Difference]: Without dead ends: 0 [2018-11-06 21:29:44,078 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2140 GetRequests, 2133 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-06 21:29:44,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-06 21:29:44,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-06 21:29:44,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-06 21:29:44,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-06 21:29:44,079 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2133 [2018-11-06 21:29:44,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:29:44,080 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-06 21:29:44,080 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-06 21:29:44,080 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-06 21:29:44,080 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-06 21:29:44,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-06 21:29:44,109 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,210 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,233 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,321 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,381 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,495 WARN L179 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 320 [2018-11-06 21:29:44,510 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,580 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,686 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,707 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,708 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,720 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-06 21:29:44,837 WARN L179 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 320 [2018-11-06 21:29:48,877 WARN L179 SmtUtils]: Spent 4.04 s on a formula simplification. DAG size of input: 300 DAG size of output: 145 [2018-11-06 21:29:51,957 WARN L179 SmtUtils]: Spent 3.08 s on a formula simplification. DAG size of input: 300 DAG size of output: 145 [2018-11-06 21:29:51,960 INFO L425 ceAbstractionStarter]: For program point L432(lines 432 870) no Hoare annotation was computed. [2018-11-06 21:29:51,960 INFO L425 ceAbstractionStarter]: For program point L366(lines 366 870) no Hoare annotation was computed. [2018-11-06 21:29:51,960 INFO L425 ceAbstractionStarter]: For program point L168(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,960 INFO L425 ceAbstractionStarter]: For program point L102(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L36(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L235(lines 235 870) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L103(line 103) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L764(lines 764 870) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L632(lines 632 870) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L500(lines 500 870) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L831(lines 831 870) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L171(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L105(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L39(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,961 INFO L425 ceAbstractionStarter]: For program point L700(lines 700 870) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L568(lines 568 870) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L172(line 172) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L106(line 106) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L40(line 40) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L305(lines 305 870) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L438(lines 438 870) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L372(lines 372 870) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L174(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L108-1(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L42(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L241(lines 241 870) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-11-06 21:29:51,962 INFO L425 ceAbstractionStarter]: For program point L109(line 109) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L43(line 43) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L638(lines 638 870) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L506(lines 506 870) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L837(lines 837 870) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L771(lines 771 870) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L573(lines 573 870) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L177(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L111(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L45(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,963 INFO L425 ceAbstractionStarter]: For program point L706(lines 706 870) no Hoare annotation was computed. [2018-11-06 21:29:51,964 INFO L425 ceAbstractionStarter]: For program point L178(line 178) no Hoare annotation was computed. [2018-11-06 21:29:51,964 INFO L425 ceAbstractionStarter]: For program point L112(line 112) no Hoare annotation was computed. [2018-11-06 21:29:51,964 INFO L425 ceAbstractionStarter]: For program point L46(line 46) no Hoare annotation was computed. [2018-11-06 21:29:51,964 INFO L425 ceAbstractionStarter]: For program point L311(lines 311 870) no Hoare annotation was computed. [2018-11-06 21:29:51,964 INFO L425 ceAbstractionStarter]: For program point L444(lines 444 870) no Hoare annotation was computed. [2018-11-06 21:29:51,964 INFO L425 ceAbstractionStarter]: For program point L378(lines 378 870) no Hoare annotation was computed. [2018-11-06 21:29:51,964 INFO L425 ceAbstractionStarter]: For program point L180(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L114(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L48(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L247(lines 247 870) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L181(line 181) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L115(line 115) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L49(line 49) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L842(lines 842 870) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L644(lines 644 870) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L512(lines 512 870) no Hoare annotation was computed. [2018-11-06 21:29:51,965 INFO L425 ceAbstractionStarter]: For program point L777(lines 777 870) no Hoare annotation was computed. [2018-11-06 21:29:51,966 INFO L425 ceAbstractionStarter]: For program point L579(lines 579 870) no Hoare annotation was computed. [2018-11-06 21:29:51,966 INFO L425 ceAbstractionStarter]: For program point L183(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,966 INFO L425 ceAbstractionStarter]: For program point L117(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,966 INFO L425 ceAbstractionStarter]: For program point L51(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,966 INFO L425 ceAbstractionStarter]: For program point L712(lines 712 870) no Hoare annotation was computed. [2018-11-06 21:29:51,966 INFO L425 ceAbstractionStarter]: For program point L184(line 184) no Hoare annotation was computed. [2018-11-06 21:29:51,966 INFO L425 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2018-11-06 21:29:51,966 INFO L425 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-11-06 21:29:51,966 INFO L425 ceAbstractionStarter]: For program point L449(lines 449 870) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L317(lines 317 870) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L384(lines 384 870) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L252(lines 252 870) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L186(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L120(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L54(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L187(line 187) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L121(line 121) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L55(line 55) no Hoare annotation was computed. [2018-11-06 21:29:51,967 INFO L425 ceAbstractionStarter]: For program point L848(lines 848 870) no Hoare annotation was computed. [2018-11-06 21:29:51,968 INFO L425 ceAbstractionStarter]: For program point L650(lines 650 870) no Hoare annotation was computed. [2018-11-06 21:29:51,968 INFO L425 ceAbstractionStarter]: For program point L518(lines 518 870) no Hoare annotation was computed. [2018-11-06 21:29:51,968 INFO L425 ceAbstractionStarter]: For program point L783(lines 783 870) no Hoare annotation was computed. [2018-11-06 21:29:51,968 INFO L425 ceAbstractionStarter]: For program point L585(lines 585 870) no Hoare annotation was computed. [2018-11-06 21:29:51,968 INFO L425 ceAbstractionStarter]: For program point L189(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,968 INFO L425 ceAbstractionStarter]: For program point L123(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,968 INFO L425 ceAbstractionStarter]: For program point L57(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,968 INFO L425 ceAbstractionStarter]: For program point L718(lines 718 870) no Hoare annotation was computed. [2018-11-06 21:29:51,968 INFO L425 ceAbstractionStarter]: For program point L454(lines 454 870) no Hoare annotation was computed. [2018-11-06 21:29:51,969 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-06 21:29:51,969 INFO L425 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-11-06 21:29:51,969 INFO L425 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-11-06 21:29:51,970 INFO L425 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-11-06 21:29:51,970 INFO L425 ceAbstractionStarter]: For program point L323(lines 323 870) no Hoare annotation was computed. [2018-11-06 21:29:51,970 INFO L425 ceAbstractionStarter]: For program point L390(lines 390 870) no Hoare annotation was computed. [2018-11-06 21:29:51,970 INFO L425 ceAbstractionStarter]: For program point L258(lines 258 870) no Hoare annotation was computed. [2018-11-06 21:29:51,970 INFO L425 ceAbstractionStarter]: For program point L192(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,970 INFO L425 ceAbstractionStarter]: For program point L126(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,970 INFO L425 ceAbstractionStarter]: For program point L60(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,971 INFO L425 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-11-06 21:29:51,971 INFO L425 ceAbstractionStarter]: For program point L127(line 127) no Hoare annotation was computed. [2018-11-06 21:29:51,971 INFO L425 ceAbstractionStarter]: For program point L61(line 61) no Hoare annotation was computed. [2018-11-06 21:29:51,971 INFO L425 ceAbstractionStarter]: For program point L854(lines 854 870) no Hoare annotation was computed. [2018-11-06 21:29:51,971 INFO L425 ceAbstractionStarter]: For program point L656(lines 656 870) no Hoare annotation was computed. [2018-11-06 21:29:51,971 INFO L425 ceAbstractionStarter]: For program point L524(lines 524 870) no Hoare annotation was computed. [2018-11-06 21:29:51,971 INFO L425 ceAbstractionStarter]: For program point L789(lines 789 870) no Hoare annotation was computed. [2018-11-06 21:29:51,971 INFO L425 ceAbstractionStarter]: For program point L591(lines 591 870) no Hoare annotation was computed. [2018-11-06 21:29:51,972 INFO L425 ceAbstractionStarter]: For program point L195(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,972 INFO L425 ceAbstractionStarter]: For program point L129(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,972 INFO L425 ceAbstractionStarter]: For program point L63(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,973 INFO L425 ceAbstractionStarter]: For program point L724(lines 724 870) no Hoare annotation was computed. [2018-11-06 21:29:51,973 INFO L425 ceAbstractionStarter]: For program point L460(lines 460 870) no Hoare annotation was computed. [2018-11-06 21:29:51,973 INFO L425 ceAbstractionStarter]: For program point L196(line 196) no Hoare annotation was computed. [2018-11-06 21:29:51,973 INFO L425 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-11-06 21:29:51,973 INFO L425 ceAbstractionStarter]: For program point L64(line 64) no Hoare annotation was computed. [2018-11-06 21:29:51,973 INFO L425 ceAbstractionStarter]: For program point L329(lines 329 870) no Hoare annotation was computed. [2018-11-06 21:29:51,974 INFO L425 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-11-06 21:29:51,974 INFO L425 ceAbstractionStarter]: For program point L396(lines 396 870) no Hoare annotation was computed. [2018-11-06 21:29:51,974 INFO L425 ceAbstractionStarter]: For program point L264(lines 264 870) no Hoare annotation was computed. [2018-11-06 21:29:51,974 INFO L425 ceAbstractionStarter]: For program point L198(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,975 INFO L425 ceAbstractionStarter]: For program point L132(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,975 INFO L425 ceAbstractionStarter]: For program point L66(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,975 INFO L425 ceAbstractionStarter]: For program point L859(lines 859 870) no Hoare annotation was computed. [2018-11-06 21:29:51,975 INFO L425 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2018-11-06 21:29:51,975 INFO L425 ceAbstractionStarter]: For program point L133(line 133) no Hoare annotation was computed. [2018-11-06 21:29:51,975 INFO L425 ceAbstractionStarter]: For program point L67(line 67) no Hoare annotation was computed. [2018-11-06 21:29:51,975 INFO L425 ceAbstractionStarter]: For program point L662(lines 662 870) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L530(lines 530 870) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L795(lines 795 870) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L597(lines 597 870) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L201(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L135(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L69(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L730(lines 730 870) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L136(line 136) no Hoare annotation was computed. [2018-11-06 21:29:51,976 INFO L425 ceAbstractionStarter]: For program point L70(line 70) no Hoare annotation was computed. [2018-11-06 21:29:51,977 INFO L425 ceAbstractionStarter]: For program point L467(lines 467 870) no Hoare annotation was computed. [2018-11-06 21:29:51,977 INFO L425 ceAbstractionStarter]: For program point L335(lines 335 870) no Hoare annotation was computed. [2018-11-06 21:29:51,977 INFO L425 ceAbstractionStarter]: For program point L269(lines 269 870) no Hoare annotation was computed. [2018-11-06 21:29:51,977 INFO L425 ceAbstractionStarter]: For program point L402(lines 402 870) no Hoare annotation was computed. [2018-11-06 21:29:51,977 INFO L425 ceAbstractionStarter]: For program point L138(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,977 INFO L425 ceAbstractionStarter]: For program point L72(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,977 INFO L425 ceAbstractionStarter]: For program point L865(lines 865 870) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L139(line 139) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L73(line 73) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L668(lines 668 870) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L536(lines 536 870) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L801(lines 801 870) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L735(lines 735 870) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L603(lines 603 870) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L141(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L75(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,978 INFO L425 ceAbstractionStarter]: For program point L472(lines 472 870) no Hoare annotation was computed. [2018-11-06 21:29:51,979 INFO L425 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-11-06 21:29:51,979 INFO L425 ceAbstractionStarter]: For program point L76(line 76) no Hoare annotation was computed. [2018-11-06 21:29:51,979 INFO L425 ceAbstractionStarter]: For program point L341(lines 341 870) no Hoare annotation was computed. [2018-11-06 21:29:51,979 INFO L425 ceAbstractionStarter]: For program point L275(lines 275 870) no Hoare annotation was computed. [2018-11-06 21:29:51,979 INFO L425 ceAbstractionStarter]: For program point L408(lines 408 870) no Hoare annotation was computed. [2018-11-06 21:29:51,979 INFO L425 ceAbstractionStarter]: For program point L144(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,979 INFO L425 ceAbstractionStarter]: For program point L78(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,980 INFO L421 ceAbstractionStarter]: At program point L871(lines 20 872) the Hoare annotation is: (let ((.cse25 (+ ~a12~0 43)) (.cse7 (= ~a15~0 5))) (let ((.cse17 (<= ~a12~0 586307)) (.cse23 (not .cse7)) (.cse3 (<= ~a21~0 6)) (.cse22 (<= 19 ~a12~0)) (.cse13 (<= ~a12~0 599999)) (.cse20 (= ~a21~0 9)) (.cse15 (exists ((v_prenex_40 Int)) (let ((.cse29 (div (+ v_prenex_40 (- 600066)) 5))) (let ((.cse28 (* 34 .cse29))) (let ((.cse26 (+ .cse28 34)) (.cse27 (* 4 .cse29))) (and (< .cse26 0) (not (= 0 (mod (+ .cse27 4) 10))) (<= v_prenex_40 599999) (< .cse28 0) (not (= (mod (+ v_prenex_40 4) 5) 0)) (<= ~a12~0 (+ (div .cse26 10) 1)) (not (= 0 (mod .cse27 10))) (< v_prenex_40 600066))))))) (.cse12 (= ~a21~0 8)) (.cse5 (= ~a21~0 7)) (.cse11 (= ~a15~0 9)) (.cse24 (<= (+ ~a12~0 3) 0)) (.cse19 (<= .cse25 0)) (.cse18 (< 11 ~a12~0)) (.cse0 (<= ~a15~0 6)) (.cse6 (= ~a21~0 6)) (.cse14 (< 80 ~a12~0)) (.cse21 (<= ~a15~0 8)) (.cse8 (= ~a15~0 8)) (.cse4 (= ~a24~0 1)) (.cse16 (= ~a21~0 10)) (.cse9 (<= ~a12~0 11)) (.cse10 (< 0 .cse25))) (or (and .cse0 (exists ((v_~a12~0_438 Int)) (let ((.cse2 (div (+ v_~a12~0_438 (- 600066)) 5))) (let ((.cse1 (+ (* 34 .cse2) 34))) (and (<= v_~a12~0_438 586307) (< .cse1 0) (< v_~a12~0_438 600066) (<= ~a12~0 (+ (div .cse1 10) 1)) (not (= 0 (mod (+ (* 4 .cse2) 4) 10))) (not (= (mod (+ v_~a12~0_438 4) 5) 0)))))) .cse3) (and .cse0 .cse4 .cse5) (and .cse6 .cse4 .cse7) (and .cse8 .cse4 .cse5 .cse9 .cse10) (and (and .cse4 .cse11 (or .cse12 .cse5)) .cse13 .cse14) (and .cse15 .cse4 (and .cse11 .cse16)) (and .cse0 .cse4 .cse12) (and (and (and .cse6 (<= 17760 ~a12~0)) .cse17) .cse4 .cse11) (and (= ~a15~0 7) .cse4 (or .cse18 .cse19) .cse20) (and (and .cse12 .cse21) .cse13 .cse4 .cse14) (and .cse4 .cse17 .cse12 .cse11 .cse22) (and .cse0 .cse23 .cse4) (and .cse13 (and .cse4 .cse11 (and .cse16 .cse14))) (and .cse15 .cse4 .cse16 .cse21) (and .cse4 .cse12 .cse11 .cse24 .cse10) (and .cse15 .cse4 .cse5 .cse21) (and .cse23 .cse4 .cse9 .cse21 .cse3) (and (and (and .cse16 .cse21) .cse4) .cse14) (and (<= ~a12~0 80) .cse8 .cse4 .cse22) (and (and .cse11 .cse20) .cse13 .cse4 .cse14) (and .cse15 .cse4 .cse12 .cse11) (and (not (= ULTIMATE.start_calculate_output_~input 5)) .cse8 .cse4 .cse9 .cse10 .cse20) (and .cse15 .cse4 .cse12 .cse21) (and .cse4 .cse5 .cse14 .cse21) (and .cse4 .cse16 .cse11 .cse24 .cse10) (and .cse0 (or .cse19 .cse18) .cse4) (and .cse0 .cse4 .cse16) (and .cse6 .cse4 .cse14 .cse21) (and .cse8 .cse4 .cse16 .cse9 .cse10)))) [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 109) no Hoare annotation was computed. [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point L541(lines 541 870) no Hoare annotation was computed. [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point L211(lines 211 870) no Hoare annotation was computed. [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point L79(line 79) no Hoare annotation was computed. [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point L674(lines 674 870) no Hoare annotation was computed. [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point L807(lines 807 870) no Hoare annotation was computed. [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point L741(lines 741 870) no Hoare annotation was computed. [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point L609(lines 609 870) no Hoare annotation was computed. [2018-11-06 21:29:51,981 INFO L425 ceAbstractionStarter]: For program point L147(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,982 INFO L425 ceAbstractionStarter]: For program point L81(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,982 INFO L428 ceAbstractionStarter]: At program point L874(lines 874 890) the Hoare annotation is: true [2018-11-06 21:29:51,982 INFO L425 ceAbstractionStarter]: For program point L478(lines 478 870) no Hoare annotation was computed. [2018-11-06 21:29:51,982 INFO L425 ceAbstractionStarter]: For program point L280(lines 280 870) no Hoare annotation was computed. [2018-11-06 21:29:51,982 INFO L425 ceAbstractionStarter]: For program point L148(line 148) no Hoare annotation was computed. [2018-11-06 21:29:51,982 INFO L425 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2018-11-06 21:29:51,982 INFO L425 ceAbstractionStarter]: For program point L677(lines 677 870) no Hoare annotation was computed. [2018-11-06 21:29:51,982 INFO L425 ceAbstractionStarter]: For program point L347(lines 347 870) no Hoare annotation was computed. [2018-11-06 21:29:51,982 INFO L425 ceAbstractionStarter]: For program point L414(lines 414 870) no Hoare annotation was computed. [2018-11-06 21:29:51,982 INFO L425 ceAbstractionStarter]: For program point L150(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point L84(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point L547(lines 547 870) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point L217(lines 217 870) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point L151(line 151) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point L747(lines 747 870) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point L615(lines 615 870) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point L153(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,983 INFO L425 ceAbstractionStarter]: For program point L87(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,984 INFO L425 ceAbstractionStarter]: For program point L21(lines 21 23) no Hoare annotation was computed. [2018-11-06 21:29:51,984 INFO L425 ceAbstractionStarter]: For program point L21-1(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,984 INFO L425 ceAbstractionStarter]: For program point L880-1(lines 880 889) no Hoare annotation was computed. [2018-11-06 21:29:51,984 INFO L425 ceAbstractionStarter]: For program point L814(lines 814 870) no Hoare annotation was computed. [2018-11-06 21:29:51,984 INFO L421 ceAbstractionStarter]: At program point L880-3(lines 880 889) the Hoare annotation is: (let ((.cse25 (+ ~a12~0 43)) (.cse7 (= ~a15~0 5))) (let ((.cse17 (<= ~a12~0 586307)) (.cse23 (not .cse7)) (.cse3 (<= ~a21~0 6)) (.cse22 (<= 19 ~a12~0)) (.cse13 (<= ~a12~0 599999)) (.cse20 (= ~a21~0 9)) (.cse15 (exists ((v_prenex_40 Int)) (let ((.cse29 (div (+ v_prenex_40 (- 600066)) 5))) (let ((.cse28 (* 34 .cse29))) (let ((.cse26 (+ .cse28 34)) (.cse27 (* 4 .cse29))) (and (< .cse26 0) (not (= 0 (mod (+ .cse27 4) 10))) (<= v_prenex_40 599999) (< .cse28 0) (not (= (mod (+ v_prenex_40 4) 5) 0)) (<= ~a12~0 (+ (div .cse26 10) 1)) (not (= 0 (mod .cse27 10))) (< v_prenex_40 600066))))))) (.cse12 (= ~a21~0 8)) (.cse5 (= ~a21~0 7)) (.cse11 (= ~a15~0 9)) (.cse24 (<= (+ ~a12~0 3) 0)) (.cse19 (<= .cse25 0)) (.cse18 (< 11 ~a12~0)) (.cse0 (<= ~a15~0 6)) (.cse6 (= ~a21~0 6)) (.cse14 (< 80 ~a12~0)) (.cse21 (<= ~a15~0 8)) (.cse8 (= ~a15~0 8)) (.cse4 (= ~a24~0 1)) (.cse16 (= ~a21~0 10)) (.cse9 (<= ~a12~0 11)) (.cse10 (< 0 .cse25))) (or (and .cse0 (exists ((v_~a12~0_438 Int)) (let ((.cse2 (div (+ v_~a12~0_438 (- 600066)) 5))) (let ((.cse1 (+ (* 34 .cse2) 34))) (and (<= v_~a12~0_438 586307) (< .cse1 0) (< v_~a12~0_438 600066) (<= ~a12~0 (+ (div .cse1 10) 1)) (not (= 0 (mod (+ (* 4 .cse2) 4) 10))) (not (= (mod (+ v_~a12~0_438 4) 5) 0)))))) .cse3) (and .cse0 .cse4 .cse5) (and .cse6 .cse4 .cse7) (and .cse8 .cse4 .cse5 .cse9 .cse10) (and (and .cse4 .cse11 (or .cse12 .cse5)) .cse13 .cse14) (and .cse15 .cse4 (and .cse11 .cse16)) (and .cse0 .cse4 .cse12) (and (and (and .cse6 (<= 17760 ~a12~0)) .cse17) .cse4 .cse11) (and (= ~a15~0 7) .cse4 (or .cse18 .cse19) .cse20) (and (and .cse12 .cse21) .cse13 .cse4 .cse14) (and .cse4 .cse17 .cse12 .cse11 .cse22) (and .cse0 .cse23 .cse4) (and .cse13 (and .cse4 .cse11 (and .cse16 .cse14))) (and .cse15 .cse4 .cse16 .cse21) (and .cse4 .cse12 .cse11 .cse24 .cse10) (and .cse15 .cse4 .cse5 .cse21) (and .cse23 .cse4 .cse9 .cse21 .cse3) (and (and (and .cse16 .cse21) .cse4) .cse14) (and (<= ~a12~0 80) .cse8 .cse4 .cse22) (and (and .cse11 .cse20) .cse13 .cse4 .cse14) (and .cse15 .cse4 .cse12 .cse11) (and (not (= ULTIMATE.start_calculate_output_~input 5)) .cse8 .cse4 .cse9 .cse10 .cse20) (and .cse15 .cse4 .cse12 .cse21) (and .cse4 .cse5 .cse14 .cse21) (and .cse4 .cse16 .cse11 .cse24 .cse10) (and .cse0 (or .cse19 .cse18) .cse4) (and .cse0 .cse4 .cse16) (and .cse6 .cse4 .cse14 .cse21) (and .cse8 .cse4 .cse16 .cse9 .cse10)))) [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L484(lines 484 870) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L286(lines 286 870) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L154(line 154) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L22(line 22) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L683(lines 683 870) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L353(lines 353 870) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L552(lines 552 870) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L420(lines 420 870) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L156(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,985 INFO L425 ceAbstractionStarter]: For program point L90(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L24(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L223(lines 223 870) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L157(line 157) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L752(lines 752 870) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L885(line 885) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L819(lines 819 870) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L621(lines 621 870) no Hoare annotation was computed. [2018-11-06 21:29:51,986 INFO L425 ceAbstractionStarter]: For program point L555(lines 555 870) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L159(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L93(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L27(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L688(lines 688 870) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L490(lines 490 870) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L94(line 94) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L28(line 28) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L359(lines 359 870) no Hoare annotation was computed. [2018-11-06 21:29:51,987 INFO L425 ceAbstractionStarter]: For program point L293(lines 293 870) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L426(lines 426 870) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L162(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L96(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L30(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L229(lines 229 870) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L163(line 163) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L97(line 97) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L31(line 31) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L758(lines 758 870) no Hoare annotation was computed. [2018-11-06 21:29:51,988 INFO L425 ceAbstractionStarter]: For program point L626(lines 626 870) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L825(lines 825 870) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L561(lines 561 870) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L495(lines 495 870) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L165(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L99(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L33(lines 20 872) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L694(lines 694 870) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L166(line 166) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L100(line 100) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L34(line 34) no Hoare annotation was computed. [2018-11-06 21:29:51,989 INFO L425 ceAbstractionStarter]: For program point L299(lines 299 870) no Hoare annotation was computed. [2018-11-06 21:29:51,999 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,000 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,001 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,001 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,002 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,002 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,003 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,003 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,003 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,004 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,004 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,004 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,005 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,005 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,006 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,006 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,006 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,007 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,007 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,007 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,008 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,008 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,008 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,009 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,009 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,009 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,010 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,010 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,010 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,011 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,011 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,011 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,012 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,012 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,012 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,012 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,013 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,013 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,013 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,014 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,014 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,014 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,014 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,015 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,015 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,015 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,029 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,030 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,030 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,033 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,033 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,034 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,034 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,034 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,035 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,035 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,036 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,036 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,036 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,037 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,037 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,037 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,043 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,043 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,044 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,044 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,044 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,045 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,045 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,045 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,048 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,048 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,048 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,048 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,049 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,049 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,049 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,050 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,050 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,050 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,051 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,051 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,051 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,051 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,052 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,052 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,052 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,053 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,053 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,053 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,054 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,054 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,058 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,058 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,059 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,059 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,060 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,060 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,061 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,061 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,061 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,062 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,062 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,062 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,063 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,063 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,064 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,064 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,064 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,065 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,065 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,065 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,066 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,066 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,066 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,067 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,067 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,067 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,067 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,068 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,068 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,068 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,069 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,069 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,069 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,070 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,070 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,070 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,071 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,071 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,071 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,071 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,072 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,072 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,072 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,073 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,073 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,073 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,076 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,077 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,077 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,078 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,078 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,078 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,079 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,079 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,080 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,080 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,081 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,081 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,081 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,082 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,082 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,082 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,083 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,083 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,083 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,084 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,084 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,084 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,085 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,085 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,085 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,086 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,086 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,086 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,087 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,087 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,087 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,088 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,088 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,088 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,088 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,089 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,089 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,089 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,089 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,090 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,090 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,090 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,090 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,091 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,091 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,091 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,098 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 09:29:52 BoogieIcfgContainer [2018-11-06 21:29:52,098 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-06 21:29:52,099 INFO L168 Benchmark]: Toolchain (without parser) took 132714.85 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -178.6 MB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-11-06 21:29:52,101 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-06 21:29:52,102 INFO L168 Benchmark]: CACSL2BoogieTranslator took 849.25 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-11-06 21:29:52,103 INFO L168 Benchmark]: Boogie Procedure Inliner took 226.26 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 747.6 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -844.9 MB). Peak memory consumption was 20.0 MB. Max. memory is 7.1 GB. [2018-11-06 21:29:52,106 INFO L168 Benchmark]: Boogie Preprocessor took 117.07 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 7.1 GB. [2018-11-06 21:29:52,107 INFO L168 Benchmark]: RCFGBuilder took 3563.12 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 117.8 MB). Peak memory consumption was 117.8 MB. Max. memory is 7.1 GB. [2018-11-06 21:29:52,107 INFO L168 Benchmark]: TraceAbstraction took 127952.22 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 2.0 GB). Free memory was 2.1 GB in the beginning and 1.6 GB in the end (delta: 466.1 MB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-11-06 21:29:52,113 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.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 849.25 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 226.26 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 747.6 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -844.9 MB). Peak memory consumption was 20.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 117.07 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 26.8 MB). Peak memory consumption was 26.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3563.12 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 117.8 MB). Peak memory consumption was 117.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 127952.22 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 2.0 GB). Free memory was 2.1 GB in the beginning and 1.6 GB in the end (delta: 466.1 MB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 109]: 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: 880]: Loop Invariant [2018-11-06 21:29:52,131 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,131 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,132 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,132 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,132 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,133 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,133 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,134 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,134 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,134 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,135 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,135 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,135 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,136 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,136 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,136 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,137 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,137 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,137 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,137 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,138 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,138 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,138 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,139 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,139 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,139 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,140 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,140 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,140 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,140 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,141 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,141 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,141 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,142 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,142 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,142 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,142 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,143 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,143 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,143 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,143 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,144 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,144 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,144 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,144 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,144 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,147 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,148 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,148 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,148 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,149 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,149 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,150 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,150 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,150 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,151 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,151 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,151 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,152 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,152 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,153 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,153 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,153 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,154 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,154 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,154 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,155 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,155 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,155 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,155 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,156 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,156 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,156 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,157 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,157 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,157 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,157 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,158 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,158 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,158 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,159 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,159 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,159 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,159 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,160 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,160 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,160 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,160 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,161 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,161 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,161 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,161 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] Derived loop invariant: (((((((((((((((((((((((((((((a15 <= 6 && (\exists v_~a12~0_438 : int :: ((((v_~a12~0_438 <= 586307 && 34 * ((v_~a12~0_438 + -600066) / 5) + 34 < 0) && v_~a12~0_438 < 600066) && a12 <= (34 * ((v_~a12~0_438 + -600066) / 5) + 34) / 10 + 1) && !(0 == (4 * ((v_~a12~0_438 + -600066) / 5) + 4) % 10)) && !((v_~a12~0_438 + 4) % 5 == 0))) && a21 <= 6) || ((a15 <= 6 && a24 == 1) && a21 == 7)) || ((a21 == 6 && a24 == 1) && a15 == 5)) || ((((a15 == 8 && a24 == 1) && a21 == 7) && a12 <= 11) && 0 < a12 + 43)) || ((((a24 == 1 && a15 == 9) && (a21 == 8 || a21 == 7)) && a12 <= 599999) && 80 < a12)) || (((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a15 == 9 && a21 == 10)) || ((a15 <= 6 && a24 == 1) && a21 == 8)) || ((((a21 == 6 && 17760 <= a12) && a12 <= 586307) && a24 == 1) && a15 == 9)) || (((a15 == 7 && a24 == 1) && (11 < a12 || a12 + 43 <= 0)) && a21 == 9)) || ((((a21 == 8 && a15 <= 8) && a12 <= 599999) && a24 == 1) && 80 < a12)) || ((((a24 == 1 && a12 <= 586307) && a21 == 8) && a15 == 9) && 19 <= a12)) || ((a15 <= 6 && !(a15 == 5)) && a24 == 1)) || (a12 <= 599999 && (a24 == 1 && a15 == 9) && a21 == 10 && 80 < a12)) || ((((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a21 == 10) && a15 <= 8)) || ((((a24 == 1 && a21 == 8) && a15 == 9) && a12 + 3 <= 0) && 0 < a12 + 43)) || ((((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a21 == 7) && a15 <= 8)) || ((((!(a15 == 5) && a24 == 1) && a12 <= 11) && a15 <= 8) && a21 <= 6)) || (((a21 == 10 && a15 <= 8) && a24 == 1) && 80 < a12)) || (((a12 <= 80 && a15 == 8) && a24 == 1) && 19 <= a12)) || ((((a15 == 9 && a21 == 9) && a12 <= 599999) && a24 == 1) && 80 < a12)) || ((((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a21 == 8) && a15 == 9)) || (((((!(input == 5) && a15 == 8) && a24 == 1) && a12 <= 11) && 0 < a12 + 43) && a21 == 9)) || ((((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a21 == 8) && a15 <= 8)) || (((a24 == 1 && a21 == 7) && 80 < a12) && a15 <= 8)) || ((((a24 == 1 && a21 == 10) && a15 == 9) && a12 + 3 <= 0) && 0 < a12 + 43)) || ((a15 <= 6 && (a12 + 43 <= 0 || 11 < a12)) && a24 == 1)) || ((a15 <= 6 && a24 == 1) && a21 == 10)) || (((a21 == 6 && a24 == 1) && 80 < a12) && a15 <= 8)) || ((((a15 == 8 && a24 == 1) && a21 == 10) && a12 <= 11) && 0 < a12 + 43) - InvariantResult [Line: 20]: Loop Invariant [2018-11-06 21:29:52,164 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,165 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,165 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,165 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,166 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,166 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,167 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,167 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,167 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,168 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,168 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,168 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,169 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,169 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,170 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,170 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,170 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,171 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,171 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,171 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,171 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,172 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,172 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,172 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,173 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,173 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,173 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,174 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,174 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,174 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,174 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,175 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,175 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,175 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,175 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,176 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,176 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,176 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,176 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,177 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,177 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,177 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,177 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,178 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,178 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,178 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,181 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,181 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,181 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,182 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,182 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,182 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_~a12~0_438,QUANTIFIED] [2018-11-06 21:29:52,183 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,183 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,184 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,184 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,184 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,185 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,185 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,185 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,186 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,186 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,186 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,186 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,187 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,187 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,187 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,188 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,188 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,188 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,188 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,189 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,189 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,189 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,189 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,190 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,190 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,190 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,191 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,191 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,191 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,191 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,192 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,192 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,192 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,192 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,193 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,193 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,193 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,193 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,194 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] [2018-11-06 21:29:52,194 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_prenex_40,QUANTIFIED] Derived loop invariant: (((((((((((((((((((((((((((((a15 <= 6 && (\exists v_~a12~0_438 : int :: ((((v_~a12~0_438 <= 586307 && 34 * ((v_~a12~0_438 + -600066) / 5) + 34 < 0) && v_~a12~0_438 < 600066) && a12 <= (34 * ((v_~a12~0_438 + -600066) / 5) + 34) / 10 + 1) && !(0 == (4 * ((v_~a12~0_438 + -600066) / 5) + 4) % 10)) && !((v_~a12~0_438 + 4) % 5 == 0))) && a21 <= 6) || ((a15 <= 6 && a24 == 1) && a21 == 7)) || ((a21 == 6 && a24 == 1) && a15 == 5)) || ((((a15 == 8 && a24 == 1) && a21 == 7) && a12 <= 11) && 0 < a12 + 43)) || ((((a24 == 1 && a15 == 9) && (a21 == 8 || a21 == 7)) && a12 <= 599999) && 80 < a12)) || (((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a15 == 9 && a21 == 10)) || ((a15 <= 6 && a24 == 1) && a21 == 8)) || ((((a21 == 6 && 17760 <= a12) && a12 <= 586307) && a24 == 1) && a15 == 9)) || (((a15 == 7 && a24 == 1) && (11 < a12 || a12 + 43 <= 0)) && a21 == 9)) || ((((a21 == 8 && a15 <= 8) && a12 <= 599999) && a24 == 1) && 80 < a12)) || ((((a24 == 1 && a12 <= 586307) && a21 == 8) && a15 == 9) && 19 <= a12)) || ((a15 <= 6 && !(a15 == 5)) && a24 == 1)) || (a12 <= 599999 && (a24 == 1 && a15 == 9) && a21 == 10 && 80 < a12)) || ((((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a21 == 10) && a15 <= 8)) || ((((a24 == 1 && a21 == 8) && a15 == 9) && a12 + 3 <= 0) && 0 < a12 + 43)) || ((((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a21 == 7) && a15 <= 8)) || ((((!(a15 == 5) && a24 == 1) && a12 <= 11) && a15 <= 8) && a21 <= 6)) || (((a21 == 10 && a15 <= 8) && a24 == 1) && 80 < a12)) || (((a12 <= 80 && a15 == 8) && a24 == 1) && 19 <= a12)) || ((((a15 == 9 && a21 == 9) && a12 <= 599999) && a24 == 1) && 80 < a12)) || ((((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a21 == 8) && a15 == 9)) || (((((!(input == 5) && a15 == 8) && a24 == 1) && a12 <= 11) && 0 < a12 + 43) && a21 == 9)) || ((((\exists v_prenex_40 : int :: ((((((34 * ((v_prenex_40 + -600066) / 5) + 34 < 0 && !(0 == (4 * ((v_prenex_40 + -600066) / 5) + 4) % 10)) && v_prenex_40 <= 599999) && 34 * ((v_prenex_40 + -600066) / 5) < 0) && !((v_prenex_40 + 4) % 5 == 0)) && a12 <= (34 * ((v_prenex_40 + -600066) / 5) + 34) / 10 + 1) && !(0 == 4 * ((v_prenex_40 + -600066) / 5) % 10)) && v_prenex_40 < 600066) && a24 == 1) && a21 == 8) && a15 <= 8)) || (((a24 == 1 && a21 == 7) && 80 < a12) && a15 <= 8)) || ((((a24 == 1 && a21 == 10) && a15 == 9) && a12 + 3 <= 0) && 0 < a12 + 43)) || ((a15 <= 6 && (a12 + 43 <= 0 || 11 < a12)) && a24 == 1)) || ((a15 <= 6 && a24 == 1) && a21 == 10)) || (((a21 == 6 && a24 == 1) && 80 < a12) && a15 <= 8)) || ((((a15 == 8 && a24 == 1) && a21 == 10) && a12 <= 11) && 0 < a12 + 43) - InvariantResult [Line: 874]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 246 locations, 1 error locations. SAFE Result, 127.7s OverallTime, 17 OverallIterations, 18 TraceHistogramMax, 64.6s AutomataDifference, 0.0s DeadEndRemovalTime, 7.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 1651 SDtfs, 14557 SDslu, 2093 SDs, 0 SdLazy, 44334 SolverSat, 3067 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 53.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9246 GetRequests, 9120 SyntacticMatches, 9 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 11.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8651occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 17 MinimizatonAttempts, 9673 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 172 NumberOfFragments, 1725 HoareAnnotationTreeSize, 3 FomulaSimplifications, 21292 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 3 FomulaSimplificationsInter, 12938 FormulaSimplificationTreeSizeReductionInter, 7.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.7s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 31.0s InterpolantComputationTime, 26063 NumberOfCodeBlocks, 26063 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 26039 ConstructedInterpolants, 102 QuantifiedInterpolants, 139796714 SizeOfPredicates, 14 NumberOfNonLiveVariables, 11048 ConjunctsInSsa, 40 ConjunctsInUnsatCore, 24 InterpolantComputations, 13 PerfectInterpolantSequences, 130949/134613 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...