NO Ultimate: Cannot open display: This is Ultimate 0.1.24-8dc7c08-m [2020-06-22 01:00:24,986 INFO L170 SettingsManager]: Resetting all preferences to default values... [2020-06-22 01:00:24,988 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2020-06-22 01:00:24,999 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-06-22 01:00:25,000 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-06-22 01:00:25,001 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-06-22 01:00:25,002 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-06-22 01:00:25,003 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2020-06-22 01:00:25,005 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-06-22 01:00:25,006 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-06-22 01:00:25,006 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-06-22 01:00:25,007 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-06-22 01:00:25,007 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-06-22 01:00:25,008 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-06-22 01:00:25,009 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-06-22 01:00:25,010 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-06-22 01:00:25,011 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-06-22 01:00:25,012 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-06-22 01:00:25,014 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2020-06-22 01:00:25,016 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-06-22 01:00:25,017 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-06-22 01:00:25,018 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-06-22 01:00:25,020 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-06-22 01:00:25,020 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-06-22 01:00:25,021 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-06-22 01:00:25,021 INFO L174 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-06-22 01:00:25,022 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-06-22 01:00:25,023 INFO L177 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-06-22 01:00:25,023 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-06-22 01:00:25,024 INFO L174 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-06-22 01:00:25,024 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-06-22 01:00:25,025 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2020-06-22 01:00:25,026 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-06-22 01:00:25,026 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2020-06-22 01:00:25,027 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-06-22 01:00:25,027 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-06-22 01:00:25,027 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2020-06-22 01:00:25,028 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2020-06-22 01:00:25,029 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2020-06-22 01:00:25,029 INFO L98 SettingsManager]: Beginning loading settings from /export/starexec/sandbox/solver/bin/./../termcomp2017.epf [2020-06-22 01:00:25,043 INFO L110 SettingsManager]: Loading preferences was successful [2020-06-22 01:00:25,043 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2020-06-22 01:00:25,044 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-06-22 01:00:25,045 INFO L133 SettingsManager]: * Rewrite not-equals=true [2020-06-22 01:00:25,045 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2020-06-22 01:00:25,045 INFO L133 SettingsManager]: * Minimize states using LBE with the strategy=SINGLE [2020-06-22 01:00:25,045 INFO L133 SettingsManager]: * Use SBE=true [2020-06-22 01:00:25,045 INFO L131 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2020-06-22 01:00:25,045 INFO L133 SettingsManager]: * Use old map elimination=false [2020-06-22 01:00:25,046 INFO L133 SettingsManager]: * Use external solver (rank synthesis)=false [2020-06-22 01:00:25,046 INFO L133 SettingsManager]: * Buchi interpolant automaton construction strategy=DANDELION [2020-06-22 01:00:25,046 INFO L133 SettingsManager]: * Use only trivial implications for array writes=true [2020-06-22 01:00:25,046 INFO L133 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2020-06-22 01:00:25,046 INFO L133 SettingsManager]: * Construct termination proof for TermComp=true [2020-06-22 01:00:25,046 INFO L133 SettingsManager]: * Command for external solver (GNTA synthesis)=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:25,047 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-06-22 01:00:25,047 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2020-06-22 01:00:25,047 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2020-06-22 01:00:25,047 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2020-06-22 01:00:25,047 INFO L133 SettingsManager]: * Assume nondeterminstic values are in range=false [2020-06-22 01:00:25,048 INFO L133 SettingsManager]: * How to treat unsigned ints differently from normal ones=IGNORE [2020-06-22 01:00:25,048 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-06-22 01:00:25,048 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-06-22 01:00:25,048 INFO L133 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2020-06-22 01:00:25,048 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 [2020-06-22 01:00:25,048 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-06-22 01:00:25,049 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-06-22 01:00:25,049 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2020-06-22 01:00:25,049 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-06-22 01:00:25,074 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-06-22 01:00:25,087 INFO L259 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-06-22 01:00:25,091 INFO L215 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-06-22 01:00:25,092 INFO L271 PluginConnector]: Initializing CDTParser... [2020-06-22 01:00:25,092 INFO L276 PluginConnector]: CDTParser initialized [2020-06-22 01:00:25,093 INFO L430 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /export/starexec/sandbox/benchmark/theBenchmark.c [2020-06-22 01:00:25,157 INFO L221 CDTParser]: Created temporary CDT project at /export/starexec/sandbox/tmp/bb73821e2d5e486cabaa1549e1e36c6b/FLAG1882e1b4d [2020-06-22 01:00:25,537 INFO L307 CDTParser]: Found 1 translation units. [2020-06-22 01:00:25,538 INFO L161 CDTParser]: Scanning /export/starexec/sandbox/benchmark/theBenchmark.c [2020-06-22 01:00:25,549 INFO L355 CDTParser]: About to delete temporary CDT project at /export/starexec/sandbox/tmp/bb73821e2d5e486cabaa1549e1e36c6b/FLAG1882e1b4d [2020-06-22 01:00:25,896 INFO L363 CDTParser]: Successfully deleted /export/starexec/sandbox/tmp/bb73821e2d5e486cabaa1549e1e36c6b [2020-06-22 01:00:25,908 INFO L297 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-06-22 01:00:25,909 INFO L131 ToolchainWalker]: Walking toolchain with 7 elements. [2020-06-22 01:00:25,910 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-06-22 01:00:25,910 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-06-22 01:00:25,914 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2020-06-22 01:00:25,915 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.06 01:00:25" (1/1) ... [2020-06-22 01:00:25,918 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c8abc3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:25, skipping insertion in model container [2020-06-22 01:00:25,918 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.06 01:00:25" (1/1) ... [2020-06-22 01:00:25,925 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-06-22 01:00:25,964 INFO L176 MainTranslator]: Built tables and reachable declarations [2020-06-22 01:00:26,247 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-06-22 01:00:26,258 INFO L191 MainTranslator]: Completed pre-run [2020-06-22 01:00:26,321 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-06-22 01:00:26,341 INFO L195 MainTranslator]: Completed translation [2020-06-22 01:00:26,342 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26 WrapperNode [2020-06-22 01:00:26,342 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-06-22 01:00:26,343 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-06-22 01:00:26,343 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-06-22 01:00:26,343 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2020-06-22 01:00:26,352 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (1/1) ... [2020-06-22 01:00:26,364 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (1/1) ... [2020-06-22 01:00:26,428 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-06-22 01:00:26,429 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-06-22 01:00:26,429 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-06-22 01:00:26,429 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2020-06-22 01:00:26,439 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (1/1) ... [2020-06-22 01:00:26,440 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (1/1) ... [2020-06-22 01:00:26,449 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (1/1) ... [2020-06-22 01:00:26,449 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (1/1) ... [2020-06-22 01:00:26,472 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (1/1) ... [2020-06-22 01:00:26,494 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (1/1) ... [2020-06-22 01:00:26,499 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (1/1) ... [2020-06-22 01:00:26,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-06-22 01:00:26,518 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-06-22 01:00:26,518 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-06-22 01:00:26,519 INFO L276 PluginConnector]: RCFGBuilder initialized [2020-06-22 01:00:26,520 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (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-06-22 01:00:26,599 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_msg_t [2020-06-22 01:00:26,599 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int8_t [2020-06-22 01:00:26,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-06-22 01:00:26,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-06-22 01:00:27,903 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-06-22 01:00:27,904 INFO L286 CfgBuilder]: Removed 188 assue(true) statements. [2020-06-22 01:00:27,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:00:27 BoogieIcfgContainer [2020-06-22 01:00:27,905 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-06-22 01:00:27,906 INFO L113 PluginConnector]: ------------------------BlockEncodingV2---------------------------- [2020-06-22 01:00:27,906 INFO L271 PluginConnector]: Initializing BlockEncodingV2... [2020-06-22 01:00:27,908 INFO L276 PluginConnector]: BlockEncodingV2 initialized [2020-06-22 01:00:27,909 INFO L185 PluginConnector]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:00:27" (1/1) ... [2020-06-22 01:00:27,949 INFO L313 BlockEncoder]: Initial Icfg 484 locations, 836 edges [2020-06-22 01:00:27,952 INFO L258 BlockEncoder]: Using Remove infeasible edges [2020-06-22 01:00:27,952 INFO L263 BlockEncoder]: Using Maximize final states [2020-06-22 01:00:27,953 INFO L270 BlockEncoder]: Using Minimize states even if more edges are added than removed.=false [2020-06-22 01:00:27,953 INFO L276 BlockEncoder]: Using Minimize states using LBE with the strategy=SINGLE [2020-06-22 01:00:27,955 INFO L296 BlockEncoder]: Using Remove sink states [2020-06-22 01:00:27,956 INFO L171 BlockEncoder]: Using Apply optimizations until nothing changes=true [2020-06-22 01:00:27,956 INFO L179 BlockEncoder]: Using Rewrite not-equals [2020-06-22 01:00:28,049 INFO L185 BlockEncoder]: Using Use SBE [2020-06-22 01:00:28,149 INFO L200 BlockEncoder]: SBE split 348 edges [2020-06-22 01:00:28,158 INFO L70 emoveInfeasibleEdges]: Removed 50 edges and 0 locations because of local infeasibility [2020-06-22 01:00:28,162 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-06-22 01:00:28,185 INFO L100 BaseMinimizeStates]: Removed 14 edges and 7 locations by large block encoding [2020-06-22 01:00:28,189 INFO L70 RemoveSinkStates]: Removed 38 edges and 38 locations by removing sink states [2020-06-22 01:00:28,192 INFO L70 emoveInfeasibleEdges]: Removed 0 edges and 0 locations because of local infeasibility [2020-06-22 01:00:28,194 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-06-22 01:00:28,194 INFO L100 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2020-06-22 01:00:28,195 INFO L70 RemoveSinkStates]: Removed 0 edges and 0 locations by removing sink states [2020-06-22 01:00:28,198 INFO L313 BlockEncoder]: Encoded RCFG 439 locations, 1098 edges [2020-06-22 01:00:28,198 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 22.06 01:00:28 BasicIcfg [2020-06-22 01:00:28,199 INFO L132 PluginConnector]: ------------------------ END BlockEncodingV2---------------------------- [2020-06-22 01:00:28,200 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-06-22 01:00:28,200 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-06-22 01:00:28,204 INFO L276 PluginConnector]: TraceAbstraction initialized [2020-06-22 01:00:28,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.06 01:00:25" (1/4) ... [2020-06-22 01:00:28,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@438e5cab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:00:28, skipping insertion in model container [2020-06-22 01:00:28,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (2/4) ... [2020-06-22 01:00:28,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@438e5cab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:00:28, skipping insertion in model container [2020-06-22 01:00:28,206 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:00:27" (3/4) ... [2020-06-22 01:00:28,206 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@438e5cab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:00:28, skipping insertion in model container [2020-06-22 01:00:28,206 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 22.06 01:00:28" (4/4) ... [2020-06-22 01:00:28,208 INFO L112 eAbstractionObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-06-22 01:00:28,218 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2020-06-22 01:00:28,227 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 0 error locations. [2020-06-22 01:00:28,245 INFO L257 AbstractCegarLoop]: Starting to check reachability of 0 error locations. [2020-06-22 01:00:28,279 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2020-06-22 01:00:28,279 INFO L382 AbstractCegarLoop]: Interprodecural is true [2020-06-22 01:00:28,280 INFO L383 AbstractCegarLoop]: Hoare is true [2020-06-22 01:00:28,280 INFO L384 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2020-06-22 01:00:28,280 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-06-22 01:00:28,280 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-06-22 01:00:28,280 INFO L387 AbstractCegarLoop]: Difference is false [2020-06-22 01:00:28,280 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-06-22 01:00:28,281 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-06-22 01:00:28,305 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states. [2020-06-22 01:00:28,320 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-06-22 01:00:28,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 439 states. [2020-06-22 01:00:28,488 INFO L448 ceAbstractionStarter]: For program point L498(lines 498 502) no Hoare annotation was computed. [2020-06-22 01:00:28,488 INFO L448 ceAbstractionStarter]: For program point L399(lines 399 406) no Hoare annotation was computed. [2020-06-22 01:00:28,488 INFO L448 ceAbstractionStarter]: For program point L366(lines 366 377) no Hoare annotation was computed. [2020-06-22 01:00:28,488 INFO L448 ceAbstractionStarter]: For program point L366-1(lines 366 377) no Hoare annotation was computed. [2020-06-22 01:00:28,488 INFO L448 ceAbstractionStarter]: For program point L300(lines 300 304) no Hoare annotation was computed. [2020-06-22 01:00:28,488 INFO L448 ceAbstractionStarter]: For program point L267(lines 267 269) no Hoare annotation was computed. [2020-06-22 01:00:28,488 INFO L448 ceAbstractionStarter]: For program point L300-2(lines 294 304) no Hoare annotation was computed. [2020-06-22 01:00:28,489 INFO L448 ceAbstractionStarter]: For program point L135(lines 135 140) no Hoare annotation was computed. [2020-06-22 01:00:28,489 INFO L448 ceAbstractionStarter]: For program point L135-2(lines 117 140) no Hoare annotation was computed. [2020-06-22 01:00:28,489 INFO L448 ceAbstractionStarter]: For program point L135-3(lines 135 140) no Hoare annotation was computed. [2020-06-22 01:00:28,489 INFO L448 ceAbstractionStarter]: For program point L135-5(lines 117 140) no Hoare annotation was computed. [2020-06-22 01:00:28,489 INFO L448 ceAbstractionStarter]: For program point L135-6(lines 135 140) no Hoare annotation was computed. [2020-06-22 01:00:28,489 INFO L448 ceAbstractionStarter]: For program point L135-8(lines 117 140) no Hoare annotation was computed. [2020-06-22 01:00:28,489 INFO L448 ceAbstractionStarter]: For program point L135-9(lines 135 140) no Hoare annotation was computed. [2020-06-22 01:00:28,490 INFO L448 ceAbstractionStarter]: For program point L135-11(lines 117 140) no Hoare annotation was computed. [2020-06-22 01:00:28,490 INFO L448 ceAbstractionStarter]: For program point L433(lines 433 437) no Hoare annotation was computed. [2020-06-22 01:00:28,490 INFO L448 ceAbstractionStarter]: For program point L433-2(lines 427 437) no Hoare annotation was computed. [2020-06-22 01:00:28,490 INFO L448 ceAbstractionStarter]: For program point L368(lines 368 376) no Hoare annotation was computed. [2020-06-22 01:00:28,490 INFO L448 ceAbstractionStarter]: For program point L236(lines 236 242) no Hoare annotation was computed. [2020-06-22 01:00:28,490 INFO L451 ceAbstractionStarter]: At program point L203(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,491 INFO L451 ceAbstractionStarter]: At program point L203-1(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,491 INFO L448 ceAbstractionStarter]: For program point L236-2(lines 236 242) no Hoare annotation was computed. [2020-06-22 01:00:28,491 INFO L451 ceAbstractionStarter]: At program point L203-2(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,491 INFO L448 ceAbstractionStarter]: For program point L137(lines 137 139) no Hoare annotation was computed. [2020-06-22 01:00:28,491 INFO L451 ceAbstractionStarter]: At program point L203-3(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,491 INFO L448 ceAbstractionStarter]: For program point L137-1(lines 137 139) no Hoare annotation was computed. [2020-06-22 01:00:28,491 INFO L448 ceAbstractionStarter]: For program point L236-4(lines 236 242) no Hoare annotation was computed. [2020-06-22 01:00:28,492 INFO L451 ceAbstractionStarter]: At program point L203-4(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,492 INFO L448 ceAbstractionStarter]: For program point L137-2(lines 137 139) no Hoare annotation was computed. [2020-06-22 01:00:28,492 INFO L451 ceAbstractionStarter]: At program point L203-5(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,492 INFO L448 ceAbstractionStarter]: For program point L137-3(lines 137 139) no Hoare annotation was computed. [2020-06-22 01:00:28,492 INFO L451 ceAbstractionStarter]: At program point L203-6(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,492 INFO L451 ceAbstractionStarter]: At program point L203-7(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,492 INFO L451 ceAbstractionStarter]: At program point L203-8(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,493 INFO L451 ceAbstractionStarter]: At program point L203-9(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,493 INFO L451 ceAbstractionStarter]: At program point L203-10(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,493 INFO L451 ceAbstractionStarter]: At program point L203-11(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,493 INFO L451 ceAbstractionStarter]: At program point L203-12(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,493 INFO L451 ceAbstractionStarter]: At program point L203-13(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,493 INFO L451 ceAbstractionStarter]: At program point L203-14(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,493 INFO L451 ceAbstractionStarter]: At program point L203-15(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,494 INFO L451 ceAbstractionStarter]: At program point L203-16(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,494 INFO L451 ceAbstractionStarter]: At program point L203-17(lines 166 205) the Hoare annotation is: true [2020-06-22 01:00:28,494 INFO L448 ceAbstractionStarter]: For program point L402(lines 402 406) no Hoare annotation was computed. [2020-06-22 01:00:28,494 INFO L448 ceAbstractionStarter]: For program point L402-2(lines 396 406) no Hoare annotation was computed. [2020-06-22 01:00:28,494 INFO L451 ceAbstractionStarter]: At program point L270(lines 246 272) the Hoare annotation is: true [2020-06-22 01:00:28,494 INFO L448 ceAbstractionStarter]: For program point L171(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,494 INFO L448 ceAbstractionStarter]: For program point L171-1(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,494 INFO L448 ceAbstractionStarter]: For program point L171-2(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,495 INFO L448 ceAbstractionStarter]: For program point L171-3(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,495 INFO L448 ceAbstractionStarter]: For program point L171-4(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,495 INFO L448 ceAbstractionStarter]: For program point L171-5(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,495 INFO L448 ceAbstractionStarter]: For program point L171-6(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,495 INFO L448 ceAbstractionStarter]: For program point L171-7(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,495 INFO L448 ceAbstractionStarter]: For program point L171-8(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,495 INFO L448 ceAbstractionStarter]: For program point L171-9(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,495 INFO L448 ceAbstractionStarter]: For program point L171-10(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,496 INFO L448 ceAbstractionStarter]: For program point L171-11(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,496 INFO L448 ceAbstractionStarter]: For program point L171-12(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,496 INFO L448 ceAbstractionStarter]: For program point L171-13(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,496 INFO L448 ceAbstractionStarter]: For program point L171-14(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,496 INFO L448 ceAbstractionStarter]: For program point L171-15(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,496 INFO L448 ceAbstractionStarter]: For program point L171-16(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,496 INFO L448 ceAbstractionStarter]: For program point L171-17(lines 171 202) no Hoare annotation was computed. [2020-06-22 01:00:28,496 INFO L448 ceAbstractionStarter]: For program point L370(lines 370 375) no Hoare annotation was computed. [2020-06-22 01:00:28,497 INFO L448 ceAbstractionStarter]: For program point L172(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,497 INFO L448 ceAbstractionStarter]: For program point L172-1(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,497 INFO L448 ceAbstractionStarter]: For program point L172-2(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,497 INFO L448 ceAbstractionStarter]: For program point L172-3(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,497 INFO L448 ceAbstractionStarter]: For program point L172-4(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,497 INFO L448 ceAbstractionStarter]: For program point L172-5(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,497 INFO L448 ceAbstractionStarter]: For program point L172-6(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,498 INFO L448 ceAbstractionStarter]: For program point L172-7(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,498 INFO L448 ceAbstractionStarter]: For program point L172-8(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,498 INFO L448 ceAbstractionStarter]: For program point L172-9(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,498 INFO L448 ceAbstractionStarter]: For program point L172-10(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,498 INFO L448 ceAbstractionStarter]: For program point L172-11(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,498 INFO L448 ceAbstractionStarter]: For program point L172-12(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,498 INFO L448 ceAbstractionStarter]: For program point L172-13(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,498 INFO L448 ceAbstractionStarter]: For program point L172-14(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,498 INFO L448 ceAbstractionStarter]: For program point L172-15(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,499 INFO L448 ceAbstractionStarter]: For program point L172-16(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,499 INFO L448 ceAbstractionStarter]: For program point L172-17(lines 172 179) no Hoare annotation was computed. [2020-06-22 01:00:28,499 INFO L448 ceAbstractionStarter]: For program point L470-1(line 470) no Hoare annotation was computed. [2020-06-22 01:00:28,499 INFO L451 ceAbstractionStarter]: At program point L338(lines 325 341) the Hoare annotation is: true [2020-06-22 01:00:28,499 INFO L448 ceAbstractionStarter]: For program point L504(lines 504 514) no Hoare annotation was computed. [2020-06-22 01:00:28,499 INFO L451 ceAbstractionStarter]: At program point L471(lines 443 473) the Hoare annotation is: true [2020-06-22 01:00:28,499 INFO L448 ceAbstractionStarter]: For program point L372(lines 372 374) no Hoare annotation was computed. [2020-06-22 01:00:28,500 INFO L448 ceAbstractionStarter]: For program point L439-1(line 439) no Hoare annotation was computed. [2020-06-22 01:00:28,500 INFO L448 ceAbstractionStarter]: For program point L307(lines 307 344) no Hoare annotation was computed. [2020-06-22 01:00:28,500 INFO L448 ceAbstractionStarter]: For program point L307-1(lines 307 344) no Hoare annotation was computed. [2020-06-22 01:00:28,500 INFO L448 ceAbstractionStarter]: For program point L175(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,500 INFO L448 ceAbstractionStarter]: For program point L175-1(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,500 INFO L448 ceAbstractionStarter]: For program point L175-2(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,500 INFO L448 ceAbstractionStarter]: For program point L175-3(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,500 INFO L448 ceAbstractionStarter]: For program point L175-4(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,501 INFO L448 ceAbstractionStarter]: For program point L175-5(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,501 INFO L448 ceAbstractionStarter]: For program point L175-6(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,501 INFO L448 ceAbstractionStarter]: For program point L175-7(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,501 INFO L448 ceAbstractionStarter]: For program point L175-8(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,501 INFO L448 ceAbstractionStarter]: For program point L175-9(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,501 INFO L448 ceAbstractionStarter]: For program point L175-10(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,501 INFO L448 ceAbstractionStarter]: For program point L175-11(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,501 INFO L448 ceAbstractionStarter]: For program point L175-12(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,502 INFO L448 ceAbstractionStarter]: For program point L175-13(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,502 INFO L448 ceAbstractionStarter]: For program point L175-14(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,503 INFO L448 ceAbstractionStarter]: For program point L175-15(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,503 INFO L448 ceAbstractionStarter]: For program point L175-16(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,503 INFO L448 ceAbstractionStarter]: For program point L175-17(lines 175 179) no Hoare annotation was computed. [2020-06-22 01:00:28,503 INFO L451 ceAbstractionStarter]: At program point L440(lines 412 442) the Hoare annotation is: true [2020-06-22 01:00:28,503 INFO L451 ceAbstractionStarter]: At program point L143(lines 102 145) the Hoare annotation is: true [2020-06-22 01:00:28,503 INFO L451 ceAbstractionStarter]: At program point L143-1(lines 102 145) the Hoare annotation is: true [2020-06-22 01:00:28,504 INFO L451 ceAbstractionStarter]: At program point L143-2(lines 102 145) the Hoare annotation is: true [2020-06-22 01:00:28,504 INFO L451 ceAbstractionStarter]: At program point L143-3(lines 102 145) the Hoare annotation is: true [2020-06-22 01:00:28,504 INFO L448 ceAbstractionStarter]: For program point L573(lines 573 584) no Hoare annotation was computed. [2020-06-22 01:00:28,504 INFO L448 ceAbstractionStarter]: For program point L573-1(line 408) no Hoare annotation was computed. [2020-06-22 01:00:28,504 INFO L448 ceAbstractionStarter]: For program point L573-2(line 439) no Hoare annotation was computed. [2020-06-22 01:00:28,504 INFO L448 ceAbstractionStarter]: For program point L507(lines 507 514) no Hoare annotation was computed. [2020-06-22 01:00:28,504 INFO L448 ceAbstractionStarter]: For program point L573-3(line 470) no Hoare annotation was computed. [2020-06-22 01:00:28,504 INFO L448 ceAbstractionStarter]: For program point L573-4(lines 573 584) no Hoare annotation was computed. [2020-06-22 01:00:28,505 INFO L448 ceAbstractionStarter]: For program point L408-1(line 408) no Hoare annotation was computed. [2020-06-22 01:00:28,505 INFO L448 ceAbstractionStarter]: For program point L309(lines 309 343) no Hoare annotation was computed. [2020-06-22 01:00:28,505 INFO L451 ceAbstractionStarter]: At program point L409(lines 381 411) the Hoare annotation is: true [2020-06-22 01:00:28,505 INFO L448 ceAbstractionStarter]: For program point L211(lines 211 217) no Hoare annotation was computed. [2020-06-22 01:00:28,505 INFO L448 ceAbstractionStarter]: For program point L311(lines 311 342) no Hoare annotation was computed. [2020-06-22 01:00:28,505 INFO L448 ceAbstractionStarter]: For program point L510(lines 510 514) no Hoare annotation was computed. [2020-06-22 01:00:28,505 INFO L451 ceAbstractionStarter]: At program point L378(lines 273 380) the Hoare annotation is: true [2020-06-22 01:00:28,505 INFO L448 ceAbstractionStarter]: For program point L346(lines 346 364) no Hoare annotation was computed. [2020-06-22 01:00:28,506 INFO L448 ceAbstractionStarter]: For program point L346-1(lines 346 364) no Hoare annotation was computed. [2020-06-22 01:00:28,506 INFO L448 ceAbstractionStarter]: For program point L181(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,506 INFO L448 ceAbstractionStarter]: For program point L181-1(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,506 INFO L448 ceAbstractionStarter]: For program point L181-2(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,506 INFO L448 ceAbstractionStarter]: For program point L181-3(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,506 INFO L448 ceAbstractionStarter]: For program point L181-4(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,506 INFO L448 ceAbstractionStarter]: For program point L181-5(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,506 INFO L448 ceAbstractionStarter]: For program point L181-6(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,507 INFO L448 ceAbstractionStarter]: For program point L181-7(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,507 INFO L448 ceAbstractionStarter]: For program point L181-8(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,507 INFO L448 ceAbstractionStarter]: For program point L181-9(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,507 INFO L448 ceAbstractionStarter]: For program point L181-10(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,507 INFO L448 ceAbstractionStarter]: For program point L181-11(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,507 INFO L448 ceAbstractionStarter]: For program point L181-12(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,507 INFO L448 ceAbstractionStarter]: For program point L181-13(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,507 INFO L448 ceAbstractionStarter]: For program point L181-14(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,507 INFO L448 ceAbstractionStarter]: For program point L181-15(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,508 INFO L448 ceAbstractionStarter]: For program point L181-16(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,508 INFO L448 ceAbstractionStarter]: For program point L181-17(lines 181 202) no Hoare annotation was computed. [2020-06-22 01:00:28,508 INFO L451 ceAbstractionStarter]: At program point L578-2(lines 578 582) the Hoare annotation is: true [2020-06-22 01:00:28,508 INFO L451 ceAbstractionStarter]: At program point L578-5(lines 578 582) the Hoare annotation is: true [2020-06-22 01:00:28,508 INFO L451 ceAbstractionStarter]: At program point L578-8(lines 578 582) the Hoare annotation is: true [2020-06-22 01:00:28,508 INFO L448 ceAbstractionStarter]: For program point L314(lines 314 316) no Hoare annotation was computed. [2020-06-22 01:00:28,508 INFO L448 ceAbstractionStarter]: For program point L314-2(lines 314 316) no Hoare annotation was computed. [2020-06-22 01:00:28,509 INFO L451 ceAbstractionStarter]: At program point L578-11(lines 578 582) the Hoare annotation is: true [2020-06-22 01:00:28,509 INFO L448 ceAbstractionStarter]: For program point L182(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,509 INFO L448 ceAbstractionStarter]: For program point L182-1(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,509 INFO L448 ceAbstractionStarter]: For program point L182-2(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,509 INFO L451 ceAbstractionStarter]: At program point L578-14(lines 578 582) the Hoare annotation is: true [2020-06-22 01:00:28,509 INFO L448 ceAbstractionStarter]: For program point L182-3(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,509 INFO L451 ceAbstractionStarter]: At program point L116-2(lines 116 142) the Hoare annotation is: true [2020-06-22 01:00:28,509 INFO L448 ceAbstractionStarter]: For program point L182-4(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,510 INFO L448 ceAbstractionStarter]: For program point L182-5(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,510 INFO L448 ceAbstractionStarter]: For program point L182-6(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,510 INFO L448 ceAbstractionStarter]: For program point L182-7(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,510 INFO L451 ceAbstractionStarter]: At program point L116-6(lines 116 142) the Hoare annotation is: true [2020-06-22 01:00:28,510 INFO L448 ceAbstractionStarter]: For program point L182-8(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,510 INFO L448 ceAbstractionStarter]: For program point L182-9(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,510 INFO L448 ceAbstractionStarter]: For program point L182-10(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,510 INFO L448 ceAbstractionStarter]: For program point L182-11(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,511 INFO L451 ceAbstractionStarter]: At program point L116-10(lines 116 142) the Hoare annotation is: true [2020-06-22 01:00:28,511 INFO L448 ceAbstractionStarter]: For program point L182-12(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,511 INFO L448 ceAbstractionStarter]: For program point L182-13(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,511 INFO L448 ceAbstractionStarter]: For program point L182-14(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,511 INFO L448 ceAbstractionStarter]: For program point L182-15(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,511 INFO L451 ceAbstractionStarter]: At program point L116-14(lines 116 142) the Hoare annotation is: true [2020-06-22 01:00:28,511 INFO L448 ceAbstractionStarter]: For program point L182-16(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,511 INFO L448 ceAbstractionStarter]: For program point L182-17(lines 182 189) no Hoare annotation was computed. [2020-06-22 01:00:28,512 INFO L448 ceAbstractionStarter]: For program point L348(lines 348 363) no Hoare annotation was computed. [2020-06-22 01:00:28,512 INFO L448 ceAbstractionStarter]: For program point L117(lines 117 140) no Hoare annotation was computed. [2020-06-22 01:00:28,512 INFO L448 ceAbstractionStarter]: For program point L117-2(lines 117 140) no Hoare annotation was computed. [2020-06-22 01:00:28,512 INFO L448 ceAbstractionStarter]: For program point L117-4(lines 117 140) no Hoare annotation was computed. [2020-06-22 01:00:28,512 INFO L448 ceAbstractionStarter]: For program point L117-6(lines 117 140) no Hoare annotation was computed. [2020-06-22 01:00:28,512 INFO L448 ceAbstractionStarter]: For program point L151(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,512 INFO L448 ceAbstractionStarter]: For program point L151-1(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,512 INFO L448 ceAbstractionStarter]: For program point L151-2(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,512 INFO L448 ceAbstractionStarter]: For program point L151-3(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,513 INFO L448 ceAbstractionStarter]: For program point L151-4(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,513 INFO L448 ceAbstractionStarter]: For program point L151-5(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,513 INFO L448 ceAbstractionStarter]: For program point L151-6(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,513 INFO L448 ceAbstractionStarter]: For program point L151-7(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,513 INFO L448 ceAbstractionStarter]: For program point L151-8(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,513 INFO L448 ceAbstractionStarter]: For program point L151-9(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,513 INFO L448 ceAbstractionStarter]: For program point L151-10(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,513 INFO L448 ceAbstractionStarter]: For program point L151-11(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,513 INFO L448 ceAbstractionStarter]: For program point L151-12(lines 151 162) no Hoare annotation was computed. [2020-06-22 01:00:28,514 INFO L448 ceAbstractionStarter]: For program point L350(lines 350 362) no Hoare annotation was computed. [2020-06-22 01:00:28,514 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-06-22 01:00:28,514 INFO L448 ceAbstractionStarter]: For program point L185(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,514 INFO L448 ceAbstractionStarter]: For program point L185-1(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,514 INFO L448 ceAbstractionStarter]: For program point L152(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,514 INFO L448 ceAbstractionStarter]: For program point L119(lines 119 121) no Hoare annotation was computed. [2020-06-22 01:00:28,514 INFO L448 ceAbstractionStarter]: For program point L185-2(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,514 INFO L448 ceAbstractionStarter]: For program point L152-1(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,515 INFO L448 ceAbstractionStarter]: For program point L119-1(lines 119 121) no Hoare annotation was computed. [2020-06-22 01:00:28,515 INFO L448 ceAbstractionStarter]: For program point L185-3(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,515 INFO L448 ceAbstractionStarter]: For program point L152-2(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,515 INFO L448 ceAbstractionStarter]: For program point L185-4(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,515 INFO L448 ceAbstractionStarter]: For program point L119-2(lines 119 121) no Hoare annotation was computed. [2020-06-22 01:00:28,515 INFO L448 ceAbstractionStarter]: For program point L152-3(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,515 INFO L448 ceAbstractionStarter]: For program point L185-5(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,515 INFO L448 ceAbstractionStarter]: For program point L119-3(lines 119 121) no Hoare annotation was computed. [2020-06-22 01:00:28,516 INFO L448 ceAbstractionStarter]: For program point L152-4(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,516 INFO L448 ceAbstractionStarter]: For program point L185-6(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,516 INFO L448 ceAbstractionStarter]: For program point L152-5(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,516 INFO L448 ceAbstractionStarter]: For program point L185-7(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,516 INFO L448 ceAbstractionStarter]: For program point L152-6(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,516 INFO L448 ceAbstractionStarter]: For program point L185-8(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,516 INFO L448 ceAbstractionStarter]: For program point L152-7(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,516 INFO L448 ceAbstractionStarter]: For program point L185-9(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,516 INFO L448 ceAbstractionStarter]: For program point L152-8(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,517 INFO L448 ceAbstractionStarter]: For program point L185-10(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,517 INFO L448 ceAbstractionStarter]: For program point L152-9(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,517 INFO L448 ceAbstractionStarter]: For program point L185-11(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,517 INFO L448 ceAbstractionStarter]: For program point L152-10(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,517 INFO L448 ceAbstractionStarter]: For program point L185-12(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,517 INFO L448 ceAbstractionStarter]: For program point L152-11(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,517 INFO L448 ceAbstractionStarter]: For program point L185-13(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,517 INFO L448 ceAbstractionStarter]: For program point L152-12(lines 152 159) no Hoare annotation was computed. [2020-06-22 01:00:28,518 INFO L448 ceAbstractionStarter]: For program point L185-14(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,518 INFO L448 ceAbstractionStarter]: For program point L185-15(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,518 INFO L448 ceAbstractionStarter]: For program point L185-16(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,518 INFO L448 ceAbstractionStarter]: For program point L185-17(lines 185 189) no Hoare annotation was computed. [2020-06-22 01:00:28,518 INFO L448 ceAbstractionStarter]: For program point L318(lines 318 320) no Hoare annotation was computed. [2020-06-22 01:00:28,518 INFO L448 ceAbstractionStarter]: For program point L318-2(lines 318 320) no Hoare annotation was computed. [2020-06-22 01:00:28,518 INFO L448 ceAbstractionStarter]: For program point L352(lines 352 359) no Hoare annotation was computed. [2020-06-22 01:00:28,518 INFO L448 ceAbstractionStarter]: For program point L155(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,518 INFO L448 ceAbstractionStarter]: For program point L155-1(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,519 INFO L448 ceAbstractionStarter]: For program point L155-2(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,519 INFO L448 ceAbstractionStarter]: For program point L155-3(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,519 INFO L448 ceAbstractionStarter]: For program point L155-4(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,519 INFO L448 ceAbstractionStarter]: For program point L155-5(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,519 INFO L448 ceAbstractionStarter]: For program point L155-6(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,519 INFO L448 ceAbstractionStarter]: For program point L155-7(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,519 INFO L448 ceAbstractionStarter]: For program point L155-8(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,519 INFO L448 ceAbstractionStarter]: For program point L155-9(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,519 INFO L448 ceAbstractionStarter]: For program point L155-10(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,520 INFO L448 ceAbstractionStarter]: For program point L155-11(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,520 INFO L448 ceAbstractionStarter]: For program point L155-12(lines 155 159) no Hoare annotation was computed. [2020-06-22 01:00:28,520 INFO L448 ceAbstractionStarter]: For program point L585(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,520 INFO L448 ceAbstractionStarter]: For program point L585-1(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,520 INFO L448 ceAbstractionStarter]: For program point L585-2(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,520 INFO L448 ceAbstractionStarter]: For program point L585-3(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,520 INFO L448 ceAbstractionStarter]: For program point L486(lines 486 514) no Hoare annotation was computed. [2020-06-22 01:00:28,520 INFO L448 ceAbstractionStarter]: For program point L585-4(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,521 INFO L448 ceAbstractionStarter]: For program point L453(line 453) no Hoare annotation was computed. [2020-06-22 01:00:28,521 INFO L448 ceAbstractionStarter]: For program point L585-5(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,521 INFO L448 ceAbstractionStarter]: For program point L585-6(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,521 INFO L448 ceAbstractionStarter]: For program point L453-2(line 453) no Hoare annotation was computed. [2020-06-22 01:00:28,521 INFO L448 ceAbstractionStarter]: For program point L585-7(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,521 INFO L448 ceAbstractionStarter]: For program point L354(lines 354 356) no Hoare annotation was computed. [2020-06-22 01:00:28,521 INFO L448 ceAbstractionStarter]: For program point L585-8(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,521 INFO L448 ceAbstractionStarter]: For program point L585-9(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,521 INFO L448 ceAbstractionStarter]: For program point L255(lines 255 257) no Hoare annotation was computed. [2020-06-22 01:00:28,522 INFO L448 ceAbstractionStarter]: For program point L585-10(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,522 INFO L448 ceAbstractionStarter]: For program point L585-11(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,522 INFO L448 ceAbstractionStarter]: For program point L585-12(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,522 INFO L448 ceAbstractionStarter]: For program point L585-13(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,522 INFO L448 ceAbstractionStarter]: For program point L123(lines 123 140) no Hoare annotation was computed. [2020-06-22 01:00:28,522 INFO L448 ceAbstractionStarter]: For program point L585-14(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,522 INFO L448 ceAbstractionStarter]: For program point L585-15(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,522 INFO L448 ceAbstractionStarter]: For program point L123-2(lines 123 140) no Hoare annotation was computed. [2020-06-22 01:00:28,523 INFO L451 ceAbstractionStarter]: At program point L585-16(lines 390 393) the Hoare annotation is: true [2020-06-22 01:00:28,523 INFO L451 ceAbstractionStarter]: At program point L585-17(lines 421 424) the Hoare annotation is: true [2020-06-22 01:00:28,523 INFO L448 ceAbstractionStarter]: For program point L123-4(lines 123 140) no Hoare annotation was computed. [2020-06-22 01:00:28,523 INFO L451 ceAbstractionStarter]: At program point L585-18(lines 452 455) the Hoare annotation is: true [2020-06-22 01:00:28,523 INFO L448 ceAbstractionStarter]: For program point L585-19(lines 1 596) no Hoare annotation was computed. [2020-06-22 01:00:28,523 INFO L448 ceAbstractionStarter]: For program point L123-6(lines 123 140) no Hoare annotation was computed. [2020-06-22 01:00:28,523 INFO L451 ceAbstractionStarter]: At program point L585-20(lines 1 596) the Hoare annotation is: true [2020-06-22 01:00:28,523 INFO L448 ceAbstractionStarter]: For program point L585-21(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,524 INFO L448 ceAbstractionStarter]: For program point L585-22(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,524 INFO L448 ceAbstractionStarter]: For program point L585-23(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,524 INFO L448 ceAbstractionStarter]: For program point L585-24(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,524 INFO L448 ceAbstractionStarter]: For program point L585-25(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,524 INFO L448 ceAbstractionStarter]: For program point L585-26(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,524 INFO L448 ceAbstractionStarter]: For program point L585-27(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,524 INFO L448 ceAbstractionStarter]: For program point L585-28(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,524 INFO L448 ceAbstractionStarter]: For program point L585-29(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,524 INFO L448 ceAbstractionStarter]: For program point L585-30(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,525 INFO L448 ceAbstractionStarter]: For program point L585-31(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,525 INFO L448 ceAbstractionStarter]: For program point L585-32(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,525 INFO L448 ceAbstractionStarter]: For program point L585-33(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,525 INFO L448 ceAbstractionStarter]: For program point L585-34(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,525 INFO L448 ceAbstractionStarter]: For program point L585-35(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,525 INFO L448 ceAbstractionStarter]: For program point L585-36(lines 585 596) no Hoare annotation was computed. [2020-06-22 01:00:28,525 INFO L448 ceAbstractionStarter]: For program point L322(lines 322 324) no Hoare annotation was computed. [2020-06-22 01:00:28,525 INFO L448 ceAbstractionStarter]: For program point L322-2(lines 311 342) no Hoare annotation was computed. [2020-06-22 01:00:28,525 INFO L451 ceAbstractionStarter]: At program point L554-2(lines 554 570) the Hoare annotation is: true [2020-06-22 01:00:28,526 INFO L448 ceAbstractionStarter]: For program point L422(line 422) no Hoare annotation was computed. [2020-06-22 01:00:28,526 INFO L448 ceAbstractionStarter]: For program point L422-2(line 422) no Hoare annotation was computed. [2020-06-22 01:00:28,526 INFO L448 ceAbstractionStarter]: For program point L191(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,526 INFO L448 ceAbstractionStarter]: For program point L191-1(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,526 INFO L448 ceAbstractionStarter]: For program point L125(lines 125 127) no Hoare annotation was computed. [2020-06-22 01:00:28,526 INFO L448 ceAbstractionStarter]: For program point L191-2(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,526 INFO L448 ceAbstractionStarter]: For program point L191-3(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,526 INFO L448 ceAbstractionStarter]: For program point L125-1(lines 125 127) no Hoare annotation was computed. [2020-06-22 01:00:28,527 INFO L448 ceAbstractionStarter]: For program point L191-4(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,527 INFO L448 ceAbstractionStarter]: For program point L125-2(lines 125 127) no Hoare annotation was computed. [2020-06-22 01:00:28,527 INFO L448 ceAbstractionStarter]: For program point L191-5(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,527 INFO L448 ceAbstractionStarter]: For program point L125-3(lines 125 127) no Hoare annotation was computed. [2020-06-22 01:00:28,527 INFO L448 ceAbstractionStarter]: For program point L191-6(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,527 INFO L448 ceAbstractionStarter]: For program point L191-7(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,527 INFO L448 ceAbstractionStarter]: For program point L191-8(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,527 INFO L448 ceAbstractionStarter]: For program point L191-9(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,527 INFO L448 ceAbstractionStarter]: For program point L191-10(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,528 INFO L448 ceAbstractionStarter]: For program point L191-11(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,528 INFO L448 ceAbstractionStarter]: For program point L191-12(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,528 INFO L448 ceAbstractionStarter]: For program point L191-13(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,528 INFO L448 ceAbstractionStarter]: For program point L191-14(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,528 INFO L448 ceAbstractionStarter]: For program point L191-15(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,528 INFO L448 ceAbstractionStarter]: For program point L191-16(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,528 INFO L448 ceAbstractionStarter]: For program point L191-17(lines 191 202) no Hoare annotation was computed. [2020-06-22 01:00:28,528 INFO L448 ceAbstractionStarter]: For program point L489(lines 489 514) no Hoare annotation was computed. [2020-06-22 01:00:28,528 INFO L448 ceAbstractionStarter]: For program point L192(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,529 INFO L448 ceAbstractionStarter]: For program point L192-1(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,529 INFO L448 ceAbstractionStarter]: For program point L192-2(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,529 INFO L448 ceAbstractionStarter]: For program point L192-3(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,529 INFO L448 ceAbstractionStarter]: For program point L192-4(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,529 INFO L448 ceAbstractionStarter]: For program point L192-5(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,529 INFO L448 ceAbstractionStarter]: For program point L192-6(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,529 INFO L448 ceAbstractionStarter]: For program point L192-7(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,529 INFO L448 ceAbstractionStarter]: For program point L192-8(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,529 INFO L448 ceAbstractionStarter]: For program point L192-9(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,530 INFO L448 ceAbstractionStarter]: For program point L192-10(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,530 INFO L448 ceAbstractionStarter]: For program point L192-11(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,530 INFO L448 ceAbstractionStarter]: For program point L192-12(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,530 INFO L448 ceAbstractionStarter]: For program point L192-13(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,530 INFO L448 ceAbstractionStarter]: For program point L192-14(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,530 INFO L448 ceAbstractionStarter]: For program point L192-15(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,530 INFO L448 ceAbstractionStarter]: For program point L192-16(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,530 INFO L448 ceAbstractionStarter]: For program point L192-17(lines 192 199) no Hoare annotation was computed. [2020-06-22 01:00:28,531 INFO L448 ceAbstractionStarter]: For program point L490(lines 490 494) no Hoare annotation was computed. [2020-06-22 01:00:28,531 INFO L448 ceAbstractionStarter]: For program point L391(line 391) no Hoare annotation was computed. [2020-06-22 01:00:28,531 INFO L448 ceAbstractionStarter]: For program point L391-2(line 391) no Hoare annotation was computed. [2020-06-22 01:00:28,531 INFO L448 ceAbstractionStarter]: For program point L259(lines 259 261) no Hoare annotation was computed. [2020-06-22 01:00:28,531 INFO L448 ceAbstractionStarter]: For program point L226(lines 226 242) no Hoare annotation was computed. [2020-06-22 01:00:28,531 INFO L448 ceAbstractionStarter]: For program point L226-2(lines 226 242) no Hoare annotation was computed. [2020-06-22 01:00:28,531 INFO L448 ceAbstractionStarter]: For program point L226-4(lines 226 242) no Hoare annotation was computed. [2020-06-22 01:00:28,531 INFO L448 ceAbstractionStarter]: For program point L590(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,532 INFO L448 ceAbstractionStarter]: For program point L590-2(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,532 INFO L448 ceAbstractionStarter]: For program point L590-4(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,532 INFO L448 ceAbstractionStarter]: For program point L458(lines 458 468) no Hoare annotation was computed. [2020-06-22 01:00:28,532 INFO L448 ceAbstractionStarter]: For program point L590-6(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,532 INFO L448 ceAbstractionStarter]: For program point L590-8(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,532 INFO L448 ceAbstractionStarter]: For program point L326(lines 326 336) no Hoare annotation was computed. [2020-06-22 01:00:28,532 INFO L448 ceAbstractionStarter]: For program point L590-10(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,532 INFO L448 ceAbstractionStarter]: For program point L590-12(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,532 INFO L448 ceAbstractionStarter]: For program point L590-14(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,533 INFO L448 ceAbstractionStarter]: For program point L590-16(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,533 INFO L448 ceAbstractionStarter]: For program point L590-18(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,533 INFO L448 ceAbstractionStarter]: For program point L590-20(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,533 INFO L448 ceAbstractionStarter]: For program point L590-22(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,533 INFO L448 ceAbstractionStarter]: For program point L590-24(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,533 INFO L448 ceAbstractionStarter]: For program point L590-26(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,533 INFO L448 ceAbstractionStarter]: For program point L590-28(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,533 INFO L448 ceAbstractionStarter]: For program point L590-30(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,533 INFO L448 ceAbstractionStarter]: For program point L590-32(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,534 INFO L448 ceAbstractionStarter]: For program point L590-34(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,534 INFO L448 ceAbstractionStarter]: For program point L590-36(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,534 INFO L448 ceAbstractionStarter]: For program point L590-38(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,534 INFO L448 ceAbstractionStarter]: For program point L327(lines 327 333) no Hoare annotation was computed. [2020-06-22 01:00:28,534 INFO L448 ceAbstractionStarter]: For program point L590-40(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,534 INFO L448 ceAbstractionStarter]: For program point L294(lines 294 304) no Hoare annotation was computed. [2020-06-22 01:00:28,534 INFO L448 ceAbstractionStarter]: For program point L590-42(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,534 INFO L448 ceAbstractionStarter]: For program point L195(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,534 INFO L448 ceAbstractionStarter]: For program point L195-1(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,535 INFO L448 ceAbstractionStarter]: For program point L590-44(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,535 INFO L448 ceAbstractionStarter]: For program point L129(lines 129 140) no Hoare annotation was computed. [2020-06-22 01:00:28,535 INFO L448 ceAbstractionStarter]: For program point L195-2(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,535 INFO L448 ceAbstractionStarter]: For program point L195-3(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,535 INFO L448 ceAbstractionStarter]: For program point L590-46(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,535 INFO L448 ceAbstractionStarter]: For program point L129-2(lines 129 140) no Hoare annotation was computed. [2020-06-22 01:00:28,535 INFO L448 ceAbstractionStarter]: For program point L195-4(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,535 INFO L448 ceAbstractionStarter]: For program point L195-5(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,535 INFO L448 ceAbstractionStarter]: For program point L590-48(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,536 INFO L448 ceAbstractionStarter]: For program point L129-4(lines 129 140) no Hoare annotation was computed. [2020-06-22 01:00:28,536 INFO L448 ceAbstractionStarter]: For program point L195-6(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,536 INFO L448 ceAbstractionStarter]: For program point L195-7(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,536 INFO L448 ceAbstractionStarter]: For program point L590-50(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,536 INFO L448 ceAbstractionStarter]: For program point L129-6(lines 129 140) no Hoare annotation was computed. [2020-06-22 01:00:28,536 INFO L448 ceAbstractionStarter]: For program point L195-8(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,536 INFO L448 ceAbstractionStarter]: For program point L195-9(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,536 INFO L448 ceAbstractionStarter]: For program point L590-52(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,536 INFO L448 ceAbstractionStarter]: For program point L195-10(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,537 INFO L448 ceAbstractionStarter]: For program point L195-11(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,537 INFO L448 ceAbstractionStarter]: For program point L590-54(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,537 INFO L448 ceAbstractionStarter]: For program point L195-12(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,537 INFO L448 ceAbstractionStarter]: For program point L195-13(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,537 INFO L448 ceAbstractionStarter]: For program point L590-56(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,537 INFO L448 ceAbstractionStarter]: For program point L195-14(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,537 INFO L448 ceAbstractionStarter]: For program point L590-58(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,537 INFO L448 ceAbstractionStarter]: For program point L195-15(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,537 INFO L448 ceAbstractionStarter]: For program point L195-16(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,538 INFO L448 ceAbstractionStarter]: For program point L590-60(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,538 INFO L448 ceAbstractionStarter]: For program point L195-17(lines 195 199) no Hoare annotation was computed. [2020-06-22 01:00:28,538 INFO L448 ceAbstractionStarter]: For program point L590-62(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,538 INFO L448 ceAbstractionStarter]: For program point L590-64(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,538 INFO L448 ceAbstractionStarter]: For program point L590-66(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,538 INFO L448 ceAbstractionStarter]: For program point L427(lines 427 437) no Hoare annotation was computed. [2020-06-22 01:00:28,538 INFO L448 ceAbstractionStarter]: For program point L590-68(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,538 INFO L448 ceAbstractionStarter]: For program point L590-70(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,538 INFO L448 ceAbstractionStarter]: For program point L328(lines 328 330) no Hoare annotation was computed. [2020-06-22 01:00:28,539 INFO L448 ceAbstractionStarter]: For program point L590-72(lines 590 594) no Hoare annotation was computed. [2020-06-22 01:00:28,539 INFO L451 ceAbstractionStarter]: At program point L163(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,539 INFO L451 ceAbstractionStarter]: At program point L163-1(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,539 INFO L451 ceAbstractionStarter]: At program point L163-2(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,539 INFO L451 ceAbstractionStarter]: At program point L163-3(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,539 INFO L451 ceAbstractionStarter]: At program point L163-4(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,539 INFO L451 ceAbstractionStarter]: At program point L163-5(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,539 INFO L451 ceAbstractionStarter]: At program point L163-6(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,540 INFO L451 ceAbstractionStarter]: At program point L163-7(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,540 INFO L451 ceAbstractionStarter]: At program point L163-8(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,540 INFO L451 ceAbstractionStarter]: At program point L163-9(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,540 INFO L451 ceAbstractionStarter]: At program point L163-10(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,540 INFO L451 ceAbstractionStarter]: At program point L163-11(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,540 INFO L451 ceAbstractionStarter]: At program point L163-12(lines 146 165) the Hoare annotation is: true [2020-06-22 01:00:28,540 INFO L448 ceAbstractionStarter]: For program point L461(lines 461 468) no Hoare annotation was computed. [2020-06-22 01:00:28,540 INFO L448 ceAbstractionStarter]: For program point L263(lines 263 265) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L131(lines 131 133) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L131-1(lines 131 133) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L131-2(lines 131 133) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L131-3(lines 131 133) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L396(lines 396 406) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L297(lines 297 304) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L231(lines 231 242) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L231-2(lines 231 242) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L231-4(lines 231 242) no Hoare annotation was computed. [2020-06-22 01:00:28,541 INFO L448 ceAbstractionStarter]: For program point L496(lines 496 514) no Hoare annotation was computed. [2020-06-22 01:00:28,542 INFO L448 ceAbstractionStarter]: For program point L430(lines 430 437) no Hoare annotation was computed. [2020-06-22 01:00:28,542 INFO L448 ceAbstractionStarter]: For program point L464(lines 464 468) no Hoare annotation was computed. [2020-06-22 01:00:28,542 INFO L448 ceAbstractionStarter]: For program point L464-2(lines 458 468) no Hoare annotation was computed. [2020-06-22 01:00:28,554 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:00:28 BasicIcfg [2020-06-22 01:00:28,554 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-06-22 01:00:28,555 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2020-06-22 01:00:28,555 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2020-06-22 01:00:28,558 INFO L276 PluginConnector]: BuchiAutomizer initialized [2020-06-22 01:00:28,559 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 01:00:28,559 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 22.06 01:00:25" (1/5) ... [2020-06-22 01:00:28,560 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@468f86bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 22.06 01:00:28, skipping insertion in model container [2020-06-22 01:00:28,560 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 01:00:28,560 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 01:00:26" (2/5) ... [2020-06-22 01:00:28,560 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@468f86bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 22.06 01:00:28, skipping insertion in model container [2020-06-22 01:00:28,561 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 01:00:28,561 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:00:27" (3/5) ... [2020-06-22 01:00:28,561 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@468f86bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 22.06 01:00:28, skipping insertion in model container [2020-06-22 01:00:28,561 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 01:00:28,561 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 22.06 01:00:28" (4/5) ... [2020-06-22 01:00:28,562 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@468f86bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 22.06 01:00:28, skipping insertion in model container [2020-06-22 01:00:28,562 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 01:00:28,562 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:00:28" (5/5) ... [2020-06-22 01:00:28,563 INFO L375 chiAutomizerObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-06-22 01:00:28,589 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2020-06-22 01:00:28,589 INFO L374 BuchiCegarLoop]: Interprodecural is true [2020-06-22 01:00:28,589 INFO L375 BuchiCegarLoop]: Hoare is true [2020-06-22 01:00:28,589 INFO L376 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2020-06-22 01:00:28,590 INFO L377 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2020-06-22 01:00:28,590 INFO L378 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-06-22 01:00:28,590 INFO L379 BuchiCegarLoop]: Difference is false [2020-06-22 01:00:28,590 INFO L380 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-06-22 01:00:28,590 INFO L383 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2020-06-22 01:00:28,599 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 439 states. [2020-06-22 01:00:28,641 INFO L131 ngComponentsAnalysis]: Automaton has 6 accepting balls. 428 [2020-06-22 01:00:28,642 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 01:00:28,642 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 01:00:28,649 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1] [2020-06-22 01:00:28,649 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1] [2020-06-22 01:00:28,649 INFO L442 BuchiCegarLoop]: ======== Iteration 1============ [2020-06-22 01:00:28,649 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 439 states. [2020-06-22 01:00:28,660 INFO L131 ngComponentsAnalysis]: Automaton has 6 accepting balls. 428 [2020-06-22 01:00:28,660 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 01:00:28,660 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 01:00:28,661 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1] [2020-06-22 01:00:28,661 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1] [2020-06-22 01:00:28,666 INFO L794 eck$LassoCheckResult]: Stem: 281#ULTIMATE.startENTRYtrue [3979] ULTIMATE.startENTRY-->L116-2: Formula: (and (= 0 v_~g3v~0_2) (= v_~g2v_old~0_6 0) (= v_ULTIMATE.start_add_history_type_~history_id_41 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= (store (store (store (store v_~nodes~0.base_7 0 |#funAddr~gate1_each_pals_period.base|) 1 |#funAddr~gate2_each_pals_period.base|) 2 |#funAddr~gate3_each_pals_period.base|) 3 |#funAddr~voter.base|) v_~nodes~0.base_6) (= 0 v_~g2v~0_2) (= 0 v_~g1v~0_2) (= 0 v_~g3v_new~0_11) (= v_~g3v_old~0_6 0) (= v_~g2v_new~0_11 0) (= 0 v_ULTIMATE.start_add_history_type_~ini_bool~0_37) (= (- 1) v_~nomsg~0_31) (= (- 2) v_ULTIMATE.start_add_history_type_~ini_int~0_21) (= 0 v_ULTIMATE.start_main_~c1~0_7) (= v_ULTIMATE.start_add_history_type_~var~0_29 0) (= 0 v_~g1v_new~0_11) (= v_~g1v_old~0_6 0) (= 0 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= v_~nodes~0.offset_6 (store (store (store (store v_~nodes~0.offset_7 0 |#funAddr~gate1_each_pals_period.offset|) 1 |#funAddr~gate2_each_pals_period.offset|) 2 |#funAddr~gate3_each_pals_period.offset|) 3 |#funAddr~voter.offset|))) InVars {~nodes~0.offset=v_~nodes~0.offset_7, ~nodes~0.base=v_~nodes~0.base_7} OutVars{ULTIMATE.start_main_#t~nondet53=|v_ULTIMATE.start_main_#t~nondet53_6|, ~gate3Failed_History_1~0=v_~gate3Failed_History_1~0_27, ULTIMATE.start_main_#t~nondet51=|v_ULTIMATE.start_main_#t~nondet51_6|, ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_8|, ULTIMATE.start_main_#t~ret55=|v_ULTIMATE.start_main_#t~ret55_5|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_29, ULTIMATE.start_main_#t~ret57=|v_ULTIMATE.start_main_#t~ret57_4|, ~votedValue_History_1~0=v_~votedValue_History_1~0_18, ~g2v~0=v_~g2v~0_2, ~VALUE3~0=v_~VALUE3~0_18, ~g3v~0=v_~g3v~0_2, ULTIMATE.start_main_#t~nondet48=|v_ULTIMATE.start_main_#t~nondet48_6|, ~nodes~0.base=v_~nodes~0.base_6, ~gate2Failed_History_0~0=v_~gate2Failed_History_0~0_27, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_6, ~gate1Failed_History_2~0=v_~gate1Failed_History_2~0_24, ~g3v_old~0=v_~g3v_old~0_6, ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_29|, ULTIMATE.start_init_#t~ret7=|v_ULTIMATE.start_init_#t~ret7_4|, ~nodes~0.offset=v_~nodes~0.offset_6, ~gate3Failed_History_0~0=v_~gate3Failed_History_0~0_27, ~gate1Failed~0=v_~gate1Failed~0_8, ULTIMATE.start_init_#t~ret5=|v_ULTIMATE.start_init_#t~ret5_4|, ULTIMATE.start_main_#t~nondet41=|v_ULTIMATE.start_main_#t~nondet41_6|, ~nomsg~0=v_~nomsg~0_31, ULTIMATE.start_add_history_type_#t~ret3=|v_ULTIMATE.start_add_history_type_#t~ret3_13|, ULTIMATE.start_main_#t~nondet47=|v_ULTIMATE.start_main_#t~nondet47_6|, ULTIMATE.start_add_history_type_#t~ret1=|v_ULTIMATE.start_add_history_type_#t~ret1_13|, ULTIMATE.start_main_#t~nondet45=|v_ULTIMATE.start_main_#t~nondet45_6|, ULTIMATE.start_main_#t~ret42=|v_ULTIMATE.start_main_#t~ret42_5|, ~votedValue_History_0~0=v_~votedValue_History_0~0_18, ULTIMATE.start_main_#t~ret44=|v_ULTIMATE.start_main_#t~ret44_5|, ~VALUE2~0=v_~VALUE2~0_21, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_21, ULTIMATE.start_add_history_type_~tmp___1~0=v_ULTIMATE.start_add_history_type_~tmp___1~0_21, ULTIMATE.start_init_~tmp___0~1=v_ULTIMATE.start_init_~tmp___0~1_6, ~g2v_new~0=v_~g2v_new~0_11, ULTIMATE.start_add_history_type_#in~history_id=|v_ULTIMATE.start_add_history_type_#in~history_id_5|, ULTIMATE.start_add_history_type_~tmp___2~0=v_ULTIMATE.start_add_history_type_~tmp___2~0_21, ULTIMATE.start_main_#t~nondet52=|v_ULTIMATE.start_main_#t~nondet52_6|, ULTIMATE.start_main_#t~ret54=|v_ULTIMATE.start_main_#t~ret54_5|, ~VALUE1~0=v_~VALUE1~0_21, ULTIMATE.start_main_#t~ret56=|v_ULTIMATE.start_main_#t~ret56_5|, ULTIMATE.start_main_~c1~0=v_ULTIMATE.start_main_~c1~0_7, ULTIMATE.start_init_~tmp___2~1=v_ULTIMATE.start_init_~tmp___2~1_6, ULTIMATE.start_main_#t~ret58=|v_ULTIMATE.start_main_#t~ret58_4|, ULTIMATE.start_main_#t~nondet50=|v_ULTIMATE.start_main_#t~nondet50_6|, ULTIMATE.start_add_history_type_~tmp___0~0=v_ULTIMATE.start_add_history_type_~tmp___0~0_21, ~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_27, ULTIMATE.start_main_~i2~0=v_ULTIMATE.start_main_~i2~0_10, ~g2v_old~0=v_~g2v_old~0_6, ULTIMATE.start_main_#t~nondet49=|v_ULTIMATE.start_main_#t~nondet49_6|, ~gate2Failed~0=v_~gate2Failed~0_8, ~gate2Failed_History_2~0=v_~gate2Failed_History_2~0_24, ULTIMATE.start_init_~tmp___1~1=v_ULTIMATE.start_init_~tmp___1~1_6, ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_37, ULTIMATE.start_init_#t~ret6=|v_ULTIMATE.start_init_#t~ret6_4|, ~gate3Failed_History_2~0=v_~gate3Failed_History_2~0_24, ULTIMATE.start_main_#t~nondet40=|v_ULTIMATE.start_main_#t~nondet40_6|, ~g1v_old~0=v_~g1v_old~0_6, ULTIMATE.start_main_#t~nondet46=|v_ULTIMATE.start_main_#t~nondet46_6|, ULTIMATE.start_add_history_type_#t~ret2=|v_ULTIMATE.start_add_history_type_#t~ret2_13|, ULTIMATE.start_init_#t~ret8=|v_ULTIMATE.start_init_#t~ret8_4|, ULTIMATE.start_main_#t~ret43=|v_ULTIMATE.start_main_#t~ret43_5|, ~votedValue_History_2~0=v_~votedValue_History_2~0_17, ~g1v_new~0=v_~g1v_new~0_11, ULTIMATE.start_main_#t~post59=|v_ULTIMATE.start_main_#t~post59_4|, ULTIMATE.start_add_history_type_~ini_int~0=v_ULTIMATE.start_add_history_type_~ini_int~0_21, ~gate3Failed~0=v_~gate3Failed~0_8, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_3|, ~g3v_new~0=v_~g3v_new~0_11, ULTIMATE.start_add_history_type_#t~ret0=|v_ULTIMATE.start_add_history_type_#t~ret0_13|, ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_41, ULTIMATE.start_main_#t~nondet39=|v_ULTIMATE.start_main_#t~nondet39_6|, ~gate2Failed_History_1~0=v_~gate2Failed_History_1~0_27, ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_13|, ~gate1Failed_History_1~0=v_~gate1Failed_History_1~0_27, ~g1v~0=v_~g1v~0_2} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~nondet53, ~gate3Failed_History_1~0, ULTIMATE.start_main_#t~nondet51, ULTIMATE.start_init_#res, ULTIMATE.start_main_#t~ret55, ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_main_#t~ret57, ~votedValue_History_1~0, ~g2v~0, ~VALUE3~0, ~g3v~0, ULTIMATE.start_main_#t~nondet48, ~nodes~0.base, ~gate2Failed_History_0~0, ULTIMATE.start_init_~tmp~1, ~gate1Failed_History_2~0, ~g3v_old~0, ULTIMATE.start_add_history_type_#res, ULTIMATE.start_init_#t~ret7, ~nodes~0.offset, ~gate3Failed_History_0~0, ~gate1Failed~0, ULTIMATE.start_init_#t~ret5, ULTIMATE.start_main_#t~nondet41, ~nomsg~0, ULTIMATE.start_add_history_type_#t~ret3, ULTIMATE.start_main_#t~nondet47, ULTIMATE.start_add_history_type_#t~ret1, ULTIMATE.start_main_#t~nondet45, ULTIMATE.start_main_#t~ret42, ~votedValue_History_0~0, ULTIMATE.start_main_#t~ret44, ~VALUE2~0, ULTIMATE.start_add_history_type_~tmp~0, ULTIMATE.start_add_history_type_~tmp___1~0, ULTIMATE.start_init_~tmp___0~1, ~g2v_new~0, ULTIMATE.start_add_history_type_#in~history_id, ULTIMATE.start_add_history_type_~tmp___2~0, ULTIMATE.start_main_#t~nondet52, ULTIMATE.start_main_#t~ret54, ~VALUE1~0, ULTIMATE.start_main_#t~ret56, ULTIMATE.start_main_~c1~0, ULTIMATE.start_init_~tmp___2~1, ULTIMATE.start_main_#t~ret58, ULTIMATE.start_main_#t~nondet50, ULTIMATE.start_add_history_type_~tmp___0~0, ~gate1Failed_History_0~0, ULTIMATE.start_main_~i2~0, ~g2v_old~0, ULTIMATE.start_main_#t~nondet49, ~gate2Failed~0, ~gate2Failed_History_2~0, ULTIMATE.start_init_~tmp___1~1, ULTIMATE.start_add_history_type_~ini_bool~0, ULTIMATE.start_init_#t~ret6, ~gate3Failed_History_2~0, ULTIMATE.start_main_#t~nondet40, ~g1v_old~0, ULTIMATE.start_main_#t~nondet46, ULTIMATE.start_add_history_type_#t~ret2, ULTIMATE.start_init_#t~ret8, ULTIMATE.start_main_#t~ret43, ~votedValue_History_2~0, ~g1v_new~0, ULTIMATE.start_main_#t~post59, ULTIMATE.start_add_history_type_~ini_int~0, ~gate3Failed~0, ULTIMATE.start_main_#res, ~g3v_new~0, ULTIMATE.start_add_history_type_#t~ret0, ULTIMATE.start_add_history_type_~history_id, ULTIMATE.start_main_#t~nondet39, ~gate2Failed_History_1~0, ULTIMATE.start_add_history_type_#t~post4, ~gate1Failed_History_1~0, ~g1v~0] 353#L116-2true [2020-06-22 01:00:28,667 INFO L796 eck$LassoCheckResult]: Loop: 353#L116-2true [2732] L116-2-->L117: Formula: (< v_ULTIMATE.start_add_history_type_~var~0_5 3) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} OutVars{ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} AuxVars[] AssignedVars[] 324#L117true [3274] L117-->L123: Formula: (< v_ULTIMATE.start_add_history_type_~history_id_4 0) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_4} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_4} AuxVars[] AssignedVars[] 193#L123true [3278] L123-->L129: Formula: (> v_ULTIMATE.start_add_history_type_~history_id_6 1) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_6} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_6} AuxVars[] AssignedVars[] 423#L129true [3288] L129-->L135: Formula: (< v_ULTIMATE.start_add_history_type_~history_id_8 2) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_8} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_8} AuxVars[] AssignedVars[] 161#L135true [3305] L135-->L135-2: Formula: (< v_ULTIMATE.start_add_history_type_~history_id_10 3) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_10} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_10} AuxVars[] AssignedVars[] 160#L135-2true [2358] L135-2-->L116-2: Formula: (= (+ v_ULTIMATE.start_add_history_type_~var~0_7 1) v_ULTIMATE.start_add_history_type_~var~0_6) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_7} OutVars{ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_2|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_6} AuxVars[] AssignedVars[ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_add_history_type_#t~post4] 353#L116-2true [2020-06-22 01:00:28,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:28,674 INFO L82 PathProgramCache]: Analyzing trace with hash 4010, now seen corresponding path program 1 times [2020-06-22 01:00:28,676 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:28,676 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:28,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:28,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:28,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:28,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:28,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:28,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:28,781 INFO L82 PathProgramCache]: Analyzing trace with hash 622492822, now seen corresponding path program 1 times [2020-06-22 01:00:28,781 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:28,781 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:28,784 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:28,784 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:28,784 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:28,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 01:00:28,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-06-22 01:00:28,836 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 01:00:28,836 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-06-22 01:00:28,841 INFO L811 eck$LassoCheckResult]: loop already infeasible [2020-06-22 01:00:28,855 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 01:00:28,855 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 01:00:28,857 INFO L87 Difference]: Start difference. First operand 439 states. Second operand 3 states. [2020-06-22 01:00:30,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 01:00:30,498 INFO L93 Difference]: Finished difference Result 693 states and 1691 transitions. [2020-06-22 01:00:30,499 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 01:00:30,502 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 693 states and 1691 transitions. [2020-06-22 01:00:30,511 INFO L131 ngComponentsAnalysis]: Automaton has 12 accepting balls. 672 [2020-06-22 01:00:30,528 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 693 states to 693 states and 1691 transitions. [2020-06-22 01:00:30,529 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 693 [2020-06-22 01:00:30,532 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 693 [2020-06-22 01:00:30,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 693 states and 1691 transitions. [2020-06-22 01:00:30,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-06-22 01:00:30,539 INFO L706 BuchiCegarLoop]: Abstraction has 693 states and 1691 transitions. [2020-06-22 01:00:30,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states and 1691 transitions. [2020-06-22 01:00:30,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 463. [2020-06-22 01:00:30,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 463 states. [2020-06-22 01:00:30,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 1126 transitions. [2020-06-22 01:00:30,602 INFO L729 BuchiCegarLoop]: Abstraction has 463 states and 1126 transitions. [2020-06-22 01:00:30,602 INFO L609 BuchiCegarLoop]: Abstraction has 463 states and 1126 transitions. [2020-06-22 01:00:30,602 INFO L442 BuchiCegarLoop]: ======== Iteration 2============ [2020-06-22 01:00:30,603 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 463 states and 1126 transitions. [2020-06-22 01:00:30,606 INFO L131 ngComponentsAnalysis]: Automaton has 10 accepting balls. 452 [2020-06-22 01:00:30,606 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 01:00:30,606 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 01:00:30,607 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1] [2020-06-22 01:00:30,607 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1] [2020-06-22 01:00:30,608 INFO L794 eck$LassoCheckResult]: Stem: 1523#ULTIMATE.startENTRY [3979] ULTIMATE.startENTRY-->L116-2: Formula: (and (= 0 v_~g3v~0_2) (= v_~g2v_old~0_6 0) (= v_ULTIMATE.start_add_history_type_~history_id_41 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= (store (store (store (store v_~nodes~0.base_7 0 |#funAddr~gate1_each_pals_period.base|) 1 |#funAddr~gate2_each_pals_period.base|) 2 |#funAddr~gate3_each_pals_period.base|) 3 |#funAddr~voter.base|) v_~nodes~0.base_6) (= 0 v_~g2v~0_2) (= 0 v_~g1v~0_2) (= 0 v_~g3v_new~0_11) (= v_~g3v_old~0_6 0) (= v_~g2v_new~0_11 0) (= 0 v_ULTIMATE.start_add_history_type_~ini_bool~0_37) (= (- 1) v_~nomsg~0_31) (= (- 2) v_ULTIMATE.start_add_history_type_~ini_int~0_21) (= 0 v_ULTIMATE.start_main_~c1~0_7) (= v_ULTIMATE.start_add_history_type_~var~0_29 0) (= 0 v_~g1v_new~0_11) (= v_~g1v_old~0_6 0) (= 0 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= v_~nodes~0.offset_6 (store (store (store (store v_~nodes~0.offset_7 0 |#funAddr~gate1_each_pals_period.offset|) 1 |#funAddr~gate2_each_pals_period.offset|) 2 |#funAddr~gate3_each_pals_period.offset|) 3 |#funAddr~voter.offset|))) InVars {~nodes~0.offset=v_~nodes~0.offset_7, ~nodes~0.base=v_~nodes~0.base_7} OutVars{ULTIMATE.start_main_#t~nondet53=|v_ULTIMATE.start_main_#t~nondet53_6|, ~gate3Failed_History_1~0=v_~gate3Failed_History_1~0_27, ULTIMATE.start_main_#t~nondet51=|v_ULTIMATE.start_main_#t~nondet51_6|, ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_8|, ULTIMATE.start_main_#t~ret55=|v_ULTIMATE.start_main_#t~ret55_5|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_29, ULTIMATE.start_main_#t~ret57=|v_ULTIMATE.start_main_#t~ret57_4|, ~votedValue_History_1~0=v_~votedValue_History_1~0_18, ~g2v~0=v_~g2v~0_2, ~VALUE3~0=v_~VALUE3~0_18, ~g3v~0=v_~g3v~0_2, ULTIMATE.start_main_#t~nondet48=|v_ULTIMATE.start_main_#t~nondet48_6|, ~nodes~0.base=v_~nodes~0.base_6, ~gate2Failed_History_0~0=v_~gate2Failed_History_0~0_27, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_6, ~gate1Failed_History_2~0=v_~gate1Failed_History_2~0_24, ~g3v_old~0=v_~g3v_old~0_6, ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_29|, ULTIMATE.start_init_#t~ret7=|v_ULTIMATE.start_init_#t~ret7_4|, ~nodes~0.offset=v_~nodes~0.offset_6, ~gate3Failed_History_0~0=v_~gate3Failed_History_0~0_27, ~gate1Failed~0=v_~gate1Failed~0_8, ULTIMATE.start_init_#t~ret5=|v_ULTIMATE.start_init_#t~ret5_4|, ULTIMATE.start_main_#t~nondet41=|v_ULTIMATE.start_main_#t~nondet41_6|, ~nomsg~0=v_~nomsg~0_31, ULTIMATE.start_add_history_type_#t~ret3=|v_ULTIMATE.start_add_history_type_#t~ret3_13|, ULTIMATE.start_main_#t~nondet47=|v_ULTIMATE.start_main_#t~nondet47_6|, ULTIMATE.start_add_history_type_#t~ret1=|v_ULTIMATE.start_add_history_type_#t~ret1_13|, ULTIMATE.start_main_#t~nondet45=|v_ULTIMATE.start_main_#t~nondet45_6|, ULTIMATE.start_main_#t~ret42=|v_ULTIMATE.start_main_#t~ret42_5|, ~votedValue_History_0~0=v_~votedValue_History_0~0_18, ULTIMATE.start_main_#t~ret44=|v_ULTIMATE.start_main_#t~ret44_5|, ~VALUE2~0=v_~VALUE2~0_21, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_21, ULTIMATE.start_add_history_type_~tmp___1~0=v_ULTIMATE.start_add_history_type_~tmp___1~0_21, ULTIMATE.start_init_~tmp___0~1=v_ULTIMATE.start_init_~tmp___0~1_6, ~g2v_new~0=v_~g2v_new~0_11, ULTIMATE.start_add_history_type_#in~history_id=|v_ULTIMATE.start_add_history_type_#in~history_id_5|, ULTIMATE.start_add_history_type_~tmp___2~0=v_ULTIMATE.start_add_history_type_~tmp___2~0_21, ULTIMATE.start_main_#t~nondet52=|v_ULTIMATE.start_main_#t~nondet52_6|, ULTIMATE.start_main_#t~ret54=|v_ULTIMATE.start_main_#t~ret54_5|, ~VALUE1~0=v_~VALUE1~0_21, ULTIMATE.start_main_#t~ret56=|v_ULTIMATE.start_main_#t~ret56_5|, ULTIMATE.start_main_~c1~0=v_ULTIMATE.start_main_~c1~0_7, ULTIMATE.start_init_~tmp___2~1=v_ULTIMATE.start_init_~tmp___2~1_6, ULTIMATE.start_main_#t~ret58=|v_ULTIMATE.start_main_#t~ret58_4|, ULTIMATE.start_main_#t~nondet50=|v_ULTIMATE.start_main_#t~nondet50_6|, ULTIMATE.start_add_history_type_~tmp___0~0=v_ULTIMATE.start_add_history_type_~tmp___0~0_21, ~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_27, ULTIMATE.start_main_~i2~0=v_ULTIMATE.start_main_~i2~0_10, ~g2v_old~0=v_~g2v_old~0_6, ULTIMATE.start_main_#t~nondet49=|v_ULTIMATE.start_main_#t~nondet49_6|, ~gate2Failed~0=v_~gate2Failed~0_8, ~gate2Failed_History_2~0=v_~gate2Failed_History_2~0_24, ULTIMATE.start_init_~tmp___1~1=v_ULTIMATE.start_init_~tmp___1~1_6, ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_37, ULTIMATE.start_init_#t~ret6=|v_ULTIMATE.start_init_#t~ret6_4|, ~gate3Failed_History_2~0=v_~gate3Failed_History_2~0_24, ULTIMATE.start_main_#t~nondet40=|v_ULTIMATE.start_main_#t~nondet40_6|, ~g1v_old~0=v_~g1v_old~0_6, ULTIMATE.start_main_#t~nondet46=|v_ULTIMATE.start_main_#t~nondet46_6|, ULTIMATE.start_add_history_type_#t~ret2=|v_ULTIMATE.start_add_history_type_#t~ret2_13|, ULTIMATE.start_init_#t~ret8=|v_ULTIMATE.start_init_#t~ret8_4|, ULTIMATE.start_main_#t~ret43=|v_ULTIMATE.start_main_#t~ret43_5|, ~votedValue_History_2~0=v_~votedValue_History_2~0_17, ~g1v_new~0=v_~g1v_new~0_11, ULTIMATE.start_main_#t~post59=|v_ULTIMATE.start_main_#t~post59_4|, ULTIMATE.start_add_history_type_~ini_int~0=v_ULTIMATE.start_add_history_type_~ini_int~0_21, ~gate3Failed~0=v_~gate3Failed~0_8, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_3|, ~g3v_new~0=v_~g3v_new~0_11, ULTIMATE.start_add_history_type_#t~ret0=|v_ULTIMATE.start_add_history_type_#t~ret0_13|, ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_41, ULTIMATE.start_main_#t~nondet39=|v_ULTIMATE.start_main_#t~nondet39_6|, ~gate2Failed_History_1~0=v_~gate2Failed_History_1~0_27, ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_13|, ~gate1Failed_History_1~0=v_~gate1Failed_History_1~0_27, ~g1v~0=v_~g1v~0_2} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~nondet53, ~gate3Failed_History_1~0, ULTIMATE.start_main_#t~nondet51, ULTIMATE.start_init_#res, ULTIMATE.start_main_#t~ret55, ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_main_#t~ret57, ~votedValue_History_1~0, ~g2v~0, ~VALUE3~0, ~g3v~0, ULTIMATE.start_main_#t~nondet48, ~nodes~0.base, ~gate2Failed_History_0~0, ULTIMATE.start_init_~tmp~1, ~gate1Failed_History_2~0, ~g3v_old~0, ULTIMATE.start_add_history_type_#res, ULTIMATE.start_init_#t~ret7, ~nodes~0.offset, ~gate3Failed_History_0~0, ~gate1Failed~0, ULTIMATE.start_init_#t~ret5, ULTIMATE.start_main_#t~nondet41, ~nomsg~0, ULTIMATE.start_add_history_type_#t~ret3, ULTIMATE.start_main_#t~nondet47, ULTIMATE.start_add_history_type_#t~ret1, ULTIMATE.start_main_#t~nondet45, ULTIMATE.start_main_#t~ret42, ~votedValue_History_0~0, ULTIMATE.start_main_#t~ret44, ~VALUE2~0, ULTIMATE.start_add_history_type_~tmp~0, ULTIMATE.start_add_history_type_~tmp___1~0, ULTIMATE.start_init_~tmp___0~1, ~g2v_new~0, ULTIMATE.start_add_history_type_#in~history_id, ULTIMATE.start_add_history_type_~tmp___2~0, ULTIMATE.start_main_#t~nondet52, ULTIMATE.start_main_#t~ret54, ~VALUE1~0, ULTIMATE.start_main_#t~ret56, ULTIMATE.start_main_~c1~0, ULTIMATE.start_init_~tmp___2~1, ULTIMATE.start_main_#t~ret58, ULTIMATE.start_main_#t~nondet50, ULTIMATE.start_add_history_type_~tmp___0~0, ~gate1Failed_History_0~0, ULTIMATE.start_main_~i2~0, ~g2v_old~0, ULTIMATE.start_main_#t~nondet49, ~gate2Failed~0, ~gate2Failed_History_2~0, ULTIMATE.start_init_~tmp___1~1, ULTIMATE.start_add_history_type_~ini_bool~0, ULTIMATE.start_init_#t~ret6, ~gate3Failed_History_2~0, ULTIMATE.start_main_#t~nondet40, ~g1v_old~0, ULTIMATE.start_main_#t~nondet46, ULTIMATE.start_add_history_type_#t~ret2, ULTIMATE.start_init_#t~ret8, ULTIMATE.start_main_#t~ret43, ~votedValue_History_2~0, ~g1v_new~0, ULTIMATE.start_main_#t~post59, ULTIMATE.start_add_history_type_~ini_int~0, ~gate3Failed~0, ULTIMATE.start_main_#res, ~g3v_new~0, ULTIMATE.start_add_history_type_#t~ret0, ULTIMATE.start_add_history_type_~history_id, ULTIMATE.start_main_#t~nondet39, ~gate2Failed_History_1~0, ULTIMATE.start_add_history_type_#t~post4, ~gate1Failed_History_1~0, ~g1v~0] 1415#L116-2 [2020-06-22 01:00:30,608 INFO L796 eck$LassoCheckResult]: Loop: 1415#L116-2 [2732] L116-2-->L117: Formula: (< v_ULTIMATE.start_add_history_type_~var~0_5 3) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} OutVars{ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} AuxVars[] AssignedVars[] 1590#L117 [3275] L117-->L123: Formula: (> v_ULTIMATE.start_add_history_type_~history_id_4 0) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_4} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_4} AuxVars[] AssignedVars[] 1589#L123 [3278] L123-->L129: Formula: (> v_ULTIMATE.start_add_history_type_~history_id_6 1) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_6} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_6} AuxVars[] AssignedVars[] 1588#L129 [3288] L129-->L135: Formula: (< v_ULTIMATE.start_add_history_type_~history_id_8 2) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_8} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_8} AuxVars[] AssignedVars[] 1416#L135 [3305] L135-->L135-2: Formula: (< v_ULTIMATE.start_add_history_type_~history_id_10 3) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_10} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_10} AuxVars[] AssignedVars[] 1182#L135-2 [2358] L135-2-->L116-2: Formula: (= (+ v_ULTIMATE.start_add_history_type_~var~0_7 1) v_ULTIMATE.start_add_history_type_~var~0_6) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_7} OutVars{ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_2|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_6} AuxVars[] AssignedVars[ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_add_history_type_#t~post4] 1415#L116-2 [2020-06-22 01:00:30,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:30,609 INFO L82 PathProgramCache]: Analyzing trace with hash 4010, now seen corresponding path program 2 times [2020-06-22 01:00:30,609 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:30,609 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:30,611 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:30,611 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:30,611 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:30,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:30,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:30,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:30,653 INFO L82 PathProgramCache]: Analyzing trace with hash 623416343, now seen corresponding path program 1 times [2020-06-22 01:00:30,654 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:30,654 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:30,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:30,656 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2020-06-22 01:00:30,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 01:00:30,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-06-22 01:00:30,674 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 01:00:30,674 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-06-22 01:00:30,675 INFO L811 eck$LassoCheckResult]: loop already infeasible [2020-06-22 01:00:30,675 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 01:00:30,675 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 01:00:30,675 INFO L87 Difference]: Start difference. First operand 463 states and 1126 transitions. cyclomatic complexity: 673 Second operand 3 states. [2020-06-22 01:00:32,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 01:00:32,015 INFO L93 Difference]: Finished difference Result 637 states and 1543 transitions. [2020-06-22 01:00:32,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 01:00:32,016 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 637 states and 1543 transitions. [2020-06-22 01:00:32,022 INFO L131 ngComponentsAnalysis]: Automaton has 12 accepting balls. 620 [2020-06-22 01:00:32,030 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 637 states to 637 states and 1543 transitions. [2020-06-22 01:00:32,030 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 637 [2020-06-22 01:00:32,031 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 637 [2020-06-22 01:00:32,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 637 states and 1543 transitions. [2020-06-22 01:00:32,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-06-22 01:00:32,033 INFO L706 BuchiCegarLoop]: Abstraction has 637 states and 1543 transitions. [2020-06-22 01:00:32,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states and 1543 transitions. [2020-06-22 01:00:32,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 411. [2020-06-22 01:00:32,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 411 states. [2020-06-22 01:00:32,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 986 transitions. [2020-06-22 01:00:32,050 INFO L729 BuchiCegarLoop]: Abstraction has 411 states and 986 transitions. [2020-06-22 01:00:32,050 INFO L609 BuchiCegarLoop]: Abstraction has 411 states and 986 transitions. [2020-06-22 01:00:32,050 INFO L442 BuchiCegarLoop]: ======== Iteration 3============ [2020-06-22 01:00:32,050 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 411 states and 986 transitions. [2020-06-22 01:00:32,053 INFO L131 ngComponentsAnalysis]: Automaton has 10 accepting balls. 400 [2020-06-22 01:00:32,053 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 01:00:32,053 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 01:00:32,054 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1] [2020-06-22 01:00:32,054 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1] [2020-06-22 01:00:32,054 INFO L794 eck$LassoCheckResult]: Stem: 2588#ULTIMATE.startENTRY [3979] ULTIMATE.startENTRY-->L116-2: Formula: (and (= 0 v_~g3v~0_2) (= v_~g2v_old~0_6 0) (= v_ULTIMATE.start_add_history_type_~history_id_41 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= (store (store (store (store v_~nodes~0.base_7 0 |#funAddr~gate1_each_pals_period.base|) 1 |#funAddr~gate2_each_pals_period.base|) 2 |#funAddr~gate3_each_pals_period.base|) 3 |#funAddr~voter.base|) v_~nodes~0.base_6) (= 0 v_~g2v~0_2) (= 0 v_~g1v~0_2) (= 0 v_~g3v_new~0_11) (= v_~g3v_old~0_6 0) (= v_~g2v_new~0_11 0) (= 0 v_ULTIMATE.start_add_history_type_~ini_bool~0_37) (= (- 1) v_~nomsg~0_31) (= (- 2) v_ULTIMATE.start_add_history_type_~ini_int~0_21) (= 0 v_ULTIMATE.start_main_~c1~0_7) (= v_ULTIMATE.start_add_history_type_~var~0_29 0) (= 0 v_~g1v_new~0_11) (= v_~g1v_old~0_6 0) (= 0 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= v_~nodes~0.offset_6 (store (store (store (store v_~nodes~0.offset_7 0 |#funAddr~gate1_each_pals_period.offset|) 1 |#funAddr~gate2_each_pals_period.offset|) 2 |#funAddr~gate3_each_pals_period.offset|) 3 |#funAddr~voter.offset|))) InVars {~nodes~0.offset=v_~nodes~0.offset_7, ~nodes~0.base=v_~nodes~0.base_7} OutVars{ULTIMATE.start_main_#t~nondet53=|v_ULTIMATE.start_main_#t~nondet53_6|, ~gate3Failed_History_1~0=v_~gate3Failed_History_1~0_27, ULTIMATE.start_main_#t~nondet51=|v_ULTIMATE.start_main_#t~nondet51_6|, ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_8|, ULTIMATE.start_main_#t~ret55=|v_ULTIMATE.start_main_#t~ret55_5|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_29, ULTIMATE.start_main_#t~ret57=|v_ULTIMATE.start_main_#t~ret57_4|, ~votedValue_History_1~0=v_~votedValue_History_1~0_18, ~g2v~0=v_~g2v~0_2, ~VALUE3~0=v_~VALUE3~0_18, ~g3v~0=v_~g3v~0_2, ULTIMATE.start_main_#t~nondet48=|v_ULTIMATE.start_main_#t~nondet48_6|, ~nodes~0.base=v_~nodes~0.base_6, ~gate2Failed_History_0~0=v_~gate2Failed_History_0~0_27, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_6, ~gate1Failed_History_2~0=v_~gate1Failed_History_2~0_24, ~g3v_old~0=v_~g3v_old~0_6, ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_29|, ULTIMATE.start_init_#t~ret7=|v_ULTIMATE.start_init_#t~ret7_4|, ~nodes~0.offset=v_~nodes~0.offset_6, ~gate3Failed_History_0~0=v_~gate3Failed_History_0~0_27, ~gate1Failed~0=v_~gate1Failed~0_8, ULTIMATE.start_init_#t~ret5=|v_ULTIMATE.start_init_#t~ret5_4|, ULTIMATE.start_main_#t~nondet41=|v_ULTIMATE.start_main_#t~nondet41_6|, ~nomsg~0=v_~nomsg~0_31, ULTIMATE.start_add_history_type_#t~ret3=|v_ULTIMATE.start_add_history_type_#t~ret3_13|, ULTIMATE.start_main_#t~nondet47=|v_ULTIMATE.start_main_#t~nondet47_6|, ULTIMATE.start_add_history_type_#t~ret1=|v_ULTIMATE.start_add_history_type_#t~ret1_13|, ULTIMATE.start_main_#t~nondet45=|v_ULTIMATE.start_main_#t~nondet45_6|, ULTIMATE.start_main_#t~ret42=|v_ULTIMATE.start_main_#t~ret42_5|, ~votedValue_History_0~0=v_~votedValue_History_0~0_18, ULTIMATE.start_main_#t~ret44=|v_ULTIMATE.start_main_#t~ret44_5|, ~VALUE2~0=v_~VALUE2~0_21, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_21, ULTIMATE.start_add_history_type_~tmp___1~0=v_ULTIMATE.start_add_history_type_~tmp___1~0_21, ULTIMATE.start_init_~tmp___0~1=v_ULTIMATE.start_init_~tmp___0~1_6, ~g2v_new~0=v_~g2v_new~0_11, ULTIMATE.start_add_history_type_#in~history_id=|v_ULTIMATE.start_add_history_type_#in~history_id_5|, ULTIMATE.start_add_history_type_~tmp___2~0=v_ULTIMATE.start_add_history_type_~tmp___2~0_21, ULTIMATE.start_main_#t~nondet52=|v_ULTIMATE.start_main_#t~nondet52_6|, ULTIMATE.start_main_#t~ret54=|v_ULTIMATE.start_main_#t~ret54_5|, ~VALUE1~0=v_~VALUE1~0_21, ULTIMATE.start_main_#t~ret56=|v_ULTIMATE.start_main_#t~ret56_5|, ULTIMATE.start_main_~c1~0=v_ULTIMATE.start_main_~c1~0_7, ULTIMATE.start_init_~tmp___2~1=v_ULTIMATE.start_init_~tmp___2~1_6, ULTIMATE.start_main_#t~ret58=|v_ULTIMATE.start_main_#t~ret58_4|, ULTIMATE.start_main_#t~nondet50=|v_ULTIMATE.start_main_#t~nondet50_6|, ULTIMATE.start_add_history_type_~tmp___0~0=v_ULTIMATE.start_add_history_type_~tmp___0~0_21, ~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_27, ULTIMATE.start_main_~i2~0=v_ULTIMATE.start_main_~i2~0_10, ~g2v_old~0=v_~g2v_old~0_6, ULTIMATE.start_main_#t~nondet49=|v_ULTIMATE.start_main_#t~nondet49_6|, ~gate2Failed~0=v_~gate2Failed~0_8, ~gate2Failed_History_2~0=v_~gate2Failed_History_2~0_24, ULTIMATE.start_init_~tmp___1~1=v_ULTIMATE.start_init_~tmp___1~1_6, ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_37, ULTIMATE.start_init_#t~ret6=|v_ULTIMATE.start_init_#t~ret6_4|, ~gate3Failed_History_2~0=v_~gate3Failed_History_2~0_24, ULTIMATE.start_main_#t~nondet40=|v_ULTIMATE.start_main_#t~nondet40_6|, ~g1v_old~0=v_~g1v_old~0_6, ULTIMATE.start_main_#t~nondet46=|v_ULTIMATE.start_main_#t~nondet46_6|, ULTIMATE.start_add_history_type_#t~ret2=|v_ULTIMATE.start_add_history_type_#t~ret2_13|, ULTIMATE.start_init_#t~ret8=|v_ULTIMATE.start_init_#t~ret8_4|, ULTIMATE.start_main_#t~ret43=|v_ULTIMATE.start_main_#t~ret43_5|, ~votedValue_History_2~0=v_~votedValue_History_2~0_17, ~g1v_new~0=v_~g1v_new~0_11, ULTIMATE.start_main_#t~post59=|v_ULTIMATE.start_main_#t~post59_4|, ULTIMATE.start_add_history_type_~ini_int~0=v_ULTIMATE.start_add_history_type_~ini_int~0_21, ~gate3Failed~0=v_~gate3Failed~0_8, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_3|, ~g3v_new~0=v_~g3v_new~0_11, ULTIMATE.start_add_history_type_#t~ret0=|v_ULTIMATE.start_add_history_type_#t~ret0_13|, ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_41, ULTIMATE.start_main_#t~nondet39=|v_ULTIMATE.start_main_#t~nondet39_6|, ~gate2Failed_History_1~0=v_~gate2Failed_History_1~0_27, ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_13|, ~gate1Failed_History_1~0=v_~gate1Failed_History_1~0_27, ~g1v~0=v_~g1v~0_2} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~nondet53, ~gate3Failed_History_1~0, ULTIMATE.start_main_#t~nondet51, ULTIMATE.start_init_#res, ULTIMATE.start_main_#t~ret55, ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_main_#t~ret57, ~votedValue_History_1~0, ~g2v~0, ~VALUE3~0, ~g3v~0, ULTIMATE.start_main_#t~nondet48, ~nodes~0.base, ~gate2Failed_History_0~0, ULTIMATE.start_init_~tmp~1, ~gate1Failed_History_2~0, ~g3v_old~0, ULTIMATE.start_add_history_type_#res, ULTIMATE.start_init_#t~ret7, ~nodes~0.offset, ~gate3Failed_History_0~0, ~gate1Failed~0, ULTIMATE.start_init_#t~ret5, ULTIMATE.start_main_#t~nondet41, ~nomsg~0, ULTIMATE.start_add_history_type_#t~ret3, ULTIMATE.start_main_#t~nondet47, ULTIMATE.start_add_history_type_#t~ret1, ULTIMATE.start_main_#t~nondet45, ULTIMATE.start_main_#t~ret42, ~votedValue_History_0~0, ULTIMATE.start_main_#t~ret44, ~VALUE2~0, ULTIMATE.start_add_history_type_~tmp~0, ULTIMATE.start_add_history_type_~tmp___1~0, ULTIMATE.start_init_~tmp___0~1, ~g2v_new~0, ULTIMATE.start_add_history_type_#in~history_id, ULTIMATE.start_add_history_type_~tmp___2~0, ULTIMATE.start_main_#t~nondet52, ULTIMATE.start_main_#t~ret54, ~VALUE1~0, ULTIMATE.start_main_#t~ret56, ULTIMATE.start_main_~c1~0, ULTIMATE.start_init_~tmp___2~1, ULTIMATE.start_main_#t~ret58, ULTIMATE.start_main_#t~nondet50, ULTIMATE.start_add_history_type_~tmp___0~0, ~gate1Failed_History_0~0, ULTIMATE.start_main_~i2~0, ~g2v_old~0, ULTIMATE.start_main_#t~nondet49, ~gate2Failed~0, ~gate2Failed_History_2~0, ULTIMATE.start_init_~tmp___1~1, ULTIMATE.start_add_history_type_~ini_bool~0, ULTIMATE.start_init_#t~ret6, ~gate3Failed_History_2~0, ULTIMATE.start_main_#t~nondet40, ~g1v_old~0, ULTIMATE.start_main_#t~nondet46, ULTIMATE.start_add_history_type_#t~ret2, ULTIMATE.start_init_#t~ret8, ULTIMATE.start_main_#t~ret43, ~votedValue_History_2~0, ~g1v_new~0, ULTIMATE.start_main_#t~post59, ULTIMATE.start_add_history_type_~ini_int~0, ~gate3Failed~0, ULTIMATE.start_main_#res, ~g3v_new~0, ULTIMATE.start_add_history_type_#t~ret0, ULTIMATE.start_add_history_type_~history_id, ULTIMATE.start_main_#t~nondet39, ~gate2Failed_History_1~0, ULTIMATE.start_add_history_type_#t~post4, ~gate1Failed_History_1~0, ~g1v~0] 2589#L116-2 [2020-06-22 01:00:32,055 INFO L796 eck$LassoCheckResult]: Loop: 2589#L116-2 [2732] L116-2-->L117: Formula: (< v_ULTIMATE.start_add_history_type_~var~0_5 3) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} OutVars{ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} AuxVars[] AssignedVars[] 2655#L117 [3275] L117-->L123: Formula: (> v_ULTIMATE.start_add_history_type_~history_id_4 0) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_4} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_4} AuxVars[] AssignedVars[] 2653#L123 [3279] L123-->L129: Formula: (< v_ULTIMATE.start_add_history_type_~history_id_6 1) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_6} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_6} AuxVars[] AssignedVars[] 2654#L129 [3288] L129-->L135: Formula: (< v_ULTIMATE.start_add_history_type_~history_id_8 2) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_8} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_8} AuxVars[] AssignedVars[] 2656#L135 [3305] L135-->L135-2: Formula: (< v_ULTIMATE.start_add_history_type_~history_id_10 3) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_10} OutVars{ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_10} AuxVars[] AssignedVars[] 2282#L135-2 [2358] L135-2-->L116-2: Formula: (= (+ v_ULTIMATE.start_add_history_type_~var~0_7 1) v_ULTIMATE.start_add_history_type_~var~0_6) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_7} OutVars{ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_2|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_6} AuxVars[] AssignedVars[ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_add_history_type_#t~post4] 2589#L116-2 [2020-06-22 01:00:32,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:32,055 INFO L82 PathProgramCache]: Analyzing trace with hash 4010, now seen corresponding path program 3 times [2020-06-22 01:00:32,055 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:32,055 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:32,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:32,058 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:32,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:32,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:32,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:32,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:32,081 INFO L82 PathProgramCache]: Analyzing trace with hash 623446134, now seen corresponding path program 1 times [2020-06-22 01:00:32,081 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:32,082 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:32,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:32,084 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2020-06-22 01:00:32,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:32,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 01:00:32,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-06-22 01:00:32,098 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 01:00:32,098 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-06-22 01:00:32,099 INFO L811 eck$LassoCheckResult]: loop already infeasible [2020-06-22 01:00:32,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 01:00:32,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 01:00:32,099 INFO L87 Difference]: Start difference. First operand 411 states and 986 transitions. cyclomatic complexity: 585 Second operand 3 states. [2020-06-22 01:00:33,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 01:00:33,361 INFO L93 Difference]: Finished difference Result 615 states and 1486 transitions. [2020-06-22 01:00:33,362 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 01:00:33,362 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 615 states and 1486 transitions. [2020-06-22 01:00:33,367 INFO L131 ngComponentsAnalysis]: Automaton has 12 accepting balls. 600 [2020-06-22 01:00:33,373 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 615 states to 615 states and 1486 transitions. [2020-06-22 01:00:33,373 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 615 [2020-06-22 01:00:33,374 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 615 [2020-06-22 01:00:33,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 615 states and 1486 transitions. [2020-06-22 01:00:33,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-06-22 01:00:33,375 INFO L706 BuchiCegarLoop]: Abstraction has 615 states and 1486 transitions. [2020-06-22 01:00:33,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states and 1486 transitions. [2020-06-22 01:00:33,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 391. [2020-06-22 01:00:33,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 391 states. [2020-06-22 01:00:33,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 933 transitions. [2020-06-22 01:00:33,386 INFO L729 BuchiCegarLoop]: Abstraction has 391 states and 933 transitions. [2020-06-22 01:00:33,386 INFO L609 BuchiCegarLoop]: Abstraction has 391 states and 933 transitions. [2020-06-22 01:00:33,387 INFO L442 BuchiCegarLoop]: ======== Iteration 4============ [2020-06-22 01:00:33,387 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 391 states and 933 transitions. [2020-06-22 01:00:33,389 INFO L131 ngComponentsAnalysis]: Automaton has 10 accepting balls. 380 [2020-06-22 01:00:33,389 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 01:00:33,389 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 01:00:33,390 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1] [2020-06-22 01:00:33,390 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1] [2020-06-22 01:00:33,390 INFO L794 eck$LassoCheckResult]: Stem: 3510#ULTIMATE.startENTRY [3979] ULTIMATE.startENTRY-->L116-2: Formula: (and (= 0 v_~g3v~0_2) (= v_~g2v_old~0_6 0) (= v_ULTIMATE.start_add_history_type_~history_id_41 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= (store (store (store (store v_~nodes~0.base_7 0 |#funAddr~gate1_each_pals_period.base|) 1 |#funAddr~gate2_each_pals_period.base|) 2 |#funAddr~gate3_each_pals_period.base|) 3 |#funAddr~voter.base|) v_~nodes~0.base_6) (= 0 v_~g2v~0_2) (= 0 v_~g1v~0_2) (= 0 v_~g3v_new~0_11) (= v_~g3v_old~0_6 0) (= v_~g2v_new~0_11 0) (= 0 v_ULTIMATE.start_add_history_type_~ini_bool~0_37) (= (- 1) v_~nomsg~0_31) (= (- 2) v_ULTIMATE.start_add_history_type_~ini_int~0_21) (= 0 v_ULTIMATE.start_main_~c1~0_7) (= v_ULTIMATE.start_add_history_type_~var~0_29 0) (= 0 v_~g1v_new~0_11) (= v_~g1v_old~0_6 0) (= 0 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= v_~nodes~0.offset_6 (store (store (store (store v_~nodes~0.offset_7 0 |#funAddr~gate1_each_pals_period.offset|) 1 |#funAddr~gate2_each_pals_period.offset|) 2 |#funAddr~gate3_each_pals_period.offset|) 3 |#funAddr~voter.offset|))) InVars {~nodes~0.offset=v_~nodes~0.offset_7, ~nodes~0.base=v_~nodes~0.base_7} OutVars{ULTIMATE.start_main_#t~nondet53=|v_ULTIMATE.start_main_#t~nondet53_6|, ~gate3Failed_History_1~0=v_~gate3Failed_History_1~0_27, ULTIMATE.start_main_#t~nondet51=|v_ULTIMATE.start_main_#t~nondet51_6|, ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_8|, ULTIMATE.start_main_#t~ret55=|v_ULTIMATE.start_main_#t~ret55_5|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_29, ULTIMATE.start_main_#t~ret57=|v_ULTIMATE.start_main_#t~ret57_4|, ~votedValue_History_1~0=v_~votedValue_History_1~0_18, ~g2v~0=v_~g2v~0_2, ~VALUE3~0=v_~VALUE3~0_18, ~g3v~0=v_~g3v~0_2, ULTIMATE.start_main_#t~nondet48=|v_ULTIMATE.start_main_#t~nondet48_6|, ~nodes~0.base=v_~nodes~0.base_6, ~gate2Failed_History_0~0=v_~gate2Failed_History_0~0_27, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_6, ~gate1Failed_History_2~0=v_~gate1Failed_History_2~0_24, ~g3v_old~0=v_~g3v_old~0_6, ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_29|, ULTIMATE.start_init_#t~ret7=|v_ULTIMATE.start_init_#t~ret7_4|, ~nodes~0.offset=v_~nodes~0.offset_6, ~gate3Failed_History_0~0=v_~gate3Failed_History_0~0_27, ~gate1Failed~0=v_~gate1Failed~0_8, ULTIMATE.start_init_#t~ret5=|v_ULTIMATE.start_init_#t~ret5_4|, ULTIMATE.start_main_#t~nondet41=|v_ULTIMATE.start_main_#t~nondet41_6|, ~nomsg~0=v_~nomsg~0_31, ULTIMATE.start_add_history_type_#t~ret3=|v_ULTIMATE.start_add_history_type_#t~ret3_13|, ULTIMATE.start_main_#t~nondet47=|v_ULTIMATE.start_main_#t~nondet47_6|, ULTIMATE.start_add_history_type_#t~ret1=|v_ULTIMATE.start_add_history_type_#t~ret1_13|, ULTIMATE.start_main_#t~nondet45=|v_ULTIMATE.start_main_#t~nondet45_6|, ULTIMATE.start_main_#t~ret42=|v_ULTIMATE.start_main_#t~ret42_5|, ~votedValue_History_0~0=v_~votedValue_History_0~0_18, ULTIMATE.start_main_#t~ret44=|v_ULTIMATE.start_main_#t~ret44_5|, ~VALUE2~0=v_~VALUE2~0_21, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_21, ULTIMATE.start_add_history_type_~tmp___1~0=v_ULTIMATE.start_add_history_type_~tmp___1~0_21, ULTIMATE.start_init_~tmp___0~1=v_ULTIMATE.start_init_~tmp___0~1_6, ~g2v_new~0=v_~g2v_new~0_11, ULTIMATE.start_add_history_type_#in~history_id=|v_ULTIMATE.start_add_history_type_#in~history_id_5|, ULTIMATE.start_add_history_type_~tmp___2~0=v_ULTIMATE.start_add_history_type_~tmp___2~0_21, ULTIMATE.start_main_#t~nondet52=|v_ULTIMATE.start_main_#t~nondet52_6|, ULTIMATE.start_main_#t~ret54=|v_ULTIMATE.start_main_#t~ret54_5|, ~VALUE1~0=v_~VALUE1~0_21, ULTIMATE.start_main_#t~ret56=|v_ULTIMATE.start_main_#t~ret56_5|, ULTIMATE.start_main_~c1~0=v_ULTIMATE.start_main_~c1~0_7, ULTIMATE.start_init_~tmp___2~1=v_ULTIMATE.start_init_~tmp___2~1_6, ULTIMATE.start_main_#t~ret58=|v_ULTIMATE.start_main_#t~ret58_4|, ULTIMATE.start_main_#t~nondet50=|v_ULTIMATE.start_main_#t~nondet50_6|, ULTIMATE.start_add_history_type_~tmp___0~0=v_ULTIMATE.start_add_history_type_~tmp___0~0_21, ~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_27, ULTIMATE.start_main_~i2~0=v_ULTIMATE.start_main_~i2~0_10, ~g2v_old~0=v_~g2v_old~0_6, ULTIMATE.start_main_#t~nondet49=|v_ULTIMATE.start_main_#t~nondet49_6|, ~gate2Failed~0=v_~gate2Failed~0_8, ~gate2Failed_History_2~0=v_~gate2Failed_History_2~0_24, ULTIMATE.start_init_~tmp___1~1=v_ULTIMATE.start_init_~tmp___1~1_6, ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_37, ULTIMATE.start_init_#t~ret6=|v_ULTIMATE.start_init_#t~ret6_4|, ~gate3Failed_History_2~0=v_~gate3Failed_History_2~0_24, ULTIMATE.start_main_#t~nondet40=|v_ULTIMATE.start_main_#t~nondet40_6|, ~g1v_old~0=v_~g1v_old~0_6, ULTIMATE.start_main_#t~nondet46=|v_ULTIMATE.start_main_#t~nondet46_6|, ULTIMATE.start_add_history_type_#t~ret2=|v_ULTIMATE.start_add_history_type_#t~ret2_13|, ULTIMATE.start_init_#t~ret8=|v_ULTIMATE.start_init_#t~ret8_4|, ULTIMATE.start_main_#t~ret43=|v_ULTIMATE.start_main_#t~ret43_5|, ~votedValue_History_2~0=v_~votedValue_History_2~0_17, ~g1v_new~0=v_~g1v_new~0_11, ULTIMATE.start_main_#t~post59=|v_ULTIMATE.start_main_#t~post59_4|, ULTIMATE.start_add_history_type_~ini_int~0=v_ULTIMATE.start_add_history_type_~ini_int~0_21, ~gate3Failed~0=v_~gate3Failed~0_8, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_3|, ~g3v_new~0=v_~g3v_new~0_11, ULTIMATE.start_add_history_type_#t~ret0=|v_ULTIMATE.start_add_history_type_#t~ret0_13|, ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_41, ULTIMATE.start_main_#t~nondet39=|v_ULTIMATE.start_main_#t~nondet39_6|, ~gate2Failed_History_1~0=v_~gate2Failed_History_1~0_27, ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_13|, ~gate1Failed_History_1~0=v_~gate1Failed_History_1~0_27, ~g1v~0=v_~g1v~0_2} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~nondet53, ~gate3Failed_History_1~0, ULTIMATE.start_main_#t~nondet51, ULTIMATE.start_init_#res, ULTIMATE.start_main_#t~ret55, ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_main_#t~ret57, ~votedValue_History_1~0, ~g2v~0, ~VALUE3~0, ~g3v~0, ULTIMATE.start_main_#t~nondet48, ~nodes~0.base, ~gate2Failed_History_0~0, ULTIMATE.start_init_~tmp~1, ~gate1Failed_History_2~0, ~g3v_old~0, ULTIMATE.start_add_history_type_#res, ULTIMATE.start_init_#t~ret7, ~nodes~0.offset, ~gate3Failed_History_0~0, ~gate1Failed~0, ULTIMATE.start_init_#t~ret5, ULTIMATE.start_main_#t~nondet41, ~nomsg~0, ULTIMATE.start_add_history_type_#t~ret3, ULTIMATE.start_main_#t~nondet47, ULTIMATE.start_add_history_type_#t~ret1, ULTIMATE.start_main_#t~nondet45, ULTIMATE.start_main_#t~ret42, ~votedValue_History_0~0, ULTIMATE.start_main_#t~ret44, ~VALUE2~0, ULTIMATE.start_add_history_type_~tmp~0, ULTIMATE.start_add_history_type_~tmp___1~0, ULTIMATE.start_init_~tmp___0~1, ~g2v_new~0, ULTIMATE.start_add_history_type_#in~history_id, ULTIMATE.start_add_history_type_~tmp___2~0, ULTIMATE.start_main_#t~nondet52, ULTIMATE.start_main_#t~ret54, ~VALUE1~0, ULTIMATE.start_main_#t~ret56, ULTIMATE.start_main_~c1~0, ULTIMATE.start_init_~tmp___2~1, ULTIMATE.start_main_#t~ret58, ULTIMATE.start_main_#t~nondet50, ULTIMATE.start_add_history_type_~tmp___0~0, ~gate1Failed_History_0~0, ULTIMATE.start_main_~i2~0, ~g2v_old~0, ULTIMATE.start_main_#t~nondet49, ~gate2Failed~0, ~gate2Failed_History_2~0, ULTIMATE.start_init_~tmp___1~1, ULTIMATE.start_add_history_type_~ini_bool~0, ULTIMATE.start_init_#t~ret6, ~gate3Failed_History_2~0, ULTIMATE.start_main_#t~nondet40, ~g1v_old~0, ULTIMATE.start_main_#t~nondet46, ULTIMATE.start_add_history_type_#t~ret2, ULTIMATE.start_init_#t~ret8, ULTIMATE.start_main_#t~ret43, ~votedValue_History_2~0, ~g1v_new~0, ULTIMATE.start_main_#t~post59, ULTIMATE.start_add_history_type_~ini_int~0, ~gate3Failed~0, ULTIMATE.start_main_#res, ~g3v_new~0, ULTIMATE.start_add_history_type_#t~ret0, ULTIMATE.start_add_history_type_~history_id, ULTIMATE.start_main_#t~nondet39, ~gate2Failed_History_1~0, ULTIMATE.start_add_history_type_#t~post4, ~gate1Failed_History_1~0, ~g1v~0] 3511#L116-2 [2020-06-22 01:00:33,391 INFO L796 eck$LassoCheckResult]: Loop: 3511#L116-2 [2732] L116-2-->L117: Formula: (< v_ULTIMATE.start_add_history_type_~var~0_5 3) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} OutVars{ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} AuxVars[] AssignedVars[] 3662#L117 [2668] L117-->L171: Formula: (and (= |v_ULTIMATE.start_read_history_bool_#in~historyIndex_1| 0) (= v_ULTIMATE.start_read_history_bool_~history_id_1 |v_ULTIMATE.start_read_history_bool_#in~history_id_1|) (= |v_ULTIMATE.start_read_history_bool_#in~history_id_1| 0) (= v_ULTIMATE.start_read_history_bool_~historyIndex_1 |v_ULTIMATE.start_read_history_bool_#in~historyIndex_1|) (= v_ULTIMATE.start_add_history_type_~history_id_3 0)) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_3} OutVars{ULTIMATE.start_read_history_bool_~history_id=v_ULTIMATE.start_read_history_bool_~history_id_1, ULTIMATE.start_read_history_bool_#in~history_id=|v_ULTIMATE.start_read_history_bool_#in~history_id_1|, ULTIMATE.start_read_history_bool_~historyIndex=v_ULTIMATE.start_read_history_bool_~historyIndex_1, ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_3, ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_1|, ULTIMATE.start_read_history_bool_#in~historyIndex=|v_ULTIMATE.start_read_history_bool_#in~historyIndex_1|} AuxVars[] AssignedVars[ULTIMATE.start_read_history_bool_~history_id, ULTIMATE.start_read_history_bool_#in~history_id, ULTIMATE.start_read_history_bool_~historyIndex, ULTIMATE.start_read_history_bool_#res, ULTIMATE.start_read_history_bool_#in~historyIndex] 3465#L171 [2152] L171-->L172: Formula: (= 0 v_ULTIMATE.start_read_history_bool_~history_id_3) InVars {ULTIMATE.start_read_history_bool_~history_id=v_ULTIMATE.start_read_history_bool_~history_id_3} OutVars{ULTIMATE.start_read_history_bool_~history_id=v_ULTIMATE.start_read_history_bool_~history_id_3} AuxVars[] AssignedVars[] 3466#L172 [2676] L172-->L203: Formula: (and (= 0 v_ULTIMATE.start_read_history_bool_~historyIndex_3) (= |v_ULTIMATE.start_read_history_bool_#res_2| v_~gate1Failed_History_0~0_3)) InVars {~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_3, ULTIMATE.start_read_history_bool_~historyIndex=v_ULTIMATE.start_read_history_bool_~historyIndex_3} OutVars{~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_3, ULTIMATE.start_read_history_bool_~historyIndex=v_ULTIMATE.start_read_history_bool_~historyIndex_3, ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_2|} AuxVars[] AssignedVars[ULTIMATE.start_read_history_bool_#res] 3283#L203 [2284] L203-->L119: Formula: (= v_ULTIMATE.start_add_history_type_~tmp~0_3 (mod |v_ULTIMATE.start_read_history_bool_#res_12| 256)) InVars {ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_12|} OutVars{ULTIMATE.start_add_history_type_#t~ret0=|v_ULTIMATE.start_add_history_type_#t~ret0_2|, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_3, ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_12|} AuxVars[] AssignedVars[ULTIMATE.start_add_history_type_#t~ret0, ULTIMATE.start_add_history_type_~tmp~0] 3440#L119 [2563] L119-->L135-2: Formula: (= (mod v_ULTIMATE.start_add_history_type_~ini_bool~0_5 256) v_ULTIMATE.start_add_history_type_~tmp~0_5) InVars {ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_5, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_5} OutVars{ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_5, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_5} AuxVars[] AssignedVars[] 3441#L135-2 [2358] L135-2-->L116-2: Formula: (= (+ v_ULTIMATE.start_add_history_type_~var~0_7 1) v_ULTIMATE.start_add_history_type_~var~0_6) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_7} OutVars{ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_2|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_6} AuxVars[] AssignedVars[ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_add_history_type_#t~post4] 3511#L116-2 [2020-06-22 01:00:33,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:33,391 INFO L82 PathProgramCache]: Analyzing trace with hash 4010, now seen corresponding path program 4 times [2020-06-22 01:00:33,391 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:33,391 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:33,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:33,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:33,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:33,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:33,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:33,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:33,414 INFO L82 PathProgramCache]: Analyzing trace with hash 888922770, now seen corresponding path program 1 times [2020-06-22 01:00:33,414 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:33,414 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:33,416 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:33,416 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2020-06-22 01:00:33,416 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:33,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:33,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:33,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:33,434 INFO L82 PathProgramCache]: Analyzing trace with hash -96234807, now seen corresponding path program 1 times [2020-06-22 01:00:33,435 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:33,435 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:33,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:33,436 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:33,437 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:33,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:33,551 INFO L216 LassoAnalysis]: Preferences: [2020-06-22 01:00:33,552 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2020-06-22 01:00:33,552 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2020-06-22 01:00:33,552 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2020-06-22 01:00:33,552 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2020-06-22 01:00:33,552 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:33,553 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2020-06-22 01:00:33,553 INFO L130 ssoRankerPreferences]: Path of dumped script: [2020-06-22 01:00:33,553 INFO L131 ssoRankerPreferences]: Filename of dumped script: theBenchmark.c_BEv2_Iteration4_Loop [2020-06-22 01:00:33,553 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2020-06-22 01:00:33,553 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2020-06-22 01:00:33,573 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,581 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,584 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,586 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,591 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,593 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,596 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,599 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,600 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,605 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,608 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,610 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,612 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,615 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,617 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,618 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:33,853 INFO L300 LassoAnalysis]: Preprocessing complete. [2020-06-22 01:00:33,854 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:33,861 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 01:00:33,861 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 01:00:33,870 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 01:00:33,870 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_read_history_bool_#in~historyIndex=0} Honda state: {ULTIMATE.start_read_history_bool_#in~historyIndex=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:33,898 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 01:00:33,898 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 01:00:33,903 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 01:00:33,903 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {v_rep#funAddr~voter.base_2=-1} Honda state: {v_rep#funAddr~voter.base_2=-1} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:33,935 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 01:00:33,936 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 01:00:33,942 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 01:00:33,943 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {v_rep#funAddr~gate2_each_pals_period.base_2=-1} Honda state: {v_rep#funAddr~gate2_each_pals_period.base_2=-1} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:33,972 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 01:00:33,972 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 01:00:33,985 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 01:00:33,985 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_read_history_bool_~history_id=0, ULTIMATE.start_read_history_bool_#in~history_id=0} Honda state: {ULTIMATE.start_read_history_bool_~history_id=0, ULTIMATE.start_read_history_bool_#in~history_id=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:34,016 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 01:00:34,016 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 01:00:34,044 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 01:00:34,045 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {v_rep#funAddr~gate1_each_pals_period.offset_2=0} Honda state: {v_rep#funAddr~gate1_each_pals_period.offset_2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:34,049 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 01:00:34,049 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 01:00:34,077 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 01:00:34,077 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {v_rep#funAddr~gate3_each_pals_period.offset_2=2} Honda state: {v_rep#funAddr~gate3_each_pals_period.offset_2=2} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:34,082 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 01:00:34,082 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 01:00:34,086 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 01:00:34,086 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_add_history_type_~history_id=0} Honda state: {ULTIMATE.start_add_history_type_~history_id=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:34,114 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 01:00:34,114 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 01:00:34,118 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 01:00:34,118 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_add_history_type_#t~ret0=0} Honda state: {ULTIMATE.start_add_history_type_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:34,147 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 01:00:34,147 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /export/starexec/sandbox/solver/bin/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 01:00:34,181 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2020-06-22 01:00:34,181 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 01:00:34,210 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2020-06-22 01:00:34,212 INFO L216 LassoAnalysis]: Preferences: [2020-06-22 01:00:34,212 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2020-06-22 01:00:34,212 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2020-06-22 01:00:34,213 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2020-06-22 01:00:34,213 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2020-06-22 01:00:34,213 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2020-06-22 01:00:34,213 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2020-06-22 01:00:34,213 INFO L130 ssoRankerPreferences]: Path of dumped script: [2020-06-22 01:00:34,213 INFO L131 ssoRankerPreferences]: Filename of dumped script: theBenchmark.c_BEv2_Iteration4_Loop [2020-06-22 01:00:34,213 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2020-06-22 01:00:34,213 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2020-06-22 01:00:34,216 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,221 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,223 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,226 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,229 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,232 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,234 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,236 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,237 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,242 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,245 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,247 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,254 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,256 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,259 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,263 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2020-06-22 01:00:34,501 INFO L300 LassoAnalysis]: Preprocessing complete. [2020-06-22 01:00:34,506 INFO L497 LassoAnalysis]: Using template 'affine'. [2020-06-22 01:00:34,508 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2020-06-22 01:00:34,510 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 01:00:34,510 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 01:00:34,510 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 01:00:34,511 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 01:00:34,511 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 01:00:34,513 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 01:00:34,513 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 01:00:34,516 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 01:00:34,517 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2020-06-22 01:00:34,517 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 01:00:34,518 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 01:00:34,518 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 01:00:34,518 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 01:00:34,520 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2020-06-22 01:00:34,520 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2020-06-22 01:00:34,525 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 01:00:34,526 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2020-06-22 01:00:34,526 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 01:00:34,527 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 01:00:34,527 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 01:00:34,527 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 01:00:34,529 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2020-06-22 01:00:34,529 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2020-06-22 01:00:34,532 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 01:00:34,532 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2020-06-22 01:00:34,533 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 01:00:34,533 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 01:00:34,533 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 01:00:34,533 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 01:00:34,535 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2020-06-22 01:00:34,535 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2020-06-22 01:00:34,539 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 01:00:34,540 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2020-06-22 01:00:34,540 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 01:00:34,540 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 01:00:34,540 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 01:00:34,541 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 01:00:34,541 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 01:00:34,541 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 01:00:34,541 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 01:00:34,543 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 01:00:34,543 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2020-06-22 01:00:34,543 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 01:00:34,544 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 01:00:34,544 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 01:00:34,544 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 01:00:34,545 INFO L402 nArgumentSynthesizer]: We have 6 Motzkin's Theorem applications. [2020-06-22 01:00:34,546 INFO L403 nArgumentSynthesizer]: A total of 2 supporting invariants were added. [2020-06-22 01:00:34,549 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 01:00:34,550 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2020-06-22 01:00:34,550 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 01:00:34,551 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 01:00:34,551 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 01:00:34,551 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 01:00:34,551 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 01:00:34,551 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 01:00:34,552 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 01:00:34,553 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 01:00:34,553 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2020-06-22 01:00:34,553 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 01:00:34,553 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 01:00:34,554 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 01:00:34,554 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 01:00:34,554 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 01:00:34,554 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 01:00:34,555 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 01:00:34,555 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 01:00:34,556 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2020-06-22 01:00:34,556 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 01:00:34,556 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 01:00:34,557 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 01:00:34,557 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 01:00:34,557 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 01:00:34,557 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 01:00:34,557 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 01:00:34,561 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2020-06-22 01:00:34,564 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2020-06-22 01:00:34,564 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2020-06-22 01:00:34,566 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2020-06-22 01:00:34,566 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2020-06-22 01:00:34,567 INFO L518 LassoAnalysis]: Proved termination. [2020-06-22 01:00:34,567 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(ULTIMATE.start_add_history_type_~var~0) = -2*ULTIMATE.start_add_history_type_~var~0 + 5 Supporting invariants [] [2020-06-22 01:00:34,568 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2020-06-22 01:00:34,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:34,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 01:00:34,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 2 conjunts are in the unsatisfiable core [2020-06-22 01:00:34,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 01:00:34,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 01:00:34,640 INFO L256 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 4 conjunts are in the unsatisfiable core [2020-06-22 01:00:34,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 01:00:34,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-06-22 01:00:34,690 INFO L98 LoopCannibalizer]: 2 predicates before loop cannibalization 2 predicates after loop cannibalization [2020-06-22 01:00:34,694 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.1 stem predicates 2 loop predicates [2020-06-22 01:00:34,695 INFO L69 BuchiDifferenceNCSB]: Start buchiDifferenceNCSB. First operand 391 states and 933 transitions. cyclomatic complexity: 552 Second operand 3 states. [2020-06-22 01:00:37,956 INFO L73 BuchiDifferenceNCSB]: Finished buchiDifferenceNCSB. First operand 391 states and 933 transitions. cyclomatic complexity: 552. Second operand 3 states. Result 2312 states and 5619 transitions. Complement of second has 10 states. [2020-06-22 01:00:37,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 1 stem states 3 non-accepting loop states 2 accepting loop states [2020-06-22 01:00:37,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-06-22 01:00:37,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 3709 transitions. [2020-06-22 01:00:37,963 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 3709 transitions. Stem has 1 letters. Loop has 7 letters. [2020-06-22 01:00:37,963 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2020-06-22 01:00:37,964 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 3709 transitions. Stem has 8 letters. Loop has 7 letters. [2020-06-22 01:00:37,964 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2020-06-22 01:00:37,964 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 3709 transitions. Stem has 1 letters. Loop has 14 letters. [2020-06-22 01:00:37,965 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2020-06-22 01:00:38,014 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 2312 states and 5619 transitions. [2020-06-22 01:00:38,037 INFO L131 ngComponentsAnalysis]: Automaton has 12 accepting balls. 975 [2020-06-22 01:00:38,048 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 2312 states to 1211 states and 2930 transitions. [2020-06-22 01:00:38,048 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1142 [2020-06-22 01:00:38,049 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1146 [2020-06-22 01:00:38,050 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1211 states and 2930 transitions. [2020-06-22 01:00:38,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 01:00:38,052 INFO L706 BuchiCegarLoop]: Abstraction has 1211 states and 2930 transitions. [2020-06-22 01:00:38,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1211 states and 2930 transitions. [2020-06-22 01:00:38,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1211 to 513. [2020-06-22 01:00:38,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 513 states. [2020-06-22 01:00:38,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 1214 transitions. [2020-06-22 01:00:38,068 INFO L729 BuchiCegarLoop]: Abstraction has 513 states and 1214 transitions. [2020-06-22 01:00:38,068 INFO L609 BuchiCegarLoop]: Abstraction has 513 states and 1214 transitions. [2020-06-22 01:00:38,069 INFO L442 BuchiCegarLoop]: ======== Iteration 5============ [2020-06-22 01:00:38,069 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 513 states and 1214 transitions. [2020-06-22 01:00:38,072 INFO L131 ngComponentsAnalysis]: Automaton has 6 accepting balls. 315 [2020-06-22 01:00:38,072 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 01:00:38,072 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 01:00:38,073 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 01:00:38,073 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1] [2020-06-22 01:00:38,074 INFO L794 eck$LassoCheckResult]: Stem: 6303#ULTIMATE.startENTRY [3979] ULTIMATE.startENTRY-->L116-2: Formula: (and (= 0 v_~g3v~0_2) (= v_~g2v_old~0_6 0) (= v_ULTIMATE.start_add_history_type_~history_id_41 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= (store (store (store (store v_~nodes~0.base_7 0 |#funAddr~gate1_each_pals_period.base|) 1 |#funAddr~gate2_each_pals_period.base|) 2 |#funAddr~gate3_each_pals_period.base|) 3 |#funAddr~voter.base|) v_~nodes~0.base_6) (= 0 v_~g2v~0_2) (= 0 v_~g1v~0_2) (= 0 v_~g3v_new~0_11) (= v_~g3v_old~0_6 0) (= v_~g2v_new~0_11 0) (= 0 v_ULTIMATE.start_add_history_type_~ini_bool~0_37) (= (- 1) v_~nomsg~0_31) (= (- 2) v_ULTIMATE.start_add_history_type_~ini_int~0_21) (= 0 v_ULTIMATE.start_main_~c1~0_7) (= v_ULTIMATE.start_add_history_type_~var~0_29 0) (= 0 v_~g1v_new~0_11) (= v_~g1v_old~0_6 0) (= 0 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= v_~nodes~0.offset_6 (store (store (store (store v_~nodes~0.offset_7 0 |#funAddr~gate1_each_pals_period.offset|) 1 |#funAddr~gate2_each_pals_period.offset|) 2 |#funAddr~gate3_each_pals_period.offset|) 3 |#funAddr~voter.offset|))) InVars {~nodes~0.offset=v_~nodes~0.offset_7, ~nodes~0.base=v_~nodes~0.base_7} OutVars{ULTIMATE.start_main_#t~nondet53=|v_ULTIMATE.start_main_#t~nondet53_6|, ~gate3Failed_History_1~0=v_~gate3Failed_History_1~0_27, ULTIMATE.start_main_#t~nondet51=|v_ULTIMATE.start_main_#t~nondet51_6|, ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_8|, ULTIMATE.start_main_#t~ret55=|v_ULTIMATE.start_main_#t~ret55_5|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_29, ULTIMATE.start_main_#t~ret57=|v_ULTIMATE.start_main_#t~ret57_4|, ~votedValue_History_1~0=v_~votedValue_History_1~0_18, ~g2v~0=v_~g2v~0_2, ~VALUE3~0=v_~VALUE3~0_18, ~g3v~0=v_~g3v~0_2, ULTIMATE.start_main_#t~nondet48=|v_ULTIMATE.start_main_#t~nondet48_6|, ~nodes~0.base=v_~nodes~0.base_6, ~gate2Failed_History_0~0=v_~gate2Failed_History_0~0_27, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_6, ~gate1Failed_History_2~0=v_~gate1Failed_History_2~0_24, ~g3v_old~0=v_~g3v_old~0_6, ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_29|, ULTIMATE.start_init_#t~ret7=|v_ULTIMATE.start_init_#t~ret7_4|, ~nodes~0.offset=v_~nodes~0.offset_6, ~gate3Failed_History_0~0=v_~gate3Failed_History_0~0_27, ~gate1Failed~0=v_~gate1Failed~0_8, ULTIMATE.start_init_#t~ret5=|v_ULTIMATE.start_init_#t~ret5_4|, ULTIMATE.start_main_#t~nondet41=|v_ULTIMATE.start_main_#t~nondet41_6|, ~nomsg~0=v_~nomsg~0_31, ULTIMATE.start_add_history_type_#t~ret3=|v_ULTIMATE.start_add_history_type_#t~ret3_13|, ULTIMATE.start_main_#t~nondet47=|v_ULTIMATE.start_main_#t~nondet47_6|, ULTIMATE.start_add_history_type_#t~ret1=|v_ULTIMATE.start_add_history_type_#t~ret1_13|, ULTIMATE.start_main_#t~nondet45=|v_ULTIMATE.start_main_#t~nondet45_6|, ULTIMATE.start_main_#t~ret42=|v_ULTIMATE.start_main_#t~ret42_5|, ~votedValue_History_0~0=v_~votedValue_History_0~0_18, ULTIMATE.start_main_#t~ret44=|v_ULTIMATE.start_main_#t~ret44_5|, ~VALUE2~0=v_~VALUE2~0_21, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_21, ULTIMATE.start_add_history_type_~tmp___1~0=v_ULTIMATE.start_add_history_type_~tmp___1~0_21, ULTIMATE.start_init_~tmp___0~1=v_ULTIMATE.start_init_~tmp___0~1_6, ~g2v_new~0=v_~g2v_new~0_11, ULTIMATE.start_add_history_type_#in~history_id=|v_ULTIMATE.start_add_history_type_#in~history_id_5|, ULTIMATE.start_add_history_type_~tmp___2~0=v_ULTIMATE.start_add_history_type_~tmp___2~0_21, ULTIMATE.start_main_#t~nondet52=|v_ULTIMATE.start_main_#t~nondet52_6|, ULTIMATE.start_main_#t~ret54=|v_ULTIMATE.start_main_#t~ret54_5|, ~VALUE1~0=v_~VALUE1~0_21, ULTIMATE.start_main_#t~ret56=|v_ULTIMATE.start_main_#t~ret56_5|, ULTIMATE.start_main_~c1~0=v_ULTIMATE.start_main_~c1~0_7, ULTIMATE.start_init_~tmp___2~1=v_ULTIMATE.start_init_~tmp___2~1_6, ULTIMATE.start_main_#t~ret58=|v_ULTIMATE.start_main_#t~ret58_4|, ULTIMATE.start_main_#t~nondet50=|v_ULTIMATE.start_main_#t~nondet50_6|, ULTIMATE.start_add_history_type_~tmp___0~0=v_ULTIMATE.start_add_history_type_~tmp___0~0_21, ~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_27, ULTIMATE.start_main_~i2~0=v_ULTIMATE.start_main_~i2~0_10, ~g2v_old~0=v_~g2v_old~0_6, ULTIMATE.start_main_#t~nondet49=|v_ULTIMATE.start_main_#t~nondet49_6|, ~gate2Failed~0=v_~gate2Failed~0_8, ~gate2Failed_History_2~0=v_~gate2Failed_History_2~0_24, ULTIMATE.start_init_~tmp___1~1=v_ULTIMATE.start_init_~tmp___1~1_6, ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_37, ULTIMATE.start_init_#t~ret6=|v_ULTIMATE.start_init_#t~ret6_4|, ~gate3Failed_History_2~0=v_~gate3Failed_History_2~0_24, ULTIMATE.start_main_#t~nondet40=|v_ULTIMATE.start_main_#t~nondet40_6|, ~g1v_old~0=v_~g1v_old~0_6, ULTIMATE.start_main_#t~nondet46=|v_ULTIMATE.start_main_#t~nondet46_6|, ULTIMATE.start_add_history_type_#t~ret2=|v_ULTIMATE.start_add_history_type_#t~ret2_13|, ULTIMATE.start_init_#t~ret8=|v_ULTIMATE.start_init_#t~ret8_4|, ULTIMATE.start_main_#t~ret43=|v_ULTIMATE.start_main_#t~ret43_5|, ~votedValue_History_2~0=v_~votedValue_History_2~0_17, ~g1v_new~0=v_~g1v_new~0_11, ULTIMATE.start_main_#t~post59=|v_ULTIMATE.start_main_#t~post59_4|, ULTIMATE.start_add_history_type_~ini_int~0=v_ULTIMATE.start_add_history_type_~ini_int~0_21, ~gate3Failed~0=v_~gate3Failed~0_8, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_3|, ~g3v_new~0=v_~g3v_new~0_11, ULTIMATE.start_add_history_type_#t~ret0=|v_ULTIMATE.start_add_history_type_#t~ret0_13|, ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_41, ULTIMATE.start_main_#t~nondet39=|v_ULTIMATE.start_main_#t~nondet39_6|, ~gate2Failed_History_1~0=v_~gate2Failed_History_1~0_27, ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_13|, ~gate1Failed_History_1~0=v_~gate1Failed_History_1~0_27, ~g1v~0=v_~g1v~0_2} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~nondet53, ~gate3Failed_History_1~0, ULTIMATE.start_main_#t~nondet51, ULTIMATE.start_init_#res, ULTIMATE.start_main_#t~ret55, ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_main_#t~ret57, ~votedValue_History_1~0, ~g2v~0, ~VALUE3~0, ~g3v~0, ULTIMATE.start_main_#t~nondet48, ~nodes~0.base, ~gate2Failed_History_0~0, ULTIMATE.start_init_~tmp~1, ~gate1Failed_History_2~0, ~g3v_old~0, ULTIMATE.start_add_history_type_#res, ULTIMATE.start_init_#t~ret7, ~nodes~0.offset, ~gate3Failed_History_0~0, ~gate1Failed~0, ULTIMATE.start_init_#t~ret5, ULTIMATE.start_main_#t~nondet41, ~nomsg~0, ULTIMATE.start_add_history_type_#t~ret3, ULTIMATE.start_main_#t~nondet47, ULTIMATE.start_add_history_type_#t~ret1, ULTIMATE.start_main_#t~nondet45, ULTIMATE.start_main_#t~ret42, ~votedValue_History_0~0, ULTIMATE.start_main_#t~ret44, ~VALUE2~0, ULTIMATE.start_add_history_type_~tmp~0, ULTIMATE.start_add_history_type_~tmp___1~0, ULTIMATE.start_init_~tmp___0~1, ~g2v_new~0, ULTIMATE.start_add_history_type_#in~history_id, ULTIMATE.start_add_history_type_~tmp___2~0, ULTIMATE.start_main_#t~nondet52, ULTIMATE.start_main_#t~ret54, ~VALUE1~0, ULTIMATE.start_main_#t~ret56, ULTIMATE.start_main_~c1~0, ULTIMATE.start_init_~tmp___2~1, ULTIMATE.start_main_#t~ret58, ULTIMATE.start_main_#t~nondet50, ULTIMATE.start_add_history_type_~tmp___0~0, ~gate1Failed_History_0~0, ULTIMATE.start_main_~i2~0, ~g2v_old~0, ULTIMATE.start_main_#t~nondet49, ~gate2Failed~0, ~gate2Failed_History_2~0, ULTIMATE.start_init_~tmp___1~1, ULTIMATE.start_add_history_type_~ini_bool~0, ULTIMATE.start_init_#t~ret6, ~gate3Failed_History_2~0, ULTIMATE.start_main_#t~nondet40, ~g1v_old~0, ULTIMATE.start_main_#t~nondet46, ULTIMATE.start_add_history_type_#t~ret2, ULTIMATE.start_init_#t~ret8, ULTIMATE.start_main_#t~ret43, ~votedValue_History_2~0, ~g1v_new~0, ULTIMATE.start_main_#t~post59, ULTIMATE.start_add_history_type_~ini_int~0, ~gate3Failed~0, ULTIMATE.start_main_#res, ~g3v_new~0, ULTIMATE.start_add_history_type_#t~ret0, ULTIMATE.start_add_history_type_~history_id, ULTIMATE.start_main_#t~nondet39, ~gate2Failed_History_1~0, ULTIMATE.start_add_history_type_#t~post4, ~gate1Failed_History_1~0, ~g1v~0] 6304#L116-2 [2732] L116-2-->L117: Formula: (< v_ULTIMATE.start_add_history_type_~var~0_5 3) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} OutVars{ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} AuxVars[] AssignedVars[] 6419#L117 [2668] L117-->L171: Formula: (and (= |v_ULTIMATE.start_read_history_bool_#in~historyIndex_1| 0) (= v_ULTIMATE.start_read_history_bool_~history_id_1 |v_ULTIMATE.start_read_history_bool_#in~history_id_1|) (= |v_ULTIMATE.start_read_history_bool_#in~history_id_1| 0) (= v_ULTIMATE.start_read_history_bool_~historyIndex_1 |v_ULTIMATE.start_read_history_bool_#in~historyIndex_1|) (= v_ULTIMATE.start_add_history_type_~history_id_3 0)) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_3} OutVars{ULTIMATE.start_read_history_bool_~history_id=v_ULTIMATE.start_read_history_bool_~history_id_1, ULTIMATE.start_read_history_bool_#in~history_id=|v_ULTIMATE.start_read_history_bool_#in~history_id_1|, ULTIMATE.start_read_history_bool_~historyIndex=v_ULTIMATE.start_read_history_bool_~historyIndex_1, ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_3, ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_1|, ULTIMATE.start_read_history_bool_#in~historyIndex=|v_ULTIMATE.start_read_history_bool_#in~historyIndex_1|} AuxVars[] AssignedVars[ULTIMATE.start_read_history_bool_~history_id, ULTIMATE.start_read_history_bool_#in~history_id, ULTIMATE.start_read_history_bool_~historyIndex, ULTIMATE.start_read_history_bool_#res, ULTIMATE.start_read_history_bool_#in~historyIndex] 6254#L171 [2152] L171-->L172: Formula: (= 0 v_ULTIMATE.start_read_history_bool_~history_id_3) InVars {ULTIMATE.start_read_history_bool_~history_id=v_ULTIMATE.start_read_history_bool_~history_id_3} OutVars{ULTIMATE.start_read_history_bool_~history_id=v_ULTIMATE.start_read_history_bool_~history_id_3} AuxVars[] AssignedVars[] 6255#L172 [2676] L172-->L203: Formula: (and (= 0 v_ULTIMATE.start_read_history_bool_~historyIndex_3) (= |v_ULTIMATE.start_read_history_bool_#res_2| v_~gate1Failed_History_0~0_3)) InVars {~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_3, ULTIMATE.start_read_history_bool_~historyIndex=v_ULTIMATE.start_read_history_bool_~historyIndex_3} OutVars{~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_3, ULTIMATE.start_read_history_bool_~historyIndex=v_ULTIMATE.start_read_history_bool_~historyIndex_3, ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_2|} AuxVars[] AssignedVars[ULTIMATE.start_read_history_bool_#res] 6043#L203 [2284] L203-->L119: Formula: (= v_ULTIMATE.start_add_history_type_~tmp~0_3 (mod |v_ULTIMATE.start_read_history_bool_#res_12| 256)) InVars {ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_12|} OutVars{ULTIMATE.start_add_history_type_#t~ret0=|v_ULTIMATE.start_add_history_type_#t~ret0_2|, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_3, ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_12|} AuxVars[] AssignedVars[ULTIMATE.start_add_history_type_#t~ret0, ULTIMATE.start_add_history_type_~tmp~0] 6220#L119 [3311] L119-->L143: Formula: (and (> (mod v_ULTIMATE.start_add_history_type_~ini_bool~0_4 256) v_ULTIMATE.start_add_history_type_~tmp~0_4) (= |v_ULTIMATE.start_add_history_type_#res_2| 0)) InVars {ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_4, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_4} OutVars{ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_4, ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_2|, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_4} AuxVars[] AssignedVars[ULTIMATE.start_add_history_type_#res] 6089#L143 [2580] L143-->L255: Formula: (= |v_ULTIMATE.start_add_history_type_#res_7| v_ULTIMATE.start_init_~tmp~1_3) InVars {ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_7|} OutVars{ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_7|, ULTIMATE.start_init_#t~ret5=|v_ULTIMATE.start_init_#t~ret5_2|, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_3} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~ret5, ULTIMATE.start_init_~tmp~1] 6276#L255 [2302] L255-->L270: Formula: (and (= 0 v_ULTIMATE.start_init_~tmp~1_4) (= |v_ULTIMATE.start_init_#res_2| 0)) InVars {ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_4} OutVars{ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_2|, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_4} AuxVars[] AssignedVars[ULTIMATE.start_init_#res] 6054#L270 [3292] L270-->L578-2: Formula: (and (= 0 v_ULTIMATE.start_main_~i2~0_6) (= v_ULTIMATE.start___VERIFIER_assume_~arg_1 |v_ULTIMATE.start___VERIFIER_assume_#in~arg_1|) (= 0 |v_ULTIMATE.start___VERIFIER_assume_#in~arg_1|) (= |v_ULTIMATE.start_init_#res_7| v_ULTIMATE.start_main_~i2~0_6)) InVars {ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_7|} OutVars{ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_7|, ULTIMATE.start___VERIFIER_assume_~arg=v_ULTIMATE.start___VERIFIER_assume_~arg_1, ULTIMATE.start_main_~i2~0=v_ULTIMATE.start_main_~i2~0_6, ULTIMATE.start_main_#t~ret57=|v_ULTIMATE.start_main_#t~ret57_2|, ULTIMATE.start___VERIFIER_assume_#in~arg=|v_ULTIMATE.start___VERIFIER_assume_#in~arg_1|} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assume_~arg, ULTIMATE.start_main_~i2~0, ULTIMATE.start_main_#t~ret57, ULTIMATE.start___VERIFIER_assume_#in~arg] 6273#L578-2 [2020-06-22 01:00:38,074 INFO L796 eck$LassoCheckResult]: Loop: 6273#L578-2 [2197] L578-2-->L578-2: Formula: (= v_ULTIMATE.start___VERIFIER_assume_~arg_4 0) InVars {ULTIMATE.start___VERIFIER_assume_~arg=v_ULTIMATE.start___VERIFIER_assume_~arg_4} OutVars{ULTIMATE.start___VERIFIER_assume_~arg=v_ULTIMATE.start___VERIFIER_assume_~arg_4} AuxVars[] AssignedVars[] 6273#L578-2 [2020-06-22 01:00:38,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:38,075 INFO L82 PathProgramCache]: Analyzing trace with hash 2030202649, now seen corresponding path program 1 times [2020-06-22 01:00:38,075 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:38,075 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:38,077 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:38,077 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:38,077 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:38,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 01:00:38,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-06-22 01:00:38,135 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 01:00:38,136 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-06-22 01:00:38,136 INFO L799 eck$LassoCheckResult]: stem already infeasible [2020-06-22 01:00:38,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:38,136 INFO L82 PathProgramCache]: Analyzing trace with hash 2228, now seen corresponding path program 1 times [2020-06-22 01:00:38,136 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:38,137 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:38,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:38,138 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:38,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:38,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:38,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:38,154 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-06-22 01:00:38,154 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-06-22 01:00:38,154 INFO L87 Difference]: Start difference. First operand 513 states and 1214 transitions. cyclomatic complexity: 711 Second operand 4 states. [2020-06-22 01:00:39,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 01:00:39,457 INFO L93 Difference]: Finished difference Result 851 states and 2025 transitions. [2020-06-22 01:00:39,457 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-06-22 01:00:39,500 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 851 states and 2025 transitions. [2020-06-22 01:00:39,507 INFO L131 ngComponentsAnalysis]: Automaton has 8 accepting balls. 535 [2020-06-22 01:00:39,513 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 851 states to 851 states and 2025 transitions. [2020-06-22 01:00:39,514 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 724 [2020-06-22 01:00:39,514 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 724 [2020-06-22 01:00:39,515 INFO L73 IsDeterministic]: Start isDeterministic. Operand 851 states and 2025 transitions. [2020-06-22 01:00:39,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 01:00:39,515 INFO L706 BuchiCegarLoop]: Abstraction has 851 states and 2025 transitions. [2020-06-22 01:00:39,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states and 2025 transitions. [2020-06-22 01:00:39,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 513. [2020-06-22 01:00:39,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 513 states. [2020-06-22 01:00:39,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 1213 transitions. [2020-06-22 01:00:39,527 INFO L729 BuchiCegarLoop]: Abstraction has 513 states and 1213 transitions. [2020-06-22 01:00:39,528 INFO L609 BuchiCegarLoop]: Abstraction has 513 states and 1213 transitions. [2020-06-22 01:00:39,528 INFO L442 BuchiCegarLoop]: ======== Iteration 6============ [2020-06-22 01:00:39,528 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 513 states and 1213 transitions. [2020-06-22 01:00:39,531 INFO L131 ngComponentsAnalysis]: Automaton has 6 accepting balls. 315 [2020-06-22 01:00:39,531 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 01:00:39,531 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 01:00:39,532 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 01:00:39,532 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1] [2020-06-22 01:00:39,532 INFO L794 eck$LassoCheckResult]: Stem: 7675#ULTIMATE.startENTRY [3979] ULTIMATE.startENTRY-->L116-2: Formula: (and (= 0 v_~g3v~0_2) (= v_~g2v_old~0_6 0) (= v_ULTIMATE.start_add_history_type_~history_id_41 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= (store (store (store (store v_~nodes~0.base_7 0 |#funAddr~gate1_each_pals_period.base|) 1 |#funAddr~gate2_each_pals_period.base|) 2 |#funAddr~gate3_each_pals_period.base|) 3 |#funAddr~voter.base|) v_~nodes~0.base_6) (= 0 v_~g2v~0_2) (= 0 v_~g1v~0_2) (= 0 v_~g3v_new~0_11) (= v_~g3v_old~0_6 0) (= v_~g2v_new~0_11 0) (= 0 v_ULTIMATE.start_add_history_type_~ini_bool~0_37) (= (- 1) v_~nomsg~0_31) (= (- 2) v_ULTIMATE.start_add_history_type_~ini_int~0_21) (= 0 v_ULTIMATE.start_main_~c1~0_7) (= v_ULTIMATE.start_add_history_type_~var~0_29 0) (= 0 v_~g1v_new~0_11) (= v_~g1v_old~0_6 0) (= 0 |v_ULTIMATE.start_add_history_type_#in~history_id_5|) (= v_~nodes~0.offset_6 (store (store (store (store v_~nodes~0.offset_7 0 |#funAddr~gate1_each_pals_period.offset|) 1 |#funAddr~gate2_each_pals_period.offset|) 2 |#funAddr~gate3_each_pals_period.offset|) 3 |#funAddr~voter.offset|))) InVars {~nodes~0.offset=v_~nodes~0.offset_7, ~nodes~0.base=v_~nodes~0.base_7} OutVars{ULTIMATE.start_main_#t~nondet53=|v_ULTIMATE.start_main_#t~nondet53_6|, ~gate3Failed_History_1~0=v_~gate3Failed_History_1~0_27, ULTIMATE.start_main_#t~nondet51=|v_ULTIMATE.start_main_#t~nondet51_6|, ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_8|, ULTIMATE.start_main_#t~ret55=|v_ULTIMATE.start_main_#t~ret55_5|, ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_29, ULTIMATE.start_main_#t~ret57=|v_ULTIMATE.start_main_#t~ret57_4|, ~votedValue_History_1~0=v_~votedValue_History_1~0_18, ~g2v~0=v_~g2v~0_2, ~VALUE3~0=v_~VALUE3~0_18, ~g3v~0=v_~g3v~0_2, ULTIMATE.start_main_#t~nondet48=|v_ULTIMATE.start_main_#t~nondet48_6|, ~nodes~0.base=v_~nodes~0.base_6, ~gate2Failed_History_0~0=v_~gate2Failed_History_0~0_27, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_6, ~gate1Failed_History_2~0=v_~gate1Failed_History_2~0_24, ~g3v_old~0=v_~g3v_old~0_6, ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_29|, ULTIMATE.start_init_#t~ret7=|v_ULTIMATE.start_init_#t~ret7_4|, ~nodes~0.offset=v_~nodes~0.offset_6, ~gate3Failed_History_0~0=v_~gate3Failed_History_0~0_27, ~gate1Failed~0=v_~gate1Failed~0_8, ULTIMATE.start_init_#t~ret5=|v_ULTIMATE.start_init_#t~ret5_4|, ULTIMATE.start_main_#t~nondet41=|v_ULTIMATE.start_main_#t~nondet41_6|, ~nomsg~0=v_~nomsg~0_31, ULTIMATE.start_add_history_type_#t~ret3=|v_ULTIMATE.start_add_history_type_#t~ret3_13|, ULTIMATE.start_main_#t~nondet47=|v_ULTIMATE.start_main_#t~nondet47_6|, ULTIMATE.start_add_history_type_#t~ret1=|v_ULTIMATE.start_add_history_type_#t~ret1_13|, ULTIMATE.start_main_#t~nondet45=|v_ULTIMATE.start_main_#t~nondet45_6|, ULTIMATE.start_main_#t~ret42=|v_ULTIMATE.start_main_#t~ret42_5|, ~votedValue_History_0~0=v_~votedValue_History_0~0_18, ULTIMATE.start_main_#t~ret44=|v_ULTIMATE.start_main_#t~ret44_5|, ~VALUE2~0=v_~VALUE2~0_21, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_21, ULTIMATE.start_add_history_type_~tmp___1~0=v_ULTIMATE.start_add_history_type_~tmp___1~0_21, ULTIMATE.start_init_~tmp___0~1=v_ULTIMATE.start_init_~tmp___0~1_6, ~g2v_new~0=v_~g2v_new~0_11, ULTIMATE.start_add_history_type_#in~history_id=|v_ULTIMATE.start_add_history_type_#in~history_id_5|, ULTIMATE.start_add_history_type_~tmp___2~0=v_ULTIMATE.start_add_history_type_~tmp___2~0_21, ULTIMATE.start_main_#t~nondet52=|v_ULTIMATE.start_main_#t~nondet52_6|, ULTIMATE.start_main_#t~ret54=|v_ULTIMATE.start_main_#t~ret54_5|, ~VALUE1~0=v_~VALUE1~0_21, ULTIMATE.start_main_#t~ret56=|v_ULTIMATE.start_main_#t~ret56_5|, ULTIMATE.start_main_~c1~0=v_ULTIMATE.start_main_~c1~0_7, ULTIMATE.start_init_~tmp___2~1=v_ULTIMATE.start_init_~tmp___2~1_6, ULTIMATE.start_main_#t~ret58=|v_ULTIMATE.start_main_#t~ret58_4|, ULTIMATE.start_main_#t~nondet50=|v_ULTIMATE.start_main_#t~nondet50_6|, ULTIMATE.start_add_history_type_~tmp___0~0=v_ULTIMATE.start_add_history_type_~tmp___0~0_21, ~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_27, ULTIMATE.start_main_~i2~0=v_ULTIMATE.start_main_~i2~0_10, ~g2v_old~0=v_~g2v_old~0_6, ULTIMATE.start_main_#t~nondet49=|v_ULTIMATE.start_main_#t~nondet49_6|, ~gate2Failed~0=v_~gate2Failed~0_8, ~gate2Failed_History_2~0=v_~gate2Failed_History_2~0_24, ULTIMATE.start_init_~tmp___1~1=v_ULTIMATE.start_init_~tmp___1~1_6, ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_37, ULTIMATE.start_init_#t~ret6=|v_ULTIMATE.start_init_#t~ret6_4|, ~gate3Failed_History_2~0=v_~gate3Failed_History_2~0_24, ULTIMATE.start_main_#t~nondet40=|v_ULTIMATE.start_main_#t~nondet40_6|, ~g1v_old~0=v_~g1v_old~0_6, ULTIMATE.start_main_#t~nondet46=|v_ULTIMATE.start_main_#t~nondet46_6|, ULTIMATE.start_add_history_type_#t~ret2=|v_ULTIMATE.start_add_history_type_#t~ret2_13|, ULTIMATE.start_init_#t~ret8=|v_ULTIMATE.start_init_#t~ret8_4|, ULTIMATE.start_main_#t~ret43=|v_ULTIMATE.start_main_#t~ret43_5|, ~votedValue_History_2~0=v_~votedValue_History_2~0_17, ~g1v_new~0=v_~g1v_new~0_11, ULTIMATE.start_main_#t~post59=|v_ULTIMATE.start_main_#t~post59_4|, ULTIMATE.start_add_history_type_~ini_int~0=v_ULTIMATE.start_add_history_type_~ini_int~0_21, ~gate3Failed~0=v_~gate3Failed~0_8, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_3|, ~g3v_new~0=v_~g3v_new~0_11, ULTIMATE.start_add_history_type_#t~ret0=|v_ULTIMATE.start_add_history_type_#t~ret0_13|, ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_41, ULTIMATE.start_main_#t~nondet39=|v_ULTIMATE.start_main_#t~nondet39_6|, ~gate2Failed_History_1~0=v_~gate2Failed_History_1~0_27, ULTIMATE.start_add_history_type_#t~post4=|v_ULTIMATE.start_add_history_type_#t~post4_13|, ~gate1Failed_History_1~0=v_~gate1Failed_History_1~0_27, ~g1v~0=v_~g1v~0_2} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~nondet53, ~gate3Failed_History_1~0, ULTIMATE.start_main_#t~nondet51, ULTIMATE.start_init_#res, ULTIMATE.start_main_#t~ret55, ULTIMATE.start_add_history_type_~var~0, ULTIMATE.start_main_#t~ret57, ~votedValue_History_1~0, ~g2v~0, ~VALUE3~0, ~g3v~0, ULTIMATE.start_main_#t~nondet48, ~nodes~0.base, ~gate2Failed_History_0~0, ULTIMATE.start_init_~tmp~1, ~gate1Failed_History_2~0, ~g3v_old~0, ULTIMATE.start_add_history_type_#res, ULTIMATE.start_init_#t~ret7, ~nodes~0.offset, ~gate3Failed_History_0~0, ~gate1Failed~0, ULTIMATE.start_init_#t~ret5, ULTIMATE.start_main_#t~nondet41, ~nomsg~0, ULTIMATE.start_add_history_type_#t~ret3, ULTIMATE.start_main_#t~nondet47, ULTIMATE.start_add_history_type_#t~ret1, ULTIMATE.start_main_#t~nondet45, ULTIMATE.start_main_#t~ret42, ~votedValue_History_0~0, ULTIMATE.start_main_#t~ret44, ~VALUE2~0, ULTIMATE.start_add_history_type_~tmp~0, ULTIMATE.start_add_history_type_~tmp___1~0, ULTIMATE.start_init_~tmp___0~1, ~g2v_new~0, ULTIMATE.start_add_history_type_#in~history_id, ULTIMATE.start_add_history_type_~tmp___2~0, ULTIMATE.start_main_#t~nondet52, ULTIMATE.start_main_#t~ret54, ~VALUE1~0, ULTIMATE.start_main_#t~ret56, ULTIMATE.start_main_~c1~0, ULTIMATE.start_init_~tmp___2~1, ULTIMATE.start_main_#t~ret58, ULTIMATE.start_main_#t~nondet50, ULTIMATE.start_add_history_type_~tmp___0~0, ~gate1Failed_History_0~0, ULTIMATE.start_main_~i2~0, ~g2v_old~0, ULTIMATE.start_main_#t~nondet49, ~gate2Failed~0, ~gate2Failed_History_2~0, ULTIMATE.start_init_~tmp___1~1, ULTIMATE.start_add_history_type_~ini_bool~0, ULTIMATE.start_init_#t~ret6, ~gate3Failed_History_2~0, ULTIMATE.start_main_#t~nondet40, ~g1v_old~0, ULTIMATE.start_main_#t~nondet46, ULTIMATE.start_add_history_type_#t~ret2, ULTIMATE.start_init_#t~ret8, ULTIMATE.start_main_#t~ret43, ~votedValue_History_2~0, ~g1v_new~0, ULTIMATE.start_main_#t~post59, ULTIMATE.start_add_history_type_~ini_int~0, ~gate3Failed~0, ULTIMATE.start_main_#res, ~g3v_new~0, ULTIMATE.start_add_history_type_#t~ret0, ULTIMATE.start_add_history_type_~history_id, ULTIMATE.start_main_#t~nondet39, ~gate2Failed_History_1~0, ULTIMATE.start_add_history_type_#t~post4, ~gate1Failed_History_1~0, ~g1v~0] 7676#L116-2 [2732] L116-2-->L117: Formula: (< v_ULTIMATE.start_add_history_type_~var~0_5 3) InVars {ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} OutVars{ULTIMATE.start_add_history_type_~var~0=v_ULTIMATE.start_add_history_type_~var~0_5} AuxVars[] AssignedVars[] 7784#L117 [2668] L117-->L171: Formula: (and (= |v_ULTIMATE.start_read_history_bool_#in~historyIndex_1| 0) (= v_ULTIMATE.start_read_history_bool_~history_id_1 |v_ULTIMATE.start_read_history_bool_#in~history_id_1|) (= |v_ULTIMATE.start_read_history_bool_#in~history_id_1| 0) (= v_ULTIMATE.start_read_history_bool_~historyIndex_1 |v_ULTIMATE.start_read_history_bool_#in~historyIndex_1|) (= v_ULTIMATE.start_add_history_type_~history_id_3 0)) InVars {ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_3} OutVars{ULTIMATE.start_read_history_bool_~history_id=v_ULTIMATE.start_read_history_bool_~history_id_1, ULTIMATE.start_read_history_bool_#in~history_id=|v_ULTIMATE.start_read_history_bool_#in~history_id_1|, ULTIMATE.start_read_history_bool_~historyIndex=v_ULTIMATE.start_read_history_bool_~historyIndex_1, ULTIMATE.start_add_history_type_~history_id=v_ULTIMATE.start_add_history_type_~history_id_3, ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_1|, ULTIMATE.start_read_history_bool_#in~historyIndex=|v_ULTIMATE.start_read_history_bool_#in~historyIndex_1|} AuxVars[] AssignedVars[ULTIMATE.start_read_history_bool_~history_id, ULTIMATE.start_read_history_bool_#in~history_id, ULTIMATE.start_read_history_bool_~historyIndex, ULTIMATE.start_read_history_bool_#res, ULTIMATE.start_read_history_bool_#in~historyIndex] 7626#L171 [2152] L171-->L172: Formula: (= 0 v_ULTIMATE.start_read_history_bool_~history_id_3) InVars {ULTIMATE.start_read_history_bool_~history_id=v_ULTIMATE.start_read_history_bool_~history_id_3} OutVars{ULTIMATE.start_read_history_bool_~history_id=v_ULTIMATE.start_read_history_bool_~history_id_3} AuxVars[] AssignedVars[] 7627#L172 [2676] L172-->L203: Formula: (and (= 0 v_ULTIMATE.start_read_history_bool_~historyIndex_3) (= |v_ULTIMATE.start_read_history_bool_#res_2| v_~gate1Failed_History_0~0_3)) InVars {~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_3, ULTIMATE.start_read_history_bool_~historyIndex=v_ULTIMATE.start_read_history_bool_~historyIndex_3} OutVars{~gate1Failed_History_0~0=v_~gate1Failed_History_0~0_3, ULTIMATE.start_read_history_bool_~historyIndex=v_ULTIMATE.start_read_history_bool_~historyIndex_3, ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_2|} AuxVars[] AssignedVars[ULTIMATE.start_read_history_bool_#res] 7411#L203 [2284] L203-->L119: Formula: (= v_ULTIMATE.start_add_history_type_~tmp~0_3 (mod |v_ULTIMATE.start_read_history_bool_#res_12| 256)) InVars {ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_12|} OutVars{ULTIMATE.start_add_history_type_#t~ret0=|v_ULTIMATE.start_add_history_type_#t~ret0_2|, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_3, ULTIMATE.start_read_history_bool_#res=|v_ULTIMATE.start_read_history_bool_#res_12|} AuxVars[] AssignedVars[ULTIMATE.start_add_history_type_#t~ret0, ULTIMATE.start_add_history_type_~tmp~0] 7589#L119 [3312] L119-->L143: Formula: (and (< (mod v_ULTIMATE.start_add_history_type_~ini_bool~0_4 256) v_ULTIMATE.start_add_history_type_~tmp~0_4) (= |v_ULTIMATE.start_add_history_type_#res_2| 0)) InVars {ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_4, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_4} OutVars{ULTIMATE.start_add_history_type_~ini_bool~0=v_ULTIMATE.start_add_history_type_~ini_bool~0_4, ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_2|, ULTIMATE.start_add_history_type_~tmp~0=v_ULTIMATE.start_add_history_type_~tmp~0_4} AuxVars[] AssignedVars[ULTIMATE.start_add_history_type_#res] 7460#L143 [2580] L143-->L255: Formula: (= |v_ULTIMATE.start_add_history_type_#res_7| v_ULTIMATE.start_init_~tmp~1_3) InVars {ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_7|} OutVars{ULTIMATE.start_add_history_type_#res=|v_ULTIMATE.start_add_history_type_#res_7|, ULTIMATE.start_init_#t~ret5=|v_ULTIMATE.start_init_#t~ret5_2|, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_3} AuxVars[] AssignedVars[ULTIMATE.start_init_#t~ret5, ULTIMATE.start_init_~tmp~1] 7647#L255 [2302] L255-->L270: Formula: (and (= 0 v_ULTIMATE.start_init_~tmp~1_4) (= |v_ULTIMATE.start_init_#res_2| 0)) InVars {ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_4} OutVars{ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_2|, ULTIMATE.start_init_~tmp~1=v_ULTIMATE.start_init_~tmp~1_4} AuxVars[] AssignedVars[ULTIMATE.start_init_#res] 7425#L270 [3292] L270-->L578-2: Formula: (and (= 0 v_ULTIMATE.start_main_~i2~0_6) (= v_ULTIMATE.start___VERIFIER_assume_~arg_1 |v_ULTIMATE.start___VERIFIER_assume_#in~arg_1|) (= 0 |v_ULTIMATE.start___VERIFIER_assume_#in~arg_1|) (= |v_ULTIMATE.start_init_#res_7| v_ULTIMATE.start_main_~i2~0_6)) InVars {ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_7|} OutVars{ULTIMATE.start_init_#res=|v_ULTIMATE.start_init_#res_7|, ULTIMATE.start___VERIFIER_assume_~arg=v_ULTIMATE.start___VERIFIER_assume_~arg_1, ULTIMATE.start_main_~i2~0=v_ULTIMATE.start_main_~i2~0_6, ULTIMATE.start_main_#t~ret57=|v_ULTIMATE.start_main_#t~ret57_2|, ULTIMATE.start___VERIFIER_assume_#in~arg=|v_ULTIMATE.start___VERIFIER_assume_#in~arg_1|} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assume_~arg, ULTIMATE.start_main_~i2~0, ULTIMATE.start_main_#t~ret57, ULTIMATE.start___VERIFIER_assume_#in~arg] 7644#L578-2 [2020-06-22 01:00:39,533 INFO L796 eck$LassoCheckResult]: Loop: 7644#L578-2 [2197] L578-2-->L578-2: Formula: (= v_ULTIMATE.start___VERIFIER_assume_~arg_4 0) InVars {ULTIMATE.start___VERIFIER_assume_~arg=v_ULTIMATE.start___VERIFIER_assume_~arg_4} OutVars{ULTIMATE.start___VERIFIER_assume_~arg=v_ULTIMATE.start___VERIFIER_assume_~arg_4} AuxVars[] AssignedVars[] 7644#L578-2 [2020-06-22 01:00:39,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:39,533 INFO L82 PathProgramCache]: Analyzing trace with hash 2030232440, now seen corresponding path program 1 times [2020-06-22 01:00:39,533 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:39,533 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:39,535 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:39,535 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:39,536 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:39,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:39,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:39,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:39,559 INFO L82 PathProgramCache]: Analyzing trace with hash 2228, now seen corresponding path program 2 times [2020-06-22 01:00:39,560 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:39,560 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:39,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:39,561 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 01:00:39,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:39,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:39,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:39,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 01:00:39,565 INFO L82 PathProgramCache]: Analyzing trace with hash -1487301603, now seen corresponding path program 1 times [2020-06-22 01:00:39,565 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 01:00:39,565 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 01:00:39,566 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:39,566 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2020-06-22 01:00:39,566 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 01:00:39,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:39,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 01:00:39,778 WARN L188 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 90 [2020-06-22 01:00:39,897 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 22.06 01:00:39 BasicIcfg [2020-06-22 01:00:39,897 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2020-06-22 01:00:39,898 INFO L168 Benchmark]: Toolchain (without parser) took 13989.23 ms. Allocated memory was 649.6 MB in the beginning and 1.0 GB in the end (delta: 387.4 MB). Free memory was 564.1 MB in the beginning and 593.7 MB in the end (delta: -29.6 MB). Peak memory consumption was 357.9 MB. Max. memory is 50.3 GB. [2020-06-22 01:00:39,898 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 649.6 MB. Free memory is still 585.8 MB. There was no memory consumed. Max. memory is 50.3 GB. [2020-06-22 01:00:39,899 INFO L168 Benchmark]: CACSL2BoogieTranslator took 432.34 ms. Allocated memory is still 649.6 MB. Free memory was 564.1 MB in the beginning and 604.8 MB in the end (delta: -40.6 MB). Peak memory consumption was 30.8 MB. Max. memory is 50.3 GB. [2020-06-22 01:00:39,899 INFO L168 Benchmark]: Boogie Procedure Inliner took 85.42 ms. Allocated memory is still 649.6 MB. Free memory was 604.8 MB in the beginning and 596.1 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 50.3 GB. [2020-06-22 01:00:39,900 INFO L168 Benchmark]: Boogie Preprocessor took 89.10 ms. Allocated memory is still 649.6 MB. Free memory was 596.1 MB in the beginning and 588.6 MB in the end (delta: 7.5 MB). Peak memory consumption was 7.5 MB. Max. memory is 50.3 GB. [2020-06-22 01:00:39,900 INFO L168 Benchmark]: RCFGBuilder took 1387.36 ms. Allocated memory is still 649.6 MB. Free memory was 588.6 MB in the beginning and 427.3 MB in the end (delta: 161.3 MB). Peak memory consumption was 161.3 MB. Max. memory is 50.3 GB. [2020-06-22 01:00:39,901 INFO L168 Benchmark]: BlockEncodingV2 took 292.70 ms. Allocated memory is still 649.6 MB. Free memory was 427.3 MB in the beginning and 365.8 MB in the end (delta: 61.5 MB). Peak memory consumption was 61.5 MB. Max. memory is 50.3 GB. [2020-06-22 01:00:39,901 INFO L168 Benchmark]: TraceAbstraction took 354.49 ms. Allocated memory was 649.6 MB in the beginning and 750.8 MB in the end (delta: 101.2 MB). Free memory was 365.8 MB in the beginning and 659.7 MB in the end (delta: -293.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 50.3 GB. [2020-06-22 01:00:39,902 INFO L168 Benchmark]: BuchiAutomizer took 11342.43 ms. Allocated memory was 750.8 MB in the beginning and 1.0 GB in the end (delta: 286.3 MB). Free memory was 659.7 MB in the beginning and 593.7 MB in the end (delta: 66.0 MB). Peak memory consumption was 352.3 MB. Max. memory is 50.3 GB. [2020-06-22 01:00:39,906 INFO L337 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 484 locations, 836 edges - StatisticsResult: Encoded RCFG 439 locations, 1098 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 649.6 MB. Free memory is still 585.8 MB. There was no memory consumed. Max. memory is 50.3 GB. * CACSL2BoogieTranslator took 432.34 ms. Allocated memory is still 649.6 MB. Free memory was 564.1 MB in the beginning and 604.8 MB in the end (delta: -40.6 MB). Peak memory consumption was 30.8 MB. Max. memory is 50.3 GB. * Boogie Procedure Inliner took 85.42 ms. Allocated memory is still 649.6 MB. Free memory was 604.8 MB in the beginning and 596.1 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 50.3 GB. * Boogie Preprocessor took 89.10 ms. Allocated memory is still 649.6 MB. Free memory was 596.1 MB in the beginning and 588.6 MB in the end (delta: 7.5 MB). Peak memory consumption was 7.5 MB. Max. memory is 50.3 GB. * RCFGBuilder took 1387.36 ms. Allocated memory is still 649.6 MB. Free memory was 588.6 MB in the beginning and 427.3 MB in the end (delta: 161.3 MB). Peak memory consumption was 161.3 MB. Max. memory is 50.3 GB. * BlockEncodingV2 took 292.70 ms. Allocated memory is still 649.6 MB. Free memory was 427.3 MB in the beginning and 365.8 MB in the end (delta: 61.5 MB). Peak memory consumption was 61.5 MB. Max. memory is 50.3 GB. * TraceAbstraction took 354.49 ms. Allocated memory was 649.6 MB in the beginning and 750.8 MB in the end (delta: 101.2 MB). Free memory was 365.8 MB in the beginning and 659.7 MB in the end (delta: -293.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 50.3 GB. * BuchiAutomizer took 11342.43 ms. Allocated memory was 750.8 MB in the beginning and 1.0 GB in the end (delta: 286.3 MB). Free memory was 659.7 MB in the beginning and 593.7 MB in the end (delta: 66.0 MB). Peak memory consumption was 352.3 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: 381]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 443]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 412]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 116]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 273]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 390]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 421]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 452]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 116]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 116]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 166]: 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: 146]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 116]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 439 locations, 0 error locations. SAFE Result, 0.2s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=439occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 55 LocationsWithAnnotation, 55 PreInvPairs, 55 NumberOfFragments, 55 HoareAnnotationTreeSize, 55 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 55 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - StatisticsResult: Constructed decomposition of program Your program was decomposed into 5 terminating modules (4 trivial, 0 deterministic, 1 nondeterministic) and one nonterminating remainder module.One nondeterministic module has affine ranking function -2 * var + 5 and consists of 7 locations. 4 modules have a trivial ranking function, the largest among these consists of 4 locations. The remainder module has 513 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 11.2s and 6 iterations. TraceHistogramMax:1. Analysis of lassos took 1.8s. Construction of modules took 6.4s. Büchi inclusion checks took 2.6s. Highest rank in rank-based complementation 3. Minimization of det autom 3. Minimization of nondet autom 2. Automata minimization 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 1716 StatesRemovedByMinimization, 5 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had 513 states and ocurred in iteration 4. Nontrivial modules had stage [1, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 2633 SDtfs, 7980 SDslu, 5420 SDs, 0 SdLazy, 8566 SolverSat, 100 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.4s Time LassoAnalysisResults: nont1 unkn0 SFLI3 SFLT1 conc0 concLT0 SILN1 SILU0 SILI0 SILT0 lasso0 LassoPreprocessingBenchmarks: Lassos: inital38 mio100 ax226 hnf118 lsp14 ukn100 mio100 lsp100 div619 bol100 ite100 ukn100 eq147 hnf43 smp89 dnf100 smp100 tf103 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 8ms VariablesStem: 1 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 2 MotzkinApplications: 6 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 8 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 1 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.1s - TerminationAnalysisResult: Nontermination possible Buchi Automizer proved that your program is nonterminating for some inputs - FixpointNonTerminationResult [Line: 578]: Nontermination argument in form of an infinite program execution. Nontermination argument in form of an infinite execution State at position 0 is {} State at position 1 is {org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@b732083=0, \result=0, gate2Failed_History_0=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@684cc53e=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@451c6ab=0, tmp___1=0, gate2Failed=0, historyIndex=0, votedValue_History_2=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@2cf8b8bc=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@75424ba1=0, g2v=0, votedValue_History_0=0, gate3Failed_History_0=0, tmp___1=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@720ca365=0, \old(historyIndex)=0, tmp=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@54d9250d=0, gate1Failed_History_1=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@22408726=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@307d5140=0, gate3Failed_History_1=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@252b7ee8=0, g2v_new=0, tmp___2=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@76135f55=0, \result=1, g1v_old=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@4f358eef=0, VALUE2=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@1bcef7f3=0, ini_int=-2, arg=0, g3v_old=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@66c22ea8=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@118e731f=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@63aa957b=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@13af4127=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@b2d17=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@6c0e23b4=0, \result=0, \old(history_id)=0, \result=0, g1v=0, \old(arg)=0, gate2Failed_History_1=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@37d39765=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@1c165078=0, tmp___0=0, g3v_new=0, votedValue_History_1=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@440a9a29=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@2e7459e4=0, gate1Failed=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@5ffb52d1=0, \old(history_id)=0, tmp___2=0, tmp___0=0, gate3Failed=0, history_id=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTUnaryExpression@2338aaef=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@100be956=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@13cbd0b=0, history_id=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@327c2fc4=0, tmp=1, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@46e2db68=0, var=0, gate1Failed_History_2=0, gate3Failed_History_2=0, gate1Failed_History_0=1, g1v_new=0, i2=0, gate2Failed_History_2=0, c1=0, g3v=0, VALUE1=0, g2v_old=0, VALUE3=0, nomsg=-1, ini_bool=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTUnaryExpression@3e4f9c02=0} - StatisticsResult: NonterminationArgumentStatistics Fixpoint - NonterminatingLassoResult [Line: 578]: Nonterminating execution Found a nonterminating execution for the following lasso shaped sequence of statements. Stem: [L68] msg_t nomsg = (msg_t )-1; [L69] port_t g1v ; [L70] int8_t g1v_old ; [L71] int8_t g1v_new ; [L72] port_t g2v ; [L73] int8_t g2v_old ; [L74] int8_t g2v_new ; [L75] port_t g3v ; [L76] int8_t g3v_old ; [L77] int8_t g3v_new ; [L81] _Bool gate1Failed ; [L82] _Bool gate2Failed ; [L83] _Bool gate3Failed ; [L84] msg_t VALUE1 ; [L85] msg_t VALUE2 ; [L86] msg_t VALUE3 ; [L88] _Bool gate1Failed_History_0 ; [L89] _Bool gate1Failed_History_1 ; [L90] _Bool gate1Failed_History_2 ; [L91] _Bool gate2Failed_History_0 ; [L92] _Bool gate2Failed_History_1 ; [L93] _Bool gate2Failed_History_2 ; [L94] _Bool gate3Failed_History_0 ; [L95] _Bool gate3Failed_History_1 ; [L96] _Bool gate3Failed_History_2 ; [L97] int8_t votedValue_History_0 ; [L98] int8_t votedValue_History_1 ; [L99] int8_t votedValue_History_2 ; [L519] void (*nodes[4])(void) = { & gate1_each_pals_period, & gate2_each_pals_period, & gate3_each_pals_period, & voter}; [L522] int c1 ; [L523] int i2 ; [L526] c1 = 0 [L527] gate1Failed = __VERIFIER_nondet__Bool() [L528] gate2Failed = __VERIFIER_nondet__Bool() [L529] gate3Failed = __VERIFIER_nondet__Bool() [L530] VALUE1 = __VERIFIER_nondet_msg_t() [L531] VALUE2 = __VERIFIER_nondet_msg_t() [L532] VALUE3 = __VERIFIER_nondet_msg_t() [L533] gate1Failed_History_0 = __VERIFIER_nondet__Bool() [L534] gate1Failed_History_1 = __VERIFIER_nondet__Bool() [L535] gate1Failed_History_2 = __VERIFIER_nondet__Bool() [L536] gate2Failed_History_0 = __VERIFIER_nondet__Bool() [L537] gate2Failed_History_1 = __VERIFIER_nondet__Bool() [L538] gate2Failed_History_2 = __VERIFIER_nondet__Bool() [L539] gate3Failed_History_0 = __VERIFIER_nondet__Bool() [L540] gate3Failed_History_1 = __VERIFIER_nondet__Bool() [L541] gate3Failed_History_2 = __VERIFIER_nondet__Bool() [L542] votedValue_History_0 = __VERIFIER_nondet_int8_t() [L543] votedValue_History_1 = __VERIFIER_nondet_int8_t() [L544] votedValue_History_2 = __VERIFIER_nondet_int8_t() [L248] int tmp ; [L249] int tmp___0 ; [L250] int tmp___1 ; [L251] int tmp___2 ; [L104] _Bool ini_bool ; [L105] int8_t ini_int ; [L106] int var ; [L107] int tmp ; [L108] int tmp___0 ; [L109] int tmp___1 ; [L110] int tmp___2 ; [L113] ini_bool = (_Bool)0 [L114] ini_int = (int8_t )-2 [L115] var = 0 [L116] COND TRUE var < 3 [L117] COND TRUE history_id == 0 [L171] COND TRUE history_id == 0 [L172] COND TRUE historyIndex == 0 [L173] return (gate1Failed_History_0); [L118] tmp = (int )read_history_bool(0, 0) [L119] COND TRUE ! (tmp == (int )ini_bool) [L120] return (0); [L254] tmp = add_history_type(0) [L255] COND TRUE ! tmp [L256] return (0); [L545] i2 = init() Loop: [L578] COND TRUE ! arg End of lasso representation. RESULT: Ultimate proved your program to be incorrect! !SESSION 2020-06-22 01:00:22.670 ----------------------------------------------- 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 -i /export/starexec/sandbox/benchmark/theBenchmark.c !ENTRY org.eclipse.core.resources 2 10035 2020-06-22 01:00:40.177 !MESSAGE The workspace will exit with unsaved changes in this session. Received shutdown request... Ultimate: GTK+ Version Check