/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.c /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- Ultimate: Cannot open display: This is Ultimate 0.1.25-34f2e62 [2020-07-01 12:12:37,330 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-01 12:12:37,333 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-01 12:12:37,344 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-01 12:12:37,344 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-01 12:12:37,345 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-01 12:12:37,346 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-01 12:12:37,348 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-01 12:12:37,349 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-01 12:12:37,350 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-01 12:12:37,351 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-01 12:12:37,352 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-01 12:12:37,352 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-01 12:12:37,353 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-01 12:12:37,354 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-01 12:12:37,355 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-01 12:12:37,355 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-01 12:12:37,356 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-01 12:12:37,358 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-01 12:12:37,360 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-01 12:12:37,361 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-01 12:12:37,362 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-01 12:12:37,363 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-01 12:12:37,364 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-01 12:12:37,366 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-01 12:12:37,366 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-01 12:12:37,366 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-01 12:12:37,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-01 12:12:37,367 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-01 12:12:37,368 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-01 12:12:37,369 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-01 12:12:37,369 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-01 12:12:37,370 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-01 12:12:37,371 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-01 12:12:37,372 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-01 12:12:37,372 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-01 12:12:37,372 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-01 12:12:37,372 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-01 12:12:37,373 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-01 12:12:37,373 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-01 12:12:37,374 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-01 12:12:37,375 INFO L101 SettingsManager]: Beginning loading settings from /export/starexec/sandbox/solver/bin/./../termcomp2017.epf [2020-07-01 12:12:37,389 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-01 12:12:37,389 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-01 12:12:37,390 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-01 12:12:37,390 INFO L138 SettingsManager]: * Rewrite not-equals=true [2020-07-01 12:12:37,391 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-01 12:12:37,391 INFO L138 SettingsManager]: * Minimize states using LBE with the strategy=SINGLE [2020-07-01 12:12:37,391 INFO L138 SettingsManager]: * Use SBE=true [2020-07-01 12:12:37,391 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2020-07-01 12:12:37,391 INFO L138 SettingsManager]: * Use old map elimination=false [2020-07-01 12:12:37,391 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2020-07-01 12:12:37,392 INFO L138 SettingsManager]: * Buchi interpolant automaton construction strategy=DANDELION [2020-07-01 12:12:37,392 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2020-07-01 12:12:37,392 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2020-07-01 12:12:37,392 INFO L138 SettingsManager]: * Construct termination proof for TermComp=true [2020-07-01 12:12:37,392 INFO L138 SettingsManager]: * Command for external solver (GNTA synthesis)=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-07-01 12:12:37,393 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-01 12:12:37,393 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2020-07-01 12:12:37,393 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-01 12:12:37,393 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-01 12:12:37,393 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2020-07-01 12:12:37,393 INFO L138 SettingsManager]: * How to treat unsigned ints differently from normal ones=IGNORE [2020-07-01 12:12:37,394 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-01 12:12:37,394 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-01 12:12:37,394 INFO L138 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2020-07-01 12:12:37,394 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 [2020-07-01 12:12:37,394 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-01 12:12:37,394 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-01 12:12:37,395 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-01 12:12:37,395 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-01 12:12:37,557 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-01 12:12:37,571 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-01 12:12:37,575 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-01 12:12:37,576 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-01 12:12:37,576 INFO L275 PluginConnector]: CDTParser initialized [2020-07-01 12:12:37,577 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /export/starexec/sandbox/benchmark/theBenchmark.c [2020-07-01 12:12:37,643 INFO L220 CDTParser]: Created temporary CDT project at /export/starexec/sandbox/tmp/BenchExec_run_I5hVNy/tmp/c8bd62b952a14dff8c966e401c2cf2df/FLAG0acf962d0 [2020-07-01 12:12:38,013 INFO L306 CDTParser]: Found 1 translation units. [2020-07-01 12:12:38,014 INFO L160 CDTParser]: Scanning /export/starexec/sandbox/benchmark/theBenchmark.c [2020-07-01 12:12:38,024 INFO L349 CDTParser]: About to delete temporary CDT project at /export/starexec/sandbox/tmp/BenchExec_run_I5hVNy/tmp/c8bd62b952a14dff8c966e401c2cf2df/FLAG0acf962d0 [2020-07-01 12:12:38,379 INFO L357 CDTParser]: Successfully deleted /export/starexec/sandbox/tmp/BenchExec_run_I5hVNy/tmp/c8bd62b952a14dff8c966e401c2cf2df [2020-07-01 12:12:38,390 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-01 12:12:38,392 INFO L131 ToolchainWalker]: Walking toolchain with 7 elements. [2020-07-01 12:12:38,393 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-01 12:12:38,393 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-01 12:12:38,396 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-01 12:12:38,397 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:38,401 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@227572a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38, skipping insertion in model container [2020-07-01 12:12:38,401 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:38,409 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-01 12:12:38,443 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-01 12:12:38,746 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-01 12:12:38,751 INFO L203 MainTranslator]: Completed pre-run [2020-07-01 12:12:38,820 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-01 12:12:38,842 INFO L208 MainTranslator]: Completed translation [2020-07-01 12:12:38,842 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38 WrapperNode [2020-07-01 12:12:38,842 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-01 12:12:38,843 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-07-01 12:12:38,843 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-07-01 12:12:38,843 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-07-01 12:12:38,853 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:38,869 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:38,952 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-07-01 12:12:38,952 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-01 12:12:38,953 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-01 12:12:38,953 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-01 12:12:38,964 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:38,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:38,977 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:38,977 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:39,014 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:39,036 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:39,042 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... [2020-07-01 12:12:39,055 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-01 12:12:39,056 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-01 12:12:39,056 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-01 12:12:39,056 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-01 12:12:39,058 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (1/1) ... No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 [2020-07-01 12:12:39,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-01 12:12:39,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-01 12:12:40,928 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-01 12:12:40,928 INFO L295 CfgBuilder]: Removed 267 assume(true) statements. [2020-07-01 12:12:40,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 12:12:40 BoogieIcfgContainer [2020-07-01 12:12:40,937 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-01 12:12:40,938 INFO L113 PluginConnector]: ------------------------BlockEncodingV2---------------------------- [2020-07-01 12:12:40,938 INFO L271 PluginConnector]: Initializing BlockEncodingV2... [2020-07-01 12:12:40,940 INFO L275 PluginConnector]: BlockEncodingV2 initialized [2020-07-01 12:12:40,941 INFO L185 PluginConnector]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 12:12:40" (1/1) ... [2020-07-01 12:12:40,984 INFO L313 BlockEncoder]: Initial Icfg 590 locations, 966 edges [2020-07-01 12:12:40,985 INFO L258 BlockEncoder]: Using Remove infeasible edges [2020-07-01 12:12:40,986 INFO L263 BlockEncoder]: Using Maximize final states [2020-07-01 12:12:40,987 INFO L270 BlockEncoder]: Using Minimize states even if more edges are added than removed.=false [2020-07-01 12:12:40,987 INFO L276 BlockEncoder]: Using Minimize states using LBE with the strategy=SINGLE [2020-07-01 12:12:40,989 INFO L296 BlockEncoder]: Using Remove sink states [2020-07-01 12:12:40,990 INFO L171 BlockEncoder]: Using Apply optimizations until nothing changes=true [2020-07-01 12:12:40,990 INFO L179 BlockEncoder]: Using Rewrite not-equals [2020-07-01 12:12:41,146 INFO L185 BlockEncoder]: Using Use SBE [2020-07-01 12:12:41,392 INFO L200 BlockEncoder]: SBE split 391 edges [2020-07-01 12:12:41,401 INFO L70 emoveInfeasibleEdges]: Removed 6 edges and 0 locations because of local infeasibility [2020-07-01 12:12:41,405 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-07-01 12:12:41,477 INFO L100 BaseMinimizeStates]: Removed 146 edges and 73 locations by large block encoding [2020-07-01 12:12:41,481 INFO L70 RemoveSinkStates]: Removed 1 edges and 1 locations by removing sink states [2020-07-01 12:12:41,486 INFO L70 emoveInfeasibleEdges]: Removed 0 edges and 0 locations because of local infeasibility [2020-07-01 12:12:41,488 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-07-01 12:12:41,489 INFO L100 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2020-07-01 12:12:41,490 INFO L70 RemoveSinkStates]: Removed 0 edges and 0 locations by removing sink states [2020-07-01 12:12:41,495 INFO L313 BlockEncoder]: Encoded RCFG 516 locations, 1766 edges [2020-07-01 12:12:41,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 01.07 12:12:41 BasicIcfg [2020-07-01 12:12:41,496 INFO L132 PluginConnector]: ------------------------ END BlockEncodingV2---------------------------- [2020-07-01 12:12:41,497 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-01 12:12:41,497 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-01 12:12:41,500 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-01 12:12:41,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.07 12:12:38" (1/4) ... [2020-07-01 12:12:41,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ed1af5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.07 12:12:41, skipping insertion in model container [2020-07-01 12:12:41,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (2/4) ... [2020-07-01 12:12:41,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ed1af5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.07 12:12:41, skipping insertion in model container [2020-07-01 12:12:41,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 12:12:40" (3/4) ... [2020-07-01 12:12:41,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ed1af5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 12:12:41, skipping insertion in model container [2020-07-01 12:12:41,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 01.07 12:12:41" (4/4) ... [2020-07-01 12:12:41,504 INFO L109 eAbstractionObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-07-01 12:12:41,515 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2020-07-01 12:12:41,524 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 0 error locations. [2020-07-01 12:12:41,538 INFO L251 AbstractCegarLoop]: Starting to check reachability of 0 error locations. [2020-07-01 12:12:41,566 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-01 12:12:41,566 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-01 12:12:41,566 INFO L377 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2020-07-01 12:12:41,566 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-01 12:12:41,567 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-01 12:12:41,567 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-01 12:12:41,567 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-01 12:12:41,567 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-01 12:12:41,594 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states. [2020-07-01 12:12:41,610 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-01 12:12:41,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 516 states. [2020-07-01 12:12:41,861 INFO L268 CegarLoopResult]: For program point L266-9(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,862 INFO L268 CegarLoopResult]: For program point L68-3(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,862 INFO L268 CegarLoopResult]: For program point L167-6(line 167) no Hoare annotation was computed. [2020-07-01 12:12:41,862 INFO L268 CegarLoopResult]: For program point L68-4(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,862 INFO L268 CegarLoopResult]: For program point L266-11(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,862 INFO L268 CegarLoopResult]: For program point L68-5(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,862 INFO L268 CegarLoopResult]: For program point L167-8(line 167) no Hoare annotation was computed. [2020-07-01 12:12:41,862 INFO L268 CegarLoopResult]: For program point L266-12(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,863 INFO L268 CegarLoopResult]: For program point L68-6(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,863 INFO L268 CegarLoopResult]: For program point L68-7(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,863 INFO L268 CegarLoopResult]: For program point L167-10(line 167) no Hoare annotation was computed. [2020-07-01 12:12:41,863 INFO L268 CegarLoopResult]: For program point L266-14(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,863 INFO L268 CegarLoopResult]: For program point L68-8(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,863 INFO L268 CegarLoopResult]: For program point L68-9(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,863 INFO L268 CegarLoopResult]: For program point L68-10(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,864 INFO L268 CegarLoopResult]: For program point L68-11(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,864 INFO L268 CegarLoopResult]: For program point L68-12(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,864 INFO L268 CegarLoopResult]: For program point L68-13(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,864 INFO L268 CegarLoopResult]: For program point L68-14(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,864 INFO L268 CegarLoopResult]: For program point L68-15(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,864 INFO L268 CegarLoopResult]: For program point L68-16(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,864 INFO L268 CegarLoopResult]: For program point L68-17(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,865 INFO L268 CegarLoopResult]: For program point L267(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,865 INFO L268 CegarLoopResult]: For program point L267-2(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,865 INFO L268 CegarLoopResult]: For program point L234-1(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,865 INFO L268 CegarLoopResult]: For program point L267-3(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,865 INFO L268 CegarLoopResult]: For program point L234-2(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,865 INFO L268 CegarLoopResult]: For program point L234-3(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,866 INFO L268 CegarLoopResult]: For program point L102(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,866 INFO L268 CegarLoopResult]: For program point L267-5(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,866 INFO L268 CegarLoopResult]: For program point L234-4(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,866 INFO L268 CegarLoopResult]: For program point L102-1(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,866 INFO L268 CegarLoopResult]: For program point L267-6(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,866 INFO L268 CegarLoopResult]: For program point L234-5(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,866 INFO L268 CegarLoopResult]: For program point L102-2(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,866 INFO L268 CegarLoopResult]: For program point L234-6(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,867 INFO L268 CegarLoopResult]: For program point L102-3(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,867 INFO L268 CegarLoopResult]: For program point L267-8(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,867 INFO L268 CegarLoopResult]: For program point L234-7(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,867 INFO L268 CegarLoopResult]: For program point L102-4(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,867 INFO L268 CegarLoopResult]: For program point L267-9(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,867 INFO L268 CegarLoopResult]: For program point L234-8(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,867 INFO L268 CegarLoopResult]: For program point L102-5(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,868 INFO L268 CegarLoopResult]: For program point L234-9(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,868 INFO L268 CegarLoopResult]: For program point L102-6(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,868 INFO L268 CegarLoopResult]: For program point L267-11(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,868 INFO L268 CegarLoopResult]: For program point L234-10(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,868 INFO L268 CegarLoopResult]: For program point L102-7(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,868 INFO L268 CegarLoopResult]: For program point L267-12(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,868 INFO L268 CegarLoopResult]: For program point L234-11(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,869 INFO L268 CegarLoopResult]: For program point L102-8(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,869 INFO L268 CegarLoopResult]: For program point L234-12(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,869 INFO L268 CegarLoopResult]: For program point L102-9(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,869 INFO L268 CegarLoopResult]: For program point L267-14(line 267) no Hoare annotation was computed. [2020-07-01 12:12:41,869 INFO L268 CegarLoopResult]: For program point L234-13(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,869 INFO L268 CegarLoopResult]: For program point L102-10(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,869 INFO L268 CegarLoopResult]: For program point L234-14(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,869 INFO L268 CegarLoopResult]: For program point L102-11(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,870 INFO L268 CegarLoopResult]: For program point L234-15(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,870 INFO L268 CegarLoopResult]: For program point L102-12(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,870 INFO L268 CegarLoopResult]: For program point L102-13(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,870 INFO L268 CegarLoopResult]: For program point L102-14(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,870 INFO L268 CegarLoopResult]: For program point L102-15(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,870 INFO L268 CegarLoopResult]: For program point L102-16(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,870 INFO L268 CegarLoopResult]: For program point L102-17(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,871 INFO L268 CegarLoopResult]: For program point L102-18(line 102) no Hoare annotation was computed. [2020-07-01 12:12:41,871 INFO L268 CegarLoopResult]: For program point L433(line 433) no Hoare annotation was computed. [2020-07-01 12:12:41,871 INFO L268 CegarLoopResult]: For program point L136(line 136) no Hoare annotation was computed. [2020-07-01 12:12:41,871 INFO L268 CegarLoopResult]: For program point L136-1(line 136) no Hoare annotation was computed. [2020-07-01 12:12:41,871 INFO L268 CegarLoopResult]: For program point L136-2(line 136) no Hoare annotation was computed. [2020-07-01 12:12:41,871 INFO L268 CegarLoopResult]: For program point L136-3(line 136) no Hoare annotation was computed. [2020-07-01 12:12:41,872 INFO L271 CegarLoopResult]: At program point L37(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,872 INFO L268 CegarLoopResult]: For program point L136-4(line 136) no Hoare annotation was computed. [2020-07-01 12:12:41,872 INFO L271 CegarLoopResult]: At program point L37-1(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,872 INFO L271 CegarLoopResult]: At program point L37-2(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,872 INFO L271 CegarLoopResult]: At program point L37-3(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,872 INFO L271 CegarLoopResult]: At program point L37-4(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,872 INFO L271 CegarLoopResult]: At program point L37-5(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,873 INFO L271 CegarLoopResult]: At program point L37-6(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,873 INFO L271 CegarLoopResult]: At program point L37-7(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,873 INFO L271 CegarLoopResult]: At program point L37-8(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,873 INFO L271 CegarLoopResult]: At program point L37-9(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,873 INFO L271 CegarLoopResult]: At program point L37-10(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,873 INFO L271 CegarLoopResult]: At program point L37-11(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,874 INFO L271 CegarLoopResult]: At program point L37-12(lines 37 51) the Hoare annotation is: true [2020-07-01 12:12:41,874 INFO L268 CegarLoopResult]: For program point L401(line 401) no Hoare annotation was computed. [2020-07-01 12:12:41,874 INFO L271 CegarLoopResult]: At program point L236(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,874 INFO L271 CegarLoopResult]: At program point L236-1(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,874 INFO L271 CegarLoopResult]: At program point L236-2(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,874 INFO L271 CegarLoopResult]: At program point L236-3(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,874 INFO L271 CegarLoopResult]: At program point L236-4(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,875 INFO L271 CegarLoopResult]: At program point L236-5(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,875 INFO L271 CegarLoopResult]: At program point L236-6(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,875 INFO L271 CegarLoopResult]: At program point L236-7(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,875 INFO L271 CegarLoopResult]: At program point L236-8(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,875 INFO L271 CegarLoopResult]: At program point L236-9(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,875 INFO L271 CegarLoopResult]: At program point L236-10(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,875 INFO L271 CegarLoopResult]: At program point L236-11(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,876 INFO L271 CegarLoopResult]: At program point L236-12(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,876 INFO L271 CegarLoopResult]: At program point L236-13(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,876 INFO L271 CegarLoopResult]: At program point L236-14(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,876 INFO L271 CegarLoopResult]: At program point L236-15(lines 236 254) the Hoare annotation is: true [2020-07-01 12:12:41,876 INFO L268 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-07-01 12:12:41,876 INFO L268 CegarLoopResult]: For program point L171-2(line 171) no Hoare annotation was computed. [2020-07-01 12:12:41,876 INFO L268 CegarLoopResult]: For program point L39(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,877 INFO L268 CegarLoopResult]: For program point L171-4(line 171) no Hoare annotation was computed. [2020-07-01 12:12:41,877 INFO L268 CegarLoopResult]: For program point L39-2(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,877 INFO L268 CegarLoopResult]: For program point L171-6(line 171) no Hoare annotation was computed. [2020-07-01 12:12:41,877 INFO L268 CegarLoopResult]: For program point L39-4(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,877 INFO L268 CegarLoopResult]: For program point L171-8(line 171) no Hoare annotation was computed. [2020-07-01 12:12:41,877 INFO L268 CegarLoopResult]: For program point L39-6(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,877 INFO L268 CegarLoopResult]: For program point L171-10(line 171) no Hoare annotation was computed. [2020-07-01 12:12:41,877 INFO L268 CegarLoopResult]: For program point L39-8(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,878 INFO L268 CegarLoopResult]: For program point L39-10(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,878 INFO L268 CegarLoopResult]: For program point L39-12(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,878 INFO L268 CegarLoopResult]: For program point L39-14(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,878 INFO L268 CegarLoopResult]: For program point L39-16(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,878 INFO L268 CegarLoopResult]: For program point L39-18(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,878 INFO L268 CegarLoopResult]: For program point L39-20(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,878 INFO L268 CegarLoopResult]: For program point L39-22(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,878 INFO L268 CegarLoopResult]: For program point L39-24(line 39) no Hoare annotation was computed. [2020-07-01 12:12:41,878 INFO L268 CegarLoopResult]: For program point L238(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,879 INFO L268 CegarLoopResult]: For program point L238-2(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,879 INFO L268 CegarLoopResult]: For program point L139(line 139) no Hoare annotation was computed. [2020-07-01 12:12:41,879 INFO L268 CegarLoopResult]: For program point L139-1(line 139) no Hoare annotation was computed. [2020-07-01 12:12:41,879 INFO L268 CegarLoopResult]: For program point L238-4(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,879 INFO L268 CegarLoopResult]: For program point L139-2(line 139) no Hoare annotation was computed. [2020-07-01 12:12:41,879 INFO L268 CegarLoopResult]: For program point L139-3(line 139) no Hoare annotation was computed. [2020-07-01 12:12:41,879 INFO L268 CegarLoopResult]: For program point L238-6(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,879 INFO L268 CegarLoopResult]: For program point L139-4(line 139) no Hoare annotation was computed. [2020-07-01 12:12:41,880 INFO L268 CegarLoopResult]: For program point L238-8(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,880 INFO L268 CegarLoopResult]: For program point L238-10(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,880 INFO L268 CegarLoopResult]: For program point L238-12(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,880 INFO L268 CegarLoopResult]: For program point L238-14(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,880 INFO L268 CegarLoopResult]: For program point L238-16(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,880 INFO L268 CegarLoopResult]: For program point L238-18(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,880 INFO L268 CegarLoopResult]: For program point L238-20(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,880 INFO L268 CegarLoopResult]: For program point L238-22(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,881 INFO L268 CegarLoopResult]: For program point L238-24(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,881 INFO L268 CegarLoopResult]: For program point L437(line 437) no Hoare annotation was computed. [2020-07-01 12:12:41,881 INFO L268 CegarLoopResult]: For program point L238-26(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,881 INFO L268 CegarLoopResult]: For program point L238-28(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,881 INFO L268 CegarLoopResult]: For program point L305(line 305) no Hoare annotation was computed. [2020-07-01 12:12:41,881 INFO L268 CegarLoopResult]: For program point L238-30(line 238) no Hoare annotation was computed. [2020-07-01 12:12:41,881 INFO L268 CegarLoopResult]: For program point L305-2(line 305) no Hoare annotation was computed. [2020-07-01 12:12:41,881 INFO L268 CegarLoopResult]: For program point L405(line 405) no Hoare annotation was computed. [2020-07-01 12:12:41,882 INFO L268 CegarLoopResult]: For program point L207(line 207) no Hoare annotation was computed. [2020-07-01 12:12:41,882 INFO L268 CegarLoopResult]: For program point L207-2(line 207) no Hoare annotation was computed. [2020-07-01 12:12:41,882 INFO L271 CegarLoopResult]: At program point L75(lines 75 90) the Hoare annotation is: true [2020-07-01 12:12:41,882 INFO L271 CegarLoopResult]: At program point L75-1(lines 75 90) the Hoare annotation is: true [2020-07-01 12:12:41,882 INFO L271 CegarLoopResult]: At program point L75-2(lines 75 90) the Hoare annotation is: true [2020-07-01 12:12:41,882 INFO L271 CegarLoopResult]: At program point L75-3(lines 75 90) the Hoare annotation is: true [2020-07-01 12:12:41,882 INFO L268 CegarLoopResult]: For program point L208(line 208) no Hoare annotation was computed. [2020-07-01 12:12:41,883 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-07-01 12:12:41,883 INFO L268 CegarLoopResult]: For program point L208-2(line 208) no Hoare annotation was computed. [2020-07-01 12:12:41,883 INFO L271 CegarLoopResult]: At program point L109(lines 109 124) the Hoare annotation is: true [2020-07-01 12:12:41,883 INFO L268 CegarLoopResult]: For program point L175-2(line 175) no Hoare annotation was computed. [2020-07-01 12:12:41,883 INFO L268 CegarLoopResult]: For program point L43(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,883 INFO L268 CegarLoopResult]: For program point L175-4(line 175) no Hoare annotation was computed. [2020-07-01 12:12:41,883 INFO L268 CegarLoopResult]: For program point L43-2(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,883 INFO L268 CegarLoopResult]: For program point L175-6(line 175) no Hoare annotation was computed. [2020-07-01 12:12:41,884 INFO L268 CegarLoopResult]: For program point L43-4(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,884 INFO L268 CegarLoopResult]: For program point L175-8(line 175) no Hoare annotation was computed. [2020-07-01 12:12:41,884 INFO L268 CegarLoopResult]: For program point L43-6(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,884 INFO L268 CegarLoopResult]: For program point L175-10(line 175) no Hoare annotation was computed. [2020-07-01 12:12:41,884 INFO L268 CegarLoopResult]: For program point L43-8(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,884 INFO L268 CegarLoopResult]: For program point L43-10(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,884 INFO L268 CegarLoopResult]: For program point L43-12(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,885 INFO L268 CegarLoopResult]: For program point L43-14(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,885 INFO L268 CegarLoopResult]: For program point L43-16(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,885 INFO L268 CegarLoopResult]: For program point L43-18(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,885 INFO L268 CegarLoopResult]: For program point L43-20(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,885 INFO L268 CegarLoopResult]: For program point L43-22(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,885 INFO L268 CegarLoopResult]: For program point L43-24(line 43) no Hoare annotation was computed. [2020-07-01 12:12:41,885 INFO L268 CegarLoopResult]: For program point L242(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,885 INFO L271 CegarLoopResult]: At program point L275-3(lines 275 278) the Hoare annotation is: true [2020-07-01 12:12:41,886 INFO L268 CegarLoopResult]: For program point L242-2(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,886 INFO L268 CegarLoopResult]: For program point L242-4(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,886 INFO L268 CegarLoopResult]: For program point L242-6(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,886 INFO L268 CegarLoopResult]: For program point L242-8(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,913 INFO L268 CegarLoopResult]: For program point L242-10(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,913 INFO L268 CegarLoopResult]: For program point L242-12(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,913 INFO L268 CegarLoopResult]: For program point L242-14(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,913 INFO L268 CegarLoopResult]: For program point L242-16(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,913 INFO L268 CegarLoopResult]: For program point L242-18(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,913 INFO L268 CegarLoopResult]: For program point L242-20(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,913 INFO L268 CegarLoopResult]: For program point L242-22(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,914 INFO L268 CegarLoopResult]: For program point L242-24(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,914 INFO L268 CegarLoopResult]: For program point L441(line 441) no Hoare annotation was computed. [2020-07-01 12:12:41,914 INFO L268 CegarLoopResult]: For program point L242-26(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,914 INFO L268 CegarLoopResult]: For program point L242-28(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,914 INFO L268 CegarLoopResult]: For program point L242-30(line 242) no Hoare annotation was computed. [2020-07-01 12:12:41,914 INFO L268 CegarLoopResult]: For program point L409(line 409) no Hoare annotation was computed. [2020-07-01 12:12:41,914 INFO L268 CegarLoopResult]: For program point L79(line 79) no Hoare annotation was computed. [2020-07-01 12:12:41,914 INFO L268 CegarLoopResult]: For program point L79-1(line 79) no Hoare annotation was computed. [2020-07-01 12:12:41,915 INFO L268 CegarLoopResult]: For program point L79-2(line 79) no Hoare annotation was computed. [2020-07-01 12:12:41,915 INFO L268 CegarLoopResult]: For program point L79-3(line 79) no Hoare annotation was computed. [2020-07-01 12:12:41,915 INFO L271 CegarLoopResult]: At program point L146(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,915 INFO L268 CegarLoopResult]: For program point L113(line 113) no Hoare annotation was computed. [2020-07-01 12:12:41,915 INFO L271 CegarLoopResult]: At program point L146-1(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,916 INFO L271 CegarLoopResult]: At program point L146-2(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,916 INFO L268 CegarLoopResult]: For program point L47(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,916 INFO L271 CegarLoopResult]: At program point L146-3(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,916 INFO L271 CegarLoopResult]: At program point L146-4(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,916 INFO L268 CegarLoopResult]: For program point L47-2(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,916 INFO L271 CegarLoopResult]: At program point L146-5(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,916 INFO L271 CegarLoopResult]: At program point L146-6(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,917 INFO L268 CegarLoopResult]: For program point L47-4(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,917 INFO L271 CegarLoopResult]: At program point L146-7(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,917 INFO L271 CegarLoopResult]: At program point L146-8(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,917 INFO L271 CegarLoopResult]: At program point L146-9(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,917 INFO L268 CegarLoopResult]: For program point L47-6(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,917 INFO L271 CegarLoopResult]: At program point L146-10(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,917 INFO L271 CegarLoopResult]: At program point L146-11(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,918 INFO L268 CegarLoopResult]: For program point L47-8(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,918 INFO L271 CegarLoopResult]: At program point L146-12(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,918 INFO L268 CegarLoopResult]: For program point L47-10(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,918 INFO L271 CegarLoopResult]: At program point L146-13(lines 146 161) the Hoare annotation is: true [2020-07-01 12:12:41,918 INFO L268 CegarLoopResult]: For program point L47-12(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,918 INFO L268 CegarLoopResult]: For program point L47-14(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,918 INFO L268 CegarLoopResult]: For program point L47-16(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,918 INFO L268 CegarLoopResult]: For program point L47-18(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,919 INFO L268 CegarLoopResult]: For program point L47-20(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,919 INFO L268 CegarLoopResult]: For program point L47-22(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,919 INFO L268 CegarLoopResult]: For program point L47-24(line 47) no Hoare annotation was computed. [2020-07-01 12:12:41,919 INFO L268 CegarLoopResult]: For program point L246(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,919 INFO L268 CegarLoopResult]: For program point L246-2(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,919 INFO L268 CegarLoopResult]: For program point L246-4(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,919 INFO L268 CegarLoopResult]: For program point L246-6(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,919 INFO L268 CegarLoopResult]: For program point L246-8(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,920 INFO L268 CegarLoopResult]: For program point L246-10(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,920 INFO L268 CegarLoopResult]: For program point L246-12(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,920 INFO L268 CegarLoopResult]: For program point L246-14(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,920 INFO L268 CegarLoopResult]: For program point L246-16(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,920 INFO L268 CegarLoopResult]: For program point L246-18(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,920 INFO L268 CegarLoopResult]: For program point L246-20(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,920 INFO L268 CegarLoopResult]: For program point L246-22(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,920 INFO L268 CegarLoopResult]: For program point L246-24(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,921 INFO L268 CegarLoopResult]: For program point L445(line 445) no Hoare annotation was computed. [2020-07-01 12:12:41,921 INFO L268 CegarLoopResult]: For program point L246-26(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,921 INFO L268 CegarLoopResult]: For program point L246-28(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,921 INFO L268 CegarLoopResult]: For program point L246-30(line 246) no Hoare annotation was computed. [2020-07-01 12:12:41,921 INFO L271 CegarLoopResult]: At program point L280-3(lines 280 292) the Hoare annotation is: true [2020-07-01 12:12:41,921 INFO L268 CegarLoopResult]: For program point L82(line 82) no Hoare annotation was computed. [2020-07-01 12:12:41,921 INFO L268 CegarLoopResult]: For program point L82-1(line 82) no Hoare annotation was computed. [2020-07-01 12:12:41,921 INFO L268 CegarLoopResult]: For program point L82-2(line 82) no Hoare annotation was computed. [2020-07-01 12:12:41,922 INFO L268 CegarLoopResult]: For program point L82-3(line 82) no Hoare annotation was computed. [2020-07-01 12:12:41,922 INFO L268 CegarLoopResult]: For program point L413(line 413) no Hoare annotation was computed. [2020-07-01 12:12:41,922 INFO L268 CegarLoopResult]: For program point L116(line 116) no Hoare annotation was computed. [2020-07-01 12:12:41,922 INFO L271 CegarLoopResult]: At program point L282-3(lines 282 285) the Hoare annotation is: true [2020-07-01 12:12:41,922 INFO L268 CegarLoopResult]: For program point L150(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,922 INFO L268 CegarLoopResult]: For program point L150-1(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,922 INFO L268 CegarLoopResult]: For program point L150-2(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,922 INFO L268 CegarLoopResult]: For program point L150-3(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,923 INFO L268 CegarLoopResult]: For program point L150-4(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,923 INFO L268 CegarLoopResult]: For program point L150-5(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,923 INFO L268 CegarLoopResult]: For program point L150-6(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,923 INFO L268 CegarLoopResult]: For program point L150-7(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,923 INFO L268 CegarLoopResult]: For program point L150-8(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,923 INFO L268 CegarLoopResult]: For program point L150-9(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,923 INFO L268 CegarLoopResult]: For program point L150-10(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,923 INFO L268 CegarLoopResult]: For program point L150-11(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,924 INFO L268 CegarLoopResult]: For program point L150-12(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,924 INFO L268 CegarLoopResult]: For program point L150-13(line 150) no Hoare annotation was computed. [2020-07-01 12:12:41,924 INFO L268 CegarLoopResult]: For program point L250(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,924 INFO L268 CegarLoopResult]: For program point L250-2(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,924 INFO L268 CegarLoopResult]: For program point L250-4(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,924 INFO L268 CegarLoopResult]: For program point L85(line 85) no Hoare annotation was computed. [2020-07-01 12:12:41,924 INFO L268 CegarLoopResult]: For program point L85-1(line 85) no Hoare annotation was computed. [2020-07-01 12:12:41,924 INFO L268 CegarLoopResult]: For program point L250-6(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,924 INFO L268 CegarLoopResult]: For program point L85-2(line 85) no Hoare annotation was computed. [2020-07-01 12:12:41,925 INFO L268 CegarLoopResult]: For program point L85-3(line 85) no Hoare annotation was computed. [2020-07-01 12:12:41,925 INFO L268 CegarLoopResult]: For program point L250-8(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,925 INFO L268 CegarLoopResult]: For program point L250-10(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,925 INFO L268 CegarLoopResult]: For program point L250-12(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,925 INFO L268 CegarLoopResult]: For program point L250-14(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,925 INFO L268 CegarLoopResult]: For program point L250-16(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,925 INFO L268 CegarLoopResult]: For program point L250-18(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,925 INFO L268 CegarLoopResult]: For program point L250-20(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,926 INFO L268 CegarLoopResult]: For program point L250-22(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,926 INFO L268 CegarLoopResult]: For program point L250-24(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,926 INFO L268 CegarLoopResult]: For program point L250-26(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,926 INFO L268 CegarLoopResult]: For program point L250-28(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,926 INFO L268 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-07-01 12:12:41,926 INFO L268 CegarLoopResult]: For program point L250-30(line 250) no Hoare annotation was computed. [2020-07-01 12:12:41,926 INFO L268 CegarLoopResult]: For program point L218(line 218) no Hoare annotation was computed. [2020-07-01 12:12:41,926 INFO L268 CegarLoopResult]: For program point L218-2(line 218) no Hoare annotation was computed. [2020-07-01 12:12:41,927 INFO L268 CegarLoopResult]: For program point L119(line 119) no Hoare annotation was computed. [2020-07-01 12:12:41,927 INFO L268 CegarLoopResult]: For program point L417(line 417) no Hoare annotation was computed. [2020-07-01 12:12:41,927 INFO L268 CegarLoopResult]: For program point L153(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,927 INFO L268 CegarLoopResult]: For program point L153-1(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,927 INFO L268 CegarLoopResult]: For program point L153-2(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,927 INFO L268 CegarLoopResult]: For program point L153-3(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,927 INFO L268 CegarLoopResult]: For program point L153-4(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,927 INFO L268 CegarLoopResult]: For program point L153-5(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,927 INFO L268 CegarLoopResult]: For program point L153-6(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,928 INFO L268 CegarLoopResult]: For program point L153-7(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,928 INFO L268 CegarLoopResult]: For program point L153-8(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,928 INFO L268 CegarLoopResult]: For program point L153-9(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,928 INFO L268 CegarLoopResult]: For program point L153-10(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,928 INFO L268 CegarLoopResult]: For program point L153-11(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,928 INFO L268 CegarLoopResult]: For program point L153-12(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,928 INFO L268 CegarLoopResult]: For program point L153-13(line 153) no Hoare annotation was computed. [2020-07-01 12:12:41,928 INFO L268 CegarLoopResult]: For program point L451(line 451) no Hoare annotation was computed. [2020-07-01 12:12:41,929 INFO L268 CegarLoopResult]: For program point L451-2(line 451) no Hoare annotation was computed. [2020-07-01 12:12:41,929 INFO L268 CegarLoopResult]: For program point L451-3(line 451) no Hoare annotation was computed. [2020-07-01 12:12:41,929 INFO L268 CegarLoopResult]: For program point L451-4(line 451) no Hoare annotation was computed. [2020-07-01 12:12:41,929 INFO L268 CegarLoopResult]: For program point L451-6(line 451) no Hoare annotation was computed. [2020-07-01 12:12:41,929 INFO L268 CegarLoopResult]: For program point L451-8(line 451) no Hoare annotation was computed. [2020-07-01 12:12:41,929 INFO L268 CegarLoopResult]: For program point L451-9(line 451) no Hoare annotation was computed. [2020-07-01 12:12:41,929 INFO L268 CegarLoopResult]: For program point L451-10(line 451) no Hoare annotation was computed. [2020-07-01 12:12:41,929 INFO L271 CegarLoopResult]: At program point L55(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,930 INFO L268 CegarLoopResult]: For program point L451-12(line 451) no Hoare annotation was computed. [2020-07-01 12:12:41,930 INFO L271 CegarLoopResult]: At program point L55-1(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,930 INFO L271 CegarLoopResult]: At program point L55-2(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,930 INFO L268 CegarLoopResult]: For program point L451-14(lines 451 454) no Hoare annotation was computed. [2020-07-01 12:12:41,930 INFO L271 CegarLoopResult]: At program point L55-3(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,930 INFO L271 CegarLoopResult]: At program point L55-4(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,930 INFO L271 CegarLoopResult]: At program point L55-5(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,930 INFO L271 CegarLoopResult]: At program point L55-6(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,931 INFO L271 CegarLoopResult]: At program point L55-7(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,931 INFO L271 CegarLoopResult]: At program point L55-8(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,931 INFO L271 CegarLoopResult]: At program point L55-9(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,931 INFO L271 CegarLoopResult]: At program point L55-10(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,931 INFO L271 CegarLoopResult]: At program point L55-11(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,931 INFO L271 CegarLoopResult]: At program point L55-12(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,931 INFO L271 CegarLoopResult]: At program point L55-13(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,932 INFO L271 CegarLoopResult]: At program point L55-14(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,932 INFO L271 CegarLoopResult]: At program point L55-15(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,932 INFO L271 CegarLoopResult]: At program point L55-16(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,932 INFO L271 CegarLoopResult]: At program point L55-17(lines 55 73) the Hoare annotation is: true [2020-07-01 12:12:41,932 INFO L271 CegarLoopResult]: At program point L287-3(lines 287 290) the Hoare annotation is: true [2020-07-01 12:12:41,932 INFO L268 CegarLoopResult]: For program point L156(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,932 INFO L268 CegarLoopResult]: For program point L156-1(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,933 INFO L268 CegarLoopResult]: For program point L156-2(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,933 INFO L268 CegarLoopResult]: For program point L156-3(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,933 INFO L268 CegarLoopResult]: For program point L156-4(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,933 INFO L268 CegarLoopResult]: For program point L156-5(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,933 INFO L268 CegarLoopResult]: For program point L156-6(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,933 INFO L268 CegarLoopResult]: For program point L156-7(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,933 INFO L268 CegarLoopResult]: For program point L156-8(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,934 INFO L268 CegarLoopResult]: For program point L156-9(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,934 INFO L268 CegarLoopResult]: For program point L156-10(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,934 INFO L268 CegarLoopResult]: For program point L156-11(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,934 INFO L268 CegarLoopResult]: For program point L156-12(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,934 INFO L268 CegarLoopResult]: For program point L156-13(line 156) no Hoare annotation was computed. [2020-07-01 12:12:41,934 INFO L268 CegarLoopResult]: For program point L421(line 421) no Hoare annotation was computed. [2020-07-01 12:12:41,934 INFO L271 CegarLoopResult]: At program point L389-2(lines 389 456) the Hoare annotation is: true [2020-07-01 12:12:41,934 INFO L271 CegarLoopResult]: At program point L92(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,935 INFO L271 CegarLoopResult]: At program point L92-1(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,935 INFO L268 CegarLoopResult]: For program point L59(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,935 INFO L271 CegarLoopResult]: At program point L92-2(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,935 INFO L268 CegarLoopResult]: For program point L59-1(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,935 INFO L271 CegarLoopResult]: At program point L92-3(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,935 INFO L268 CegarLoopResult]: For program point L59-2(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,935 INFO L271 CegarLoopResult]: At program point L92-4(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,935 INFO L268 CegarLoopResult]: For program point L59-3(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,936 INFO L271 CegarLoopResult]: At program point L92-5(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,936 INFO L268 CegarLoopResult]: For program point L59-4(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,936 INFO L271 CegarLoopResult]: At program point L92-6(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,936 INFO L268 CegarLoopResult]: For program point L59-5(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,936 INFO L271 CegarLoopResult]: At program point L92-7(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,936 INFO L268 CegarLoopResult]: For program point L59-6(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,936 INFO L271 CegarLoopResult]: At program point L92-8(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,936 INFO L268 CegarLoopResult]: For program point L59-7(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,937 INFO L271 CegarLoopResult]: At program point L92-9(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,937 INFO L268 CegarLoopResult]: For program point L59-8(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,937 INFO L271 CegarLoopResult]: At program point L92-10(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,937 INFO L268 CegarLoopResult]: For program point L59-9(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,937 INFO L271 CegarLoopResult]: At program point L92-11(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,937 INFO L268 CegarLoopResult]: For program point L59-10(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,937 INFO L271 CegarLoopResult]: At program point L92-12(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,937 INFO L268 CegarLoopResult]: For program point L59-11(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,938 INFO L271 CegarLoopResult]: At program point L92-13(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,938 INFO L268 CegarLoopResult]: For program point L59-12(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,938 INFO L271 CegarLoopResult]: At program point L92-14(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,938 INFO L268 CegarLoopResult]: For program point L59-13(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,938 INFO L271 CegarLoopResult]: At program point L92-15(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,938 INFO L268 CegarLoopResult]: For program point L59-14(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,938 INFO L271 CegarLoopResult]: At program point L92-16(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,938 INFO L268 CegarLoopResult]: For program point L59-15(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,939 INFO L271 CegarLoopResult]: At program point L92-17(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,939 INFO L268 CegarLoopResult]: For program point L59-16(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,939 INFO L271 CegarLoopResult]: At program point L92-18(lines 92 107) the Hoare annotation is: true [2020-07-01 12:12:41,939 INFO L268 CegarLoopResult]: For program point L59-17(line 59) no Hoare annotation was computed. [2020-07-01 12:12:41,939 INFO L268 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-07-01 12:12:41,939 INFO L271 CegarLoopResult]: At program point L126(lines 126 144) the Hoare annotation is: true [2020-07-01 12:12:41,939 INFO L268 CegarLoopResult]: For program point L192-2(line 192) no Hoare annotation was computed. [2020-07-01 12:12:41,939 INFO L271 CegarLoopResult]: At program point L126-1(lines 126 144) the Hoare annotation is: true [2020-07-01 12:12:41,940 INFO L271 CegarLoopResult]: At program point L126-2(lines 126 144) the Hoare annotation is: true [2020-07-01 12:12:41,940 INFO L271 CegarLoopResult]: At program point L126-3(lines 126 144) the Hoare annotation is: true [2020-07-01 12:12:41,940 INFO L271 CegarLoopResult]: At program point L126-4(lines 126 144) the Hoare annotation is: true [2020-07-01 12:12:41,940 INFO L268 CegarLoopResult]: For program point L425(line 425) no Hoare annotation was computed. [2020-07-01 12:12:41,940 INFO L268 CegarLoopResult]: For program point L62(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,940 INFO L268 CegarLoopResult]: For program point L62-1(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,940 INFO L268 CegarLoopResult]: For program point L62-2(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,940 INFO L268 CegarLoopResult]: For program point L62-3(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,940 INFO L268 CegarLoopResult]: For program point L62-4(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,941 INFO L268 CegarLoopResult]: For program point L62-5(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,941 INFO L268 CegarLoopResult]: For program point L62-6(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,941 INFO L268 CegarLoopResult]: For program point L62-7(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,941 INFO L268 CegarLoopResult]: For program point L62-8(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,941 INFO L268 CegarLoopResult]: For program point L62-9(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,941 INFO L268 CegarLoopResult]: For program point L62-10(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,941 INFO L268 CegarLoopResult]: For program point L62-11(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,941 INFO L268 CegarLoopResult]: For program point L62-12(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,941 INFO L268 CegarLoopResult]: For program point L62-13(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,942 INFO L268 CegarLoopResult]: For program point L62-14(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,942 INFO L268 CegarLoopResult]: For program point L62-15(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,942 INFO L268 CegarLoopResult]: For program point L62-16(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,942 INFO L268 CegarLoopResult]: For program point L62-17(line 62) no Hoare annotation was computed. [2020-07-01 12:12:41,942 INFO L268 CegarLoopResult]: For program point L228(line 228) no Hoare annotation was computed. [2020-07-01 12:12:41,942 INFO L268 CegarLoopResult]: For program point L228-2(line 228) no Hoare annotation was computed. [2020-07-01 12:12:41,942 INFO L268 CegarLoopResult]: For program point L96(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,942 INFO L268 CegarLoopResult]: For program point L96-1(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,942 INFO L268 CegarLoopResult]: For program point L96-2(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,943 INFO L268 CegarLoopResult]: For program point L96-3(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,943 INFO L268 CegarLoopResult]: For program point L96-4(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,943 INFO L268 CegarLoopResult]: For program point L96-5(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,943 INFO L268 CegarLoopResult]: For program point L96-6(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,943 INFO L268 CegarLoopResult]: For program point L96-7(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,943 INFO L268 CegarLoopResult]: For program point L96-8(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,943 INFO L268 CegarLoopResult]: For program point L96-9(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,943 INFO L268 CegarLoopResult]: For program point L96-10(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,943 INFO L268 CegarLoopResult]: For program point L96-11(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,944 INFO L268 CegarLoopResult]: For program point L96-12(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,944 INFO L268 CegarLoopResult]: For program point L96-13(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,944 INFO L268 CegarLoopResult]: For program point L96-14(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,944 INFO L268 CegarLoopResult]: For program point L96-15(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,944 INFO L268 CegarLoopResult]: For program point L96-16(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,944 INFO L268 CegarLoopResult]: For program point L96-17(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,944 INFO L268 CegarLoopResult]: For program point L96-18(line 96) no Hoare annotation was computed. [2020-07-01 12:12:41,944 INFO L268 CegarLoopResult]: For program point L130(line 130) no Hoare annotation was computed. [2020-07-01 12:12:41,944 INFO L268 CegarLoopResult]: For program point L163-1(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,945 INFO L268 CegarLoopResult]: For program point L130-1(line 130) no Hoare annotation was computed. [2020-07-01 12:12:41,945 INFO L268 CegarLoopResult]: For program point L163-2(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,945 INFO L268 CegarLoopResult]: For program point L130-2(line 130) no Hoare annotation was computed. [2020-07-01 12:12:41,945 INFO L268 CegarLoopResult]: For program point L163-3(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,945 INFO L268 CegarLoopResult]: For program point L130-3(line 130) no Hoare annotation was computed. [2020-07-01 12:12:41,945 INFO L268 CegarLoopResult]: For program point L163-4(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,945 INFO L268 CegarLoopResult]: For program point L130-4(line 130) no Hoare annotation was computed. [2020-07-01 12:12:41,945 INFO L268 CegarLoopResult]: For program point L163-5(lines 1 460) no Hoare annotation was computed. [2020-07-01 12:12:41,945 INFO L271 CegarLoopResult]: At program point L395(lines 395 449) the Hoare annotation is: true [2020-07-01 12:12:41,946 INFO L268 CegarLoopResult]: For program point L65(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,946 INFO L268 CegarLoopResult]: For program point L65-1(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,946 INFO L268 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-07-01 12:12:41,946 INFO L268 CegarLoopResult]: For program point L65-2(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,946 INFO L268 CegarLoopResult]: For program point L65-3(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,946 INFO L268 CegarLoopResult]: For program point L65-4(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,946 INFO L268 CegarLoopResult]: For program point L65-5(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,946 INFO L268 CegarLoopResult]: For program point L65-6(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,946 INFO L268 CegarLoopResult]: For program point L65-7(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,947 INFO L268 CegarLoopResult]: For program point L65-8(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,947 INFO L268 CegarLoopResult]: For program point L65-9(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,947 INFO L268 CegarLoopResult]: For program point L65-10(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,947 INFO L268 CegarLoopResult]: For program point L65-11(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,947 INFO L268 CegarLoopResult]: For program point L65-12(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,947 INFO L268 CegarLoopResult]: For program point L65-13(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,947 INFO L268 CegarLoopResult]: For program point L65-14(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,947 INFO L268 CegarLoopResult]: For program point L65-15(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,947 INFO L268 CegarLoopResult]: For program point L65-16(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,948 INFO L268 CegarLoopResult]: For program point L65-17(line 65) no Hoare annotation was computed. [2020-07-01 12:12:41,948 INFO L268 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-07-01 12:12:41,948 INFO L271 CegarLoopResult]: At program point L165(lines 165 179) the Hoare annotation is: true [2020-07-01 12:12:41,948 INFO L271 CegarLoopResult]: At program point L165-1(lines 165 179) the Hoare annotation is: true [2020-07-01 12:12:41,948 INFO L268 CegarLoopResult]: For program point L99(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,948 INFO L271 CegarLoopResult]: At program point L165-2(lines 165 179) the Hoare annotation is: true [2020-07-01 12:12:41,948 INFO L268 CegarLoopResult]: For program point L99-1(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,949 INFO L271 CegarLoopResult]: At program point L165-3(lines 165 179) the Hoare annotation is: true [2020-07-01 12:12:41,949 INFO L268 CegarLoopResult]: For program point L99-2(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,949 INFO L271 CegarLoopResult]: At program point L165-4(lines 165 179) the Hoare annotation is: true [2020-07-01 12:12:41,949 INFO L268 CegarLoopResult]: For program point L99-3(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,949 INFO L271 CegarLoopResult]: At program point L165-5(lines 165 179) the Hoare annotation is: true [2020-07-01 12:12:41,949 INFO L268 CegarLoopResult]: For program point L99-4(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,949 INFO L268 CegarLoopResult]: For program point L99-5(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,949 INFO L268 CegarLoopResult]: For program point L99-6(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,949 INFO L268 CegarLoopResult]: For program point L99-7(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,950 INFO L268 CegarLoopResult]: For program point L99-8(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,950 INFO L268 CegarLoopResult]: For program point L99-9(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,950 INFO L268 CegarLoopResult]: For program point L99-10(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,950 INFO L268 CegarLoopResult]: For program point L99-11(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,950 INFO L268 CegarLoopResult]: For program point L99-12(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,950 INFO L268 CegarLoopResult]: For program point L99-13(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,950 INFO L268 CegarLoopResult]: For program point L99-14(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,950 INFO L268 CegarLoopResult]: For program point L99-15(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,950 INFO L268 CegarLoopResult]: For program point L99-16(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,951 INFO L268 CegarLoopResult]: For program point L99-17(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,951 INFO L268 CegarLoopResult]: For program point L99-18(line 99) no Hoare annotation was computed. [2020-07-01 12:12:41,951 INFO L268 CegarLoopResult]: For program point L397(line 397) no Hoare annotation was computed. [2020-07-01 12:12:41,951 INFO L268 CegarLoopResult]: For program point L265(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,951 INFO L268 CegarLoopResult]: For program point L265-2(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,951 INFO L268 CegarLoopResult]: For program point L265-3(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,951 INFO L268 CegarLoopResult]: For program point L133(line 133) no Hoare annotation was computed. [2020-07-01 12:12:41,951 INFO L268 CegarLoopResult]: For program point L265-5(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L133-1(line 133) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L265-6(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L133-2(line 133) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L133-3(line 133) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L265-8(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L133-4(line 133) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L265-9(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L265-11(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L265-12(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,952 INFO L268 CegarLoopResult]: For program point L265-14(line 265) no Hoare annotation was computed. [2020-07-01 12:12:41,953 INFO L268 CegarLoopResult]: For program point L266(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,953 INFO L268 CegarLoopResult]: For program point L266-2(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,953 INFO L268 CegarLoopResult]: For program point L266-3(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,953 INFO L268 CegarLoopResult]: For program point L167(line 167) no Hoare annotation was computed. [2020-07-01 12:12:41,953 INFO L268 CegarLoopResult]: For program point L266-5(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,953 INFO L268 CegarLoopResult]: For program point L167-2(line 167) no Hoare annotation was computed. [2020-07-01 12:12:41,953 INFO L268 CegarLoopResult]: For program point L266-6(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,953 INFO L268 CegarLoopResult]: For program point L68(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,953 INFO L268 CegarLoopResult]: For program point L167-4(line 167) no Hoare annotation was computed. [2020-07-01 12:12:41,954 INFO L268 CegarLoopResult]: For program point L68-1(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,954 INFO L268 CegarLoopResult]: For program point L266-8(line 266) no Hoare annotation was computed. [2020-07-01 12:12:41,954 INFO L268 CegarLoopResult]: For program point L68-2(line 68) no Hoare annotation was computed. [2020-07-01 12:12:41,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 12:12:41 BasicIcfg [2020-07-01 12:12:41,967 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-01 12:12:41,967 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2020-07-01 12:12:41,967 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2020-07-01 12:12:41,971 INFO L275 PluginConnector]: BuchiAutomizer initialized [2020-07-01 12:12:41,971 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 12:12:41,972 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 01.07 12:12:38" (1/5) ... [2020-07-01 12:12:41,972 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@ebb2611 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 01.07 12:12:41, skipping insertion in model container [2020-07-01 12:12:41,972 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 12:12:41,973 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 12:12:38" (2/5) ... [2020-07-01 12:12:41,973 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@ebb2611 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 01.07 12:12:41, skipping insertion in model container [2020-07-01 12:12:41,973 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 12:12:41,973 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 12:12:40" (3/5) ... [2020-07-01 12:12:41,973 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@ebb2611 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 01.07 12:12:41, skipping insertion in model container [2020-07-01 12:12:41,974 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 12:12:41,974 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 01.07 12:12:41" (4/5) ... [2020-07-01 12:12:41,974 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@ebb2611 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 01.07 12:12:41, skipping insertion in model container [2020-07-01 12:12:41,974 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 12:12:41,974 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 12:12:41" (5/5) ... [2020-07-01 12:12:41,976 INFO L371 chiAutomizerObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-07-01 12:12:42,002 INFO L356 BuchiCegarLoop]: Interprodecural is true [2020-07-01 12:12:42,002 INFO L357 BuchiCegarLoop]: Hoare is true [2020-07-01 12:12:42,002 INFO L358 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2020-07-01 12:12:42,002 INFO L359 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-01 12:12:42,002 INFO L360 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-01 12:12:42,002 INFO L361 BuchiCegarLoop]: Difference is false [2020-07-01 12:12:42,003 INFO L362 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-01 12:12:42,003 INFO L365 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2020-07-01 12:12:42,011 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 516 states. [2020-07-01 12:12:42,057 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 380 [2020-07-01 12:12:42,058 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-07-01 12:12:42,058 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-07-01 12:12:42,067 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-01 12:12:42,067 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2020-07-01 12:12:42,068 INFO L424 BuchiCegarLoop]: ======== Iteration 1============ [2020-07-01 12:12:42,068 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 516 states. [2020-07-01 12:12:42,082 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 380 [2020-07-01 12:12:42,082 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-07-01 12:12:42,082 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-07-01 12:12:42,084 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-01 12:12:42,084 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2020-07-01 12:12:42,092 INFO L794 eck$LassoCheckResult]: Stem: 342#ULTIMATE.startENTRYtrue [2956] ULTIMATE.startENTRY-->L-1: Formula: (and (= v_~_pc_21_1_0~0_1 0) (= v_~_I_21_1_1~0_1 0) (= v_~_I_21_1_2~0_1 0) (= v_~_pc_21_1_2~0_1 0) (= v_~E_3~0_1 0) (= v_~E_0~0_1 0) (= v_~E_1~0_1 0) (= v_~I_1~0_1 0) (= v_~_pc_21_1_1~0_1 0) (= v_~_E_21_1_1~0_1 0) (= v_~_E_21_1_2~0_1 0) (= v_~pc_2~0_1 0) (= v_~E_2~0_1 0) (= v_~_I_21_1_0~0_1 0) (= v_~I_0~0_1 0) (= v_~pc_1~0_1 0) (= v_~_E_21_1_3~0_1 0) (= v_~pc_0~0_1 0) (= v_~_E_21_1_0~0_1 0) (= v_~I_2~0_1 0)) InVars {} OutVars{~I_0~0=v_~I_0~0_1, ~I_2~0=v_~I_2~0_1, ~I_1~0=v_~I_1~0_1, ~_pc_21_1_0~0=v_~_pc_21_1_0~0_1, ~_E_21_1_3~0=v_~_E_21_1_3~0_1, ~_pc_21_1_2~0=v_~_pc_21_1_2~0_1, ~_pc_21_1_1~0=v_~_pc_21_1_1~0_1, ~_I_21_1_1~0=v_~_I_21_1_1~0_1, ~_I_21_1_2~0=v_~_I_21_1_2~0_1, ~_I_21_1_0~0=v_~_I_21_1_0~0_1, ~E_1~0=v_~E_1~0_1, ~_E_21_1_2~0=v_~_E_21_1_2~0_1, ~E_0~0=v_~E_0~0_1, ~_E_21_1_1~0=v_~_E_21_1_1~0_1, ~_E_21_1_0~0=v_~_E_21_1_0~0_1, ~E_3~0=v_~E_3~0_1, ~E_2~0=v_~E_2~0_1, ~pc_2~0=v_~pc_2~0_1, ~pc_1~0=v_~pc_1~0_1, ~pc_0~0=v_~pc_0~0_1} AuxVars[] AssignedVars[~I_0~0, ~I_2~0, ~I_1~0, ~_pc_21_1_0~0, ~_E_21_1_3~0, ~_pc_21_1_2~0, ~_pc_21_1_1~0, ~_I_21_1_1~0, ~_I_21_1_2~0, ~_I_21_1_0~0, ~E_1~0, ~_E_21_1_2~0, ~E_0~0, ~_E_21_1_1~0, ~_E_21_1_0~0, ~E_3~0, ~E_2~0, ~pc_2~0, ~pc_1~0, ~pc_0~0] 268#L-1true [3710] L-1-->L96: Formula: (and (= v_ULTIMATE.start_get_pc_21_1_~x1_1 |v_ULTIMATE.start_get_pc_21_1_#in~x1_1|) (= v_ULTIMATE.start_init_~j~0_1 |v_ULTIMATE.start_init_#t~nondet31_9|) (= v_ULTIMATE.start_init_~i~0_1 |v_ULTIMATE.start_init_#t~nondet30_9|) (> 0 (+ v_ULTIMATE.start_get_pc_21_1_~x1_1 (* v_ULTIMATE.start_get_pc_21_1_~x0_1 3))) (= |v_ULTIMATE.start_get_pc_21_1_#in~x1_1| 0) (= |v_ULTIMATE.start_get_pc_21_1_#in~x0_1| 0) (= v_ULTIMATE.start_get_pc_21_1_~x0_1 |v_ULTIMATE.start_get_pc_21_1_#in~x0_1|) (not |v_ULTIMATE.start_get_pc_21_1_#t~switch3_1|)) InVars {} OutVars{ULTIMATE.start_get_pc_21_1_#in~x1=|v_ULTIMATE.start_get_pc_21_1_#in~x1_1|, ULTIMATE.start_main_#t~short102=|v_ULTIMATE.start_main_#t~short102_1|, ULTIMATE.start_init_#t~short58=|v_ULTIMATE.start_init_#t~short58_1|, ULTIMATE.start_main_#t~nondet97=|v_ULTIMATE.start_main_#t~nondet97_1|, ULTIMATE.start_init_#t~ret71=|v_ULTIMATE.start_init_#t~ret71_1|, ULTIMATE.start_main_~firstAgent~0=v_ULTIMATE.start_main_~firstAgent~0_1, ULTIMATE.start_init_#t~post74=|v_ULTIMATE.start_init_#t~post74_1|, ULTIMATE.start_init_#t~ret50=|v_ULTIMATE.start_init_#t~ret50_1|, ULTIMATE.start_init_#t~ret73=|v_ULTIMATE.start_init_#t~ret73_1|, ULTIMATE.start_init_#t~ret43=|v_ULTIMATE.start_init_#t~ret43_1|, ULTIMATE.start_init_#t~post72=|v_ULTIMATE.start_init_#t~post72_1|, ULTIMATE.start_init_#t~ret52=|v_ULTIMATE.start_init_#t~ret52_1|, ULTIMATE.start_init_#t~ret41=|v_ULTIMATE.start_init_#t~ret41_1|, ULTIMATE.start_init_#t~ret54=|v_ULTIMATE.start_init_#t~ret54_1|, ULTIMATE.start_main_#t~short106=|v_ULTIMATE.start_main_#t~short106_1|, ULTIMATE.start_get_pc_21_1_#t~switch3=|v_ULTIMATE.start_get_pc_21_1_#t~switch3_1|, ULTIMATE.start_init_#t~short56=|v_ULTIMATE.start_init_#t~short56_1|, ULTIMATE.start_init_#t~nondet30=|v_ULTIMATE.start_init_#t~nondet30_1|, ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_1|, ULTIMATE.start_init_#t~ret39=|v_ULTIMATE.start_init_#t~ret39_1|, ULTIMATE.start_init_~j~0=v_ULTIMATE.start_init_~j~0_1, ULTIMATE.start_init_#t~ret37=|v_ULTIMATE.start_init_#t~ret37_1|, ULTIMATE.start_init_#t~ret35=|v_ULTIMATE.start_init_#t~ret35_1|, ULTIMATE.start_get_pc_21_1_~x0=v_ULTIMATE.start_get_pc_21_1_~x0_1, ULTIMATE.start_init_#t~ret33=|v_ULTIMATE.start_init_#t~ret33_1|, ULTIMATE.start_main_#t~ret108=|v_ULTIMATE.start_main_#t~ret108_1|, ULTIMATE.start_main_#t~switch99=|v_ULTIMATE.start_main_#t~switch99_1|, ULTIMATE.start_init_#t~ret66=|v_ULTIMATE.start_init_#t~ret66_1|, ULTIMATE.start_main_#t~ret104=|v_ULTIMATE.start_main_#t~ret104_1|, ULTIMATE.start_init_#t~ret68=|v_ULTIMATE.start_init_#t~ret68_1|, ULTIMATE.start_main_#t~ret100=|v_ULTIMATE.start_main_#t~ret100_1|, ULTIMATE.start_init_~i~0=v_ULTIMATE.start_init_~i~0_1, ULTIMATE.start_init_#t~short40=|v_ULTIMATE.start_init_#t~short40_1|, ULTIMATE.start_main_~newagent~0=v_ULTIMATE.start_main_~newagent~0_1, ULTIMATE.start_init_#t~short42=|v_ULTIMATE.start_init_#t~short42_1|, ULTIMATE.start_init_#t~short38=|v_ULTIMATE.start_init_#t~short38_1|, ULTIMATE.start_init_#t~short36=|v_ULTIMATE.start_init_#t~short36_1|, ULTIMATE.start_get_pc_21_1_#in~x0=|v_ULTIMATE.start_get_pc_21_1_#in~x0_1|, ULTIMATE.start_main_#t~nondet96=|v_ULTIMATE.start_main_#t~nondet96_1|, ULTIMATE.start_init_#t~ret48=|v_ULTIMATE.start_init_#t~ret48_1|, ULTIMATE.start_main_#t~ret98=|v_ULTIMATE.start_main_#t~ret98_1|, ULTIMATE.start_init_#t~post77=|v_ULTIMATE.start_init_#t~post77_1|, ULTIMATE.start_init_#t~ret70=|v_ULTIMATE.start_init_#t~ret70_1|, ULTIMATE.start_init_#t~ret46=|v_ULTIMATE.start_init_#t~ret46_1|, ULTIMATE.start_init_#t~post75=|v_ULTIMATE.start_init_#t~post75_1|, ULTIMATE.start_init_#t~ret44=|v_ULTIMATE.start_init_#t~ret44_1|, ULTIMATE.start_init_#t~ret76=|v_ULTIMATE.start_init_#t~ret76_1|, ULTIMATE.start_init_#t~ret78=|v_ULTIMATE.start_init_#t~ret78_1|, ULTIMATE.start_init_#t~ret55=|v_ULTIMATE.start_init_#t~ret55_1|, ULTIMATE.start_init_#t~ret57=|v_ULTIMATE.start_init_#t~ret57_1|, ULTIMATE.start_init_#t~ret59=|v_ULTIMATE.start_init_#t~ret59_1|, ULTIMATE.start_main_#t~short105=|v_ULTIMATE.start_main_#t~short105_1|, ULTIMATE.start_main_#t~short109=|v_ULTIMATE.start_main_#t~short109_1|, ULTIMATE.start_init_#t~short51=|v_ULTIMATE.start_init_#t~short51_1|, ULTIMATE.start_init_#t~short34=|v_ULTIMATE.start_init_#t~short34_1|, ULTIMATE.start_init_#t~short53=|v_ULTIMATE.start_init_#t~short53_1|, ULTIMATE.start_main_#t~short110=|v_ULTIMATE.start_main_#t~short110_1|, ULTIMATE.start_init_#t~short47=|v_ULTIMATE.start_init_#t~short47_1|, ULTIMATE.start_init_#t~short49=|v_ULTIMATE.start_init_#t~short49_1|, ULTIMATE.start_init_#t~nondet31=|v_ULTIMATE.start_init_#t~nondet31_1|, ULTIMATE.start_get_pc_21_1_~x1=v_ULTIMATE.start_get_pc_21_1_~x1_1, ULTIMATE.start_init_#t~ret61=|v_ULTIMATE.start_init_#t~ret61_1|, ULTIMATE.start_init_#t~ret32=|v_ULTIMATE.start_init_#t~ret32_1|, ULTIMATE.start_init_#t~ret63=|v_ULTIMATE.start_init_#t~ret63_1|, ULTIMATE.start_init_#t~ret65=|v_ULTIMATE.start_init_#t~ret65_1|, ULTIMATE.start_main_#t~ret107=|v_ULTIMATE.start_main_#t~ret107_1|, ULTIMATE.start_init_#t~ret67=|v_ULTIMATE.start_init_#t~ret67_1|, ULTIMATE.start_init_#t~short60=|v_ULTIMATE.start_init_#t~short60_1|, ULTIMATE.start_init_#t~ret69=|v_ULTIMATE.start_init_#t~ret69_1|, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_1|, ULTIMATE.start_main_#t~ret103=|v_ULTIMATE.start_main_#t~ret103_1|, ULTIMATE.start_main_#t~ret101=|v_ULTIMATE.start_main_#t~ret101_1|, ULTIMATE.start_init_#t~short45=|v_ULTIMATE.start_init_#t~short45_1|, ULTIMATE.start_init_#t~short62=|v_ULTIMATE.start_init_#t~short62_1|, ULTIMATE.start_init_#t~short64=|v_ULTIMATE.start_init_#t~short64_1|} AuxVars[|v_ULTIMATE.start_init_#t~nondet30_9|, |v_ULTIMATE.start_init_#t~nondet31_9|] AssignedVars[ULTIMATE.start_get_pc_21_1_#in~x1, ULTIMATE.start_main_#t~short102, ULTIMATE.start_init_#t~short58, ULTIMATE.start_main_#t~nondet97, ULTIMATE.start_init_#t~ret71, ULTIMATE.start_main_~firstAgent~0, ULTIMATE.start_init_#t~post74, ULTIMATE.start_init_#t~ret50, ULTIMATE.start_init_#t~ret73, ULTIMATE.start_init_#t~ret43, ULTIMATE.start_init_#t~post72, ULTIMATE.start_init_#t~ret52, ULTIMATE.start_init_#t~ret41, ULTIMATE.start_init_#t~ret54, ULTIMATE.start_main_#t~short106, ULTIMATE.start_get_pc_21_1_#t~switch3, ULTIMATE.start_init_#t~short56, ULTIMATE.start_init_#t~nondet30, ULTIMATE.start_get_pc_21_1_#res, ULTIMATE.start_init_#t~ret39, ULTIMATE.start_init_~j~0, ULTIMATE.start_init_#t~ret37, ULTIMATE.start_init_#t~ret35, ULTIMATE.start_get_pc_21_1_~x0, ULTIMATE.start_init_#t~ret33, ULTIMATE.start_main_#t~ret108, ULTIMATE.start_main_#t~switch99, ULTIMATE.start_init_#t~ret66, ULTIMATE.start_main_#t~ret104, ULTIMATE.start_init_#t~ret68, ULTIMATE.start_main_#t~ret100, ULTIMATE.start_init_~i~0, ULTIMATE.start_init_#t~short40, ULTIMATE.start_main_~newagent~0, ULTIMATE.start_init_#t~short42, ULTIMATE.start_init_#t~short38, ULTIMATE.start_init_#t~short36, ULTIMATE.start_get_pc_21_1_#in~x0, ULTIMATE.start_main_#t~nondet96, ULTIMATE.start_init_#t~ret48, ULTIMATE.start_main_#t~ret98, ULTIMATE.start_init_#t~post77, ULTIMATE.start_init_#t~ret70, ULTIMATE.start_init_#t~ret46, ULTIMATE.start_init_#t~post75, ULTIMATE.start_init_#t~ret44, ULTIMATE.start_init_#t~ret76, ULTIMATE.start_init_#t~ret78, ULTIMATE.start_init_#t~ret55, ULTIMATE.start_init_#t~ret57, ULTIMATE.start_init_#t~ret59, ULTIMATE.start_main_#t~short105, ULTIMATE.start_main_#t~short109, ULTIMATE.start_init_#t~short51, ULTIMATE.start_init_#t~short34, ULTIMATE.start_init_#t~short53, ULTIMATE.start_main_#t~short110, ULTIMATE.start_init_#t~short47, ULTIMATE.start_init_#t~short49, ULTIMATE.start_init_#t~nondet31, ULTIMATE.start_get_pc_21_1_~x1, ULTIMATE.start_init_#t~ret61, ULTIMATE.start_init_#t~ret32, ULTIMATE.start_init_#t~ret63, ULTIMATE.start_init_#t~ret65, ULTIMATE.start_main_#t~ret107, ULTIMATE.start_init_#t~ret67, ULTIMATE.start_init_#t~short60, ULTIMATE.start_init_#t~ret69, ULTIMATE.start_main_#res, ULTIMATE.start_main_#t~ret103, ULTIMATE.start_main_#t~ret101, ULTIMATE.start_init_#t~short45, ULTIMATE.start_init_#t~short62, ULTIMATE.start_init_#t~short64] 497#L96true [3287] L96-->L92: Formula: (and (= |v_ULTIMATE.start_get_pc_21_1_#res_2| v_~_pc_21_1_0~0_2) |v_ULTIMATE.start_get_pc_21_1_#t~switch3_3|) InVars {~_pc_21_1_0~0=v_~_pc_21_1_0~0_2, ULTIMATE.start_get_pc_21_1_#t~switch3=|v_ULTIMATE.start_get_pc_21_1_#t~switch3_3|} OutVars{~_pc_21_1_0~0=v_~_pc_21_1_0~0_2, ULTIMATE.start_get_pc_21_1_#t~switch3=|v_ULTIMATE.start_get_pc_21_1_#t~switch3_3|, ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_2|} AuxVars[] AssignedVars[ULTIMATE.start_get_pc_21_1_#res] 44#L92true [3716] L92-->L265: Formula: (and (< 3 (mod |v_ULTIMATE.start_init_#t~ret32_2| 256)) (not |v_ULTIMATE.start_init_#t~short34_2|) (= |v_ULTIMATE.start_init_#t~ret32_2| |v_ULTIMATE.start_get_pc_21_1_#res_5|)) InVars {ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_5|} OutVars{ULTIMATE.start_init_#t~short34=|v_ULTIMATE.start_init_#t~short34_2|, ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_5|, ULTIMATE.start_init_#t~ret32=|v_ULTIMATE.start_init_#t~ret32_2|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short34, ULTIMATE.start_init_#t~ret32] 148#L265true [2607] L265-->L265-2: Formula: |v_ULTIMATE.start_init_#t~short34_3| InVars {ULTIMATE.start_init_#t~short34=|v_ULTIMATE.start_init_#t~short34_3|} OutVars{ULTIMATE.start_init_#t~short34=|v_ULTIMATE.start_init_#t~short34_3|} AuxVars[] AssignedVars[] 147#L265-2true [3724] L265-2-->L265-3: Formula: (and (not |v_ULTIMATE.start_init_#t~short36_2|) (not |v_ULTIMATE.start_init_#t~short34_6|)) InVars {ULTIMATE.start_init_#t~short34=|v_ULTIMATE.start_init_#t~short34_6|} OutVars{ULTIMATE.start_init_#t~short34=|v_ULTIMATE.start_init_#t~short34_6|, ULTIMATE.start_init_#t~short36=|v_ULTIMATE.start_init_#t~short36_2|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short36] 145#L265-3true [2600] L265-3-->L265-5: Formula: |v_ULTIMATE.start_init_#t~short36_3| InVars {ULTIMATE.start_init_#t~short36=|v_ULTIMATE.start_init_#t~short36_3|} OutVars{ULTIMATE.start_init_#t~short36=|v_ULTIMATE.start_init_#t~short36_3|} AuxVars[] AssignedVars[] 156#L265-5true [3738] L265-5-->L265-6: Formula: (and |v_ULTIMATE.start_init_#t~short38_2| |v_ULTIMATE.start_init_#t~short36_6|) InVars {ULTIMATE.start_init_#t~short36=|v_ULTIMATE.start_init_#t~short36_6|} OutVars{ULTIMATE.start_init_#t~short38=|v_ULTIMATE.start_init_#t~short38_2|, ULTIMATE.start_init_#t~short36=|v_ULTIMATE.start_init_#t~short36_6|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short38] 154#L265-6true [2618] L265-6-->L265-8: Formula: |v_ULTIMATE.start_init_#t~short38_3| InVars {ULTIMATE.start_init_#t~short38=|v_ULTIMATE.start_init_#t~short38_3|} OutVars{ULTIMATE.start_init_#t~short38=|v_ULTIMATE.start_init_#t~short38_3|} AuxVars[] AssignedVars[] 151#L265-8true [3752] L265-8-->L265-9: Formula: (and |v_ULTIMATE.start_init_#t~short40_2| |v_ULTIMATE.start_init_#t~short38_6|) InVars {ULTIMATE.start_init_#t~short38=|v_ULTIMATE.start_init_#t~short38_6|} OutVars{ULTIMATE.start_init_#t~short38=|v_ULTIMATE.start_init_#t~short38_6|, ULTIMATE.start_init_#t~short40=|v_ULTIMATE.start_init_#t~short40_2|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short40] 150#L265-9true [2611] L265-9-->L265-11: Formula: |v_ULTIMATE.start_init_#t~short40_3| InVars {ULTIMATE.start_init_#t~short40=|v_ULTIMATE.start_init_#t~short40_3|} OutVars{ULTIMATE.start_init_#t~short40=|v_ULTIMATE.start_init_#t~short40_3|} AuxVars[] AssignedVars[] 143#L265-11true [3766] L265-11-->L265-12: Formula: (and |v_ULTIMATE.start_init_#t~short42_2| |v_ULTIMATE.start_init_#t~short40_6|) InVars {ULTIMATE.start_init_#t~short40=|v_ULTIMATE.start_init_#t~short40_6|} OutVars{ULTIMATE.start_init_#t~short40=|v_ULTIMATE.start_init_#t~short40_6|, ULTIMATE.start_init_#t~short42=|v_ULTIMATE.start_init_#t~short42_2|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short42] 142#L265-12true [2594] L265-12-->L265-14: Formula: |v_ULTIMATE.start_init_#t~short42_3| InVars {ULTIMATE.start_init_#t~short42=|v_ULTIMATE.start_init_#t~short42_3|} OutVars{ULTIMATE.start_init_#t~short42=|v_ULTIMATE.start_init_#t~short42_3|} AuxVars[] AssignedVars[] 141#L265-14true [3781] L265-14-->L96-6: Formula: (and (= |v_ULTIMATE.start_get_pc_21_1_#in~x1_7| 0) (= |v_ULTIMATE.start_get_pc_21_1_#in~x0_7| 1) (= v_ULTIMATE.start_get_pc_21_1_~x1_25 |v_ULTIMATE.start_get_pc_21_1_#in~x1_7|) (= v_ULTIMATE.start_get_pc_21_1_~x0_25 |v_ULTIMATE.start_get_pc_21_1_#in~x0_7|) (not |v_ULTIMATE.start_get_pc_21_1_#t~switch3_67|) |v_ULTIMATE.start_init_#t~short42_7| (> 0 (+ v_ULTIMATE.start_get_pc_21_1_~x1_25 (* v_ULTIMATE.start_get_pc_21_1_~x0_25 3)))) InVars {ULTIMATE.start_init_#t~short42=|v_ULTIMATE.start_init_#t~short42_7|} OutVars{ULTIMATE.start_init_#t~short38=|v_ULTIMATE.start_init_#t~short38_7|, ULTIMATE.start_init_#t~short36=|v_ULTIMATE.start_init_#t~short36_7|, ULTIMATE.start_get_pc_21_1_#in~x1=|v_ULTIMATE.start_get_pc_21_1_#in~x1_7|, ULTIMATE.start_get_pc_21_1_#in~x0=|v_ULTIMATE.start_get_pc_21_1_#in~x0_7|, ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_31|, ULTIMATE.start_init_#t~ret39=|v_ULTIMATE.start_init_#t~ret39_3|, ULTIMATE.start_init_#t~ret37=|v_ULTIMATE.start_init_#t~ret37_3|, ULTIMATE.start_init_#t~ret35=|v_ULTIMATE.start_init_#t~ret35_3|, ULTIMATE.start_get_pc_21_1_~x0=v_ULTIMATE.start_get_pc_21_1_~x0_25, ULTIMATE.start_get_pc_21_1_~x1=v_ULTIMATE.start_get_pc_21_1_~x1_25, ULTIMATE.start_init_#t~ret33=|v_ULTIMATE.start_init_#t~ret33_3|, ULTIMATE.start_init_#t~ret32=|v_ULTIMATE.start_init_#t~ret32_3|, ULTIMATE.start_init_#t~ret41=|v_ULTIMATE.start_init_#t~ret41_3|, ULTIMATE.start_get_pc_21_1_#t~switch3=|v_ULTIMATE.start_get_pc_21_1_#t~switch3_67|, ULTIMATE.start_init_#t~short40=|v_ULTIMATE.start_init_#t~short40_7|, ULTIMATE.start_init_#t~short34=|v_ULTIMATE.start_init_#t~short34_7|, ULTIMATE.start_init_#t~short42=|v_ULTIMATE.start_init_#t~short42_6|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short38, ULTIMATE.start_init_#t~short36, ULTIMATE.start_get_pc_21_1_#in~x1, ULTIMATE.start_get_pc_21_1_#in~x0, ULTIMATE.start_get_pc_21_1_#res, ULTIMATE.start_init_#t~ret39, ULTIMATE.start_init_#t~ret37, ULTIMATE.start_init_#t~ret35, ULTIMATE.start_get_pc_21_1_~x0, ULTIMATE.start_get_pc_21_1_~x1, ULTIMATE.start_init_#t~ret33, ULTIMATE.start_init_#t~ret32, ULTIMATE.start_init_#t~ret41, ULTIMATE.start_get_pc_21_1_#t~switch3, ULTIMATE.start_init_#t~short40, ULTIMATE.start_init_#t~short34, ULTIMATE.start_init_#t~short42] 472#L96-6true [3237] L96-6-->L92-6: Formula: (and |v_ULTIMATE.start_get_pc_21_1_#t~switch3_69| (= |v_ULTIMATE.start_get_pc_21_1_#res_32| v_~_pc_21_1_0~0_8)) InVars {~_pc_21_1_0~0=v_~_pc_21_1_0~0_8, ULTIMATE.start_get_pc_21_1_#t~switch3=|v_ULTIMATE.start_get_pc_21_1_#t~switch3_69|} OutVars{~_pc_21_1_0~0=v_~_pc_21_1_0~0_8, ULTIMATE.start_get_pc_21_1_#t~switch3=|v_ULTIMATE.start_get_pc_21_1_#t~switch3_69|, ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_32|} AuxVars[] AssignedVars[ULTIMATE.start_get_pc_21_1_#res] 54#L92-6true [3796] L92-6-->L266: Formula: (and (= (mod |v_ULTIMATE.start_init_#t~ret43_2| 256) 3) (= |v_ULTIMATE.start_init_#t~ret43_2| |v_ULTIMATE.start_get_pc_21_1_#res_35|) |v_ULTIMATE.start_init_#t~short45_2|) InVars {ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_35|} OutVars{ULTIMATE.start_init_#t~short45=|v_ULTIMATE.start_init_#t~short45_2|, ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_35|, ULTIMATE.start_init_#t~ret43=|v_ULTIMATE.start_init_#t~ret43_2|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short45, ULTIMATE.start_init_#t~ret43] 140#L266true [2591] L266-->L266-2: Formula: |v_ULTIMATE.start_init_#t~short45_3| InVars {ULTIMATE.start_init_#t~short45=|v_ULTIMATE.start_init_#t~short45_3|} OutVars{ULTIMATE.start_init_#t~short45=|v_ULTIMATE.start_init_#t~short45_3|} AuxVars[] AssignedVars[] 244#L266-2true [3804] L266-2-->L266-3: Formula: (and |v_ULTIMATE.start_init_#t~short45_6| |v_ULTIMATE.start_init_#t~short47_2|) InVars {ULTIMATE.start_init_#t~short45=|v_ULTIMATE.start_init_#t~short45_6|} OutVars{ULTIMATE.start_init_#t~short47=|v_ULTIMATE.start_init_#t~short47_2|, ULTIMATE.start_init_#t~short45=|v_ULTIMATE.start_init_#t~short45_6|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short47] 242#L266-3true [2777] L266-3-->L266-5: Formula: |v_ULTIMATE.start_init_#t~short47_3| InVars {ULTIMATE.start_init_#t~short47=|v_ULTIMATE.start_init_#t~short47_3|} OutVars{ULTIMATE.start_init_#t~short47=|v_ULTIMATE.start_init_#t~short47_3|} AuxVars[] AssignedVars[] 238#L266-5true [3818] L266-5-->L266-6: Formula: (and (not |v_ULTIMATE.start_init_#t~short49_2|) (not |v_ULTIMATE.start_init_#t~short47_6|)) InVars {ULTIMATE.start_init_#t~short47=|v_ULTIMATE.start_init_#t~short47_6|} OutVars{ULTIMATE.start_init_#t~short47=|v_ULTIMATE.start_init_#t~short47_6|, ULTIMATE.start_init_#t~short49=|v_ULTIMATE.start_init_#t~short49_2|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short49] 264#L266-6true [2824] L266-6-->L266-8: Formula: |v_ULTIMATE.start_init_#t~short49_3| InVars {ULTIMATE.start_init_#t~short49=|v_ULTIMATE.start_init_#t~short49_3|} OutVars{ULTIMATE.start_init_#t~short49=|v_ULTIMATE.start_init_#t~short49_3|} AuxVars[] AssignedVars[] 256#L266-8true [3832] L266-8-->L266-9: Formula: (and (not |v_ULTIMATE.start_init_#t~short49_6|) (not |v_ULTIMATE.start_init_#t~short51_2|)) InVars {ULTIMATE.start_init_#t~short49=|v_ULTIMATE.start_init_#t~short49_6|} OutVars{ULTIMATE.start_init_#t~short51=|v_ULTIMATE.start_init_#t~short51_2|, ULTIMATE.start_init_#t~short49=|v_ULTIMATE.start_init_#t~short49_6|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short51] 251#L266-9true [2795] L266-9-->L266-11: Formula: |v_ULTIMATE.start_init_#t~short51_3| InVars {ULTIMATE.start_init_#t~short51=|v_ULTIMATE.start_init_#t~short51_3|} OutVars{ULTIMATE.start_init_#t~short51=|v_ULTIMATE.start_init_#t~short51_3|} AuxVars[] AssignedVars[] 245#L266-11true [3846] L266-11-->L266-12: Formula: (and (not |v_ULTIMATE.start_init_#t~short53_2|) (not |v_ULTIMATE.start_init_#t~short51_6|)) InVars {ULTIMATE.start_init_#t~short51=|v_ULTIMATE.start_init_#t~short51_6|} OutVars{ULTIMATE.start_init_#t~short51=|v_ULTIMATE.start_init_#t~short51_6|, ULTIMATE.start_init_#t~short53=|v_ULTIMATE.start_init_#t~short53_2|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short53] 228#L266-12true [2744] L266-12-->L266-14: Formula: |v_ULTIMATE.start_init_#t~short53_3| InVars {ULTIMATE.start_init_#t~short53=|v_ULTIMATE.start_init_#t~short53_3|} OutVars{ULTIMATE.start_init_#t~short53=|v_ULTIMATE.start_init_#t~short53_3|} AuxVars[] AssignedVars[] 222#L266-14true [3861] L266-14-->L96-12: Formula: (and (= v_ULTIMATE.start_get_pc_21_1_~x0_49 |v_ULTIMATE.start_get_pc_21_1_#in~x0_13|) (not |v_ULTIMATE.start_get_pc_21_1_#t~switch3_133|) (> 0 (+ (* v_ULTIMATE.start_get_pc_21_1_~x0_49 3) v_ULTIMATE.start_get_pc_21_1_~x1_49)) (= v_ULTIMATE.start_get_pc_21_1_~x1_49 |v_ULTIMATE.start_get_pc_21_1_#in~x1_13|) (= |v_ULTIMATE.start_get_pc_21_1_#in~x1_13| 0) |v_ULTIMATE.start_init_#t~short53_7| (= |v_ULTIMATE.start_get_pc_21_1_#in~x0_13| 2)) InVars {ULTIMATE.start_init_#t~short53=|v_ULTIMATE.start_init_#t~short53_7|} OutVars{ULTIMATE.start_get_pc_21_1_#in~x1=|v_ULTIMATE.start_get_pc_21_1_#in~x1_13|, ULTIMATE.start_init_#t~short47=|v_ULTIMATE.start_init_#t~short47_7|, ULTIMATE.start_get_pc_21_1_#in~x0=|v_ULTIMATE.start_get_pc_21_1_#in~x0_13|, ULTIMATE.start_init_#t~short49=|v_ULTIMATE.start_init_#t~short49_7|, ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_61|, ULTIMATE.start_init_#t~ret48=|v_ULTIMATE.start_init_#t~ret48_3|, ULTIMATE.start_init_#t~ret46=|v_ULTIMATE.start_init_#t~ret46_3|, ULTIMATE.start_get_pc_21_1_~x0=v_ULTIMATE.start_get_pc_21_1_~x0_49, ULTIMATE.start_get_pc_21_1_~x1=v_ULTIMATE.start_get_pc_21_1_~x1_49, ULTIMATE.start_init_#t~ret44=|v_ULTIMATE.start_init_#t~ret44_3|, ULTIMATE.start_init_#t~ret50=|v_ULTIMATE.start_init_#t~ret50_3|, ULTIMATE.start_init_#t~ret43=|v_ULTIMATE.start_init_#t~ret43_3|, ULTIMATE.start_init_#t~ret52=|v_ULTIMATE.start_init_#t~ret52_3|, ULTIMATE.start_get_pc_21_1_#t~switch3=|v_ULTIMATE.start_get_pc_21_1_#t~switch3_133|, ULTIMATE.start_init_#t~short45=|v_ULTIMATE.start_init_#t~short45_7|, ULTIMATE.start_init_#t~short51=|v_ULTIMATE.start_init_#t~short51_7|, ULTIMATE.start_init_#t~short53=|v_ULTIMATE.start_init_#t~short53_6|} AuxVars[] AssignedVars[ULTIMATE.start_get_pc_21_1_#in~x1, ULTIMATE.start_init_#t~short47, ULTIMATE.start_get_pc_21_1_#in~x0, ULTIMATE.start_init_#t~short49, ULTIMATE.start_get_pc_21_1_#res, ULTIMATE.start_init_#t~ret48, ULTIMATE.start_init_#t~ret46, ULTIMATE.start_get_pc_21_1_~x0, ULTIMATE.start_get_pc_21_1_~x1, ULTIMATE.start_init_#t~ret44, ULTIMATE.start_init_#t~ret50, ULTIMATE.start_init_#t~ret43, ULTIMATE.start_init_#t~ret52, ULTIMATE.start_get_pc_21_1_#t~switch3, ULTIMATE.start_init_#t~short45, ULTIMATE.start_init_#t~short51, ULTIMATE.start_init_#t~short53] 467#L96-12true [3226] L96-12-->L92-12: Formula: (and |v_ULTIMATE.start_get_pc_21_1_#t~switch3_135| (= |v_ULTIMATE.start_get_pc_21_1_#res_62| v_~_pc_21_1_0~0_14)) InVars {~_pc_21_1_0~0=v_~_pc_21_1_0~0_14, ULTIMATE.start_get_pc_21_1_#t~switch3=|v_ULTIMATE.start_get_pc_21_1_#t~switch3_135|} OutVars{~_pc_21_1_0~0=v_~_pc_21_1_0~0_14, ULTIMATE.start_get_pc_21_1_#t~switch3=|v_ULTIMATE.start_get_pc_21_1_#t~switch3_135|, ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_62|} AuxVars[] AssignedVars[ULTIMATE.start_get_pc_21_1_#res] 6#L92-12true [3876] L92-12-->L267: Formula: (and (< 3 (mod |v_ULTIMATE.start_init_#t~ret54_2| 256)) (= |v_ULTIMATE.start_init_#t~ret54_2| |v_ULTIMATE.start_get_pc_21_1_#res_65|) (not |v_ULTIMATE.start_init_#t~short56_2|)) InVars {ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_65|} OutVars{ULTIMATE.start_init_#t~ret54=|v_ULTIMATE.start_init_#t~ret54_2|, ULTIMATE.start_init_#t~short56=|v_ULTIMATE.start_init_#t~short56_2|, ULTIMATE.start_get_pc_21_1_#res=|v_ULTIMATE.start_get_pc_21_1_#res_65|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~ret54, ULTIMATE.start_init_#t~short56] 215#L267true [2714] L267-->L267-2: Formula: |v_ULTIMATE.start_init_#t~short56_3| InVars {ULTIMATE.start_init_#t~short56=|v_ULTIMATE.start_init_#t~short56_3|} OutVars{ULTIMATE.start_init_#t~short56=|v_ULTIMATE.start_init_#t~short56_3|} AuxVars[] AssignedVars[] 188#L267-2true [3884] L267-2-->L267-3: Formula: (and |v_ULTIMATE.start_init_#t~short56_6| |v_ULTIMATE.start_init_#t~short58_2|) InVars {ULTIMATE.start_init_#t~short56=|v_ULTIMATE.start_init_#t~short56_6|} OutVars{ULTIMATE.start_init_#t~short58=|v_ULTIMATE.start_init_#t~short58_2|, ULTIMATE.start_init_#t~short56=|v_ULTIMATE.start_init_#t~short56_6|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short58] 186#L267-3true [2669] L267-3-->L267-5: Formula: |v_ULTIMATE.start_init_#t~short58_3| InVars {ULTIMATE.start_init_#t~short58=|v_ULTIMATE.start_init_#t~short58_3|} OutVars{ULTIMATE.start_init_#t~short58=|v_ULTIMATE.start_init_#t~short58_3|} AuxVars[] AssignedVars[] 180#L267-5true [3898] L267-5-->L267-6: Formula: (and (not |v_ULTIMATE.start_init_#t~short60_2|) (not |v_ULTIMATE.start_init_#t~short58_6|)) InVars {ULTIMATE.start_init_#t~short58=|v_ULTIMATE.start_init_#t~short58_6|} OutVars{ULTIMATE.start_init_#t~short58=|v_ULTIMATE.start_init_#t~short58_6|, ULTIMATE.start_init_#t~short60=|v_ULTIMATE.start_init_#t~short60_2|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short60] 176#L267-6true [2656] L267-6-->L267-8: Formula: |v_ULTIMATE.start_init_#t~short60_3| InVars {ULTIMATE.start_init_#t~short60=|v_ULTIMATE.start_init_#t~short60_3|} OutVars{ULTIMATE.start_init_#t~short60=|v_ULTIMATE.start_init_#t~short60_3|} AuxVars[] AssignedVars[] 208#L267-8true [3912] L267-8-->L267-9: Formula: (and |v_ULTIMATE.start_init_#t~short62_2| |v_ULTIMATE.start_init_#t~short60_6|) InVars {ULTIMATE.start_init_#t~short60=|v_ULTIMATE.start_init_#t~short60_6|} OutVars{ULTIMATE.start_init_#t~short62=|v_ULTIMATE.start_init_#t~short62_2|, ULTIMATE.start_init_#t~short60=|v_ULTIMATE.start_init_#t~short60_6|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short62] 203#L267-9true [2693] L267-9-->L267-11: Formula: |v_ULTIMATE.start_init_#t~short62_3| InVars {ULTIMATE.start_init_#t~short62=|v_ULTIMATE.start_init_#t~short62_3|} OutVars{ULTIMATE.start_init_#t~short62=|v_ULTIMATE.start_init_#t~short62_3|} AuxVars[] AssignedVars[] 195#L267-11true [3926] L267-11-->L267-12: Formula: (and |v_ULTIMATE.start_init_#t~short64_2| |v_ULTIMATE.start_init_#t~short62_6|) InVars {ULTIMATE.start_init_#t~short62=|v_ULTIMATE.start_init_#t~short62_6|} OutVars{ULTIMATE.start_init_#t~short62=|v_ULTIMATE.start_init_#t~short62_6|, ULTIMATE.start_init_#t~short64=|v_ULTIMATE.start_init_#t~short64_2|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short64] 191#L267-12true [2676] L267-12-->L267-14: Formula: |v_ULTIMATE.start_init_#t~short64_3| InVars {ULTIMATE.start_init_#t~short64=|v_ULTIMATE.start_init_#t~short64_3|} OutVars{ULTIMATE.start_init_#t~short64=|v_ULTIMATE.start_init_#t~short64_3|} AuxVars[] AssignedVars[] 88#L267-14true [3941] L267-14-->L130: Formula: (and (= v_ULTIMATE.start_get_E_21_1_~x0_1 |v_ULTIMATE.start_get_E_21_1_#in~x0_1|) (> v_ULTIMATE.start_get_E_21_1_~x0_1 0) (not |v_ULTIMATE.start_get_E_21_1_#t~switch5_1|) (= |v_ULTIMATE.start_get_E_21_1_#in~x0_1| 0) |v_ULTIMATE.start_init_#t~short64_7|) InVars {ULTIMATE.start_init_#t~short64=|v_ULTIMATE.start_init_#t~short64_7|} OutVars{ULTIMATE.start_init_#t~short58=|v_ULTIMATE.start_init_#t~short58_7|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_1|, ULTIMATE.start_get_E_21_1_~x0=v_ULTIMATE.start_get_E_21_1_~x0_1, ULTIMATE.start_get_E_21_1_#in~x0=|v_ULTIMATE.start_get_E_21_1_#in~x0_1|, ULTIMATE.start_init_#t~ret61=|v_ULTIMATE.start_init_#t~ret61_3|, ULTIMATE.start_init_#t~ret63=|v_ULTIMATE.start_init_#t~ret63_3|, ULTIMATE.start_init_#t~ret54=|v_ULTIMATE.start_init_#t~ret54_3|, ULTIMATE.start_init_#t~ret55=|v_ULTIMATE.start_init_#t~ret55_3|, ULTIMATE.start_init_#t~short60=|v_ULTIMATE.start_init_#t~short60_7|, ULTIMATE.start_init_#t~ret57=|v_ULTIMATE.start_init_#t~ret57_3|, ULTIMATE.start_init_#t~ret59=|v_ULTIMATE.start_init_#t~ret59_3|, ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_1|, ULTIMATE.start_init_#t~short56=|v_ULTIMATE.start_init_#t~short56_7|, ULTIMATE.start_init_#t~short62=|v_ULTIMATE.start_init_#t~short62_7|, ULTIMATE.start_init_#t~short64=|v_ULTIMATE.start_init_#t~short64_6|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~short58, ULTIMATE.start_get_E_21_1_#res, ULTIMATE.start_get_E_21_1_~x0, ULTIMATE.start_get_E_21_1_#in~x0, ULTIMATE.start_init_#t~ret61, ULTIMATE.start_init_#t~ret63, ULTIMATE.start_init_#t~ret54, ULTIMATE.start_init_#t~ret55, ULTIMATE.start_init_#t~short60, ULTIMATE.start_init_#t~ret57, ULTIMATE.start_init_#t~ret59, ULTIMATE.start_get_E_21_1_#t~switch5, ULTIMATE.start_init_#t~short56, ULTIMATE.start_init_#t~short62, ULTIMATE.start_init_#t~short64] 301#L130true [2886] L130-->L126: Formula: (and (= |v_ULTIMATE.start_get_E_21_1_#res_2| v_~_E_21_1_0~0_2) |v_ULTIMATE.start_get_E_21_1_#t~switch5_3|) InVars {ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_3|, ~_E_21_1_0~0=v_~_E_21_1_0~0_2} OutVars{ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_3|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_2|, ~_E_21_1_0~0=v_~_E_21_1_0~0_2} AuxVars[] AssignedVars[ULTIMATE.start_get_E_21_1_#res] 119#L126true [3956] L126-->L130-1: Formula: (and (= v_ULTIMATE.start_get_E_21_1_~x0_6 0) |v_ULTIMATE.start_get_E_21_1_#t~switch5_15| (= |v_ULTIMATE.start_get_E_21_1_#in~x0_2| 1) (= v_ULTIMATE.start_get_E_21_1_~x0_6 |v_ULTIMATE.start_get_E_21_1_#in~x0_2|) (= (- 1) |v_ULTIMATE.start_get_E_21_1_#res_7|)) InVars {ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_7|} OutVars{ULTIMATE.start_init_#t~ret65=|v_ULTIMATE.start_init_#t~ret65_2|, ULTIMATE.start_get_E_21_1_~x0=v_ULTIMATE.start_get_E_21_1_~x0_6, ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_15|, ULTIMATE.start_get_E_21_1_#in~x0=|v_ULTIMATE.start_get_E_21_1_#in~x0_2|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_6|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~ret65, ULTIMATE.start_get_E_21_1_#res, ULTIMATE.start_get_E_21_1_~x0, ULTIMATE.start_get_E_21_1_#t~switch5, ULTIMATE.start_get_E_21_1_#in~x0] 298#L130-1true [2881] L130-1-->L126-1: Formula: (and (= |v_ULTIMATE.start_get_E_21_1_#res_8| v_~_E_21_1_0~0_3) |v_ULTIMATE.start_get_E_21_1_#t~switch5_17|) InVars {ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_17|, ~_E_21_1_0~0=v_~_E_21_1_0~0_3} OutVars{ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_17|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_8|, ~_E_21_1_0~0=v_~_E_21_1_0~0_3} AuxVars[] AssignedVars[ULTIMATE.start_get_E_21_1_#res] 117#L126-1true [3967] L126-1-->L130-2: Formula: (and (= 0 |v_ULTIMATE.start_get_E_21_1_#res_13|) (= v_ULTIMATE.start_get_E_21_1_~x0_11 |v_ULTIMATE.start_get_E_21_1_#in~x0_3|) |v_ULTIMATE.start_get_E_21_1_#t~switch5_29| (= v_ULTIMATE.start_get_E_21_1_~x0_11 0) (= |v_ULTIMATE.start_get_E_21_1_#in~x0_3| 2)) InVars {ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_13|} OutVars{ULTIMATE.start_get_E_21_1_~x0=v_ULTIMATE.start_get_E_21_1_~x0_11, ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_29|, ULTIMATE.start_init_#t~ret66=|v_ULTIMATE.start_init_#t~ret66_2|, ULTIMATE.start_get_E_21_1_#in~x0=|v_ULTIMATE.start_get_E_21_1_#in~x0_3|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_12|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~ret66, ULTIMATE.start_get_E_21_1_#res, ULTIMATE.start_get_E_21_1_~x0, ULTIMATE.start_get_E_21_1_#t~switch5, ULTIMATE.start_get_E_21_1_#in~x0] 295#L130-2true [2877] L130-2-->L126-2: Formula: (and |v_ULTIMATE.start_get_E_21_1_#t~switch5_31| (= |v_ULTIMATE.start_get_E_21_1_#res_14| v_~_E_21_1_0~0_4)) InVars {ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_31|, ~_E_21_1_0~0=v_~_E_21_1_0~0_4} OutVars{ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_31|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_14|, ~_E_21_1_0~0=v_~_E_21_1_0~0_4} AuxVars[] AssignedVars[ULTIMATE.start_get_E_21_1_#res] 114#L126-2true [3980] L126-2-->L130-3: Formula: (and (= |v_ULTIMATE.start_get_E_21_1_#in~x0_4| 3) (< v_ULTIMATE.start_get_E_21_1_~x0_16 0) (= v_ULTIMATE.start_get_E_21_1_~x0_16 |v_ULTIMATE.start_get_E_21_1_#in~x0_4|) (= (- 1) |v_ULTIMATE.start_get_E_21_1_#res_19|) (not |v_ULTIMATE.start_get_E_21_1_#t~switch5_43|)) InVars {ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_19|} OutVars{ULTIMATE.start_get_E_21_1_~x0=v_ULTIMATE.start_get_E_21_1_~x0_16, ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_43|, ULTIMATE.start_get_E_21_1_#in~x0=|v_ULTIMATE.start_get_E_21_1_#in~x0_4|, ULTIMATE.start_init_#t~ret67=|v_ULTIMATE.start_init_#t~ret67_2|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_18|} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~ret67, ULTIMATE.start_get_E_21_1_#res, ULTIMATE.start_get_E_21_1_~x0, ULTIMATE.start_get_E_21_1_#t~switch5, ULTIMATE.start_get_E_21_1_#in~x0] 292#L130-3true [2873] L130-3-->L126-3: Formula: (and (= |v_ULTIMATE.start_get_E_21_1_#res_20| v_~_E_21_1_0~0_5) |v_ULTIMATE.start_get_E_21_1_#t~switch5_45|) InVars {ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_45|, ~_E_21_1_0~0=v_~_E_21_1_0~0_5} OutVars{ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_45|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_20|, ~_E_21_1_0~0=v_~_E_21_1_0~0_5} AuxVars[] AssignedVars[ULTIMATE.start_get_E_21_1_#res] 111#L126-3true [3992] L126-3-->L79: Formula: (and (= 0 (+ (* v_ULTIMATE.start_get_I_21_1_~x0_1 3) v_ULTIMATE.start_get_I_21_1_~x1_1)) (= (- 1) |v_ULTIMATE.start_get_E_21_1_#res_24|) (= v_ULTIMATE.start_get_I_21_1_~x0_1 |v_ULTIMATE.start_get_I_21_1_#in~x0_1|) (= |v_ULTIMATE.start_get_I_21_1_#in~x1_1| 0) (= |v_ULTIMATE.start_get_I_21_1_#in~x0_1| 0) (= v_ULTIMATE.start_get_I_21_1_~x1_1 |v_ULTIMATE.start_get_I_21_1_#in~x1_1|) |v_ULTIMATE.start_get_I_21_1_#t~switch2_1|) InVars {ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_24|} OutVars{ULTIMATE.start_get_I_21_1_#in~x1=|v_ULTIMATE.start_get_I_21_1_#in~x1_1|, ULTIMATE.start_get_I_21_1_#in~x0=|v_ULTIMATE.start_get_I_21_1_#in~x0_1|, ULTIMATE.start_init_#t~ret68=|v_ULTIMATE.start_init_#t~ret68_2|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_24|, ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_1|, ULTIMATE.start_get_I_21_1_~x1=v_ULTIMATE.start_get_I_21_1_~x1_1, ULTIMATE.start_get_I_21_1_#t~switch2=|v_ULTIMATE.start_get_I_21_1_#t~switch2_1|, ULTIMATE.start_get_I_21_1_~x0=v_ULTIMATE.start_get_I_21_1_~x0_1} AuxVars[] AssignedVars[ULTIMATE.start_get_I_21_1_#in~x1, ULTIMATE.start_get_I_21_1_#in~x0, ULTIMATE.start_init_#t~ret68, ULTIMATE.start_get_I_21_1_#res, ULTIMATE.start_get_I_21_1_~x1, ULTIMATE.start_get_I_21_1_#t~switch2, ULTIMATE.start_get_I_21_1_~x0] 236#L79true [2766] L79-->L75: Formula: (and |v_ULTIMATE.start_get_I_21_1_#t~switch2_3| (= |v_ULTIMATE.start_get_I_21_1_#res_2| v_~_I_21_1_0~0_2)) InVars {~_I_21_1_0~0=v_~_I_21_1_0~0_2, ULTIMATE.start_get_I_21_1_#t~switch2=|v_ULTIMATE.start_get_I_21_1_#t~switch2_3|} OutVars{ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_2|, ~_I_21_1_0~0=v_~_I_21_1_0~0_2, ULTIMATE.start_get_I_21_1_#t~switch2=|v_ULTIMATE.start_get_I_21_1_#t~switch2_3|} AuxVars[] AssignedVars[ULTIMATE.start_get_I_21_1_#res] 297#L75true [4004] L75-->L79-1: Formula: (and (= 0 |v_ULTIMATE.start_get_I_21_1_#res_6|) (not |v_ULTIMATE.start_get_I_21_1_#t~switch2_12|) (= |v_ULTIMATE.start_get_I_21_1_#in~x0_2| 1) (= v_ULTIMATE.start_get_I_21_1_~x0_5 |v_ULTIMATE.start_get_I_21_1_#in~x0_2|) (= |v_ULTIMATE.start_get_I_21_1_#in~x1_2| 0) (< 0 (+ (* v_ULTIMATE.start_get_I_21_1_~x0_5 3) v_ULTIMATE.start_get_I_21_1_~x1_5)) (= v_ULTIMATE.start_get_I_21_1_~x1_5 |v_ULTIMATE.start_get_I_21_1_#in~x1_2|)) InVars {ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_6|} OutVars{ULTIMATE.start_get_I_21_1_#in~x1=|v_ULTIMATE.start_get_I_21_1_#in~x1_2|, ULTIMATE.start_get_I_21_1_#in~x0=|v_ULTIMATE.start_get_I_21_1_#in~x0_2|, ULTIMATE.start_init_#t~ret69=|v_ULTIMATE.start_init_#t~ret69_2|, ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_5|, ULTIMATE.start_get_I_21_1_~x1=v_ULTIMATE.start_get_I_21_1_~x1_5, ULTIMATE.start_get_I_21_1_#t~switch2=|v_ULTIMATE.start_get_I_21_1_#t~switch2_12|, ULTIMATE.start_get_I_21_1_~x0=v_ULTIMATE.start_get_I_21_1_~x0_5} AuxVars[] AssignedVars[ULTIMATE.start_get_I_21_1_#in~x1, ULTIMATE.start_get_I_21_1_#in~x0, ULTIMATE.start_init_#t~ret69, ULTIMATE.start_get_I_21_1_#res, ULTIMATE.start_get_I_21_1_~x1, ULTIMATE.start_get_I_21_1_#t~switch2, ULTIMATE.start_get_I_21_1_~x0] 262#L79-1true [2819] L79-1-->L75-1: Formula: (and |v_ULTIMATE.start_get_I_21_1_#t~switch2_14| (= |v_ULTIMATE.start_get_I_21_1_#res_7| v_~_I_21_1_0~0_3)) InVars {~_I_21_1_0~0=v_~_I_21_1_0~0_3, ULTIMATE.start_get_I_21_1_#t~switch2=|v_ULTIMATE.start_get_I_21_1_#t~switch2_14|} OutVars{ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_7|, ~_I_21_1_0~0=v_~_I_21_1_0~0_3, ULTIMATE.start_get_I_21_1_#t~switch2=|v_ULTIMATE.start_get_I_21_1_#t~switch2_14|} AuxVars[] AssignedVars[ULTIMATE.start_get_I_21_1_#res] 294#L75-1true [4013] L75-1-->L79-2: Formula: (and (< 0 (+ (* v_ULTIMATE.start_get_I_21_1_~x0_9 3) v_ULTIMATE.start_get_I_21_1_~x1_9)) (= v_ULTIMATE.start_get_I_21_1_~x1_9 |v_ULTIMATE.start_get_I_21_1_#in~x1_3|) (= |v_ULTIMATE.start_get_I_21_1_#in~x0_3| 2) (= v_ULTIMATE.start_get_I_21_1_~x0_9 |v_ULTIMATE.start_get_I_21_1_#in~x0_3|) (= 0 |v_ULTIMATE.start_get_I_21_1_#res_11|) (= |v_ULTIMATE.start_get_I_21_1_#in~x1_3| 0) (not |v_ULTIMATE.start_get_I_21_1_#t~switch2_23|)) InVars {ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_11|} OutVars{ULTIMATE.start_get_I_21_1_#in~x1=|v_ULTIMATE.start_get_I_21_1_#in~x1_3|, ULTIMATE.start_get_I_21_1_#in~x0=|v_ULTIMATE.start_get_I_21_1_#in~x0_3|, ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_10|, ULTIMATE.start_init_#t~ret70=|v_ULTIMATE.start_init_#t~ret70_2|, ULTIMATE.start_get_I_21_1_~x1=v_ULTIMATE.start_get_I_21_1_~x1_9, ULTIMATE.start_get_I_21_1_#t~switch2=|v_ULTIMATE.start_get_I_21_1_#t~switch2_23|, ULTIMATE.start_get_I_21_1_~x0=v_ULTIMATE.start_get_I_21_1_~x0_9} AuxVars[] AssignedVars[ULTIMATE.start_get_I_21_1_#in~x1, ULTIMATE.start_get_I_21_1_#in~x0, ULTIMATE.start_get_I_21_1_#res, ULTIMATE.start_init_#t~ret70, ULTIMATE.start_get_I_21_1_~x1, ULTIMATE.start_get_I_21_1_#t~switch2, ULTIMATE.start_get_I_21_1_~x0] 258#L79-2true [2809] L79-2-->L75-2: Formula: (and |v_ULTIMATE.start_get_I_21_1_#t~switch2_25| (= |v_ULTIMATE.start_get_I_21_1_#res_12| v_~_I_21_1_0~0_4)) InVars {~_I_21_1_0~0=v_~_I_21_1_0~0_4, ULTIMATE.start_get_I_21_1_#t~switch2=|v_ULTIMATE.start_get_I_21_1_#t~switch2_25|} OutVars{ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_12|, ~_I_21_1_0~0=v_~_I_21_1_0~0_4, ULTIMATE.start_get_I_21_1_#t~switch2=|v_ULTIMATE.start_get_I_21_1_#t~switch2_25|} AuxVars[] AssignedVars[ULTIMATE.start_get_I_21_1_#res] 287#L75-2true [2864] L75-2-->L275-3: Formula: (and (not (= 0 (ite (= 1 |v_ULTIMATE.start_get_I_21_1_#res_15|) 1 0))) (= v_ULTIMATE.start_init_~i~0_4 0)) InVars {ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_15|} OutVars{ULTIMATE.start_init_~i~0=v_ULTIMATE.start_init_~i~0_4, ULTIMATE.start_init_#t~ret71=|v_ULTIMATE.start_init_#t~ret71_2|, ULTIMATE.start_get_I_21_1_#res=|v_ULTIMATE.start_get_I_21_1_#res_15|} AuxVars[] AssignedVars[ULTIMATE.start_init_~i~0, ULTIMATE.start_init_#t~ret71] 333#L275-3true [2020-07-01 12:12:42,094 INFO L796 eck$LassoCheckResult]: Loop: 333#L275-3true [4023] L275-3-->L130-4: Formula: (let ((.cse0 (mod v_ULTIMATE.start_init_~i~0_6 256))) (and (= v_ULTIMATE.start_get_E_21_1_~x0_21 |v_ULTIMATE.start_get_E_21_1_#in~x0_5|) (= |v_ULTIMATE.start_get_E_21_1_#in~x0_5| .cse0) (> v_ULTIMATE.start_get_E_21_1_~x0_21 0) (not |v_ULTIMATE.start_get_E_21_1_#t~switch5_57|) (< .cse0 4))) InVars {ULTIMATE.start_init_~i~0=v_ULTIMATE.start_init_~i~0_6} OutVars{ULTIMATE.start_get_E_21_1_~x0=v_ULTIMATE.start_get_E_21_1_~x0_21, ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_57|, ULTIMATE.start_get_E_21_1_#in~x0=|v_ULTIMATE.start_get_E_21_1_#in~x0_5|, ULTIMATE.start_init_~i~0=v_ULTIMATE.start_init_~i~0_6, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_25|} AuxVars[] AssignedVars[ULTIMATE.start_get_E_21_1_#res, ULTIMATE.start_get_E_21_1_~x0, ULTIMATE.start_get_E_21_1_#t~switch5, ULTIMATE.start_get_E_21_1_#in~x0] 285#L130-4true [2861] L130-4-->L126-4: Formula: (and |v_ULTIMATE.start_get_E_21_1_#t~switch5_59| (= |v_ULTIMATE.start_get_E_21_1_#res_26| v_~_E_21_1_0~0_6)) InVars {ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_59|, ~_E_21_1_0~0=v_~_E_21_1_0~0_6} OutVars{ULTIMATE.start_get_E_21_1_#t~switch5=|v_ULTIMATE.start_get_E_21_1_#t~switch5_59|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_26|, ~_E_21_1_0~0=v_~_E_21_1_0~0_6} AuxVars[] AssignedVars[ULTIMATE.start_get_E_21_1_#res] 108#L126-4true [4029] L126-4-->L238: Formula: (and (= |v_ULTIMATE.start_setE_#in~x0_1| (mod v_ULTIMATE.start_init_~i~0_7 256)) (> 0 v_ULTIMATE.start_setE_~x0_1) (not |v_ULTIMATE.start_setE_#t~switch29_1|) (= v_ULTIMATE.start_setE_~value_1 |v_ULTIMATE.start_setE_#in~value_1|) (= |v_ULTIMATE.start_init_#t~ret73_2| |v_ULTIMATE.start_get_E_21_1_#res_30|) (= |v_ULTIMATE.start_setE_#in~value_1| |v_ULTIMATE.start_init_#t~ret73_2|) (= v_ULTIMATE.start_setE_~x0_1 |v_ULTIMATE.start_setE_#in~x0_1|)) InVars {ULTIMATE.start_init_~i~0=v_ULTIMATE.start_init_~i~0_7, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_30|} OutVars{ULTIMATE.start_setE_#in~value=|v_ULTIMATE.start_setE_#in~value_1|, ULTIMATE.start_setE_#t~switch29=|v_ULTIMATE.start_setE_#t~switch29_1|, ULTIMATE.start_get_E_21_1_#res=|v_ULTIMATE.start_get_E_21_1_#res_30|, ULTIMATE.start_init_~i~0=v_ULTIMATE.start_init_~i~0_7, ULTIMATE.start_setE_#in~x0=|v_ULTIMATE.start_setE_#in~x0_1|, ULTIMATE.start_setE_~value=v_ULTIMATE.start_setE_~value_1, ULTIMATE.start_setE_~x0=v_ULTIMATE.start_setE_~x0_1, ULTIMATE.start_init_#t~ret73=|v_ULTIMATE.start_init_#t~ret73_2|} AuxVars[] AssignedVars[ULTIMATE.start_setE_#in~value, ULTIMATE.start_setE_#t~switch29, ULTIMATE.start_setE_#in~x0, ULTIMATE.start_setE_~value, ULTIMATE.start_setE_~x0, ULTIMATE.start_init_#t~ret73] 442#L238true [3157] L238-->L236: Formula: (and |v_ULTIMATE.start_setE_#t~switch29_3| (= v_~E_0~0_5 v_ULTIMATE.start_setE_~value_3)) InVars {ULTIMATE.start_setE_#t~switch29=|v_ULTIMATE.start_setE_#t~switch29_3|, ULTIMATE.start_setE_~value=v_ULTIMATE.start_setE_~value_3} OutVars{ULTIMATE.start_setE_#t~switch29=|v_ULTIMATE.start_setE_#t~switch29_3|, ULTIMATE.start_setE_~value=v_ULTIMATE.start_setE_~value_3, ~E_0~0=v_~E_0~0_5} AuxVars[] AssignedVars[~E_0~0] 136#L236true [5010] L236-->L275-3: Formula: (= (+ v_ULTIMATE.start_init_~i~0_25 1) v_ULTIMATE.start_init_~i~0_24) InVars {ULTIMATE.start_init_~i~0=v_ULTIMATE.start_init_~i~0_25} OutVars{ULTIMATE.start_setE_#t~switch29=|v_ULTIMATE.start_setE_#t~switch29_226|, ULTIMATE.start_init_~i~0=v_ULTIMATE.start_init_~i~0_24, ULTIMATE.start_init_#t~ret73=|v_ULTIMATE.start_init_#t~ret73_5|, ULTIMATE.start_init_#t~post72=|v_ULTIMATE.start_init_#t~post72_4|} AuxVars[] AssignedVars[ULTIMATE.start_setE_#t~switch29, ULTIMATE.start_init_~i~0, ULTIMATE.start_init_#t~ret73, ULTIMATE.start_init_#t~post72] 333#L275-3true [2020-07-01 12:12:42,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-01 12:12:42,101 INFO L82 PathProgramCache]: Analyzing trace with hash -2021433076, now seen corresponding path program 1 times [2020-07-01 12:12:42,111 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-01 12:12:42,111 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936185866] [2020-07-01 12:12:42,111 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-01 12:12:42,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-01 12:12:42,250 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-01 12:12:42,251 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936185866] [2020-07-01 12:12:42,252 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-01 12:12:42,252 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-01 12:12:42,253 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885928628] [2020-07-01 12:12:42,259 INFO L799 eck$LassoCheckResult]: stem already infeasible [2020-07-01 12:12:42,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-01 12:12:42,260 INFO L82 PathProgramCache]: Analyzing trace with hash -461806365, now seen corresponding path program 1 times [2020-07-01 12:12:42,260 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-01 12:12:42,260 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480287163] [2020-07-01 12:12:42,260 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-01 12:12:42,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-01 12:12:42,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-01 12:12:42,283 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480287163] [2020-07-01 12:12:42,283 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-01 12:12:42,284 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-01 12:12:42,284 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134306670] [2020-07-01 12:12:42,285 INFO L811 eck$LassoCheckResult]: loop already infeasible [2020-07-01 12:12:42,287 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-01 12:12:42,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-01 12:12:42,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-01 12:12:42,303 INFO L87 Difference]: Start difference. First operand 516 states. Second operand 3 states. [2020-07-01 12:12:44,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-01 12:12:44,401 INFO L93 Difference]: Finished difference Result 532 states and 1649 transitions. [2020-07-01 12:12:44,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-01 12:12:44,405 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer has thrown an exception: java.lang.AssertionError: unknown kind of automaton at de.uni_freiburg.informatik.ultimate.automata.AutomatonDefinitionPrinter.printAutomaton(AutomatonDefinitionPrinter.java:349) at de.uni_freiburg.informatik.ultimate.automata.AutomatonDefinitionPrinter.toString(AutomatonDefinitionPrinter.java:186) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.TermcompProofBenchmark.reportFiniteModule(TermcompProofBenchmark.java:61) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiCegarLoop.refineFinite(BuchiCegarLoop.java:978) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiCegarLoop.iterate(BuchiCegarLoop.java:532) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.doTerminationAnalysis(BuchiAutomizerObserver.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.finish(BuchiAutomizerObserver.java:380) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:317) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2020-07-01 12:12:44,410 INFO L168 Benchmark]: Toolchain (without parser) took 6016.84 ms. Allocated memory was 514.9 MB in the beginning and 667.4 MB in the end (delta: 152.6 MB). Free memory was 438.2 MB in the beginning and 392.5 MB in the end (delta: 45.6 MB). Peak memory consumption was 198.2 MB. Max. memory is 50.3 GB. [2020-07-01 12:12:44,410 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 514.9 MB. Free memory is still 458.4 MB. There was no memory consumed. Max. memory is 50.3 GB. [2020-07-01 12:12:44,411 INFO L168 Benchmark]: CACSL2BoogieTranslator took 449.83 ms. Allocated memory was 514.9 MB in the beginning and 562.0 MB in the end (delta: 47.2 MB). Free memory was 437.5 MB in the beginning and 517.9 MB in the end (delta: -80.4 MB). Peak memory consumption was 29.3 MB. Max. memory is 50.3 GB. [2020-07-01 12:12:44,411 INFO L168 Benchmark]: Boogie Procedure Inliner took 109.01 ms. Allocated memory is still 562.0 MB. Free memory was 517.9 MB in the beginning and 503.0 MB in the end (delta: 14.9 MB). Peak memory consumption was 14.9 MB. Max. memory is 50.3 GB. [2020-07-01 12:12:44,412 INFO L168 Benchmark]: Boogie Preprocessor took 103.17 ms. Allocated memory is still 562.0 MB. Free memory was 503.0 MB in the beginning and 492.5 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 50.3 GB. [2020-07-01 12:12:44,413 INFO L168 Benchmark]: RCFGBuilder took 1881.66 ms. Allocated memory was 562.0 MB in the beginning and 601.4 MB in the end (delta: 39.3 MB). Free memory was 491.8 MB in the beginning and 404.3 MB in the end (delta: 87.6 MB). Peak memory consumption was 126.9 MB. Max. memory is 50.3 GB. [2020-07-01 12:12:44,413 INFO L168 Benchmark]: BlockEncodingV2 took 557.70 ms. Allocated memory was 601.4 MB in the beginning and 605.0 MB in the end (delta: 3.7 MB). Free memory was 404.3 MB in the beginning and 426.9 MB in the end (delta: -22.7 MB). Peak memory consumption was 27.2 MB. Max. memory is 50.3 GB. [2020-07-01 12:12:44,414 INFO L168 Benchmark]: TraceAbstraction took 469.98 ms. Allocated memory was 605.0 MB in the beginning and 663.2 MB in the end (delta: 58.2 MB). Free memory was 426.9 MB in the beginning and 586.9 MB in the end (delta: -160.0 MB). Peak memory consumption was 52.6 MB. Max. memory is 50.3 GB. [2020-07-01 12:12:44,415 INFO L168 Benchmark]: BuchiAutomizer took 2439.52 ms. Allocated memory was 663.2 MB in the beginning and 667.4 MB in the end (delta: 4.2 MB). Free memory was 586.9 MB in the beginning and 392.5 MB in the end (delta: 194.4 MB). Peak memory consumption was 198.6 MB. Max. memory is 50.3 GB. [2020-07-01 12:12:44,419 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 590 locations, 966 edges - StatisticsResult: Encoded RCFG 516 locations, 1766 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 514.9 MB. Free memory is still 458.4 MB. There was no memory consumed. Max. memory is 50.3 GB. * CACSL2BoogieTranslator took 449.83 ms. Allocated memory was 514.9 MB in the beginning and 562.0 MB in the end (delta: 47.2 MB). Free memory was 437.5 MB in the beginning and 517.9 MB in the end (delta: -80.4 MB). Peak memory consumption was 29.3 MB. Max. memory is 50.3 GB. * Boogie Procedure Inliner took 109.01 ms. Allocated memory is still 562.0 MB. Free memory was 517.9 MB in the beginning and 503.0 MB in the end (delta: 14.9 MB). Peak memory consumption was 14.9 MB. Max. memory is 50.3 GB. * Boogie Preprocessor took 103.17 ms. Allocated memory is still 562.0 MB. Free memory was 503.0 MB in the beginning and 492.5 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 50.3 GB. * RCFGBuilder took 1881.66 ms. Allocated memory was 562.0 MB in the beginning and 601.4 MB in the end (delta: 39.3 MB). Free memory was 491.8 MB in the beginning and 404.3 MB in the end (delta: 87.6 MB). Peak memory consumption was 126.9 MB. Max. memory is 50.3 GB. * BlockEncodingV2 took 557.70 ms. Allocated memory was 601.4 MB in the beginning and 605.0 MB in the end (delta: 3.7 MB). Free memory was 404.3 MB in the beginning and 426.9 MB in the end (delta: -22.7 MB). Peak memory consumption was 27.2 MB. Max. memory is 50.3 GB. * TraceAbstraction took 469.98 ms. Allocated memory was 605.0 MB in the beginning and 663.2 MB in the end (delta: 58.2 MB). Free memory was 426.9 MB in the beginning and 586.9 MB in the end (delta: -160.0 MB). Peak memory consumption was 52.6 MB. Max. memory is 50.3 GB. * BuchiAutomizer took 2439.52 ms. Allocated memory was 663.2 MB in the beginning and 667.4 MB in the end (delta: 4.2 MB). Free memory was 586.9 MB in the beginning and 392.5 MB in the end (delta: 194.4 MB). Peak memory consumption was 198.6 MB. Max. memory is 50.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - AllSpecificationsHoldResult: All specifications hold We were not able to verify any specifiation because the program does not contain any specification. - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 109]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 395]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 282]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 389]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 75]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 75]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 75]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 75]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 275]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 280]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 516 locations, 0 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 0.0s, OverallIterations: 0, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=516occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 102 LocationsWithAnnotation, 102 PreInvPairs, 102 NumberOfFragments, 102 HoareAnnotationTreeSize, 102 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 102 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: No data available, ReuseStatistics: No data available * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: - ExceptionOrErrorResult: AssertionError: unknown kind of automaton de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: AssertionError: unknown kind of automaton: de.uni_freiburg.informatik.ultimate.automata.AutomatonDefinitionPrinter.printAutomaton(AutomatonDefinitionPrinter.java:349) RESULT: Ultimate could not prove your program: Toolchain returned no result. !SESSION 2020-07-01 12:12:35.146 ----------------------------------------------- eclipse.buildId=unknown java.version=1.8.0_242 java.vendor=Oracle Corporation BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US Framework arguments: -tc ./../AutomizerAndBuchiAutomizerCInlineWithBlockEncoding.xml -s ./../termcomp2017.epf -i /export/starexec/sandbox/benchmark/theBenchmark.c Command-line arguments: -os linux -ws gtk -arch x86_64 -consoleLog -data @user.home/.ultimate -tc ./../AutomizerAndBuchiAutomizerCInlineWithBlockEncoding.xml -s ./../termcomp2017.epf -data /export/starexec/sandbox/tmp/BenchExec_run_I5hVNy/tmp -i /export/starexec/sandbox/benchmark/theBenchmark.c !ENTRY org.eclipse.core.resources 2 10035 2020-07-01 12:12:44.666 !MESSAGE The workspace will exit with unsaved changes in this session. Received shutdown request... Ultimate: GTK+ Version Check