NO Ultimate: Cannot open display: This is Ultimate 0.1.24-8dc7c08-m [2020-06-22 00:55:55,882 INFO L170 SettingsManager]: Resetting all preferences to default values... [2020-06-22 00:55:55,884 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2020-06-22 00:55:55,896 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-06-22 00:55:55,896 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-06-22 00:55:55,897 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-06-22 00:55:55,898 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-06-22 00:55:55,900 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2020-06-22 00:55:55,901 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-06-22 00:55:55,902 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-06-22 00:55:55,903 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-06-22 00:55:55,903 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-06-22 00:55:55,904 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-06-22 00:55:55,905 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-06-22 00:55:55,906 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-06-22 00:55:55,906 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-06-22 00:55:55,907 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-06-22 00:55:55,909 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-06-22 00:55:55,911 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2020-06-22 00:55:55,912 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-06-22 00:55:55,913 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-06-22 00:55:55,915 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-06-22 00:55:55,917 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-06-22 00:55:55,917 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-06-22 00:55:55,917 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-06-22 00:55:55,918 INFO L174 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-06-22 00:55:55,918 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-06-22 00:55:55,919 INFO L177 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-06-22 00:55:55,919 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-06-22 00:55:55,920 INFO L174 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-06-22 00:55:55,921 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-06-22 00:55:55,921 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2020-06-22 00:55:55,922 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-06-22 00:55:55,923 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2020-06-22 00:55:55,923 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-06-22 00:55:55,923 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-06-22 00:55:55,924 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2020-06-22 00:55:55,924 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2020-06-22 00:55:55,925 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2020-06-22 00:55:55,925 INFO L98 SettingsManager]: Beginning loading settings from /export/starexec/sandbox2/solver/bin/./../termcomp2017.epf [2020-06-22 00:55:55,940 INFO L110 SettingsManager]: Loading preferences was successful [2020-06-22 00:55:55,940 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2020-06-22 00:55:55,941 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-06-22 00:55:55,941 INFO L133 SettingsManager]: * Rewrite not-equals=true [2020-06-22 00:55:55,941 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2020-06-22 00:55:55,941 INFO L133 SettingsManager]: * Minimize states using LBE with the strategy=SINGLE [2020-06-22 00:55:55,942 INFO L133 SettingsManager]: * Use SBE=true [2020-06-22 00:55:55,942 INFO L131 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2020-06-22 00:55:55,942 INFO L133 SettingsManager]: * Use old map elimination=false [2020-06-22 00:55:55,942 INFO L133 SettingsManager]: * Use external solver (rank synthesis)=false [2020-06-22 00:55:55,942 INFO L133 SettingsManager]: * Buchi interpolant automaton construction strategy=DANDELION [2020-06-22 00:55:55,942 INFO L133 SettingsManager]: * Use only trivial implications for array writes=true [2020-06-22 00:55:55,943 INFO L133 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2020-06-22 00:55:55,943 INFO L133 SettingsManager]: * Construct termination proof for TermComp=true [2020-06-22 00:55:55,943 INFO L133 SettingsManager]: * Command for external solver (GNTA synthesis)=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 00:55:55,943 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-06-22 00:55:55,943 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2020-06-22 00:55:55,943 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2020-06-22 00:55:55,944 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2020-06-22 00:55:55,944 INFO L133 SettingsManager]: * Assume nondeterminstic values are in range=false [2020-06-22 00:55:55,944 INFO L133 SettingsManager]: * How to treat unsigned ints differently from normal ones=IGNORE [2020-06-22 00:55:55,944 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-06-22 00:55:55,944 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-06-22 00:55:55,945 INFO L133 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2020-06-22 00:55:55,945 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 [2020-06-22 00:55:55,945 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-06-22 00:55:55,945 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-06-22 00:55:55,945 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2020-06-22 00:55:55,945 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-06-22 00:55:55,970 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-06-22 00:55:55,983 INFO L259 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-06-22 00:55:55,986 INFO L215 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-06-22 00:55:55,988 INFO L271 PluginConnector]: Initializing CDTParser... [2020-06-22 00:55:55,988 INFO L276 PluginConnector]: CDTParser initialized [2020-06-22 00:55:55,989 INFO L430 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /export/starexec/sandbox2/benchmark/theBenchmark.c [2020-06-22 00:55:56,058 INFO L221 CDTParser]: Created temporary CDT project at /export/starexec/sandbox2/tmp/22c82d706133403ca3dcb0099700c7e4/FLAG305ab8044 [2020-06-22 00:55:56,459 INFO L307 CDTParser]: Found 1 translation units. [2020-06-22 00:55:56,460 INFO L161 CDTParser]: Scanning /export/starexec/sandbox2/benchmark/theBenchmark.c [2020-06-22 00:55:56,473 INFO L355 CDTParser]: About to delete temporary CDT project at /export/starexec/sandbox2/tmp/22c82d706133403ca3dcb0099700c7e4/FLAG305ab8044 [2020-06-22 00:55:56,854 INFO L363 CDTParser]: Successfully deleted /export/starexec/sandbox2/tmp/22c82d706133403ca3dcb0099700c7e4 [2020-06-22 00:55:56,865 INFO L297 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-06-22 00:55:56,867 INFO L131 ToolchainWalker]: Walking toolchain with 7 elements. [2020-06-22 00:55:56,868 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-06-22 00:55:56,868 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-06-22 00:55:56,872 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2020-06-22 00:55:56,873 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.06 12:55:56" (1/1) ... [2020-06-22 00:55:56,876 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55299b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:56, skipping insertion in model container [2020-06-22 00:55:56,876 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.06 12:55:56" (1/1) ... [2020-06-22 00:55:56,883 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-06-22 00:55:56,930 INFO L176 MainTranslator]: Built tables and reachable declarations [2020-06-22 00:55:57,236 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-06-22 00:55:57,242 INFO L191 MainTranslator]: Completed pre-run [2020-06-22 00:55:57,327 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-06-22 00:55:57,345 INFO L195 MainTranslator]: Completed translation [2020-06-22 00:55:57,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57 WrapperNode [2020-06-22 00:55:57,346 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-06-22 00:55:57,347 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-06-22 00:55:57,347 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-06-22 00:55:57,347 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2020-06-22 00:55:57,356 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... [2020-06-22 00:55:57,368 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... [2020-06-22 00:55:57,413 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-06-22 00:55:57,413 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-06-22 00:55:57,413 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-06-22 00:55:57,413 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2020-06-22 00:55:57,424 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... [2020-06-22 00:55:57,424 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... [2020-06-22 00:55:57,427 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... [2020-06-22 00:55:57,427 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... [2020-06-22 00:55:57,438 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... [2020-06-22 00:55:57,456 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... [2020-06-22 00:55:57,458 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... [2020-06-22 00:55:57,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-06-22 00:55:57,462 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-06-22 00:55:57,462 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-06-22 00:55:57,462 INFO L276 PluginConnector]: RCFGBuilder initialized [2020-06-22 00:55:57,464 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (1/1) ... No working directory specified, using /export/starexec/sandbox2/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 00:55:57,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-06-22 00:55:57,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-06-22 00:55:58,447 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-06-22 00:55:58,448 INFO L286 CfgBuilder]: Removed 39 assue(true) statements. [2020-06-22 00:55:58,449 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:55:58 BoogieIcfgContainer [2020-06-22 00:55:58,449 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-06-22 00:55:58,450 INFO L113 PluginConnector]: ------------------------BlockEncodingV2---------------------------- [2020-06-22 00:55:58,450 INFO L271 PluginConnector]: Initializing BlockEncodingV2... [2020-06-22 00:55:58,452 INFO L276 PluginConnector]: BlockEncodingV2 initialized [2020-06-22 00:55:58,453 INFO L185 PluginConnector]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:55:58" (1/1) ... [2020-06-22 00:55:58,485 INFO L313 BlockEncoder]: Initial Icfg 265 locations, 487 edges [2020-06-22 00:55:58,487 INFO L258 BlockEncoder]: Using Remove infeasible edges [2020-06-22 00:55:58,488 INFO L263 BlockEncoder]: Using Maximize final states [2020-06-22 00:55:58,488 INFO L270 BlockEncoder]: Using Minimize states even if more edges are added than removed.=false [2020-06-22 00:55:58,488 INFO L276 BlockEncoder]: Using Minimize states using LBE with the strategy=SINGLE [2020-06-22 00:55:58,490 INFO L296 BlockEncoder]: Using Remove sink states [2020-06-22 00:55:58,491 INFO L171 BlockEncoder]: Using Apply optimizations until nothing changes=true [2020-06-22 00:55:58,492 INFO L179 BlockEncoder]: Using Rewrite not-equals [2020-06-22 00:55:58,568 INFO L185 BlockEncoder]: Using Use SBE [2020-06-22 00:55:58,632 INFO L200 BlockEncoder]: SBE split 195 edges [2020-06-22 00:55:58,640 INFO L70 emoveInfeasibleEdges]: Removed 31 edges and 0 locations because of local infeasibility [2020-06-22 00:55:58,643 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-06-22 00:55:58,719 INFO L100 BaseMinimizeStates]: Removed 54 edges and 27 locations by large block encoding [2020-06-22 00:55:58,722 INFO L70 RemoveSinkStates]: Removed 11 edges and 7 locations by removing sink states [2020-06-22 00:55:58,724 INFO L70 emoveInfeasibleEdges]: Removed 0 edges and 0 locations because of local infeasibility [2020-06-22 00:55:58,725 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-06-22 00:55:58,734 INFO L100 BaseMinimizeStates]: Removed 6 edges and 3 locations by large block encoding [2020-06-22 00:55:58,735 INFO L70 RemoveSinkStates]: Removed 0 edges and 0 locations by removing sink states [2020-06-22 00:55:58,736 INFO L70 emoveInfeasibleEdges]: Removed 0 edges and 0 locations because of local infeasibility [2020-06-22 00:55:58,737 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-06-22 00:55:58,737 INFO L100 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2020-06-22 00:55:58,738 INFO L70 RemoveSinkStates]: Removed 0 edges and 0 locations by removing sink states [2020-06-22 00:55:58,740 INFO L313 BlockEncoder]: Encoded RCFG 228 locations, 610 edges [2020-06-22 00:55:58,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 22.06 12:55:58 BasicIcfg [2020-06-22 00:55:58,740 INFO L132 PluginConnector]: ------------------------ END BlockEncodingV2---------------------------- [2020-06-22 00:55:58,741 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-06-22 00:55:58,741 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-06-22 00:55:58,745 INFO L276 PluginConnector]: TraceAbstraction initialized [2020-06-22 00:55:58,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.06 12:55:56" (1/4) ... [2020-06-22 00:55:58,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7782600b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:55:58, skipping insertion in model container [2020-06-22 00:55:58,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (2/4) ... [2020-06-22 00:55:58,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7782600b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:55:58, skipping insertion in model container [2020-06-22 00:55:58,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:55:58" (3/4) ... [2020-06-22 00:55:58,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7782600b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:55:58, skipping insertion in model container [2020-06-22 00:55:58,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 22.06 12:55:58" (4/4) ... [2020-06-22 00:55:58,749 INFO L112 eAbstractionObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-06-22 00:55:58,759 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2020-06-22 00:55:58,769 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 0 error locations. [2020-06-22 00:55:58,787 INFO L257 AbstractCegarLoop]: Starting to check reachability of 0 error locations. [2020-06-22 00:55:58,817 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2020-06-22 00:55:58,818 INFO L382 AbstractCegarLoop]: Interprodecural is true [2020-06-22 00:55:58,818 INFO L383 AbstractCegarLoop]: Hoare is true [2020-06-22 00:55:58,819 INFO L384 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2020-06-22 00:55:58,819 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-06-22 00:55:58,819 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-06-22 00:55:58,819 INFO L387 AbstractCegarLoop]: Difference is false [2020-06-22 00:55:58,819 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-06-22 00:55:58,819 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-06-22 00:55:58,842 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states. [2020-06-22 00:55:58,853 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-06-22 00:55:58,860 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 228 states. [2020-06-22 00:55:59,007 INFO L451 ceAbstractionStarter]: At program point L894(lines 868 895) the Hoare annotation is: true [2020-06-22 00:55:59,007 INFO L448 ceAbstractionStarter]: For program point L267(lines 267 271) no Hoare annotation was computed. [2020-06-22 00:55:59,007 INFO L448 ceAbstractionStarter]: For program point L779(lines 779 783) no Hoare annotation was computed. [2020-06-22 00:55:59,007 INFO L448 ceAbstractionStarter]: For program point L746(lines 746 799) no Hoare annotation was computed. [2020-06-22 00:55:59,008 INFO L451 ceAbstractionStarter]: At program point L168-2(lines 168 196) the Hoare annotation is: true [2020-06-22 00:55:59,008 INFO L451 ceAbstractionStarter]: At program point L135-2(lines 135 163) the Hoare annotation is: true [2020-06-22 00:55:59,008 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-06-22 00:55:59,008 INFO L448 ceAbstractionStarter]: For program point L1308(lines 1308 1312) no Hoare annotation was computed. [2020-06-22 00:55:59,008 INFO L448 ceAbstractionStarter]: For program point L763(lines 763 767) no Hoare annotation was computed. [2020-06-22 00:55:59,008 INFO L448 ceAbstractionStarter]: For program point L697(lines 697 701) no Hoare annotation was computed. [2020-06-22 00:55:59,008 INFO L448 ceAbstractionStarter]: For program point L664(lines 664 717) no Hoare annotation was computed. [2020-06-22 00:55:59,009 INFO L448 ceAbstractionStarter]: For program point L1110(lines 1109 1150) no Hoare annotation was computed. [2020-06-22 00:55:59,009 INFO L451 ceAbstractionStarter]: At program point L1292(lines 1285 1302) the Hoare annotation is: true [2020-06-22 00:55:59,009 INFO L451 ceAbstractionStarter]: At program point L235(lines 228 254) the Hoare annotation is: true [2020-06-22 00:55:59,009 INFO L448 ceAbstractionStarter]: For program point L747(lines 747 751) no Hoare annotation was computed. [2020-06-22 00:55:59,009 INFO L448 ceAbstractionStarter]: For program point L169(lines 168 196) no Hoare annotation was computed. [2020-06-22 00:55:59,009 INFO L448 ceAbstractionStarter]: For program point L681(lines 681 685) no Hoare annotation was computed. [2020-06-22 00:55:59,009 INFO L448 ceAbstractionStarter]: For program point L136(lines 135 163) no Hoare annotation was computed. [2020-06-22 00:55:59,010 INFO L451 ceAbstractionStarter]: At program point L615(lines 608 625) the Hoare annotation is: true [2020-06-22 00:55:59,010 INFO L451 ceAbstractionStarter]: At program point L962(lines 955 972) the Hoare annotation is: true [2020-06-22 00:55:59,010 INFO L451 ceAbstractionStarter]: At program point L1276(lines 1269 1304) the Hoare annotation is: true [2020-06-22 00:55:59,010 INFO L451 ceAbstractionStarter]: At program point L219(lines 212 256) the Hoare annotation is: true [2020-06-22 00:55:59,010 INFO L448 ceAbstractionStarter]: For program point L665(lines 665 669) no Hoare annotation was computed. [2020-06-22 00:55:59,010 INFO L448 ceAbstractionStarter]: For program point L1078(lines 1078 1082) no Hoare annotation was computed. [2020-06-22 00:55:59,011 INFO L448 ceAbstractionStarter]: For program point L1293(lines 1245 1334) no Hoare annotation was computed. [2020-06-22 00:55:59,011 INFO L451 ceAbstractionStarter]: At program point L1260(lines 1253 1306) the Hoare annotation is: true [2020-06-22 00:55:59,011 INFO L448 ceAbstractionStarter]: For program point L1227(lines 1227 1231) no Hoare annotation was computed. [2020-06-22 00:55:59,011 INFO L451 ceAbstractionStarter]: At program point L104(lines 104 116) the Hoare annotation is: true [2020-06-22 00:55:59,011 INFO L448 ceAbstractionStarter]: For program point L616(lines 608 625) no Hoare annotation was computed. [2020-06-22 00:55:59,011 INFO L451 ceAbstractionStarter]: At program point L1062(lines 1055 1072) the Hoare annotation is: true [2020-06-22 00:55:59,011 INFO L448 ceAbstractionStarter]: For program point L963(lines 955 972) no Hoare annotation was computed. [2020-06-22 00:55:59,011 INFO L448 ceAbstractionStarter]: For program point L451(lines 451 455) no Hoare annotation was computed. [2020-06-22 00:55:59,012 INFO L451 ceAbstractionStarter]: At program point L1211(lines 1204 1221) the Hoare annotation is: true [2020-06-22 00:55:59,012 INFO L451 ceAbstractionStarter]: At program point L121(lines 91 833) the Hoare annotation is: true [2020-06-22 00:55:59,012 INFO L451 ceAbstractionStarter]: At program point L1046(lines 1039 1074) the Hoare annotation is: true [2020-06-22 00:55:59,012 INFO L451 ceAbstractionStarter]: At program point L435(lines 428 445) the Hoare annotation is: true [2020-06-22 00:55:59,012 INFO L448 ceAbstractionStarter]: For program point L369(lines 369 373) no Hoare annotation was computed. [2020-06-22 00:55:59,012 INFO L448 ceAbstractionStarter]: For program point L1294(lines 1294 1298) no Hoare annotation was computed. [2020-06-22 00:55:59,012 INFO L448 ceAbstractionStarter]: For program point L237(lines 237 241) no Hoare annotation was computed. [2020-06-22 00:55:59,013 INFO L448 ceAbstractionStarter]: For program point L204(lines 204 257) no Hoare annotation was computed. [2020-06-22 00:55:59,013 INFO L451 ceAbstractionStarter]: At program point L1195(lines 1188 1223) the Hoare annotation is: true [2020-06-22 00:55:59,013 INFO L448 ceAbstractionStarter]: For program point L1162(lines 1162 1166) no Hoare annotation was computed. [2020-06-22 00:55:59,013 INFO L448 ceAbstractionStarter]: For program point L617(lines 617 621) no Hoare annotation was computed. [2020-06-22 00:55:59,013 INFO L448 ceAbstractionStarter]: For program point L1162-2(lines 1160 1339) no Hoare annotation was computed. [2020-06-22 00:55:59,013 INFO L448 ceAbstractionStarter]: For program point L1063(lines 866 1096) no Hoare annotation was computed. [2020-06-22 00:55:59,013 INFO L451 ceAbstractionStarter]: At program point L1030(lines 1023 1076) the Hoare annotation is: true [2020-06-22 00:55:59,014 INFO L451 ceAbstractionStarter]: At program point L518-2(lines 518 546) the Hoare annotation is: true [2020-06-22 00:55:59,014 INFO L448 ceAbstractionStarter]: For program point L964(lines 964 968) no Hoare annotation was computed. [2020-06-22 00:55:59,014 INFO L451 ceAbstractionStarter]: At program point L485-2(lines 485 513) the Hoare annotation is: true [2020-06-22 00:55:59,014 INFO L451 ceAbstractionStarter]: At program point L419(lines 412 447) the Hoare annotation is: true [2020-06-22 00:55:59,014 INFO L451 ceAbstractionStarter]: At program point L353(lines 346 363) the Hoare annotation is: true [2020-06-22 00:55:59,014 INFO L448 ceAbstractionStarter]: For program point L1278(lines 1278 1282) no Hoare annotation was computed. [2020-06-22 00:55:59,014 INFO L448 ceAbstractionStarter]: For program point L221(lines 221 225) no Hoare annotation was computed. [2020-06-22 00:55:59,015 INFO L448 ceAbstractionStarter]: For program point L1212(lines 1160 1339) no Hoare annotation was computed. [2020-06-22 00:55:59,015 INFO L451 ceAbstractionStarter]: At program point L1179(lines 1172 1225) the Hoare annotation is: true [2020-06-22 00:55:59,015 INFO L451 ceAbstractionStarter]: At program point L981(lines 981 988) the Hoare annotation is: true [2020-06-22 00:55:59,015 INFO L448 ceAbstractionStarter]: For program point L436(lines 124 470) no Hoare annotation was computed. [2020-06-22 00:55:59,015 INFO L451 ceAbstractionStarter]: At program point L403(lines 396 449) the Hoare annotation is: true [2020-06-22 00:55:59,015 INFO L451 ceAbstractionStarter]: At program point L337(lines 330 365) the Hoare annotation is: true [2020-06-22 00:55:59,015 INFO L448 ceAbstractionStarter]: For program point L1328(lines 1328 1332) no Hoare annotation was computed. [2020-06-22 00:55:59,016 INFO L448 ceAbstractionStarter]: For program point L1328-1(lines 1160 1339) no Hoare annotation was computed. [2020-06-22 00:55:59,016 INFO L448 ceAbstractionStarter]: For program point L1262(lines 1262 1266) no Hoare annotation was computed. [2020-06-22 00:55:59,016 INFO L448 ceAbstractionStarter]: For program point L205(lines 205 209) no Hoare annotation was computed. [2020-06-22 00:55:59,016 INFO L451 ceAbstractionStarter]: At program point L585(lines 578 604) the Hoare annotation is: true [2020-06-22 00:55:59,016 INFO L448 ceAbstractionStarter]: For program point L1064(lines 1064 1068) no Hoare annotation was computed. [2020-06-22 00:55:59,016 INFO L448 ceAbstractionStarter]: For program point L519(lines 518 546) no Hoare annotation was computed. [2020-06-22 00:55:59,016 INFO L448 ceAbstractionStarter]: For program point L486(lines 485 513) no Hoare annotation was computed. [2020-06-22 00:55:59,017 INFO L451 ceAbstractionStarter]: At program point L932(lines 925 951) the Hoare annotation is: true [2020-06-22 00:55:59,017 INFO L448 ceAbstractionStarter]: For program point L387(lines 387 393) no Hoare annotation was computed. [2020-06-22 00:55:59,017 INFO L448 ceAbstractionStarter]: For program point L354(lines 124 470) no Hoare annotation was computed. [2020-06-22 00:55:59,017 INFO L451 ceAbstractionStarter]: At program point L387-1(lines 387 393) the Hoare annotation is: true [2020-06-22 00:55:59,017 INFO L451 ceAbstractionStarter]: At program point L866-1(lines 850 1101) the Hoare annotation is: true [2020-06-22 00:55:59,017 INFO L451 ceAbstractionStarter]: At program point L321(lines 314 367) the Hoare annotation is: true [2020-06-22 00:55:59,017 INFO L448 ceAbstractionStarter]: For program point L1213(lines 1213 1217) no Hoare annotation was computed. [2020-06-22 00:55:59,018 INFO L448 ceAbstractionStarter]: For program point L1114(lines 1114 1118) no Hoare annotation was computed. [2020-06-22 00:55:59,018 INFO L448 ceAbstractionStarter]: For program point L1114-1(lines 1109 1150) no Hoare annotation was computed. [2020-06-22 00:55:59,018 INFO L451 ceAbstractionStarter]: At program point L569(lines 562 606) the Hoare annotation is: true [2020-06-22 00:55:59,018 INFO L448 ceAbstractionStarter]: For program point L1048(lines 1048 1052) no Hoare annotation was computed. [2020-06-22 00:55:59,018 INFO L448 ceAbstractionStarter]: For program point L437(lines 437 441) no Hoare annotation was computed. [2020-06-22 00:55:59,018 INFO L451 ceAbstractionStarter]: At program point L916(lines 909 953) the Hoare annotation is: true [2020-06-22 00:55:59,018 INFO L448 ceAbstractionStarter]: For program point L1197(lines 1197 1201) no Hoare annotation was computed. [2020-06-22 00:55:59,019 INFO L451 ceAbstractionStarter]: At program point L107(lines 107 115) the Hoare annotation is: true [2020-06-22 00:55:59,019 INFO L448 ceAbstractionStarter]: For program point L1032(lines 1032 1036) no Hoare annotation was computed. [2020-06-22 00:55:59,019 INFO L448 ceAbstractionStarter]: For program point L421(lines 421 425) no Hoare annotation was computed. [2020-06-22 00:55:59,019 INFO L448 ceAbstractionStarter]: For program point L355(lines 355 359) no Hoare annotation was computed. [2020-06-22 00:55:59,019 INFO L448 ceAbstractionStarter]: For program point L801(lines 801 805) no Hoare annotation was computed. [2020-06-22 00:55:59,019 INFO L448 ceAbstractionStarter]: For program point L1181(lines 1181 1185) no Hoare annotation was computed. [2020-06-22 00:55:59,019 INFO L451 ceAbstractionStarter]: At program point L124-2(lines 124 470) the Hoare annotation is: true [2020-06-22 00:55:59,019 INFO L451 ceAbstractionStarter]: At program point L1016(lines 990 1017) the Hoare annotation is: true [2020-06-22 00:55:59,020 INFO L448 ceAbstractionStarter]: For program point L405(lines 405 409) no Hoare annotation was computed. [2020-06-22 00:55:59,020 INFO L448 ceAbstractionStarter]: For program point L851(lines 851 863) no Hoare annotation was computed. [2020-06-22 00:55:59,020 INFO L448 ceAbstractionStarter]: For program point L339(lines 339 343) no Hoare annotation was computed. [2020-06-22 00:55:59,020 INFO L451 ceAbstractionStarter]: At program point L785(lines 778 795) the Hoare annotation is: true [2020-06-22 00:55:59,020 INFO L448 ceAbstractionStarter]: For program point L719(lines 719 723) no Hoare annotation was computed. [2020-06-22 00:55:59,020 INFO L448 ceAbstractionStarter]: For program point L587(lines 587 591) no Hoare annotation was computed. [2020-06-22 00:55:59,020 INFO L448 ceAbstractionStarter]: For program point L554(lines 554 607) no Hoare annotation was computed. [2020-06-22 00:55:59,020 INFO L448 ceAbstractionStarter]: For program point L934(lines 934 938) no Hoare annotation was computed. [2020-06-22 00:55:59,021 INFO L448 ceAbstractionStarter]: For program point L901(lines 901 954) no Hoare annotation was computed. [2020-06-22 00:55:59,021 INFO L448 ceAbstractionStarter]: For program point L323(lines 323 327) no Hoare annotation was computed. [2020-06-22 00:55:59,021 INFO L451 ceAbstractionStarter]: At program point L1314(lines 1307 1324) the Hoare annotation is: true [2020-06-22 00:55:59,021 INFO L451 ceAbstractionStarter]: At program point L769(lines 762 797) the Hoare annotation is: true [2020-06-22 00:55:59,021 INFO L451 ceAbstractionStarter]: At program point L703(lines 696 713) the Hoare annotation is: true [2020-06-22 00:55:59,021 INFO L451 ceAbstractionStarter]: At program point L125(lines 124 470) the Hoare annotation is: true [2020-06-22 00:55:59,021 INFO L448 ceAbstractionStarter]: For program point L92(lines 92 120) no Hoare annotation was computed. [2020-06-22 00:55:59,022 INFO L448 ceAbstractionStarter]: For program point L571(lines 571 575) no Hoare annotation was computed. [2020-06-22 00:55:59,022 INFO L448 ceAbstractionStarter]: For program point L918(lines 918 922) no Hoare annotation was computed. [2020-06-22 00:55:59,022 INFO L451 ceAbstractionStarter]: At program point L307(lines 277 308) the Hoare annotation is: true [2020-06-22 00:55:59,022 INFO L448 ceAbstractionStarter]: For program point L786(lines 475 827) no Hoare annotation was computed. [2020-06-22 00:55:59,022 INFO L451 ceAbstractionStarter]: At program point L753(lines 746 799) the Hoare annotation is: true [2020-06-22 00:55:59,022 INFO L451 ceAbstractionStarter]: At program point L687(lines 680 715) the Hoare annotation is: true [2020-06-22 00:55:59,022 INFO L448 ceAbstractionStarter]: For program point L555(lines 555 559) no Hoare annotation was computed. [2020-06-22 00:55:59,022 INFO L448 ceAbstractionStarter]: For program point L902(lines 902 906) no Hoare annotation was computed. [2020-06-22 00:55:59,023 INFO L448 ceAbstractionStarter]: For program point L869-1(lines 866 1096) no Hoare annotation was computed. [2020-06-22 00:55:59,023 INFO L448 ceAbstractionStarter]: For program point L1315(lines 1245 1334) no Hoare annotation was computed. [2020-06-22 00:55:59,023 INFO L448 ceAbstractionStarter]: For program point L737(lines 737 743) no Hoare annotation was computed. [2020-06-22 00:55:59,023 INFO L448 ceAbstractionStarter]: For program point L704(lines 475 827) no Hoare annotation was computed. [2020-06-22 00:55:59,023 INFO L451 ceAbstractionStarter]: At program point L737-1(lines 737 743) the Hoare annotation is: true [2020-06-22 00:55:59,023 INFO L451 ceAbstractionStarter]: At program point L671(lines 664 717) the Hoare annotation is: true [2020-06-22 00:55:59,023 INFO L451 ceAbstractionStarter]: At program point L1084(lines 1077 1094) the Hoare annotation is: true [2020-06-22 00:55:59,023 INFO L448 ceAbstractionStarter]: For program point L787(lines 787 791) no Hoare annotation was computed. [2020-06-22 00:55:59,024 INFO L451 ceAbstractionStarter]: At program point L1233(lines 1226 1243) the Hoare annotation is: true [2020-06-22 00:55:59,024 INFO L448 ceAbstractionStarter]: For program point L1167-1(lines 1160 1339) no Hoare annotation was computed. [2020-06-22 00:55:59,024 INFO L451 ceAbstractionStarter]: At program point L110(lines 110 114) the Hoare annotation is: true [2020-06-22 00:55:59,024 INFO L451 ceAbstractionStarter]: At program point L457(lines 450 467) the Hoare annotation is: true [2020-06-22 00:55:59,024 INFO L448 ceAbstractionStarter]: For program point L870(lines 869 893) no Hoare annotation was computed. [2020-06-22 00:55:59,024 INFO L448 ceAbstractionStarter]: For program point L1316(lines 1316 1320) no Hoare annotation was computed. [2020-06-22 00:55:59,024 INFO L448 ceAbstractionStarter]: For program point L259(lines 259 263) no Hoare annotation was computed. [2020-06-22 00:55:59,024 INFO L448 ceAbstractionStarter]: For program point L771(lines 771 775) no Hoare annotation was computed. [2020-06-22 00:55:59,025 INFO L448 ceAbstractionStarter]: For program point L705(lines 705 709) no Hoare annotation was computed. [2020-06-22 00:55:59,025 INFO L451 ceAbstractionStarter]: At program point L1151(lines 1103 1156) the Hoare annotation is: true [2020-06-22 00:55:59,025 INFO L448 ceAbstractionStarter]: For program point L1085(lines 1077 1094) no Hoare annotation was computed. [2020-06-22 00:55:59,025 INFO L451 ceAbstractionStarter]: At program point L375(lines 368 385) the Hoare annotation is: true [2020-06-22 00:55:59,025 INFO L451 ceAbstractionStarter]: At program point L854(lines 854 862) the Hoare annotation is: true [2020-06-22 00:55:59,025 INFO L451 ceAbstractionStarter]: At program point L243(lines 236 253) the Hoare annotation is: true [2020-06-22 00:55:59,025 INFO L448 ceAbstractionStarter]: For program point L755(lines 755 759) no Hoare annotation was computed. [2020-06-22 00:55:59,026 INFO L448 ceAbstractionStarter]: For program point L689(lines 689 693) no Hoare annotation was computed. [2020-06-22 00:55:59,026 INFO L451 ceAbstractionStarter]: At program point L1135(lines 1109 1150) the Hoare annotation is: true [2020-06-22 00:55:59,026 INFO L448 ceAbstractionStarter]: For program point L458(lines 450 467) no Hoare annotation was computed. [2020-06-22 00:55:59,026 INFO L451 ceAbstractionStarter]: At program point L1284(lines 1277 1303) the Hoare annotation is: true [2020-06-22 00:55:59,026 INFO L451 ceAbstractionStarter]: At program point L227(lines 220 255) the Hoare annotation is: true [2020-06-22 00:55:59,026 INFO L448 ceAbstractionStarter]: For program point L673(lines 673 677) no Hoare annotation was computed. [2020-06-22 00:55:59,026 INFO L451 ceAbstractionStarter]: At program point L95(lines 95 119) the Hoare annotation is: true [2020-06-22 00:55:59,026 INFO L448 ceAbstractionStarter]: For program point L1086(lines 1086 1090) no Hoare annotation was computed. [2020-06-22 00:55:59,027 INFO L451 ceAbstractionStarter]: At program point L475-2(lines 475 827) the Hoare annotation is: true [2020-06-22 00:55:59,027 INFO L448 ceAbstractionStarter]: For program point L376(lines 368 385) no Hoare annotation was computed. [2020-06-22 00:55:59,027 INFO L451 ceAbstractionStarter]: At program point L1268(lines 1261 1305) the Hoare annotation is: true [2020-06-22 00:55:59,027 INFO L448 ceAbstractionStarter]: For program point L244(lines 124 470) no Hoare annotation was computed. [2020-06-22 00:55:59,027 INFO L448 ceAbstractionStarter]: For program point L1235(lines 1235 1239) no Hoare annotation was computed. [2020-06-22 00:55:59,027 INFO L451 ceAbstractionStarter]: At program point L211(lines 204 257) the Hoare annotation is: true [2020-06-22 00:55:59,027 INFO L451 ceAbstractionStarter]: At program point L657(lines 627 658) the Hoare annotation is: true [2020-06-22 00:55:59,027 INFO L448 ceAbstractionStarter]: For program point L459(lines 459 463) no Hoare annotation was computed. [2020-06-22 00:55:59,028 INFO L451 ceAbstractionStarter]: At program point L1120(lines 1109 1150) the Hoare annotation is: true [2020-06-22 00:55:59,028 INFO L451 ceAbstractionStarter]: At program point L1054(lines 1047 1073) the Hoare annotation is: true [2020-06-22 00:55:59,028 INFO L448 ceAbstractionStarter]: For program point L476(lines 475 827) no Hoare annotation was computed. [2020-06-22 00:55:59,028 INFO L448 ceAbstractionStarter]: For program point L377(lines 377 381) no Hoare annotation was computed. [2020-06-22 00:55:59,028 INFO L448 ceAbstractionStarter]: For program point L245(lines 245 249) no Hoare annotation was computed. [2020-06-22 00:55:59,028 INFO L451 ceAbstractionStarter]: At program point L278-2(lines 278 306) the Hoare annotation is: true [2020-06-22 00:55:59,028 INFO L451 ceAbstractionStarter]: At program point L1203(lines 1196 1222) the Hoare annotation is: true [2020-06-22 00:55:59,029 INFO L451 ceAbstractionStarter]: At program point L1038(lines 1031 1075) the Hoare annotation is: true [2020-06-22 00:55:59,029 INFO L451 ceAbstractionStarter]: At program point L427(lines 420 446) the Hoare annotation is: true [2020-06-22 00:55:59,029 INFO L451 ceAbstractionStarter]: At program point L807(lines 800 817) the Hoare annotation is: true [2020-06-22 00:55:59,029 INFO L448 ceAbstractionStarter]: For program point L1286(lines 1286 1290) no Hoare annotation was computed. [2020-06-22 00:55:59,029 INFO L448 ceAbstractionStarter]: For program point L1253(lines 1253 1306) no Hoare annotation was computed. [2020-06-22 00:55:59,029 INFO L448 ceAbstractionStarter]: For program point L229(lines 229 233) no Hoare annotation was computed. [2020-06-22 00:55:59,029 INFO L451 ceAbstractionStarter]: At program point L1187(lines 1180 1224) the Hoare annotation is: true [2020-06-22 00:55:59,029 INFO L448 ceAbstractionStarter]: For program point L609(lines 609 613) no Hoare annotation was computed. [2020-06-22 00:55:59,030 INFO L448 ceAbstractionStarter]: For program point L956(lines 956 960) no Hoare annotation was computed. [2020-06-22 00:55:59,030 INFO L451 ceAbstractionStarter]: At program point L411(lines 404 448) the Hoare annotation is: true [2020-06-22 00:55:59,030 INFO L451 ceAbstractionStarter]: At program point L857(lines 857 861) the Hoare annotation is: true [2020-06-22 00:55:59,030 INFO L451 ceAbstractionStarter]: At program point L345(lines 338 364) the Hoare annotation is: true [2020-06-22 00:55:59,030 INFO L448 ceAbstractionStarter]: For program point L279(lines 278 306) no Hoare annotation was computed. [2020-06-22 00:55:59,030 INFO L448 ceAbstractionStarter]: For program point L1270(lines 1270 1274) no Hoare annotation was computed. [2020-06-22 00:55:59,030 INFO L448 ceAbstractionStarter]: For program point L213(lines 213 217) no Hoare annotation was computed. [2020-06-22 00:55:59,031 INFO L451 ceAbstractionStarter]: At program point L725(lines 718 735) the Hoare annotation is: true [2020-06-22 00:55:59,031 INFO L451 ceAbstractionStarter]: At program point L593(lines 586 603) the Hoare annotation is: true [2020-06-22 00:55:59,031 INFO L451 ceAbstractionStarter]: At program point L940(lines 933 950) the Hoare annotation is: true [2020-06-22 00:55:59,031 INFO L451 ceAbstractionStarter]: At program point L329(lines 322 366) the Hoare annotation is: true [2020-06-22 00:55:59,031 INFO L451 ceAbstractionStarter]: At program point L808(lines 800 817) the Hoare annotation is: true [2020-06-22 00:55:59,031 INFO L448 ceAbstractionStarter]: For program point L1254(lines 1254 1258) no Hoare annotation was computed. [2020-06-22 00:55:59,031 INFO L451 ceAbstractionStarter]: At program point L197(lines 167 198) the Hoare annotation is: true [2020-06-22 00:55:59,032 INFO L451 ceAbstractionStarter]: At program point L164(lines 134 165) the Hoare annotation is: true [2020-06-22 00:55:59,032 INFO L451 ceAbstractionStarter]: At program point L98(lines 98 118) the Hoare annotation is: true [2020-06-22 00:55:59,032 INFO L451 ceAbstractionStarter]: At program point L577(lines 570 605) the Hoare annotation is: true [2020-06-22 00:55:59,032 INFO L448 ceAbstractionStarter]: For program point L1056(lines 1056 1060) no Hoare annotation was computed. [2020-06-22 00:55:59,032 INFO L448 ceAbstractionStarter]: For program point L1023(lines 1023 1076) no Hoare annotation was computed. [2020-06-22 00:55:59,032 INFO L451 ceAbstractionStarter]: At program point L924(lines 917 952) the Hoare annotation is: true [2020-06-22 00:55:59,032 INFO L448 ceAbstractionStarter]: For program point L726(lines 718 735) no Hoare annotation was computed. [2020-06-22 00:55:59,032 INFO L448 ceAbstractionStarter]: For program point L1205(lines 1205 1209) no Hoare annotation was computed. [2020-06-22 00:55:59,033 INFO L448 ceAbstractionStarter]: For program point L1139(lines 1139 1146) no Hoare annotation was computed. [2020-06-22 00:55:59,033 INFO L448 ceAbstractionStarter]: For program point L594(lines 475 827) no Hoare annotation was computed. [2020-06-22 00:55:59,033 INFO L451 ceAbstractionStarter]: At program point L561(lines 554 607) the Hoare annotation is: true [2020-06-22 00:55:59,033 INFO L448 ceAbstractionStarter]: For program point L1040(lines 1040 1044) no Hoare annotation was computed. [2020-06-22 00:55:59,033 INFO L448 ceAbstractionStarter]: For program point L941(lines 866 1096) no Hoare annotation was computed. [2020-06-22 00:55:59,033 INFO L448 ceAbstractionStarter]: For program point L429(lines 429 433) no Hoare annotation was computed. [2020-06-22 00:55:59,033 INFO L451 ceAbstractionStarter]: At program point L908(lines 901 954) the Hoare annotation is: true [2020-06-22 00:55:59,033 INFO L448 ceAbstractionStarter]: For program point L396(lines 396 449) no Hoare annotation was computed. [2020-06-22 00:55:59,033 INFO L448 ceAbstractionStarter]: For program point L809(lines 809 813) no Hoare annotation was computed. [2020-06-22 00:55:59,034 INFO L448 ceAbstractionStarter]: For program point L1189(lines 1189 1193) no Hoare annotation was computed. [2020-06-22 00:55:59,034 INFO L448 ceAbstractionStarter]: For program point L1024(lines 1024 1028) no Hoare annotation was computed. [2020-06-22 00:55:59,034 INFO L448 ceAbstractionStarter]: For program point L991-1(lines 866 1096) no Hoare annotation was computed. [2020-06-22 00:55:59,034 INFO L448 ceAbstractionStarter]: For program point L413(lines 413 417) no Hoare annotation was computed. [2020-06-22 00:55:59,034 INFO L448 ceAbstractionStarter]: For program point L347(lines 347 351) no Hoare annotation was computed. [2020-06-22 00:55:59,034 INFO L448 ceAbstractionStarter]: For program point L314(lines 314 367) no Hoare annotation was computed. [2020-06-22 00:55:59,034 INFO L448 ceAbstractionStarter]: For program point L727(lines 727 731) no Hoare annotation was computed. [2020-06-22 00:55:59,034 INFO L448 ceAbstractionStarter]: For program point L1173(lines 1173 1177) no Hoare annotation was computed. [2020-06-22 00:55:59,035 INFO L448 ceAbstractionStarter]: For program point L595(lines 595 599) no Hoare annotation was computed. [2020-06-22 00:55:59,035 INFO L451 ceAbstractionStarter]: At program point L628-2(lines 628 656) the Hoare annotation is: true [2020-06-22 00:55:59,035 INFO L451 ceAbstractionStarter]: At program point L975(lines 975 989) the Hoare annotation is: true [2020-06-22 00:55:59,035 INFO L448 ceAbstractionStarter]: For program point L942(lines 942 946) no Hoare annotation was computed. [2020-06-22 00:55:59,035 INFO L448 ceAbstractionStarter]: For program point L397(lines 397 401) no Hoare annotation was computed. [2020-06-22 00:55:59,035 INFO L448 ceAbstractionStarter]: For program point L331(lines 331 335) no Hoare annotation was computed. [2020-06-22 00:55:59,035 INFO L451 ceAbstractionStarter]: At program point L265(lines 258 275) the Hoare annotation is: true [2020-06-22 00:55:59,035 INFO L451 ceAbstractionStarter]: At program point L777(lines 770 796) the Hoare annotation is: true [2020-06-22 00:55:59,036 INFO L448 ceAbstractionStarter]: For program point L1124(lines 1124 1131) no Hoare annotation was computed. [2020-06-22 00:55:59,036 INFO L448 ceAbstractionStarter]: For program point L579(lines 579 583) no Hoare annotation was computed. [2020-06-22 00:55:59,036 INFO L448 ceAbstractionStarter]: For program point L992(lines 991 1015) no Hoare annotation was computed. [2020-06-22 00:55:59,036 INFO L448 ceAbstractionStarter]: For program point L926(lines 926 930) no Hoare annotation was computed. [2020-06-22 00:55:59,036 INFO L448 ceAbstractionStarter]: For program point L315(lines 315 319) no Hoare annotation was computed. [2020-06-22 00:55:59,036 INFO L451 ceAbstractionStarter]: At program point L761(lines 754 798) the Hoare annotation is: true [2020-06-22 00:55:59,036 INFO L451 ceAbstractionStarter]: At program point L695(lines 688 714) the Hoare annotation is: true [2020-06-22 00:55:59,036 INFO L448 ceAbstractionStarter]: For program point L629(lines 628 656) no Hoare annotation was computed. [2020-06-22 00:55:59,037 INFO L448 ceAbstractionStarter]: For program point L563(lines 563 567) no Hoare annotation was computed. [2020-06-22 00:55:59,037 INFO L448 ceAbstractionStarter]: For program point L910(lines 910 914) no Hoare annotation was computed. [2020-06-22 00:55:59,037 INFO L448 ceAbstractionStarter]: For program point L266(lines 258 275) no Hoare annotation was computed. [2020-06-22 00:55:59,037 INFO L451 ceAbstractionStarter]: At program point L679(lines 672 716) the Hoare annotation is: true [2020-06-22 00:55:59,037 INFO L451 ceAbstractionStarter]: At program point L101(lines 101 117) the Hoare annotation is: true [2020-06-22 00:55:59,037 INFO L451 ceAbstractionStarter]: At program point L547(lines 517 548) the Hoare annotation is: true [2020-06-22 00:55:59,037 INFO L451 ceAbstractionStarter]: At program point L514(lines 484 515) the Hoare annotation is: true [2020-06-22 00:55:59,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:55:59 BasicIcfg [2020-06-22 00:55:59,049 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-06-22 00:55:59,050 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2020-06-22 00:55:59,050 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2020-06-22 00:55:59,054 INFO L276 PluginConnector]: BuchiAutomizer initialized [2020-06-22 00:55:59,054 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 00:55:59,055 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 22.06 12:55:56" (1/5) ... [2020-06-22 00:55:59,055 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5ef7d1d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 22.06 12:55:59, skipping insertion in model container [2020-06-22 00:55:59,055 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 00:55:59,055 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.06 12:55:57" (2/5) ... [2020-06-22 00:55:59,056 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5ef7d1d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 22.06 12:55:59, skipping insertion in model container [2020-06-22 00:55:59,056 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 00:55:59,056 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:55:58" (3/5) ... [2020-06-22 00:55:59,056 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5ef7d1d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 22.06 12:55:59, skipping insertion in model container [2020-06-22 00:55:59,056 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 00:55:59,057 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 22.06 12:55:58" (4/5) ... [2020-06-22 00:55:59,057 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@5ef7d1d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 22.06 12:55:59, skipping insertion in model container [2020-06-22 00:55:59,057 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-06-22 00:55:59,057 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:55:59" (5/5) ... [2020-06-22 00:55:59,058 INFO L375 chiAutomizerObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-06-22 00:55:59,082 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2020-06-22 00:55:59,083 INFO L374 BuchiCegarLoop]: Interprodecural is true [2020-06-22 00:55:59,083 INFO L375 BuchiCegarLoop]: Hoare is true [2020-06-22 00:55:59,083 INFO L376 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2020-06-22 00:55:59,083 INFO L377 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2020-06-22 00:55:59,083 INFO L378 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-06-22 00:55:59,083 INFO L379 BuchiCegarLoop]: Difference is false [2020-06-22 00:55:59,083 INFO L380 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-06-22 00:55:59,083 INFO L383 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2020-06-22 00:55:59,089 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 228 states. [2020-06-22 00:55:59,120 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 209 [2020-06-22 00:55:59,120 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 00:55:59,121 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 00:55:59,128 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:55:59,128 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:55:59,128 INFO L442 BuchiCegarLoop]: ======== Iteration 1============ [2020-06-22 00:55:59,129 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 228 states. [2020-06-22 00:55:59,137 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 209 [2020-06-22 00:55:59,137 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 00:55:59,137 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 00:55:59,138 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:55:59,138 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:55:59,144 INFO L794 eck$LassoCheckResult]: Stem: 90#ULTIMATE.startENTRYtrue [2490] ULTIMATE.startENTRY-->L1162: Formula: (and (= 0 v_~d_t~0_14) (= 0 v_~s_run_st~0_33) (= v_~s_run_i~0_5 1) (= v_~req_t_d___0~0_6 0) (= v_~rsp_tt_d~0_8 0) (= 0 v_~c_m_lock~0_16) (= 0 v_~rsp_tt_type~0_8) (= 0 v_~m_run_pc~0_143) (= v_~c_req_type~0_5 0) (= 0 v_~req_tt_a~0_8) (= 0 v_~rsp_t_type~0_8) (= v_~c_empty_req~0_12 1) (= v_~s_memory0~0_4 0) (= 0 v_~rsp_t_status___0~0_6) (= v_~c_write_req_ev~0_27 2) (= 1 v_~m_run_i~0_5) (= v_~s_run_pc~0_51 0) (= v_~rsp_t_type___0~0_6 0) (= v_~c_req_d~0_5 0) (= 2 v_~c_m_ev~0_48) (= 0 v_~req_t_type~0_8) (= v_~req_t_a~0_8 0) (= v_~c_read_req_ev~0_45 2) (= 0 v_~c_rsp_d~0_5) (= v_~c_req_a~0_5 0) (= 0 v_~rsp_t_d~0_8) (= 2 v_~c_write_rsp_ev~0_45) (= 0 v_~a_t~0_14) (= v_~req_t_a___0~0_6 0) (= 0 v_~c_rsp_status~0_5) (= 0 v_~rsp_t_status~0_8) (= v_~m_run_st~0_77 0) (= 0 v_~req_t_type___0~0_6) (= 0 v_~rsp_tt_status~0_8) (= v_~c_empty_rsp~0_12 1) (= v_ULTIMATE.start_start_simulation_~kernel_st~0_7 0) (= 0 v_~rsp_t_d___0~0_6) (= v_~req_tt_type~0_8 0) (= v_~req_t_d~0_8 0) (= 0 v_~c_rsp_type~0_5) (= v_~c_read_rsp_ev~0_27 2) (= 0 v_~req_tt_d~0_8)) InVars {} OutVars{~c_empty_rsp~0=v_~c_empty_rsp~0_12, ~s_memory0~0=v_~s_memory0~0_4, ~m_run_st~0=v_~m_run_st~0_77, ~c_write_rsp_ev~0=v_~c_write_rsp_ev~0_45, ~c_m_ev~0=v_~c_m_ev~0_48, ~rsp_tt_status~0=v_~rsp_tt_status~0_8, ~rsp_t_type~0=v_~rsp_t_type~0_8, ~req_t_a~0=v_~req_t_a~0_8, ~s_run_pc~0=v_~s_run_pc~0_51, ~c_write_req_ev~0=v_~c_write_req_ev~0_27, ~m_run_i~0=v_~m_run_i~0_5, ~c_read_req_ev~0=v_~c_read_req_ev~0_45, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_7, ~c_empty_req~0=v_~c_empty_req~0_12, ~req_t_type___0~0=v_~req_t_type___0~0_6, ~rsp_t_d~0=v_~rsp_t_d~0_8, ~s_run_i~0=v_~s_run_i~0_5, ~c_rsp_status~0=v_~c_rsp_status~0_5, ULTIMATE.start_main_~__retres1~0=v_ULTIMATE.start_main_~__retres1~0_5, ~req_t_d___0~0=v_~req_t_d___0~0_6, ~c_req_a~0=v_~c_req_a~0_5, ~c_m_lock~0=v_~c_m_lock~0_16, ~req_t_a___0~0=v_~req_t_a___0~0_6, ~req_tt_d~0=v_~req_tt_d~0_8, ~req_t_d~0=v_~req_t_d~0_8, ~rsp_t_status___0~0=v_~rsp_t_status___0~0_6, ~c_rsp_d~0=v_~c_rsp_d~0_5, ~c_req_type~0=v_~c_req_type~0_5, ~rsp_t_d___0~0=v_~rsp_t_d___0~0_6, ~rsp_t_type___0~0=v_~rsp_t_type___0~0_6, ~rsp_tt_d~0=v_~rsp_tt_d~0_8, ~req_tt_type~0=v_~req_tt_type~0_8, ~m_run_pc~0=v_~m_run_pc~0_143, ~req_t_type~0=v_~req_t_type~0_8, ~rsp_tt_type~0=v_~rsp_tt_type~0_8, ~c_req_d~0=v_~c_req_d~0_5, ~d_t~0=v_~d_t~0_14, ~s_run_st~0=v_~s_run_st~0_33, ~c_read_rsp_ev~0=v_~c_read_rsp_ev~0_27, ~c_rsp_type~0=v_~c_rsp_type~0_5, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_4|, ~rsp_t_status~0=v_~rsp_t_status~0_8, ~req_tt_a~0=v_~req_tt_a~0_8, ~a_t~0=v_~a_t~0_14} AuxVars[] AssignedVars[~c_empty_rsp~0, ~s_memory0~0, ~m_run_st~0, ~c_write_rsp_ev~0, ~c_m_ev~0, ~rsp_tt_status~0, ~rsp_t_type~0, ~req_t_a~0, ~s_run_pc~0, ~c_write_req_ev~0, ~m_run_i~0, ~c_read_req_ev~0, ULTIMATE.start_start_simulation_~kernel_st~0, ~c_empty_req~0, ~req_t_type___0~0, ~rsp_t_d~0, ~s_run_i~0, ~c_rsp_status~0, ULTIMATE.start_main_~__retres1~0, ~req_t_d___0~0, ~c_req_a~0, ~c_m_lock~0, ~req_t_a___0~0, ~req_tt_d~0, ~req_t_d~0, ~rsp_t_status___0~0, ~c_rsp_d~0, ~c_req_type~0, ~rsp_t_d___0~0, ~rsp_t_type___0~0, ~rsp_tt_d~0, ~req_tt_type~0, ~m_run_pc~0, ~req_t_type~0, ~rsp_tt_type~0, ~c_req_d~0, ~d_t~0, ~s_run_st~0, ~c_read_rsp_ev~0, ~c_rsp_type~0, ULTIMATE.start_main_#res, ~rsp_t_status~0, ~req_tt_a~0, ~a_t~0] 74#L1162true [1563] L1162-->L1162-2: Formula: (and (= 1 v_~m_run_i~0_3) (= v_~m_run_st~0_2 0)) InVars {~m_run_i~0=v_~m_run_i~0_3} OutVars{~m_run_i~0=v_~m_run_i~0_3, ~m_run_st~0=v_~m_run_st~0_2} AuxVars[] AssignedVars[~m_run_st~0] 184#L1162-2true [2103] L1162-2-->L1167-1: Formula: (and (> v_~s_run_i~0_4 1) (= v_~s_run_st~0_4 2)) InVars {~s_run_i~0=v_~s_run_i~0_4} OutVars{~s_run_st~0=v_~s_run_st~0_4, ~s_run_i~0=v_~s_run_i~0_4} AuxVars[] AssignedVars[~s_run_st~0] 86#L1167-1true [1588] L1167-1-->L1173: Formula: (= v_~m_run_pc~0_4 1) InVars {~m_run_pc~0=v_~m_run_pc~0_4} OutVars{~m_run_pc~0=v_~m_run_pc~0_4} AuxVars[] AssignedVars[] 72#L1173true [1560] L1173-->L1212: Formula: (and (= v_~m_run_st~0_5 0) (= 1 v_~c_m_ev~0_6)) InVars {~c_m_ev~0=v_~c_m_ev~0_6} OutVars{~c_m_ev~0=v_~c_m_ev~0_6, ~m_run_st~0=v_~m_run_st~0_5} AuxVars[] AssignedVars[~m_run_st~0] 167#L1212true [2111] L1212-->L1233: Formula: (> v_~s_run_pc~0_7 2) InVars {~s_run_pc~0=v_~s_run_pc~0_7} OutVars{~s_run_pc~0=v_~s_run_pc~0_7} AuxVars[] AssignedVars[] 92#L1233true [2119] L1233-->L1328-1: Formula: (< v_~s_run_pc~0_11 1) InVars {~s_run_pc~0=v_~s_run_pc~0_11} OutVars{~s_run_pc~0=v_~s_run_pc~0_11} AuxVars[] AssignedVars[] 155#L1328-1true [2020-06-22 00:55:59,144 INFO L796 eck$LassoCheckResult]: Loop: 155#L1328-1true [2491] L1328-1-->L1135: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_8 1) InVars {} OutVars{ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_4|, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_8, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_4|, ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_6, ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_6} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet2, ULTIMATE.start_start_simulation_~kernel_st~0, ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0, ULTIMATE.start_eval_~tmp___0~0] 170#L1135true [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 54#L1110true [2136] L1110-->L1114: Formula: (> v_~m_run_st~0_17 0) InVars {~m_run_st~0=v_~m_run_st~0_17} OutVars{~m_run_st~0=v_~m_run_st~0_17} AuxVars[] AssignedVars[] 230#L1114true [2142] L1114-->L1151: Formula: (> 0 v_~s_run_st~0_10) InVars {~s_run_st~0=v_~s_run_st~0_10} OutVars{~s_run_st~0=v_~s_run_st~0_10} AuxVars[] AssignedVars[] 73#L1151true [1562] L1151-->L1253: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_5 3) InVars {} OutVars{ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_5} AuxVars[] AssignedVars[ULTIMATE.start_start_simulation_~kernel_st~0] 64#L1253true [1542] L1253-->L1254: Formula: (= v_~m_run_pc~0_60 1) InVars {~m_run_pc~0=v_~m_run_pc~0_60} OutVars{~m_run_pc~0=v_~m_run_pc~0_60} AuxVars[] AssignedVars[] 18#L1254true [1449] L1254-->L1293: Formula: (and (= v_~m_run_st~0_31 0) (= 1 v_~c_m_ev~0_18)) InVars {~c_m_ev~0=v_~c_m_ev~0_18} OutVars{~c_m_ev~0=v_~c_m_ev~0_18, ~m_run_st~0=v_~m_run_st~0_31} AuxVars[] AssignedVars[~m_run_st~0] 113#L1293true [2152] L1293-->L1314: Formula: (> v_~s_run_pc~0_22 2) InVars {~s_run_pc~0=v_~s_run_pc~0_22} OutVars{~s_run_pc~0=v_~s_run_pc~0_22} AuxVars[] AssignedVars[] 35#L1314true [2164] L1314-->L1315: Formula: (> v_~s_run_pc~0_24 1) InVars {~s_run_pc~0=v_~s_run_pc~0_24} OutVars{~s_run_pc~0=v_~s_run_pc~0_24} AuxVars[] AssignedVars[] 112#L1315true [1642] L1315-->L1328-1: Formula: (= v_~m_run_st~0_42 0) InVars {~m_run_st~0=v_~m_run_st~0_42} OutVars{~m_run_st~0=v_~m_run_st~0_42} AuxVars[] AssignedVars[] 155#L1328-1true [2020-06-22 00:55:59,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:55:59,150 INFO L82 PathProgramCache]: Analyzing trace with hash -787419167, now seen corresponding path program 1 times [2020-06-22 00:55:59,152 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:55:59,152 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:55:59,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:55:59,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:55:59,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:55:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:55:59,258 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 00:55:59,260 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 00:55:59,260 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-06-22 00:55:59,265 INFO L799 eck$LassoCheckResult]: stem already infeasible [2020-06-22 00:55:59,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:55:59,265 INFO L82 PathProgramCache]: Analyzing trace with hash 1184906646, now seen corresponding path program 1 times [2020-06-22 00:55:59,265 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:55:59,265 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:55:59,266 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:55:59,266 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:55:59,267 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:55:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:55:59,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:55:59,365 INFO L216 LassoAnalysis]: Preferences: [2020-06-22 00:55:59,367 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2020-06-22 00:55:59,367 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2020-06-22 00:55:59,367 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2020-06-22 00:55:59,367 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2020-06-22 00:55:59,367 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 00:55:59,367 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2020-06-22 00:55:59,368 INFO L130 ssoRankerPreferences]: Path of dumped script: [2020-06-22 00:55:59,368 INFO L131 ssoRankerPreferences]: Filename of dumped script: theBenchmark.c_BEv2_Iteration1_Loop [2020-06-22 00:55:59,368 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2020-06-22 00:55:59,368 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2020-06-22 00:55:59,385 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 00:55:59,391 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 00:55:59,399 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 00:55:59,402 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 00:55:59,406 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 00:55:59,408 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 00:55:59,410 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 00:55:59,415 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 00:55:59,417 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 00:55:59,420 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 00:55:59,505 INFO L300 LassoAnalysis]: Preprocessing complete. [2020-06-22 00:55:59,506 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /export/starexec/sandbox2/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) [2020-06-22 00:55:59,513 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 00:55:59,513 INFO L163 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 00:55:59,524 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 00:55:59,524 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_eval_~tmp___0~0=0} Honda state: {ULTIMATE.start_eval_~tmp___0~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox2/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 00:55:59,553 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 00:55:59,553 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 00:55:59,580 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 00:55:59,580 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {~s_run_st~0=-1} Honda state: {~s_run_st~0=-1} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox2/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 00:55:59,589 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 00:55:59,589 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 00:55:59,617 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 00:55:59,617 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {~s_run_pc~0=3} Honda state: {~s_run_pc~0=3} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox2/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 00:55:59,628 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 00:55:59,628 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 00:55:59,633 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 00:55:59,633 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_start_simulation_~kernel_st~0=3} Honda state: {ULTIMATE.start_start_simulation_~kernel_st~0=3} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox2/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 00:55:59,661 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 00:55:59,672 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 00:55:59,676 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 00:55:59,676 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {~m_run_pc~0=1} Honda state: {~m_run_pc~0=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox2/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 00:55:59,705 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 00:55:59,705 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 00:55:59,717 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2020-06-22 00:55:59,717 INFO L448 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_eval_~tmp~0=0} Honda state: {ULTIMATE.start_eval_~tmp~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /export/starexec/sandbox2/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 00:55:59,745 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 00:55:59,745 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /export/starexec/sandbox2/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 00:55:59,776 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2020-06-22 00:55:59,777 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 00:55:59,808 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2020-06-22 00:55:59,812 INFO L216 LassoAnalysis]: Preferences: [2020-06-22 00:55:59,812 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2020-06-22 00:55:59,812 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2020-06-22 00:55:59,812 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2020-06-22 00:55:59,813 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2020-06-22 00:55:59,813 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2020-06-22 00:55:59,813 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2020-06-22 00:55:59,813 INFO L130 ssoRankerPreferences]: Path of dumped script: [2020-06-22 00:55:59,813 INFO L131 ssoRankerPreferences]: Filename of dumped script: theBenchmark.c_BEv2_Iteration1_Loop [2020-06-22 00:55:59,813 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2020-06-22 00:55:59,813 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2020-06-22 00:55:59,815 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 00:55:59,823 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 00:55:59,842 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 00:55:59,845 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 00:55:59,849 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 00:55:59,853 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 00:55:59,856 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 00:55:59,862 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 00:55:59,865 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 00:55:59,869 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 00:55:59,938 INFO L300 LassoAnalysis]: Preprocessing complete. [2020-06-22 00:55:59,943 INFO L497 LassoAnalysis]: Using template 'affine'. [2020-06-22 00:55:59,945 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 00:55:59,947 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 00:55:59,947 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 00:55:59,948 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 00:55:59,948 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 00:55:59,948 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 00:55:59,950 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 00:55:59,950 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 00:55:59,952 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 00:55:59,953 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 00:55:59,953 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 00:55:59,954 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 00:55:59,954 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 00:55:59,954 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 00:55:59,954 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 00:55:59,954 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 00:55:59,955 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 00:55:59,958 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 00:55:59,959 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 00:55:59,959 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 00:55:59,960 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 00:55:59,960 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 00:55:59,960 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 00:55:59,960 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 00:55:59,960 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 00:55:59,961 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 00:55:59,962 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 00:55:59,963 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 00:55:59,963 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 00:55:59,963 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 00:55:59,963 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 00:55:59,963 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 00:55:59,964 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 00:55:59,964 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 00:55:59,964 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 00:55:59,968 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 00:55:59,969 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 00:55:59,969 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 00:55:59,970 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 00:55:59,970 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 00:55:59,970 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 00:55:59,970 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 00:55:59,971 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 00:55:59,971 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 00:55:59,974 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 00:55:59,974 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 00:55:59,975 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 00:55:59,975 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 00:55:59,976 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 00:55:59,976 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 00:55:59,976 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 00:55:59,976 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 00:55:59,976 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 00:55:59,979 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2020-06-22 00:55:59,979 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 00:55:59,980 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 00:55:59,980 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 00:55:59,980 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 00:55:59,980 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 00:55:59,980 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 00:55:59,981 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 00:55:59,981 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 00:55:59,985 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2020-06-22 00:55:59,990 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2020-06-22 00:55:59,990 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2020-06-22 00:55:59,992 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2020-06-22 00:55:59,992 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2020-06-22 00:55:59,992 INFO L518 LassoAnalysis]: Proved termination. [2020-06-22 00:55:59,993 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(~m_run_st~0) = 1*~m_run_st~0 Supporting invariants [] [2020-06-22 00:55:59,994 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2020-06-22 00:56:00,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:00,068 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 2 conjunts are in the unsatisfiable core [2020-06-22 00:56:00,070 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 00:56:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:00,088 INFO L256 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 4 conjunts are in the unsatisfiable core [2020-06-22 00:56:00,089 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 00:56:00,119 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 00:56:00,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:00,172 INFO L256 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 2 conjunts are in the unsatisfiable core [2020-06-22 00:56:00,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 00:56:00,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:00,187 INFO L256 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 2 conjunts are in the unsatisfiable core [2020-06-22 00:56:00,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 00:56:00,221 INFO L98 LoopCannibalizer]: 3 predicates before loop cannibalization 5 predicates after loop cannibalization [2020-06-22 00:56:00,226 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 5 loop predicates [2020-06-22 00:56:00,228 INFO L69 BuchiDifferenceNCSB]: Start buchiDifferenceNCSB. First operand 228 states. Second operand 5 states. [2020-06-22 00:56:03,181 INFO L73 BuchiDifferenceNCSB]: Finished buchiDifferenceNCSB. First operand 228 states.. Second operand 5 states. Result 1573 states and 4177 transitions. Complement of second has 14 states. [2020-06-22 00:56:03,182 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 1 stem states 5 non-accepting loop states 2 accepting loop states [2020-06-22 00:56:03,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2020-06-22 00:56:03,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2670 transitions. [2020-06-22 00:56:03,191 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 2670 transitions. Stem has 7 letters. Loop has 10 letters. [2020-06-22 00:56:03,193 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2020-06-22 00:56:03,193 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 2670 transitions. Stem has 17 letters. Loop has 10 letters. [2020-06-22 00:56:03,194 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2020-06-22 00:56:03,194 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 2670 transitions. Stem has 7 letters. Loop has 20 letters. [2020-06-22 00:56:03,195 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2020-06-22 00:56:03,227 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1573 states and 4177 transitions. [2020-06-22 00:56:03,250 INFO L131 ngComponentsAnalysis]: Automaton has 4 accepting balls. 763 [2020-06-22 00:56:03,267 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1573 states to 882 states and 2315 transitions. [2020-06-22 00:56:03,269 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 784 [2020-06-22 00:56:03,272 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 808 [2020-06-22 00:56:03,272 INFO L73 IsDeterministic]: Start isDeterministic. Operand 882 states and 2315 transitions. [2020-06-22 00:56:03,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 00:56:03,273 INFO L706 BuchiCegarLoop]: Abstraction has 882 states and 2315 transitions. [2020-06-22 00:56:03,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states and 2315 transitions. [2020-06-22 00:56:03,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 786. [2020-06-22 00:56:03,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 786 states. [2020-06-22 00:56:03,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 2064 transitions. [2020-06-22 00:56:03,355 INFO L729 BuchiCegarLoop]: Abstraction has 786 states and 2064 transitions. [2020-06-22 00:56:03,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 00:56:03,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 00:56:03,359 INFO L87 Difference]: Start difference. First operand 786 states and 2064 transitions. Second operand 3 states. [2020-06-22 00:56:03,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 00:56:03,837 INFO L93 Difference]: Finished difference Result 786 states and 2063 transitions. [2020-06-22 00:56:03,837 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 00:56:03,856 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 786 states and 2063 transitions. [2020-06-22 00:56:03,862 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 690 [2020-06-22 00:56:03,870 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 786 states to 786 states and 2063 transitions. [2020-06-22 00:56:03,870 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 712 [2020-06-22 00:56:03,871 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 712 [2020-06-22 00:56:03,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 786 states and 2063 transitions. [2020-06-22 00:56:03,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 00:56:03,872 INFO L706 BuchiCegarLoop]: Abstraction has 786 states and 2063 transitions. [2020-06-22 00:56:03,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 786 states and 2063 transitions. [2020-06-22 00:56:03,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 786 to 786. [2020-06-22 00:56:03,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 786 states. [2020-06-22 00:56:03,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 2063 transitions. [2020-06-22 00:56:03,889 INFO L729 BuchiCegarLoop]: Abstraction has 786 states and 2063 transitions. [2020-06-22 00:56:03,889 INFO L609 BuchiCegarLoop]: Abstraction has 786 states and 2063 transitions. [2020-06-22 00:56:03,889 INFO L442 BuchiCegarLoop]: ======== Iteration 2============ [2020-06-22 00:56:03,889 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 786 states and 2063 transitions. [2020-06-22 00:56:03,894 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 690 [2020-06-22 00:56:03,894 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 00:56:03,894 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 00:56:03,895 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:56:03,895 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:56:03,895 INFO L794 eck$LassoCheckResult]: Stem: 3750#ULTIMATE.startENTRY [2490] ULTIMATE.startENTRY-->L1162: Formula: (and (= 0 v_~d_t~0_14) (= 0 v_~s_run_st~0_33) (= v_~s_run_i~0_5 1) (= v_~req_t_d___0~0_6 0) (= v_~rsp_tt_d~0_8 0) (= 0 v_~c_m_lock~0_16) (= 0 v_~rsp_tt_type~0_8) (= 0 v_~m_run_pc~0_143) (= v_~c_req_type~0_5 0) (= 0 v_~req_tt_a~0_8) (= 0 v_~rsp_t_type~0_8) (= v_~c_empty_req~0_12 1) (= v_~s_memory0~0_4 0) (= 0 v_~rsp_t_status___0~0_6) (= v_~c_write_req_ev~0_27 2) (= 1 v_~m_run_i~0_5) (= v_~s_run_pc~0_51 0) (= v_~rsp_t_type___0~0_6 0) (= v_~c_req_d~0_5 0) (= 2 v_~c_m_ev~0_48) (= 0 v_~req_t_type~0_8) (= v_~req_t_a~0_8 0) (= v_~c_read_req_ev~0_45 2) (= 0 v_~c_rsp_d~0_5) (= v_~c_req_a~0_5 0) (= 0 v_~rsp_t_d~0_8) (= 2 v_~c_write_rsp_ev~0_45) (= 0 v_~a_t~0_14) (= v_~req_t_a___0~0_6 0) (= 0 v_~c_rsp_status~0_5) (= 0 v_~rsp_t_status~0_8) (= v_~m_run_st~0_77 0) (= 0 v_~req_t_type___0~0_6) (= 0 v_~rsp_tt_status~0_8) (= v_~c_empty_rsp~0_12 1) (= v_ULTIMATE.start_start_simulation_~kernel_st~0_7 0) (= 0 v_~rsp_t_d___0~0_6) (= v_~req_tt_type~0_8 0) (= v_~req_t_d~0_8 0) (= 0 v_~c_rsp_type~0_5) (= v_~c_read_rsp_ev~0_27 2) (= 0 v_~req_tt_d~0_8)) InVars {} OutVars{~c_empty_rsp~0=v_~c_empty_rsp~0_12, ~s_memory0~0=v_~s_memory0~0_4, ~m_run_st~0=v_~m_run_st~0_77, ~c_write_rsp_ev~0=v_~c_write_rsp_ev~0_45, ~c_m_ev~0=v_~c_m_ev~0_48, ~rsp_tt_status~0=v_~rsp_tt_status~0_8, ~rsp_t_type~0=v_~rsp_t_type~0_8, ~req_t_a~0=v_~req_t_a~0_8, ~s_run_pc~0=v_~s_run_pc~0_51, ~c_write_req_ev~0=v_~c_write_req_ev~0_27, ~m_run_i~0=v_~m_run_i~0_5, ~c_read_req_ev~0=v_~c_read_req_ev~0_45, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_7, ~c_empty_req~0=v_~c_empty_req~0_12, ~req_t_type___0~0=v_~req_t_type___0~0_6, ~rsp_t_d~0=v_~rsp_t_d~0_8, ~s_run_i~0=v_~s_run_i~0_5, ~c_rsp_status~0=v_~c_rsp_status~0_5, ULTIMATE.start_main_~__retres1~0=v_ULTIMATE.start_main_~__retres1~0_5, ~req_t_d___0~0=v_~req_t_d___0~0_6, ~c_req_a~0=v_~c_req_a~0_5, ~c_m_lock~0=v_~c_m_lock~0_16, ~req_t_a___0~0=v_~req_t_a___0~0_6, ~req_tt_d~0=v_~req_tt_d~0_8, ~req_t_d~0=v_~req_t_d~0_8, ~rsp_t_status___0~0=v_~rsp_t_status___0~0_6, ~c_rsp_d~0=v_~c_rsp_d~0_5, ~c_req_type~0=v_~c_req_type~0_5, ~rsp_t_d___0~0=v_~rsp_t_d___0~0_6, ~rsp_t_type___0~0=v_~rsp_t_type___0~0_6, ~rsp_tt_d~0=v_~rsp_tt_d~0_8, ~req_tt_type~0=v_~req_tt_type~0_8, ~m_run_pc~0=v_~m_run_pc~0_143, ~req_t_type~0=v_~req_t_type~0_8, ~rsp_tt_type~0=v_~rsp_tt_type~0_8, ~c_req_d~0=v_~c_req_d~0_5, ~d_t~0=v_~d_t~0_14, ~s_run_st~0=v_~s_run_st~0_33, ~c_read_rsp_ev~0=v_~c_read_rsp_ev~0_27, ~c_rsp_type~0=v_~c_rsp_type~0_5, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_4|, ~rsp_t_status~0=v_~rsp_t_status~0_8, ~req_tt_a~0=v_~req_tt_a~0_8, ~a_t~0=v_~a_t~0_14} AuxVars[] AssignedVars[~c_empty_rsp~0, ~s_memory0~0, ~m_run_st~0, ~c_write_rsp_ev~0, ~c_m_ev~0, ~rsp_tt_status~0, ~rsp_t_type~0, ~req_t_a~0, ~s_run_pc~0, ~c_write_req_ev~0, ~m_run_i~0, ~c_read_req_ev~0, ULTIMATE.start_start_simulation_~kernel_st~0, ~c_empty_req~0, ~req_t_type___0~0, ~rsp_t_d~0, ~s_run_i~0, ~c_rsp_status~0, ULTIMATE.start_main_~__retres1~0, ~req_t_d___0~0, ~c_req_a~0, ~c_m_lock~0, ~req_t_a___0~0, ~req_tt_d~0, ~req_t_d~0, ~rsp_t_status___0~0, ~c_rsp_d~0, ~c_req_type~0, ~rsp_t_d___0~0, ~rsp_t_type___0~0, ~rsp_tt_d~0, ~req_tt_type~0, ~m_run_pc~0, ~req_t_type~0, ~rsp_tt_type~0, ~c_req_d~0, ~d_t~0, ~s_run_st~0, ~c_read_rsp_ev~0, ~c_rsp_type~0, ULTIMATE.start_main_#res, ~rsp_t_status~0, ~req_tt_a~0, ~a_t~0] 3713#L1162 [1563] L1162-->L1162-2: Formula: (and (= 1 v_~m_run_i~0_3) (= v_~m_run_st~0_2 0)) InVars {~m_run_i~0=v_~m_run_i~0_3} OutVars{~m_run_i~0=v_~m_run_i~0_3, ~m_run_st~0=v_~m_run_st~0_2} AuxVars[] AssignedVars[~m_run_st~0] 3714#L1162-2 [1799] L1162-2-->L1167-1: Formula: (and (= v_~s_run_st~0_3 0) (= v_~s_run_i~0_3 1)) InVars {~s_run_i~0=v_~s_run_i~0_3} OutVars{~s_run_st~0=v_~s_run_st~0_3, ~s_run_i~0=v_~s_run_i~0_3} AuxVars[] AssignedVars[~s_run_st~0] 3741#L1167-1 [1588] L1167-1-->L1173: Formula: (= v_~m_run_pc~0_4 1) InVars {~m_run_pc~0=v_~m_run_pc~0_4} OutVars{~m_run_pc~0=v_~m_run_pc~0_4} AuxVars[] AssignedVars[] 3708#L1173 [1560] L1173-->L1212: Formula: (and (= v_~m_run_st~0_5 0) (= 1 v_~c_m_ev~0_6)) InVars {~c_m_ev~0=v_~c_m_ev~0_6} OutVars{~c_m_ev~0=v_~c_m_ev~0_6, ~m_run_st~0=v_~m_run_st~0_5} AuxVars[] AssignedVars[~m_run_st~0] 3709#L1212 [2111] L1212-->L1233: Formula: (> v_~s_run_pc~0_7 2) InVars {~s_run_pc~0=v_~s_run_pc~0_7} OutVars{~s_run_pc~0=v_~s_run_pc~0_7} AuxVars[] AssignedVars[] 3751#L1233 [2118] L1233-->L1328-1: Formula: (> v_~s_run_pc~0_11 1) InVars {~s_run_pc~0=v_~s_run_pc~0_11} OutVars{~s_run_pc~0=v_~s_run_pc~0_11} AuxVars[] AssignedVars[] 3752#L1328-1 [2020-06-22 00:56:03,896 INFO L796 eck$LassoCheckResult]: Loop: 3752#L1328-1 [2491] L1328-1-->L1135: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_8 1) InVars {} OutVars{ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_4|, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_8, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_4|, ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_6, ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_6} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet2, ULTIMATE.start_start_simulation_~kernel_st~0, ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0, ULTIMATE.start_eval_~tmp___0~0] 3731#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 3845#L1110 [2136] L1110-->L1114: Formula: (> v_~m_run_st~0_17 0) InVars {~m_run_st~0=v_~m_run_st~0_17} OutVars{~m_run_st~0=v_~m_run_st~0_17} AuxVars[] AssignedVars[] 3986#L1114 [2142] L1114-->L1151: Formula: (> 0 v_~s_run_st~0_10) InVars {~s_run_st~0=v_~s_run_st~0_10} OutVars{~s_run_st~0=v_~s_run_st~0_10} AuxVars[] AssignedVars[] 3711#L1151 [1562] L1151-->L1253: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_5 3) InVars {} OutVars{ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_5} AuxVars[] AssignedVars[ULTIMATE.start_start_simulation_~kernel_st~0] 3703#L1253 [1542] L1253-->L1254: Formula: (= v_~m_run_pc~0_60 1) InVars {~m_run_pc~0=v_~m_run_pc~0_60} OutVars{~m_run_pc~0=v_~m_run_pc~0_60} AuxVars[] AssignedVars[] 3576#L1254 [1449] L1254-->L1293: Formula: (and (= v_~m_run_st~0_31 0) (= 1 v_~c_m_ev~0_18)) InVars {~c_m_ev~0=v_~c_m_ev~0_18} OutVars{~c_m_ev~0=v_~c_m_ev~0_18, ~m_run_st~0=v_~m_run_st~0_31} AuxVars[] AssignedVars[~m_run_st~0] 3578#L1293 [2152] L1293-->L1314: Formula: (> v_~s_run_pc~0_22 2) InVars {~s_run_pc~0=v_~s_run_pc~0_22} OutVars{~s_run_pc~0=v_~s_run_pc~0_22} AuxVars[] AssignedVars[] 3794#L1314 [2164] L1314-->L1315: Formula: (> v_~s_run_pc~0_24 1) InVars {~s_run_pc~0=v_~s_run_pc~0_24} OutVars{~s_run_pc~0=v_~s_run_pc~0_24} AuxVars[] AssignedVars[] 4004#L1315 [1642] L1315-->L1328-1: Formula: (= v_~m_run_st~0_42 0) InVars {~m_run_st~0=v_~m_run_st~0_42} OutVars{~m_run_st~0=v_~m_run_st~0_42} AuxVars[] AssignedVars[] 3752#L1328-1 [2020-06-22 00:56:03,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:03,896 INFO L82 PathProgramCache]: Analyzing trace with hash -1068169552, now seen corresponding path program 1 times [2020-06-22 00:56:03,896 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:03,896 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:03,897 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:03,897 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:03,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:03,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:03,925 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 00:56:03,925 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 00:56:03,925 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-06-22 00:56:03,926 INFO L799 eck$LassoCheckResult]: stem already infeasible [2020-06-22 00:56:03,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:03,926 INFO L82 PathProgramCache]: Analyzing trace with hash 1184906646, now seen corresponding path program 2 times [2020-06-22 00:56:03,926 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:03,926 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:03,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:03,927 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:03,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:03,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:03,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:03,987 INFO L216 LassoAnalysis]: Preferences: [2020-06-22 00:56:03,987 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2020-06-22 00:56:03,987 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2020-06-22 00:56:03,987 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2020-06-22 00:56:03,987 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2020-06-22 00:56:03,988 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-06-22 00:56:03,988 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2020-06-22 00:56:03,988 INFO L130 ssoRankerPreferences]: Path of dumped script: [2020-06-22 00:56:03,988 INFO L131 ssoRankerPreferences]: Filename of dumped script: theBenchmark.c_BEv2_Iteration2_Loop [2020-06-22 00:56:03,988 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2020-06-22 00:56:03,988 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2020-06-22 00:56:03,990 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 00:56:03,996 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 00:56:03,999 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 00:56:04,002 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 00:56:04,005 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 00:56:04,007 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 00:56:04,010 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 00:56:04,012 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 00:56:04,015 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 00:56:04,017 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 00:56:04,082 INFO L300 LassoAnalysis]: Preprocessing complete. [2020-06-22 00:56:04,083 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /export/starexec/sandbox2/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 00:56:04,087 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2020-06-22 00:56:04,087 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /export/starexec/sandbox2/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 00:56:04,127 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2020-06-22 00:56:04,127 INFO L163 nArgumentSynthesizer]: Using integer mode. [2020-06-22 00:56:04,160 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2020-06-22 00:56:04,163 INFO L216 LassoAnalysis]: Preferences: [2020-06-22 00:56:04,163 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2020-06-22 00:56:04,163 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2020-06-22 00:56:04,163 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2020-06-22 00:56:04,164 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2020-06-22 00:56:04,164 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2020-06-22 00:56:04,164 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2020-06-22 00:56:04,164 INFO L130 ssoRankerPreferences]: Path of dumped script: [2020-06-22 00:56:04,164 INFO L131 ssoRankerPreferences]: Filename of dumped script: theBenchmark.c_BEv2_Iteration2_Loop [2020-06-22 00:56:04,164 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2020-06-22 00:56:04,164 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2020-06-22 00:56:04,166 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 00:56:04,173 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 00:56:04,176 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 00:56:04,178 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 00:56:04,180 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 00:56:04,183 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 00:56:04,186 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 00:56:04,188 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 00:56:04,191 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 00:56:04,193 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 00:56:04,256 INFO L300 LassoAnalysis]: Preprocessing complete. [2020-06-22 00:56:04,256 INFO L497 LassoAnalysis]: Using template 'affine'. [2020-06-22 00:56:04,257 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 00:56:04,257 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2020-06-22 00:56:04,257 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2020-06-22 00:56:04,257 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2020-06-22 00:56:04,258 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2020-06-22 00:56:04,258 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2020-06-22 00:56:04,258 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2020-06-22 00:56:04,258 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2020-06-22 00:56:04,262 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2020-06-22 00:56:04,265 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2020-06-22 00:56:04,265 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2020-06-22 00:56:04,265 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2020-06-22 00:56:04,266 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2020-06-22 00:56:04,266 INFO L518 LassoAnalysis]: Proved termination. [2020-06-22 00:56:04,266 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(~m_run_st~0) = 1*~m_run_st~0 Supporting invariants [] [2020-06-22 00:56:04,266 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2020-06-22 00:56:04,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:04,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:04,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 2 conjunts are in the unsatisfiable core [2020-06-22 00:56:04,310 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 00:56:04,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:04,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 4 conjunts are in the unsatisfiable core [2020-06-22 00:56:04,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 00:56:04,343 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 00:56:04,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:04,362 INFO L256 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 2 conjunts are in the unsatisfiable core [2020-06-22 00:56:04,363 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 00:56:04,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:04,378 INFO L256 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 2 conjunts are in the unsatisfiable core [2020-06-22 00:56:04,379 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2020-06-22 00:56:04,405 INFO L98 LoopCannibalizer]: 3 predicates before loop cannibalization 5 predicates after loop cannibalization [2020-06-22 00:56:04,405 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 5 loop predicates [2020-06-22 00:56:04,406 INFO L69 BuchiDifferenceNCSB]: Start buchiDifferenceNCSB. First operand 786 states and 2063 transitions. cyclomatic complexity: 1281 Second operand 5 states. [2020-06-22 00:56:07,154 INFO L73 BuchiDifferenceNCSB]: Finished buchiDifferenceNCSB. First operand 786 states and 2063 transitions. cyclomatic complexity: 1281. Second operand 5 states. Result 2131 states and 5630 transitions. Complement of second has 14 states. [2020-06-22 00:56:07,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 9 states 1 stem states 5 non-accepting loop states 2 accepting loop states [2020-06-22 00:56:07,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2020-06-22 00:56:07,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2669 transitions. [2020-06-22 00:56:07,157 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 2669 transitions. Stem has 7 letters. Loop has 10 letters. [2020-06-22 00:56:07,157 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2020-06-22 00:56:07,158 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 2669 transitions. Stem has 17 letters. Loop has 10 letters. [2020-06-22 00:56:07,158 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2020-06-22 00:56:07,158 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 9 states and 2669 transitions. Stem has 7 letters. Loop has 20 letters. [2020-06-22 00:56:07,159 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2020-06-22 00:56:07,175 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 2131 states and 5630 transitions. [2020-06-22 00:56:07,191 INFO L131 ngComponentsAnalysis]: Automaton has 6 accepting balls. 1244 [2020-06-22 00:56:07,202 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 2131 states to 1440 states and 3768 transitions. [2020-06-22 00:56:07,202 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1268 [2020-06-22 00:56:07,203 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1292 [2020-06-22 00:56:07,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1440 states and 3768 transitions. [2020-06-22 00:56:07,205 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 00:56:07,205 INFO L706 BuchiCegarLoop]: Abstraction has 1440 states and 3768 transitions. [2020-06-22 00:56:07,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states and 3768 transitions. [2020-06-22 00:56:07,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 786. [2020-06-22 00:56:07,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 786 states. [2020-06-22 00:56:07,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 2063 transitions. [2020-06-22 00:56:07,224 INFO L729 BuchiCegarLoop]: Abstraction has 786 states and 2063 transitions. [2020-06-22 00:56:07,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 00:56:07,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 00:56:07,225 INFO L87 Difference]: Start difference. First operand 786 states and 2063 transitions. Second operand 3 states. [2020-06-22 00:56:08,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 00:56:08,169 INFO L93 Difference]: Finished difference Result 1200 states and 2672 transitions. [2020-06-22 00:56:08,170 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 00:56:08,187 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1200 states and 2672 transitions. [2020-06-22 00:56:08,195 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 1128 [2020-06-22 00:56:08,204 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1200 states to 1200 states and 2672 transitions. [2020-06-22 00:56:08,204 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1144 [2020-06-22 00:56:08,205 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1144 [2020-06-22 00:56:08,205 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1200 states and 2672 transitions. [2020-06-22 00:56:08,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 00:56:08,207 INFO L706 BuchiCegarLoop]: Abstraction has 1200 states and 2672 transitions. [2020-06-22 00:56:08,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1200 states and 2672 transitions. [2020-06-22 00:56:08,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1200 to 1200. [2020-06-22 00:56:08,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1200 states. [2020-06-22 00:56:08,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1200 states to 1200 states and 2672 transitions. [2020-06-22 00:56:08,229 INFO L729 BuchiCegarLoop]: Abstraction has 1200 states and 2672 transitions. [2020-06-22 00:56:08,229 INFO L609 BuchiCegarLoop]: Abstraction has 1200 states and 2672 transitions. [2020-06-22 00:56:08,229 INFO L442 BuchiCegarLoop]: ======== Iteration 3============ [2020-06-22 00:56:08,229 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 1200 states and 2672 transitions. [2020-06-22 00:56:08,237 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 1128 [2020-06-22 00:56:08,237 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 00:56:08,237 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 00:56:08,238 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:56:08,238 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:56:08,238 INFO L794 eck$LassoCheckResult]: Stem: 8787#ULTIMATE.startENTRY [2490] ULTIMATE.startENTRY-->L1162: Formula: (and (= 0 v_~d_t~0_14) (= 0 v_~s_run_st~0_33) (= v_~s_run_i~0_5 1) (= v_~req_t_d___0~0_6 0) (= v_~rsp_tt_d~0_8 0) (= 0 v_~c_m_lock~0_16) (= 0 v_~rsp_tt_type~0_8) (= 0 v_~m_run_pc~0_143) (= v_~c_req_type~0_5 0) (= 0 v_~req_tt_a~0_8) (= 0 v_~rsp_t_type~0_8) (= v_~c_empty_req~0_12 1) (= v_~s_memory0~0_4 0) (= 0 v_~rsp_t_status___0~0_6) (= v_~c_write_req_ev~0_27 2) (= 1 v_~m_run_i~0_5) (= v_~s_run_pc~0_51 0) (= v_~rsp_t_type___0~0_6 0) (= v_~c_req_d~0_5 0) (= 2 v_~c_m_ev~0_48) (= 0 v_~req_t_type~0_8) (= v_~req_t_a~0_8 0) (= v_~c_read_req_ev~0_45 2) (= 0 v_~c_rsp_d~0_5) (= v_~c_req_a~0_5 0) (= 0 v_~rsp_t_d~0_8) (= 2 v_~c_write_rsp_ev~0_45) (= 0 v_~a_t~0_14) (= v_~req_t_a___0~0_6 0) (= 0 v_~c_rsp_status~0_5) (= 0 v_~rsp_t_status~0_8) (= v_~m_run_st~0_77 0) (= 0 v_~req_t_type___0~0_6) (= 0 v_~rsp_tt_status~0_8) (= v_~c_empty_rsp~0_12 1) (= v_ULTIMATE.start_start_simulation_~kernel_st~0_7 0) (= 0 v_~rsp_t_d___0~0_6) (= v_~req_tt_type~0_8 0) (= v_~req_t_d~0_8 0) (= 0 v_~c_rsp_type~0_5) (= v_~c_read_rsp_ev~0_27 2) (= 0 v_~req_tt_d~0_8)) InVars {} OutVars{~c_empty_rsp~0=v_~c_empty_rsp~0_12, ~s_memory0~0=v_~s_memory0~0_4, ~m_run_st~0=v_~m_run_st~0_77, ~c_write_rsp_ev~0=v_~c_write_rsp_ev~0_45, ~c_m_ev~0=v_~c_m_ev~0_48, ~rsp_tt_status~0=v_~rsp_tt_status~0_8, ~rsp_t_type~0=v_~rsp_t_type~0_8, ~req_t_a~0=v_~req_t_a~0_8, ~s_run_pc~0=v_~s_run_pc~0_51, ~c_write_req_ev~0=v_~c_write_req_ev~0_27, ~m_run_i~0=v_~m_run_i~0_5, ~c_read_req_ev~0=v_~c_read_req_ev~0_45, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_7, ~c_empty_req~0=v_~c_empty_req~0_12, ~req_t_type___0~0=v_~req_t_type___0~0_6, ~rsp_t_d~0=v_~rsp_t_d~0_8, ~s_run_i~0=v_~s_run_i~0_5, ~c_rsp_status~0=v_~c_rsp_status~0_5, ULTIMATE.start_main_~__retres1~0=v_ULTIMATE.start_main_~__retres1~0_5, ~req_t_d___0~0=v_~req_t_d___0~0_6, ~c_req_a~0=v_~c_req_a~0_5, ~c_m_lock~0=v_~c_m_lock~0_16, ~req_t_a___0~0=v_~req_t_a___0~0_6, ~req_tt_d~0=v_~req_tt_d~0_8, ~req_t_d~0=v_~req_t_d~0_8, ~rsp_t_status___0~0=v_~rsp_t_status___0~0_6, ~c_rsp_d~0=v_~c_rsp_d~0_5, ~c_req_type~0=v_~c_req_type~0_5, ~rsp_t_d___0~0=v_~rsp_t_d___0~0_6, ~rsp_t_type___0~0=v_~rsp_t_type___0~0_6, ~rsp_tt_d~0=v_~rsp_tt_d~0_8, ~req_tt_type~0=v_~req_tt_type~0_8, ~m_run_pc~0=v_~m_run_pc~0_143, ~req_t_type~0=v_~req_t_type~0_8, ~rsp_tt_type~0=v_~rsp_tt_type~0_8, ~c_req_d~0=v_~c_req_d~0_5, ~d_t~0=v_~d_t~0_14, ~s_run_st~0=v_~s_run_st~0_33, ~c_read_rsp_ev~0=v_~c_read_rsp_ev~0_27, ~c_rsp_type~0=v_~c_rsp_type~0_5, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_4|, ~rsp_t_status~0=v_~rsp_t_status~0_8, ~req_tt_a~0=v_~req_tt_a~0_8, ~a_t~0=v_~a_t~0_14} AuxVars[] AssignedVars[~c_empty_rsp~0, ~s_memory0~0, ~m_run_st~0, ~c_write_rsp_ev~0, ~c_m_ev~0, ~rsp_tt_status~0, ~rsp_t_type~0, ~req_t_a~0, ~s_run_pc~0, ~c_write_req_ev~0, ~m_run_i~0, ~c_read_req_ev~0, ULTIMATE.start_start_simulation_~kernel_st~0, ~c_empty_req~0, ~req_t_type___0~0, ~rsp_t_d~0, ~s_run_i~0, ~c_rsp_status~0, ULTIMATE.start_main_~__retres1~0, ~req_t_d___0~0, ~c_req_a~0, ~c_m_lock~0, ~req_t_a___0~0, ~req_tt_d~0, ~req_t_d~0, ~rsp_t_status___0~0, ~c_rsp_d~0, ~c_req_type~0, ~rsp_t_d___0~0, ~rsp_t_type___0~0, ~rsp_tt_d~0, ~req_tt_type~0, ~m_run_pc~0, ~req_t_type~0, ~rsp_tt_type~0, ~c_req_d~0, ~d_t~0, ~s_run_st~0, ~c_read_rsp_ev~0, ~c_rsp_type~0, ULTIMATE.start_main_#res, ~rsp_t_status~0, ~req_tt_a~0, ~a_t~0] 8746#L1162 [1563] L1162-->L1162-2: Formula: (and (= 1 v_~m_run_i~0_3) (= v_~m_run_st~0_2 0)) InVars {~m_run_i~0=v_~m_run_i~0_3} OutVars{~m_run_i~0=v_~m_run_i~0_3, ~m_run_st~0=v_~m_run_st~0_2} AuxVars[] AssignedVars[~m_run_st~0] 8747#L1162-2 [1799] L1162-2-->L1167-1: Formula: (and (= v_~s_run_st~0_3 0) (= v_~s_run_i~0_3 1)) InVars {~s_run_i~0=v_~s_run_i~0_3} OutVars{~s_run_st~0=v_~s_run_st~0_3, ~s_run_i~0=v_~s_run_i~0_3} AuxVars[] AssignedVars[~s_run_st~0] 8778#L1167-1 [2104] L1167-1-->L1179: Formula: (< v_~m_run_pc~0_6 1) InVars {~m_run_pc~0=v_~m_run_pc~0_6} OutVars{~m_run_pc~0=v_~m_run_pc~0_6} AuxVars[] AssignedVars[] 8779#L1179 [2109] L1179-->L1187: Formula: (< v_~m_run_pc~0_10 2) InVars {~m_run_pc~0=v_~m_run_pc~0_10} OutVars{~m_run_pc~0=v_~m_run_pc~0_10} AuxVars[] AssignedVars[] 8704#L1187 [2115] L1187-->L1195: Formula: (< v_~m_run_pc~0_14 3) InVars {~m_run_pc~0=v_~m_run_pc~0_14} OutVars{~m_run_pc~0=v_~m_run_pc~0_14} AuxVars[] AssignedVars[] 8705#L1195 [2123] L1195-->L1203: Formula: (< v_~m_run_pc~0_18 4) InVars {~m_run_pc~0=v_~m_run_pc~0_18} OutVars{~m_run_pc~0=v_~m_run_pc~0_18} AuxVars[] AssignedVars[] 8743#L1203 [2128] L1203-->L1211: Formula: (< v_~m_run_pc~0_22 5) InVars {~m_run_pc~0=v_~m_run_pc~0_22} OutVars{~m_run_pc~0=v_~m_run_pc~0_22} AuxVars[] AssignedVars[] 8791#L1211 [2132] L1211-->L1212: Formula: (< v_~m_run_pc~0_26 6) InVars {~m_run_pc~0=v_~m_run_pc~0_26} OutVars{~m_run_pc~0=v_~m_run_pc~0_26} AuxVars[] AssignedVars[] 8792#L1212 [1759] L1212-->L1227: Formula: (= v_~s_run_pc~0_5 2) InVars {~s_run_pc~0=v_~s_run_pc~0_5} OutVars{~s_run_pc~0=v_~s_run_pc~0_5} AuxVars[] AssignedVars[] 8833#L1227 [1652] L1227-->L1328-1: Formula: (and (= v_~s_run_st~0_6 0) (= 1 v_~c_write_req_ev~0_5)) InVars {~c_write_req_ev~0=v_~c_write_req_ev~0_5} OutVars{~s_run_st~0=v_~s_run_st~0_6, ~c_write_req_ev~0=v_~c_write_req_ev~0_5} AuxVars[] AssignedVars[~s_run_st~0] 8834#L1328-1 [2020-06-22 00:56:08,239 INFO L796 eck$LassoCheckResult]: Loop: 8834#L1328-1 [2491] L1328-1-->L1135: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_8 1) InVars {} OutVars{ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_4|, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_8, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_4|, ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_6, ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_6} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet2, ULTIMATE.start_start_simulation_~kernel_st~0, ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0, ULTIMATE.start_eval_~tmp___0~0] 9525#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 9519#L1110 [2136] L1110-->L1114: Formula: (> v_~m_run_st~0_17 0) InVars {~m_run_st~0=v_~m_run_st~0_17} OutVars{~m_run_st~0=v_~m_run_st~0_17} AuxVars[] AssignedVars[] 9520#L1114 [2142] L1114-->L1151: Formula: (> 0 v_~s_run_st~0_10) InVars {~s_run_st~0=v_~s_run_st~0_10} OutVars{~s_run_st~0=v_~s_run_st~0_10} AuxVars[] AssignedVars[] 9521#L1151 [1562] L1151-->L1253: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_5 3) InVars {} OutVars{ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_5} AuxVars[] AssignedVars[ULTIMATE.start_start_simulation_~kernel_st~0] 9573#L1253 [2138] L1253-->L1260: Formula: (< v_~m_run_pc~0_63 1) InVars {~m_run_pc~0=v_~m_run_pc~0_63} OutVars{~m_run_pc~0=v_~m_run_pc~0_63} AuxVars[] AssignedVars[] 9055#L1260 [2146] L1260-->L1268: Formula: (< v_~m_run_pc~0_67 2) InVars {~m_run_pc~0=v_~m_run_pc~0_67} OutVars{~m_run_pc~0=v_~m_run_pc~0_67} AuxVars[] AssignedVars[] 9567#L1268 [2157] L1268-->L1276: Formula: (< v_~m_run_pc~0_71 3) InVars {~m_run_pc~0=v_~m_run_pc~0_71} OutVars{~m_run_pc~0=v_~m_run_pc~0_71} AuxVars[] AssignedVars[] 9564#L1276 [2169] L1276-->L1284: Formula: (< v_~m_run_pc~0_74 4) InVars {~m_run_pc~0=v_~m_run_pc~0_74} OutVars{~m_run_pc~0=v_~m_run_pc~0_74} AuxVars[] AssignedVars[] 9560#L1284 [2180] L1284-->L1292: Formula: (< v_~m_run_pc~0_76 5) InVars {~m_run_pc~0=v_~m_run_pc~0_76} OutVars{~m_run_pc~0=v_~m_run_pc~0_76} AuxVars[] AssignedVars[] 9557#L1292 [2191] L1292-->L1293: Formula: (< v_~m_run_pc~0_78 6) InVars {~m_run_pc~0=v_~m_run_pc~0_78} OutVars{~m_run_pc~0=v_~m_run_pc~0_78} AuxVars[] AssignedVars[] 9550#L1293 [2152] L1293-->L1314: Formula: (> v_~s_run_pc~0_22 2) InVars {~s_run_pc~0=v_~s_run_pc~0_22} OutVars{~s_run_pc~0=v_~s_run_pc~0_22} AuxVars[] AssignedVars[] 9545#L1314 [2164] L1314-->L1315: Formula: (> v_~s_run_pc~0_24 1) InVars {~s_run_pc~0=v_~s_run_pc~0_24} OutVars{~s_run_pc~0=v_~s_run_pc~0_24} AuxVars[] AssignedVars[] 9537#L1315 [1642] L1315-->L1328-1: Formula: (= v_~m_run_st~0_42 0) InVars {~m_run_st~0=v_~m_run_st~0_42} OutVars{~m_run_st~0=v_~m_run_st~0_42} AuxVars[] AssignedVars[] 8834#L1328-1 [2020-06-22 00:56:08,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:08,239 INFO L82 PathProgramCache]: Analyzing trace with hash -894501109, now seen corresponding path program 1 times [2020-06-22 00:56:08,239 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:08,239 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:08,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:08,240 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2020-06-22 00:56:08,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:08,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:08,266 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 00:56:08,266 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 00:56:08,266 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-06-22 00:56:08,266 INFO L799 eck$LassoCheckResult]: stem already infeasible [2020-06-22 00:56:08,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:08,267 INFO L82 PathProgramCache]: Analyzing trace with hash -1869973382, now seen corresponding path program 1 times [2020-06-22 00:56:08,267 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:08,267 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:08,268 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:08,268 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:08,268 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:08,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:08,282 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 00:56:08,283 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 00:56:08,283 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-06-22 00:56:08,283 INFO L811 eck$LassoCheckResult]: loop already infeasible [2020-06-22 00:56:08,283 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 00:56:08,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 00:56:08,284 INFO L87 Difference]: Start difference. First operand 1200 states and 2672 transitions. cyclomatic complexity: 1476 Second operand 3 states. [2020-06-22 00:56:09,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 00:56:09,172 INFO L93 Difference]: Finished difference Result 1568 states and 3198 transitions. [2020-06-22 00:56:09,173 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 00:56:09,190 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1568 states and 3198 transitions. [2020-06-22 00:56:09,202 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 1450 [2020-06-22 00:56:09,213 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1568 states to 1568 states and 3198 transitions. [2020-06-22 00:56:09,213 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1464 [2020-06-22 00:56:09,214 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1464 [2020-06-22 00:56:09,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1568 states and 3198 transitions. [2020-06-22 00:56:09,215 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 00:56:09,215 INFO L706 BuchiCegarLoop]: Abstraction has 1568 states and 3198 transitions. [2020-06-22 00:56:09,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states and 3198 transitions. [2020-06-22 00:56:09,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1568. [2020-06-22 00:56:09,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1568 states. [2020-06-22 00:56:09,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 3198 transitions. [2020-06-22 00:56:09,245 INFO L729 BuchiCegarLoop]: Abstraction has 1568 states and 3198 transitions. [2020-06-22 00:56:09,245 INFO L609 BuchiCegarLoop]: Abstraction has 1568 states and 3198 transitions. [2020-06-22 00:56:09,245 INFO L442 BuchiCegarLoop]: ======== Iteration 4============ [2020-06-22 00:56:09,245 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 1568 states and 3198 transitions. [2020-06-22 00:56:09,254 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 1450 [2020-06-22 00:56:09,254 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 00:56:09,254 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 00:56:09,255 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:56:09,255 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2020-06-22 00:56:09,255 INFO L794 eck$LassoCheckResult]: Stem: 11567#ULTIMATE.startENTRY [2490] ULTIMATE.startENTRY-->L1162: Formula: (and (= 0 v_~d_t~0_14) (= 0 v_~s_run_st~0_33) (= v_~s_run_i~0_5 1) (= v_~req_t_d___0~0_6 0) (= v_~rsp_tt_d~0_8 0) (= 0 v_~c_m_lock~0_16) (= 0 v_~rsp_tt_type~0_8) (= 0 v_~m_run_pc~0_143) (= v_~c_req_type~0_5 0) (= 0 v_~req_tt_a~0_8) (= 0 v_~rsp_t_type~0_8) (= v_~c_empty_req~0_12 1) (= v_~s_memory0~0_4 0) (= 0 v_~rsp_t_status___0~0_6) (= v_~c_write_req_ev~0_27 2) (= 1 v_~m_run_i~0_5) (= v_~s_run_pc~0_51 0) (= v_~rsp_t_type___0~0_6 0) (= v_~c_req_d~0_5 0) (= 2 v_~c_m_ev~0_48) (= 0 v_~req_t_type~0_8) (= v_~req_t_a~0_8 0) (= v_~c_read_req_ev~0_45 2) (= 0 v_~c_rsp_d~0_5) (= v_~c_req_a~0_5 0) (= 0 v_~rsp_t_d~0_8) (= 2 v_~c_write_rsp_ev~0_45) (= 0 v_~a_t~0_14) (= v_~req_t_a___0~0_6 0) (= 0 v_~c_rsp_status~0_5) (= 0 v_~rsp_t_status~0_8) (= v_~m_run_st~0_77 0) (= 0 v_~req_t_type___0~0_6) (= 0 v_~rsp_tt_status~0_8) (= v_~c_empty_rsp~0_12 1) (= v_ULTIMATE.start_start_simulation_~kernel_st~0_7 0) (= 0 v_~rsp_t_d___0~0_6) (= v_~req_tt_type~0_8 0) (= v_~req_t_d~0_8 0) (= 0 v_~c_rsp_type~0_5) (= v_~c_read_rsp_ev~0_27 2) (= 0 v_~req_tt_d~0_8)) InVars {} OutVars{~c_empty_rsp~0=v_~c_empty_rsp~0_12, ~s_memory0~0=v_~s_memory0~0_4, ~m_run_st~0=v_~m_run_st~0_77, ~c_write_rsp_ev~0=v_~c_write_rsp_ev~0_45, ~c_m_ev~0=v_~c_m_ev~0_48, ~rsp_tt_status~0=v_~rsp_tt_status~0_8, ~rsp_t_type~0=v_~rsp_t_type~0_8, ~req_t_a~0=v_~req_t_a~0_8, ~s_run_pc~0=v_~s_run_pc~0_51, ~c_write_req_ev~0=v_~c_write_req_ev~0_27, ~m_run_i~0=v_~m_run_i~0_5, ~c_read_req_ev~0=v_~c_read_req_ev~0_45, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_7, ~c_empty_req~0=v_~c_empty_req~0_12, ~req_t_type___0~0=v_~req_t_type___0~0_6, ~rsp_t_d~0=v_~rsp_t_d~0_8, ~s_run_i~0=v_~s_run_i~0_5, ~c_rsp_status~0=v_~c_rsp_status~0_5, ULTIMATE.start_main_~__retres1~0=v_ULTIMATE.start_main_~__retres1~0_5, ~req_t_d___0~0=v_~req_t_d___0~0_6, ~c_req_a~0=v_~c_req_a~0_5, ~c_m_lock~0=v_~c_m_lock~0_16, ~req_t_a___0~0=v_~req_t_a___0~0_6, ~req_tt_d~0=v_~req_tt_d~0_8, ~req_t_d~0=v_~req_t_d~0_8, ~rsp_t_status___0~0=v_~rsp_t_status___0~0_6, ~c_rsp_d~0=v_~c_rsp_d~0_5, ~c_req_type~0=v_~c_req_type~0_5, ~rsp_t_d___0~0=v_~rsp_t_d___0~0_6, ~rsp_t_type___0~0=v_~rsp_t_type___0~0_6, ~rsp_tt_d~0=v_~rsp_tt_d~0_8, ~req_tt_type~0=v_~req_tt_type~0_8, ~m_run_pc~0=v_~m_run_pc~0_143, ~req_t_type~0=v_~req_t_type~0_8, ~rsp_tt_type~0=v_~rsp_tt_type~0_8, ~c_req_d~0=v_~c_req_d~0_5, ~d_t~0=v_~d_t~0_14, ~s_run_st~0=v_~s_run_st~0_33, ~c_read_rsp_ev~0=v_~c_read_rsp_ev~0_27, ~c_rsp_type~0=v_~c_rsp_type~0_5, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_4|, ~rsp_t_status~0=v_~rsp_t_status~0_8, ~req_tt_a~0=v_~req_tt_a~0_8, ~a_t~0=v_~a_t~0_14} AuxVars[] AssignedVars[~c_empty_rsp~0, ~s_memory0~0, ~m_run_st~0, ~c_write_rsp_ev~0, ~c_m_ev~0, ~rsp_tt_status~0, ~rsp_t_type~0, ~req_t_a~0, ~s_run_pc~0, ~c_write_req_ev~0, ~m_run_i~0, ~c_read_req_ev~0, ULTIMATE.start_start_simulation_~kernel_st~0, ~c_empty_req~0, ~req_t_type___0~0, ~rsp_t_d~0, ~s_run_i~0, ~c_rsp_status~0, ULTIMATE.start_main_~__retres1~0, ~req_t_d___0~0, ~c_req_a~0, ~c_m_lock~0, ~req_t_a___0~0, ~req_tt_d~0, ~req_t_d~0, ~rsp_t_status___0~0, ~c_rsp_d~0, ~c_req_type~0, ~rsp_t_d___0~0, ~rsp_t_type___0~0, ~rsp_tt_d~0, ~req_tt_type~0, ~m_run_pc~0, ~req_t_type~0, ~rsp_tt_type~0, ~c_req_d~0, ~d_t~0, ~s_run_st~0, ~c_read_rsp_ev~0, ~c_rsp_type~0, ULTIMATE.start_main_#res, ~rsp_t_status~0, ~req_tt_a~0, ~a_t~0] 11526#L1162 [1563] L1162-->L1162-2: Formula: (and (= 1 v_~m_run_i~0_3) (= v_~m_run_st~0_2 0)) InVars {~m_run_i~0=v_~m_run_i~0_3} OutVars{~m_run_i~0=v_~m_run_i~0_3, ~m_run_st~0=v_~m_run_st~0_2} AuxVars[] AssignedVars[~m_run_st~0] 11527#L1162-2 [1799] L1162-2-->L1167-1: Formula: (and (= v_~s_run_st~0_3 0) (= v_~s_run_i~0_3 1)) InVars {~s_run_i~0=v_~s_run_i~0_3} OutVars{~s_run_st~0=v_~s_run_st~0_3, ~s_run_i~0=v_~s_run_i~0_3} AuxVars[] AssignedVars[~s_run_st~0] 11557#L1167-1 [2104] L1167-1-->L1179: Formula: (< v_~m_run_pc~0_6 1) InVars {~m_run_pc~0=v_~m_run_pc~0_6} OutVars{~m_run_pc~0=v_~m_run_pc~0_6} AuxVars[] AssignedVars[] 11558#L1179 [2109] L1179-->L1187: Formula: (< v_~m_run_pc~0_10 2) InVars {~m_run_pc~0=v_~m_run_pc~0_10} OutVars{~m_run_pc~0=v_~m_run_pc~0_10} AuxVars[] AssignedVars[] 11471#L1187 [2115] L1187-->L1195: Formula: (< v_~m_run_pc~0_14 3) InVars {~m_run_pc~0=v_~m_run_pc~0_14} OutVars{~m_run_pc~0=v_~m_run_pc~0_14} AuxVars[] AssignedVars[] 11472#L1195 [2123] L1195-->L1203: Formula: (< v_~m_run_pc~0_18 4) InVars {~m_run_pc~0=v_~m_run_pc~0_18} OutVars{~m_run_pc~0=v_~m_run_pc~0_18} AuxVars[] AssignedVars[] 11523#L1203 [2128] L1203-->L1211: Formula: (< v_~m_run_pc~0_22 5) InVars {~m_run_pc~0=v_~m_run_pc~0_22} OutVars{~m_run_pc~0=v_~m_run_pc~0_22} AuxVars[] AssignedVars[] 11571#L1211 [2132] L1211-->L1212: Formula: (< v_~m_run_pc~0_26 6) InVars {~m_run_pc~0=v_~m_run_pc~0_26} OutVars{~m_run_pc~0=v_~m_run_pc~0_26} AuxVars[] AssignedVars[] 11572#L1212 [2110] L1212-->L1233: Formula: (< v_~s_run_pc~0_7 2) InVars {~s_run_pc~0=v_~s_run_pc~0_7} OutVars{~s_run_pc~0=v_~s_run_pc~0_7} AuxVars[] AssignedVars[] 11569#L1233 [2119] L1233-->L1328-1: Formula: (< v_~s_run_pc~0_11 1) InVars {~s_run_pc~0=v_~s_run_pc~0_11} OutVars{~s_run_pc~0=v_~s_run_pc~0_11} AuxVars[] AssignedVars[] 11570#L1328-1 [2491] L1328-1-->L1135: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_8 1) InVars {} OutVars{ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_4|, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_8, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_4|, ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_6, ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_6} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet2, ULTIMATE.start_start_simulation_~kernel_st~0, ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0, ULTIMATE.start_eval_~tmp___0~0] 11771#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 12891#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 12734#L1114-1 [2020-06-22 00:56:09,255 INFO L796 eck$LassoCheckResult]: Loop: 12734#L1114-1 [2140] L1114-1-->L1120: Formula: (< v_~m_run_st~0_76 0) InVars {~m_run_st~0=v_~m_run_st~0_76} OutVars{~m_run_st~0=v_~m_run_st~0_76} AuxVars[] AssignedVars[] 11668#L1120 [2150] L1120-->L1135: Formula: (< 0 v_~s_run_st~0_14) InVars {~s_run_st~0=v_~s_run_st~0_14} OutVars{~s_run_st~0=v_~s_run_st~0_14} AuxVars[] AssignedVars[] 11666#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 11690#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 12734#L1114-1 [2020-06-22 00:56:09,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:09,256 INFO L82 PathProgramCache]: Analyzing trace with hash -1764915356, now seen corresponding path program 1 times [2020-06-22 00:56:09,256 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:09,256 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:09,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:09,257 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:09,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:09,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:09,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:09,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:09,276 INFO L82 PathProgramCache]: Analyzing trace with hash 66798771, now seen corresponding path program 1 times [2020-06-22 00:56:09,276 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:09,276 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:09,277 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:09,277 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:09,277 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:09,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:09,289 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 00:56:09,289 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 00:56:09,289 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-06-22 00:56:09,289 INFO L811 eck$LassoCheckResult]: loop already infeasible [2020-06-22 00:56:09,289 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 00:56:09,290 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 00:56:09,290 INFO L87 Difference]: Start difference. First operand 1568 states and 3198 transitions. cyclomatic complexity: 1633 Second operand 3 states. [2020-06-22 00:56:09,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 00:56:09,943 INFO L93 Difference]: Finished difference Result 1752 states and 3578 transitions. [2020-06-22 00:56:09,944 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 00:56:09,960 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 1752 states and 3578 transitions. [2020-06-22 00:56:09,971 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 1634 [2020-06-22 00:56:09,984 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 1752 states to 1752 states and 3578 transitions. [2020-06-22 00:56:09,984 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 1648 [2020-06-22 00:56:09,986 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 1648 [2020-06-22 00:56:09,986 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1752 states and 3578 transitions. [2020-06-22 00:56:09,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 00:56:09,986 INFO L706 BuchiCegarLoop]: Abstraction has 1752 states and 3578 transitions. [2020-06-22 00:56:09,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1752 states and 3578 transitions. [2020-06-22 00:56:10,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1752 to 1752. [2020-06-22 00:56:10,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1752 states. [2020-06-22 00:56:10,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1752 states to 1752 states and 3578 transitions. [2020-06-22 00:56:10,018 INFO L729 BuchiCegarLoop]: Abstraction has 1752 states and 3578 transitions. [2020-06-22 00:56:10,018 INFO L609 BuchiCegarLoop]: Abstraction has 1752 states and 3578 transitions. [2020-06-22 00:56:10,018 INFO L442 BuchiCegarLoop]: ======== Iteration 5============ [2020-06-22 00:56:10,019 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 1752 states and 3578 transitions. [2020-06-22 00:56:10,027 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 1634 [2020-06-22 00:56:10,027 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 00:56:10,027 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 00:56:10,027 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:56:10,028 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2020-06-22 00:56:10,028 INFO L794 eck$LassoCheckResult]: Stem: 14896#ULTIMATE.startENTRY [2490] ULTIMATE.startENTRY-->L1162: Formula: (and (= 0 v_~d_t~0_14) (= 0 v_~s_run_st~0_33) (= v_~s_run_i~0_5 1) (= v_~req_t_d___0~0_6 0) (= v_~rsp_tt_d~0_8 0) (= 0 v_~c_m_lock~0_16) (= 0 v_~rsp_tt_type~0_8) (= 0 v_~m_run_pc~0_143) (= v_~c_req_type~0_5 0) (= 0 v_~req_tt_a~0_8) (= 0 v_~rsp_t_type~0_8) (= v_~c_empty_req~0_12 1) (= v_~s_memory0~0_4 0) (= 0 v_~rsp_t_status___0~0_6) (= v_~c_write_req_ev~0_27 2) (= 1 v_~m_run_i~0_5) (= v_~s_run_pc~0_51 0) (= v_~rsp_t_type___0~0_6 0) (= v_~c_req_d~0_5 0) (= 2 v_~c_m_ev~0_48) (= 0 v_~req_t_type~0_8) (= v_~req_t_a~0_8 0) (= v_~c_read_req_ev~0_45 2) (= 0 v_~c_rsp_d~0_5) (= v_~c_req_a~0_5 0) (= 0 v_~rsp_t_d~0_8) (= 2 v_~c_write_rsp_ev~0_45) (= 0 v_~a_t~0_14) (= v_~req_t_a___0~0_6 0) (= 0 v_~c_rsp_status~0_5) (= 0 v_~rsp_t_status~0_8) (= v_~m_run_st~0_77 0) (= 0 v_~req_t_type___0~0_6) (= 0 v_~rsp_tt_status~0_8) (= v_~c_empty_rsp~0_12 1) (= v_ULTIMATE.start_start_simulation_~kernel_st~0_7 0) (= 0 v_~rsp_t_d___0~0_6) (= v_~req_tt_type~0_8 0) (= v_~req_t_d~0_8 0) (= 0 v_~c_rsp_type~0_5) (= v_~c_read_rsp_ev~0_27 2) (= 0 v_~req_tt_d~0_8)) InVars {} OutVars{~c_empty_rsp~0=v_~c_empty_rsp~0_12, ~s_memory0~0=v_~s_memory0~0_4, ~m_run_st~0=v_~m_run_st~0_77, ~c_write_rsp_ev~0=v_~c_write_rsp_ev~0_45, ~c_m_ev~0=v_~c_m_ev~0_48, ~rsp_tt_status~0=v_~rsp_tt_status~0_8, ~rsp_t_type~0=v_~rsp_t_type~0_8, ~req_t_a~0=v_~req_t_a~0_8, ~s_run_pc~0=v_~s_run_pc~0_51, ~c_write_req_ev~0=v_~c_write_req_ev~0_27, ~m_run_i~0=v_~m_run_i~0_5, ~c_read_req_ev~0=v_~c_read_req_ev~0_45, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_7, ~c_empty_req~0=v_~c_empty_req~0_12, ~req_t_type___0~0=v_~req_t_type___0~0_6, ~rsp_t_d~0=v_~rsp_t_d~0_8, ~s_run_i~0=v_~s_run_i~0_5, ~c_rsp_status~0=v_~c_rsp_status~0_5, ULTIMATE.start_main_~__retres1~0=v_ULTIMATE.start_main_~__retres1~0_5, ~req_t_d___0~0=v_~req_t_d___0~0_6, ~c_req_a~0=v_~c_req_a~0_5, ~c_m_lock~0=v_~c_m_lock~0_16, ~req_t_a___0~0=v_~req_t_a___0~0_6, ~req_tt_d~0=v_~req_tt_d~0_8, ~req_t_d~0=v_~req_t_d~0_8, ~rsp_t_status___0~0=v_~rsp_t_status___0~0_6, ~c_rsp_d~0=v_~c_rsp_d~0_5, ~c_req_type~0=v_~c_req_type~0_5, ~rsp_t_d___0~0=v_~rsp_t_d___0~0_6, ~rsp_t_type___0~0=v_~rsp_t_type___0~0_6, ~rsp_tt_d~0=v_~rsp_tt_d~0_8, ~req_tt_type~0=v_~req_tt_type~0_8, ~m_run_pc~0=v_~m_run_pc~0_143, ~req_t_type~0=v_~req_t_type~0_8, ~rsp_tt_type~0=v_~rsp_tt_type~0_8, ~c_req_d~0=v_~c_req_d~0_5, ~d_t~0=v_~d_t~0_14, ~s_run_st~0=v_~s_run_st~0_33, ~c_read_rsp_ev~0=v_~c_read_rsp_ev~0_27, ~c_rsp_type~0=v_~c_rsp_type~0_5, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_4|, ~rsp_t_status~0=v_~rsp_t_status~0_8, ~req_tt_a~0=v_~req_tt_a~0_8, ~a_t~0=v_~a_t~0_14} AuxVars[] AssignedVars[~c_empty_rsp~0, ~s_memory0~0, ~m_run_st~0, ~c_write_rsp_ev~0, ~c_m_ev~0, ~rsp_tt_status~0, ~rsp_t_type~0, ~req_t_a~0, ~s_run_pc~0, ~c_write_req_ev~0, ~m_run_i~0, ~c_read_req_ev~0, ULTIMATE.start_start_simulation_~kernel_st~0, ~c_empty_req~0, ~req_t_type___0~0, ~rsp_t_d~0, ~s_run_i~0, ~c_rsp_status~0, ULTIMATE.start_main_~__retres1~0, ~req_t_d___0~0, ~c_req_a~0, ~c_m_lock~0, ~req_t_a___0~0, ~req_tt_d~0, ~req_t_d~0, ~rsp_t_status___0~0, ~c_rsp_d~0, ~c_req_type~0, ~rsp_t_d___0~0, ~rsp_t_type___0~0, ~rsp_tt_d~0, ~req_tt_type~0, ~m_run_pc~0, ~req_t_type~0, ~rsp_tt_type~0, ~c_req_d~0, ~d_t~0, ~s_run_st~0, ~c_read_rsp_ev~0, ~c_rsp_type~0, ULTIMATE.start_main_#res, ~rsp_t_status~0, ~req_tt_a~0, ~a_t~0] 14857#L1162 [1563] L1162-->L1162-2: Formula: (and (= 1 v_~m_run_i~0_3) (= v_~m_run_st~0_2 0)) InVars {~m_run_i~0=v_~m_run_i~0_3} OutVars{~m_run_i~0=v_~m_run_i~0_3, ~m_run_st~0=v_~m_run_st~0_2} AuxVars[] AssignedVars[~m_run_st~0] 14858#L1162-2 [1799] L1162-2-->L1167-1: Formula: (and (= v_~s_run_st~0_3 0) (= v_~s_run_i~0_3 1)) InVars {~s_run_i~0=v_~s_run_i~0_3} OutVars{~s_run_st~0=v_~s_run_st~0_3, ~s_run_i~0=v_~s_run_i~0_3} AuxVars[] AssignedVars[~s_run_st~0] 14886#L1167-1 [2104] L1167-1-->L1179: Formula: (< v_~m_run_pc~0_6 1) InVars {~m_run_pc~0=v_~m_run_pc~0_6} OutVars{~m_run_pc~0=v_~m_run_pc~0_6} AuxVars[] AssignedVars[] 14887#L1179 [2109] L1179-->L1187: Formula: (< v_~m_run_pc~0_10 2) InVars {~m_run_pc~0=v_~m_run_pc~0_10} OutVars{~m_run_pc~0=v_~m_run_pc~0_10} AuxVars[] AssignedVars[] 14802#L1187 [2115] L1187-->L1195: Formula: (< v_~m_run_pc~0_14 3) InVars {~m_run_pc~0=v_~m_run_pc~0_14} OutVars{~m_run_pc~0=v_~m_run_pc~0_14} AuxVars[] AssignedVars[] 14803#L1195 [2123] L1195-->L1203: Formula: (< v_~m_run_pc~0_18 4) InVars {~m_run_pc~0=v_~m_run_pc~0_18} OutVars{~m_run_pc~0=v_~m_run_pc~0_18} AuxVars[] AssignedVars[] 14854#L1203 [2128] L1203-->L1211: Formula: (< v_~m_run_pc~0_22 5) InVars {~m_run_pc~0=v_~m_run_pc~0_22} OutVars{~m_run_pc~0=v_~m_run_pc~0_22} AuxVars[] AssignedVars[] 14900#L1211 [2132] L1211-->L1212: Formula: (< v_~m_run_pc~0_26 6) InVars {~m_run_pc~0=v_~m_run_pc~0_26} OutVars{~m_run_pc~0=v_~m_run_pc~0_26} AuxVars[] AssignedVars[] 14901#L1212 [2110] L1212-->L1233: Formula: (< v_~s_run_pc~0_7 2) InVars {~s_run_pc~0=v_~s_run_pc~0_7} OutVars{~s_run_pc~0=v_~s_run_pc~0_7} AuxVars[] AssignedVars[] 14898#L1233 [2119] L1233-->L1328-1: Formula: (< v_~s_run_pc~0_11 1) InVars {~s_run_pc~0=v_~s_run_pc~0_11} OutVars{~s_run_pc~0=v_~s_run_pc~0_11} AuxVars[] AssignedVars[] 14899#L1328-1 [2491] L1328-1-->L1135: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_8 1) InVars {} OutVars{ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_4|, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_8, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_4|, ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_6, ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_6} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet2, ULTIMATE.start_start_simulation_~kernel_st~0, ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0, ULTIMATE.start_eval_~tmp___0~0] 15141#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 16084#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 15979#L1114-1 [2020-06-22 00:56:10,028 INFO L796 eck$LassoCheckResult]: Loop: 15979#L1114-1 [1872] L1114-1-->L1124: Formula: (and (= v_~m_run_st~0_18 0) (= v_ULTIMATE.start_eval_~tmp~0_3 |v_ULTIMATE.start_eval_#t~nondet1_3|)) InVars {~m_run_st~0=v_~m_run_st~0_18, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_3|} OutVars{ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_3, ~m_run_st~0=v_~m_run_st~0_18, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_2|} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0] 15131#L1124 [1739] L1124-->L1120: Formula: (= v_ULTIMATE.start_eval_~tmp~0_5 0) InVars {ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_5} OutVars{ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_5} AuxVars[] AssignedVars[] 15926#L1120 [2150] L1120-->L1135: Formula: (< 0 v_~s_run_st~0_14) InVars {~s_run_st~0=v_~s_run_st~0_14} OutVars{~s_run_st~0=v_~s_run_st~0_14} AuxVars[] AssignedVars[] 16097#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 15989#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 15979#L1114-1 [2020-06-22 00:56:10,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:10,029 INFO L82 PathProgramCache]: Analyzing trace with hash -1764915356, now seen corresponding path program 2 times [2020-06-22 00:56:10,029 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:10,029 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:10,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:10,030 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:10,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:10,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:10,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:10,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:10,047 INFO L82 PathProgramCache]: Analyzing trace with hash 1811389522, now seen corresponding path program 1 times [2020-06-22 00:56:10,047 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:10,047 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:10,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:10,048 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2020-06-22 00:56:10,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:10,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:10,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:10,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:10,082 INFO L82 PathProgramCache]: Analyzing trace with hash 343292623, now seen corresponding path program 1 times [2020-06-22 00:56:10,082 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:10,082 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:10,083 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:10,083 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:10,083 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:10,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:10,106 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-06-22 00:56:10,106 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 00:56:10,106 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-06-22 00:56:10,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 00:56:10,126 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 00:56:10,126 INFO L87 Difference]: Start difference. First operand 1752 states and 3578 transitions. cyclomatic complexity: 1830 Second operand 3 states. [2020-06-22 00:56:11,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 00:56:11,046 INFO L93 Difference]: Finished difference Result 3405 states and 6916 transitions. [2020-06-22 00:56:11,046 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 00:56:11,063 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 3405 states and 6916 transitions. [2020-06-22 00:56:11,084 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 3164 [2020-06-22 00:56:11,107 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 3405 states to 3405 states and 6916 transitions. [2020-06-22 00:56:11,107 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 3213 [2020-06-22 00:56:11,110 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 3213 [2020-06-22 00:56:11,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3405 states and 6916 transitions. [2020-06-22 00:56:11,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 00:56:11,111 INFO L706 BuchiCegarLoop]: Abstraction has 3405 states and 6916 transitions. [2020-06-22 00:56:11,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3405 states and 6916 transitions. [2020-06-22 00:56:11,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3405 to 2805. [2020-06-22 00:56:11,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2805 states. [2020-06-22 00:56:11,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 5748 transitions. [2020-06-22 00:56:11,165 INFO L729 BuchiCegarLoop]: Abstraction has 2805 states and 5748 transitions. [2020-06-22 00:56:11,165 INFO L609 BuchiCegarLoop]: Abstraction has 2805 states and 5748 transitions. [2020-06-22 00:56:11,165 INFO L442 BuchiCegarLoop]: ======== Iteration 6============ [2020-06-22 00:56:11,165 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 2805 states and 5748 transitions. [2020-06-22 00:56:11,173 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 2642 [2020-06-22 00:56:11,174 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 00:56:11,174 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 00:56:11,174 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:56:11,174 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2020-06-22 00:56:11,175 INFO L794 eck$LassoCheckResult]: Stem: 20063#ULTIMATE.startENTRY [2490] ULTIMATE.startENTRY-->L1162: Formula: (and (= 0 v_~d_t~0_14) (= 0 v_~s_run_st~0_33) (= v_~s_run_i~0_5 1) (= v_~req_t_d___0~0_6 0) (= v_~rsp_tt_d~0_8 0) (= 0 v_~c_m_lock~0_16) (= 0 v_~rsp_tt_type~0_8) (= 0 v_~m_run_pc~0_143) (= v_~c_req_type~0_5 0) (= 0 v_~req_tt_a~0_8) (= 0 v_~rsp_t_type~0_8) (= v_~c_empty_req~0_12 1) (= v_~s_memory0~0_4 0) (= 0 v_~rsp_t_status___0~0_6) (= v_~c_write_req_ev~0_27 2) (= 1 v_~m_run_i~0_5) (= v_~s_run_pc~0_51 0) (= v_~rsp_t_type___0~0_6 0) (= v_~c_req_d~0_5 0) (= 2 v_~c_m_ev~0_48) (= 0 v_~req_t_type~0_8) (= v_~req_t_a~0_8 0) (= v_~c_read_req_ev~0_45 2) (= 0 v_~c_rsp_d~0_5) (= v_~c_req_a~0_5 0) (= 0 v_~rsp_t_d~0_8) (= 2 v_~c_write_rsp_ev~0_45) (= 0 v_~a_t~0_14) (= v_~req_t_a___0~0_6 0) (= 0 v_~c_rsp_status~0_5) (= 0 v_~rsp_t_status~0_8) (= v_~m_run_st~0_77 0) (= 0 v_~req_t_type___0~0_6) (= 0 v_~rsp_tt_status~0_8) (= v_~c_empty_rsp~0_12 1) (= v_ULTIMATE.start_start_simulation_~kernel_st~0_7 0) (= 0 v_~rsp_t_d___0~0_6) (= v_~req_tt_type~0_8 0) (= v_~req_t_d~0_8 0) (= 0 v_~c_rsp_type~0_5) (= v_~c_read_rsp_ev~0_27 2) (= 0 v_~req_tt_d~0_8)) InVars {} OutVars{~c_empty_rsp~0=v_~c_empty_rsp~0_12, ~s_memory0~0=v_~s_memory0~0_4, ~m_run_st~0=v_~m_run_st~0_77, ~c_write_rsp_ev~0=v_~c_write_rsp_ev~0_45, ~c_m_ev~0=v_~c_m_ev~0_48, ~rsp_tt_status~0=v_~rsp_tt_status~0_8, ~rsp_t_type~0=v_~rsp_t_type~0_8, ~req_t_a~0=v_~req_t_a~0_8, ~s_run_pc~0=v_~s_run_pc~0_51, ~c_write_req_ev~0=v_~c_write_req_ev~0_27, ~m_run_i~0=v_~m_run_i~0_5, ~c_read_req_ev~0=v_~c_read_req_ev~0_45, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_7, ~c_empty_req~0=v_~c_empty_req~0_12, ~req_t_type___0~0=v_~req_t_type___0~0_6, ~rsp_t_d~0=v_~rsp_t_d~0_8, ~s_run_i~0=v_~s_run_i~0_5, ~c_rsp_status~0=v_~c_rsp_status~0_5, ULTIMATE.start_main_~__retres1~0=v_ULTIMATE.start_main_~__retres1~0_5, ~req_t_d___0~0=v_~req_t_d___0~0_6, ~c_req_a~0=v_~c_req_a~0_5, ~c_m_lock~0=v_~c_m_lock~0_16, ~req_t_a___0~0=v_~req_t_a___0~0_6, ~req_tt_d~0=v_~req_tt_d~0_8, ~req_t_d~0=v_~req_t_d~0_8, ~rsp_t_status___0~0=v_~rsp_t_status___0~0_6, ~c_rsp_d~0=v_~c_rsp_d~0_5, ~c_req_type~0=v_~c_req_type~0_5, ~rsp_t_d___0~0=v_~rsp_t_d___0~0_6, ~rsp_t_type___0~0=v_~rsp_t_type___0~0_6, ~rsp_tt_d~0=v_~rsp_tt_d~0_8, ~req_tt_type~0=v_~req_tt_type~0_8, ~m_run_pc~0=v_~m_run_pc~0_143, ~req_t_type~0=v_~req_t_type~0_8, ~rsp_tt_type~0=v_~rsp_tt_type~0_8, ~c_req_d~0=v_~c_req_d~0_5, ~d_t~0=v_~d_t~0_14, ~s_run_st~0=v_~s_run_st~0_33, ~c_read_rsp_ev~0=v_~c_read_rsp_ev~0_27, ~c_rsp_type~0=v_~c_rsp_type~0_5, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_4|, ~rsp_t_status~0=v_~rsp_t_status~0_8, ~req_tt_a~0=v_~req_tt_a~0_8, ~a_t~0=v_~a_t~0_14} AuxVars[] AssignedVars[~c_empty_rsp~0, ~s_memory0~0, ~m_run_st~0, ~c_write_rsp_ev~0, ~c_m_ev~0, ~rsp_tt_status~0, ~rsp_t_type~0, ~req_t_a~0, ~s_run_pc~0, ~c_write_req_ev~0, ~m_run_i~0, ~c_read_req_ev~0, ULTIMATE.start_start_simulation_~kernel_st~0, ~c_empty_req~0, ~req_t_type___0~0, ~rsp_t_d~0, ~s_run_i~0, ~c_rsp_status~0, ULTIMATE.start_main_~__retres1~0, ~req_t_d___0~0, ~c_req_a~0, ~c_m_lock~0, ~req_t_a___0~0, ~req_tt_d~0, ~req_t_d~0, ~rsp_t_status___0~0, ~c_rsp_d~0, ~c_req_type~0, ~rsp_t_d___0~0, ~rsp_t_type___0~0, ~rsp_tt_d~0, ~req_tt_type~0, ~m_run_pc~0, ~req_t_type~0, ~rsp_tt_type~0, ~c_req_d~0, ~d_t~0, ~s_run_st~0, ~c_read_rsp_ev~0, ~c_rsp_type~0, ULTIMATE.start_main_#res, ~rsp_t_status~0, ~req_tt_a~0, ~a_t~0] 20021#L1162 [1563] L1162-->L1162-2: Formula: (and (= 1 v_~m_run_i~0_3) (= v_~m_run_st~0_2 0)) InVars {~m_run_i~0=v_~m_run_i~0_3} OutVars{~m_run_i~0=v_~m_run_i~0_3, ~m_run_st~0=v_~m_run_st~0_2} AuxVars[] AssignedVars[~m_run_st~0] 20022#L1162-2 [2102] L1162-2-->L1167-1: Formula: (and (< v_~s_run_i~0_4 1) (= v_~s_run_st~0_4 2)) InVars {~s_run_i~0=v_~s_run_i~0_4} OutVars{~s_run_st~0=v_~s_run_st~0_4, ~s_run_i~0=v_~s_run_i~0_4} AuxVars[] AssignedVars[~s_run_st~0] 20218#L1167-1 [2104] L1167-1-->L1179: Formula: (< v_~m_run_pc~0_6 1) InVars {~m_run_pc~0=v_~m_run_pc~0_6} OutVars{~m_run_pc~0=v_~m_run_pc~0_6} AuxVars[] AssignedVars[] 20325#L1179 [2109] L1179-->L1187: Formula: (< v_~m_run_pc~0_10 2) InVars {~m_run_pc~0=v_~m_run_pc~0_10} OutVars{~m_run_pc~0=v_~m_run_pc~0_10} AuxVars[] AssignedVars[] 20324#L1187 [2115] L1187-->L1195: Formula: (< v_~m_run_pc~0_14 3) InVars {~m_run_pc~0=v_~m_run_pc~0_14} OutVars{~m_run_pc~0=v_~m_run_pc~0_14} AuxVars[] AssignedVars[] 20016#L1195 [2123] L1195-->L1203: Formula: (< v_~m_run_pc~0_18 4) InVars {~m_run_pc~0=v_~m_run_pc~0_18} OutVars{~m_run_pc~0=v_~m_run_pc~0_18} AuxVars[] AssignedVars[] 20017#L1203 [2128] L1203-->L1211: Formula: (< v_~m_run_pc~0_22 5) InVars {~m_run_pc~0=v_~m_run_pc~0_22} OutVars{~m_run_pc~0=v_~m_run_pc~0_22} AuxVars[] AssignedVars[] 20067#L1211 [2132] L1211-->L1212: Formula: (< v_~m_run_pc~0_26 6) InVars {~m_run_pc~0=v_~m_run_pc~0_26} OutVars{~m_run_pc~0=v_~m_run_pc~0_26} AuxVars[] AssignedVars[] 20068#L1212 [2110] L1212-->L1233: Formula: (< v_~s_run_pc~0_7 2) InVars {~s_run_pc~0=v_~s_run_pc~0_7} OutVars{~s_run_pc~0=v_~s_run_pc~0_7} AuxVars[] AssignedVars[] 20065#L1233 [2119] L1233-->L1328-1: Formula: (< v_~s_run_pc~0_11 1) InVars {~s_run_pc~0=v_~s_run_pc~0_11} OutVars{~s_run_pc~0=v_~s_run_pc~0_11} AuxVars[] AssignedVars[] 20066#L1328-1 [2491] L1328-1-->L1135: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_8 1) InVars {} OutVars{ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_4|, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_8, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_4|, ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_6, ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_6} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet2, ULTIMATE.start_start_simulation_~kernel_st~0, ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0, ULTIMATE.start_eval_~tmp___0~0] 20334#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 21991#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 21891#L1114-1 [2020-06-22 00:56:11,175 INFO L796 eck$LassoCheckResult]: Loop: 21891#L1114-1 [1872] L1114-1-->L1124: Formula: (and (= v_~m_run_st~0_18 0) (= v_ULTIMATE.start_eval_~tmp~0_3 |v_ULTIMATE.start_eval_#t~nondet1_3|)) InVars {~m_run_st~0=v_~m_run_st~0_18, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_3|} OutVars{ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_3, ~m_run_st~0=v_~m_run_st~0_18, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_2|} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0] 20176#L1124 [1739] L1124-->L1120: Formula: (= v_ULTIMATE.start_eval_~tmp~0_5 0) InVars {ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_5} OutVars{ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_5} AuxVars[] AssignedVars[] 20177#L1120 [2150] L1120-->L1135: Formula: (< 0 v_~s_run_st~0_14) InVars {~s_run_st~0=v_~s_run_st~0_14} OutVars{~s_run_st~0=v_~s_run_st~0_14} AuxVars[] AssignedVars[] 21992#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 21893#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 21891#L1114-1 [2020-06-22 00:56:11,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:11,175 INFO L82 PathProgramCache]: Analyzing trace with hash -1307557163, now seen corresponding path program 1 times [2020-06-22 00:56:11,176 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:11,176 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:11,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,177 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:11,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:11,190 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 00:56:11,190 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 00:56:11,191 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-06-22 00:56:11,191 INFO L799 eck$LassoCheckResult]: stem already infeasible [2020-06-22 00:56:11,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:11,191 INFO L82 PathProgramCache]: Analyzing trace with hash 1811389522, now seen corresponding path program 2 times [2020-06-22 00:56:11,191 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:11,191 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:11,192 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,192 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:11,192 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:11,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:11,214 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 00:56:11,215 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 00:56:11,215 INFO L87 Difference]: Start difference. First operand 2805 states and 5748 transitions. cyclomatic complexity: 2947 Second operand 3 states. [2020-06-22 00:56:11,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 00:56:11,546 INFO L93 Difference]: Finished difference Result 2781 states and 5716 transitions. [2020-06-22 00:56:11,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 00:56:11,562 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 2781 states and 5716 transitions. [2020-06-22 00:56:11,574 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 2642 [2020-06-22 00:56:11,592 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 2781 states to 2781 states and 5716 transitions. [2020-06-22 00:56:11,593 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 2661 [2020-06-22 00:56:11,595 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 2661 [2020-06-22 00:56:11,596 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2781 states and 5716 transitions. [2020-06-22 00:56:11,597 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 00:56:11,597 INFO L706 BuchiCegarLoop]: Abstraction has 2781 states and 5716 transitions. [2020-06-22 00:56:11,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states and 5716 transitions. [2020-06-22 00:56:11,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 2781. [2020-06-22 00:56:11,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2781 states. [2020-06-22 00:56:11,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 2781 states and 5716 transitions. [2020-06-22 00:56:11,646 INFO L729 BuchiCegarLoop]: Abstraction has 2781 states and 5716 transitions. [2020-06-22 00:56:11,646 INFO L609 BuchiCegarLoop]: Abstraction has 2781 states and 5716 transitions. [2020-06-22 00:56:11,646 INFO L442 BuchiCegarLoop]: ======== Iteration 7============ [2020-06-22 00:56:11,647 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 2781 states and 5716 transitions. [2020-06-22 00:56:11,655 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 2642 [2020-06-22 00:56:11,655 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 00:56:11,656 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 00:56:11,656 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:56:11,656 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2020-06-22 00:56:11,657 INFO L794 eck$LassoCheckResult]: Stem: 25657#ULTIMATE.startENTRY [2490] ULTIMATE.startENTRY-->L1162: Formula: (and (= 0 v_~d_t~0_14) (= 0 v_~s_run_st~0_33) (= v_~s_run_i~0_5 1) (= v_~req_t_d___0~0_6 0) (= v_~rsp_tt_d~0_8 0) (= 0 v_~c_m_lock~0_16) (= 0 v_~rsp_tt_type~0_8) (= 0 v_~m_run_pc~0_143) (= v_~c_req_type~0_5 0) (= 0 v_~req_tt_a~0_8) (= 0 v_~rsp_t_type~0_8) (= v_~c_empty_req~0_12 1) (= v_~s_memory0~0_4 0) (= 0 v_~rsp_t_status___0~0_6) (= v_~c_write_req_ev~0_27 2) (= 1 v_~m_run_i~0_5) (= v_~s_run_pc~0_51 0) (= v_~rsp_t_type___0~0_6 0) (= v_~c_req_d~0_5 0) (= 2 v_~c_m_ev~0_48) (= 0 v_~req_t_type~0_8) (= v_~req_t_a~0_8 0) (= v_~c_read_req_ev~0_45 2) (= 0 v_~c_rsp_d~0_5) (= v_~c_req_a~0_5 0) (= 0 v_~rsp_t_d~0_8) (= 2 v_~c_write_rsp_ev~0_45) (= 0 v_~a_t~0_14) (= v_~req_t_a___0~0_6 0) (= 0 v_~c_rsp_status~0_5) (= 0 v_~rsp_t_status~0_8) (= v_~m_run_st~0_77 0) (= 0 v_~req_t_type___0~0_6) (= 0 v_~rsp_tt_status~0_8) (= v_~c_empty_rsp~0_12 1) (= v_ULTIMATE.start_start_simulation_~kernel_st~0_7 0) (= 0 v_~rsp_t_d___0~0_6) (= v_~req_tt_type~0_8 0) (= v_~req_t_d~0_8 0) (= 0 v_~c_rsp_type~0_5) (= v_~c_read_rsp_ev~0_27 2) (= 0 v_~req_tt_d~0_8)) InVars {} OutVars{~c_empty_rsp~0=v_~c_empty_rsp~0_12, ~s_memory0~0=v_~s_memory0~0_4, ~m_run_st~0=v_~m_run_st~0_77, ~c_write_rsp_ev~0=v_~c_write_rsp_ev~0_45, ~c_m_ev~0=v_~c_m_ev~0_48, ~rsp_tt_status~0=v_~rsp_tt_status~0_8, ~rsp_t_type~0=v_~rsp_t_type~0_8, ~req_t_a~0=v_~req_t_a~0_8, ~s_run_pc~0=v_~s_run_pc~0_51, ~c_write_req_ev~0=v_~c_write_req_ev~0_27, ~m_run_i~0=v_~m_run_i~0_5, ~c_read_req_ev~0=v_~c_read_req_ev~0_45, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_7, ~c_empty_req~0=v_~c_empty_req~0_12, ~req_t_type___0~0=v_~req_t_type___0~0_6, ~rsp_t_d~0=v_~rsp_t_d~0_8, ~s_run_i~0=v_~s_run_i~0_5, ~c_rsp_status~0=v_~c_rsp_status~0_5, ULTIMATE.start_main_~__retres1~0=v_ULTIMATE.start_main_~__retres1~0_5, ~req_t_d___0~0=v_~req_t_d___0~0_6, ~c_req_a~0=v_~c_req_a~0_5, ~c_m_lock~0=v_~c_m_lock~0_16, ~req_t_a___0~0=v_~req_t_a___0~0_6, ~req_tt_d~0=v_~req_tt_d~0_8, ~req_t_d~0=v_~req_t_d~0_8, ~rsp_t_status___0~0=v_~rsp_t_status___0~0_6, ~c_rsp_d~0=v_~c_rsp_d~0_5, ~c_req_type~0=v_~c_req_type~0_5, ~rsp_t_d___0~0=v_~rsp_t_d___0~0_6, ~rsp_t_type___0~0=v_~rsp_t_type___0~0_6, ~rsp_tt_d~0=v_~rsp_tt_d~0_8, ~req_tt_type~0=v_~req_tt_type~0_8, ~m_run_pc~0=v_~m_run_pc~0_143, ~req_t_type~0=v_~req_t_type~0_8, ~rsp_tt_type~0=v_~rsp_tt_type~0_8, ~c_req_d~0=v_~c_req_d~0_5, ~d_t~0=v_~d_t~0_14, ~s_run_st~0=v_~s_run_st~0_33, ~c_read_rsp_ev~0=v_~c_read_rsp_ev~0_27, ~c_rsp_type~0=v_~c_rsp_type~0_5, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_4|, ~rsp_t_status~0=v_~rsp_t_status~0_8, ~req_tt_a~0=v_~req_tt_a~0_8, ~a_t~0=v_~a_t~0_14} AuxVars[] AssignedVars[~c_empty_rsp~0, ~s_memory0~0, ~m_run_st~0, ~c_write_rsp_ev~0, ~c_m_ev~0, ~rsp_tt_status~0, ~rsp_t_type~0, ~req_t_a~0, ~s_run_pc~0, ~c_write_req_ev~0, ~m_run_i~0, ~c_read_req_ev~0, ULTIMATE.start_start_simulation_~kernel_st~0, ~c_empty_req~0, ~req_t_type___0~0, ~rsp_t_d~0, ~s_run_i~0, ~c_rsp_status~0, ULTIMATE.start_main_~__retres1~0, ~req_t_d___0~0, ~c_req_a~0, ~c_m_lock~0, ~req_t_a___0~0, ~req_tt_d~0, ~req_t_d~0, ~rsp_t_status___0~0, ~c_rsp_d~0, ~c_req_type~0, ~rsp_t_d___0~0, ~rsp_t_type___0~0, ~rsp_tt_d~0, ~req_tt_type~0, ~m_run_pc~0, ~req_t_type~0, ~rsp_tt_type~0, ~c_req_d~0, ~d_t~0, ~s_run_st~0, ~c_read_rsp_ev~0, ~c_rsp_type~0, ULTIMATE.start_main_#res, ~rsp_t_status~0, ~req_tt_a~0, ~a_t~0] 25613#L1162 [1563] L1162-->L1162-2: Formula: (and (= 1 v_~m_run_i~0_3) (= v_~m_run_st~0_2 0)) InVars {~m_run_i~0=v_~m_run_i~0_3} OutVars{~m_run_i~0=v_~m_run_i~0_3, ~m_run_st~0=v_~m_run_st~0_2} AuxVars[] AssignedVars[~m_run_st~0] 25614#L1162-2 [1799] L1162-2-->L1167-1: Formula: (and (= v_~s_run_st~0_3 0) (= v_~s_run_i~0_3 1)) InVars {~s_run_i~0=v_~s_run_i~0_3} OutVars{~s_run_st~0=v_~s_run_st~0_3, ~s_run_i~0=v_~s_run_i~0_3} AuxVars[] AssignedVars[~s_run_st~0] 25644#L1167-1 [2104] L1167-1-->L1179: Formula: (< v_~m_run_pc~0_6 1) InVars {~m_run_pc~0=v_~m_run_pc~0_6} OutVars{~m_run_pc~0=v_~m_run_pc~0_6} AuxVars[] AssignedVars[] 25645#L1179 [2109] L1179-->L1187: Formula: (< v_~m_run_pc~0_10 2) InVars {~m_run_pc~0=v_~m_run_pc~0_10} OutVars{~m_run_pc~0=v_~m_run_pc~0_10} AuxVars[] AssignedVars[] 25558#L1187 [2115] L1187-->L1195: Formula: (< v_~m_run_pc~0_14 3) InVars {~m_run_pc~0=v_~m_run_pc~0_14} OutVars{~m_run_pc~0=v_~m_run_pc~0_14} AuxVars[] AssignedVars[] 25559#L1195 [2123] L1195-->L1203: Formula: (< v_~m_run_pc~0_18 4) InVars {~m_run_pc~0=v_~m_run_pc~0_18} OutVars{~m_run_pc~0=v_~m_run_pc~0_18} AuxVars[] AssignedVars[] 25609#L1203 [2128] L1203-->L1211: Formula: (< v_~m_run_pc~0_22 5) InVars {~m_run_pc~0=v_~m_run_pc~0_22} OutVars{~m_run_pc~0=v_~m_run_pc~0_22} AuxVars[] AssignedVars[] 25660#L1211 [2132] L1211-->L1212: Formula: (< v_~m_run_pc~0_26 6) InVars {~m_run_pc~0=v_~m_run_pc~0_26} OutVars{~m_run_pc~0=v_~m_run_pc~0_26} AuxVars[] AssignedVars[] 25661#L1212 [2110] L1212-->L1233: Formula: (< v_~s_run_pc~0_7 2) InVars {~s_run_pc~0=v_~s_run_pc~0_7} OutVars{~s_run_pc~0=v_~s_run_pc~0_7} AuxVars[] AssignedVars[] 25658#L1233 [2119] L1233-->L1328-1: Formula: (< v_~s_run_pc~0_11 1) InVars {~s_run_pc~0=v_~s_run_pc~0_11} OutVars{~s_run_pc~0=v_~s_run_pc~0_11} AuxVars[] AssignedVars[] 25659#L1328-1 [2491] L1328-1-->L1135: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_8 1) InVars {} OutVars{ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_4|, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_8, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_4|, ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_6, ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_6} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet2, ULTIMATE.start_start_simulation_~kernel_st~0, ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0, ULTIMATE.start_eval_~tmp___0~0] 25890#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 28128#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 27797#L1114-1 [2020-06-22 00:56:11,657 INFO L796 eck$LassoCheckResult]: Loop: 27797#L1114-1 [1872] L1114-1-->L1124: Formula: (and (= v_~m_run_st~0_18 0) (= v_ULTIMATE.start_eval_~tmp~0_3 |v_ULTIMATE.start_eval_#t~nondet1_3|)) InVars {~m_run_st~0=v_~m_run_st~0_18, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_3|} OutVars{ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_3, ~m_run_st~0=v_~m_run_st~0_18, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_2|} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0] 25755#L1124 [1739] L1124-->L1120: Formula: (= v_ULTIMATE.start_eval_~tmp~0_5 0) InVars {ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_5} OutVars{ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_5} AuxVars[] AssignedVars[] 25756#L1120 [2151] L1120-->L1135: Formula: (> 0 v_~s_run_st~0_14) InVars {~s_run_st~0=v_~s_run_st~0_14} OutVars{~s_run_st~0=v_~s_run_st~0_14} AuxVars[] AssignedVars[] 27073#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 28201#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 27797#L1114-1 [2020-06-22 00:56:11,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:11,658 INFO L82 PathProgramCache]: Analyzing trace with hash -1764915356, now seen corresponding path program 3 times [2020-06-22 00:56:11,658 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:11,658 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:11,659 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,659 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2020-06-22 00:56:11,659 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:11,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:11,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:11,674 INFO L82 PathProgramCache]: Analyzing trace with hash 1811390483, now seen corresponding path program 1 times [2020-06-22 00:56:11,674 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:11,674 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:11,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,675 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2020-06-22 00:56:11,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:11,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:11,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:11,680 INFO L82 PathProgramCache]: Analyzing trace with hash 343293584, now seen corresponding path program 1 times [2020-06-22 00:56:11,680 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:11,680 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:11,681 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,681 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:11,682 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:11,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-06-22 00:56:11,701 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-06-22 00:56:11,702 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-06-22 00:56:11,702 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-06-22 00:56:11,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-06-22 00:56:11,759 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-06-22 00:56:11,759 INFO L87 Difference]: Start difference. First operand 2781 states and 5716 transitions. cyclomatic complexity: 2939 Second operand 3 states. [2020-06-22 00:56:12,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-06-22 00:56:12,167 INFO L93 Difference]: Finished difference Result 2662 states and 5412 transitions. [2020-06-22 00:56:12,167 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-06-22 00:56:12,182 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 2662 states and 5412 transitions. [2020-06-22 00:56:12,194 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 2535 [2020-06-22 00:56:12,211 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 2662 states to 2662 states and 5412 transitions. [2020-06-22 00:56:12,211 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 2563 [2020-06-22 00:56:12,215 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 2563 [2020-06-22 00:56:12,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2662 states and 5412 transitions. [2020-06-22 00:56:12,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2020-06-22 00:56:12,219 INFO L706 BuchiCegarLoop]: Abstraction has 2662 states and 5412 transitions. [2020-06-22 00:56:12,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2662 states and 5412 transitions. [2020-06-22 00:56:12,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2662 to 2662. [2020-06-22 00:56:12,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2662 states. [2020-06-22 00:56:12,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2662 states to 2662 states and 5412 transitions. [2020-06-22 00:56:12,264 INFO L729 BuchiCegarLoop]: Abstraction has 2662 states and 5412 transitions. [2020-06-22 00:56:12,265 INFO L609 BuchiCegarLoop]: Abstraction has 2662 states and 5412 transitions. [2020-06-22 00:56:12,265 INFO L442 BuchiCegarLoop]: ======== Iteration 8============ [2020-06-22 00:56:12,265 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 2662 states and 5412 transitions. [2020-06-22 00:56:12,273 INFO L131 ngComponentsAnalysis]: Automaton has 3 accepting balls. 2535 [2020-06-22 00:56:12,273 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-06-22 00:56:12,274 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-06-22 00:56:12,274 INFO L867 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-06-22 00:56:12,274 INFO L868 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1] [2020-06-22 00:56:12,275 INFO L794 eck$LassoCheckResult]: Stem: 31107#ULTIMATE.startENTRY [2490] ULTIMATE.startENTRY-->L1162: Formula: (and (= 0 v_~d_t~0_14) (= 0 v_~s_run_st~0_33) (= v_~s_run_i~0_5 1) (= v_~req_t_d___0~0_6 0) (= v_~rsp_tt_d~0_8 0) (= 0 v_~c_m_lock~0_16) (= 0 v_~rsp_tt_type~0_8) (= 0 v_~m_run_pc~0_143) (= v_~c_req_type~0_5 0) (= 0 v_~req_tt_a~0_8) (= 0 v_~rsp_t_type~0_8) (= v_~c_empty_req~0_12 1) (= v_~s_memory0~0_4 0) (= 0 v_~rsp_t_status___0~0_6) (= v_~c_write_req_ev~0_27 2) (= 1 v_~m_run_i~0_5) (= v_~s_run_pc~0_51 0) (= v_~rsp_t_type___0~0_6 0) (= v_~c_req_d~0_5 0) (= 2 v_~c_m_ev~0_48) (= 0 v_~req_t_type~0_8) (= v_~req_t_a~0_8 0) (= v_~c_read_req_ev~0_45 2) (= 0 v_~c_rsp_d~0_5) (= v_~c_req_a~0_5 0) (= 0 v_~rsp_t_d~0_8) (= 2 v_~c_write_rsp_ev~0_45) (= 0 v_~a_t~0_14) (= v_~req_t_a___0~0_6 0) (= 0 v_~c_rsp_status~0_5) (= 0 v_~rsp_t_status~0_8) (= v_~m_run_st~0_77 0) (= 0 v_~req_t_type___0~0_6) (= 0 v_~rsp_tt_status~0_8) (= v_~c_empty_rsp~0_12 1) (= v_ULTIMATE.start_start_simulation_~kernel_st~0_7 0) (= 0 v_~rsp_t_d___0~0_6) (= v_~req_tt_type~0_8 0) (= v_~req_t_d~0_8 0) (= 0 v_~c_rsp_type~0_5) (= v_~c_read_rsp_ev~0_27 2) (= 0 v_~req_tt_d~0_8)) InVars {} OutVars{~c_empty_rsp~0=v_~c_empty_rsp~0_12, ~s_memory0~0=v_~s_memory0~0_4, ~m_run_st~0=v_~m_run_st~0_77, ~c_write_rsp_ev~0=v_~c_write_rsp_ev~0_45, ~c_m_ev~0=v_~c_m_ev~0_48, ~rsp_tt_status~0=v_~rsp_tt_status~0_8, ~rsp_t_type~0=v_~rsp_t_type~0_8, ~req_t_a~0=v_~req_t_a~0_8, ~s_run_pc~0=v_~s_run_pc~0_51, ~c_write_req_ev~0=v_~c_write_req_ev~0_27, ~m_run_i~0=v_~m_run_i~0_5, ~c_read_req_ev~0=v_~c_read_req_ev~0_45, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_7, ~c_empty_req~0=v_~c_empty_req~0_12, ~req_t_type___0~0=v_~req_t_type___0~0_6, ~rsp_t_d~0=v_~rsp_t_d~0_8, ~s_run_i~0=v_~s_run_i~0_5, ~c_rsp_status~0=v_~c_rsp_status~0_5, ULTIMATE.start_main_~__retres1~0=v_ULTIMATE.start_main_~__retres1~0_5, ~req_t_d___0~0=v_~req_t_d___0~0_6, ~c_req_a~0=v_~c_req_a~0_5, ~c_m_lock~0=v_~c_m_lock~0_16, ~req_t_a___0~0=v_~req_t_a___0~0_6, ~req_tt_d~0=v_~req_tt_d~0_8, ~req_t_d~0=v_~req_t_d~0_8, ~rsp_t_status___0~0=v_~rsp_t_status___0~0_6, ~c_rsp_d~0=v_~c_rsp_d~0_5, ~c_req_type~0=v_~c_req_type~0_5, ~rsp_t_d___0~0=v_~rsp_t_d___0~0_6, ~rsp_t_type___0~0=v_~rsp_t_type___0~0_6, ~rsp_tt_d~0=v_~rsp_tt_d~0_8, ~req_tt_type~0=v_~req_tt_type~0_8, ~m_run_pc~0=v_~m_run_pc~0_143, ~req_t_type~0=v_~req_t_type~0_8, ~rsp_tt_type~0=v_~rsp_tt_type~0_8, ~c_req_d~0=v_~c_req_d~0_5, ~d_t~0=v_~d_t~0_14, ~s_run_st~0=v_~s_run_st~0_33, ~c_read_rsp_ev~0=v_~c_read_rsp_ev~0_27, ~c_rsp_type~0=v_~c_rsp_type~0_5, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_4|, ~rsp_t_status~0=v_~rsp_t_status~0_8, ~req_tt_a~0=v_~req_tt_a~0_8, ~a_t~0=v_~a_t~0_14} AuxVars[] AssignedVars[~c_empty_rsp~0, ~s_memory0~0, ~m_run_st~0, ~c_write_rsp_ev~0, ~c_m_ev~0, ~rsp_tt_status~0, ~rsp_t_type~0, ~req_t_a~0, ~s_run_pc~0, ~c_write_req_ev~0, ~m_run_i~0, ~c_read_req_ev~0, ULTIMATE.start_start_simulation_~kernel_st~0, ~c_empty_req~0, ~req_t_type___0~0, ~rsp_t_d~0, ~s_run_i~0, ~c_rsp_status~0, ULTIMATE.start_main_~__retres1~0, ~req_t_d___0~0, ~c_req_a~0, ~c_m_lock~0, ~req_t_a___0~0, ~req_tt_d~0, ~req_t_d~0, ~rsp_t_status___0~0, ~c_rsp_d~0, ~c_req_type~0, ~rsp_t_d___0~0, ~rsp_t_type___0~0, ~rsp_tt_d~0, ~req_tt_type~0, ~m_run_pc~0, ~req_t_type~0, ~rsp_tt_type~0, ~c_req_d~0, ~d_t~0, ~s_run_st~0, ~c_read_rsp_ev~0, ~c_rsp_type~0, ULTIMATE.start_main_#res, ~rsp_t_status~0, ~req_tt_a~0, ~a_t~0] 31063#L1162 [1563] L1162-->L1162-2: Formula: (and (= 1 v_~m_run_i~0_3) (= v_~m_run_st~0_2 0)) InVars {~m_run_i~0=v_~m_run_i~0_3} OutVars{~m_run_i~0=v_~m_run_i~0_3, ~m_run_st~0=v_~m_run_st~0_2} AuxVars[] AssignedVars[~m_run_st~0] 31064#L1162-2 [1799] L1162-2-->L1167-1: Formula: (and (= v_~s_run_st~0_3 0) (= v_~s_run_i~0_3 1)) InVars {~s_run_i~0=v_~s_run_i~0_3} OutVars{~s_run_st~0=v_~s_run_st~0_3, ~s_run_i~0=v_~s_run_i~0_3} AuxVars[] AssignedVars[~s_run_st~0] 31095#L1167-1 [2104] L1167-1-->L1179: Formula: (< v_~m_run_pc~0_6 1) InVars {~m_run_pc~0=v_~m_run_pc~0_6} OutVars{~m_run_pc~0=v_~m_run_pc~0_6} AuxVars[] AssignedVars[] 31096#L1179 [2109] L1179-->L1187: Formula: (< v_~m_run_pc~0_10 2) InVars {~m_run_pc~0=v_~m_run_pc~0_10} OutVars{~m_run_pc~0=v_~m_run_pc~0_10} AuxVars[] AssignedVars[] 31011#L1187 [2115] L1187-->L1195: Formula: (< v_~m_run_pc~0_14 3) InVars {~m_run_pc~0=v_~m_run_pc~0_14} OutVars{~m_run_pc~0=v_~m_run_pc~0_14} AuxVars[] AssignedVars[] 31012#L1195 [2123] L1195-->L1203: Formula: (< v_~m_run_pc~0_18 4) InVars {~m_run_pc~0=v_~m_run_pc~0_18} OutVars{~m_run_pc~0=v_~m_run_pc~0_18} AuxVars[] AssignedVars[] 31060#L1203 [2128] L1203-->L1211: Formula: (< v_~m_run_pc~0_22 5) InVars {~m_run_pc~0=v_~m_run_pc~0_22} OutVars{~m_run_pc~0=v_~m_run_pc~0_22} AuxVars[] AssignedVars[] 31110#L1211 [2132] L1211-->L1212: Formula: (< v_~m_run_pc~0_26 6) InVars {~m_run_pc~0=v_~m_run_pc~0_26} OutVars{~m_run_pc~0=v_~m_run_pc~0_26} AuxVars[] AssignedVars[] 31111#L1212 [2110] L1212-->L1233: Formula: (< v_~s_run_pc~0_7 2) InVars {~s_run_pc~0=v_~s_run_pc~0_7} OutVars{~s_run_pc~0=v_~s_run_pc~0_7} AuxVars[] AssignedVars[] 31108#L1233 [2119] L1233-->L1328-1: Formula: (< v_~s_run_pc~0_11 1) InVars {~s_run_pc~0=v_~s_run_pc~0_11} OutVars{~s_run_pc~0=v_~s_run_pc~0_11} AuxVars[] AssignedVars[] 31109#L1328-1 [2491] L1328-1-->L1135: Formula: (= v_ULTIMATE.start_start_simulation_~kernel_st~0_8 1) InVars {} OutVars{ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_4|, ULTIMATE.start_start_simulation_~kernel_st~0=v_ULTIMATE.start_start_simulation_~kernel_st~0_8, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_4|, ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_6, ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_6} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet2, ULTIMATE.start_start_simulation_~kernel_st~0, ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0, ULTIMATE.start_eval_~tmp___0~0] 31319#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 33520#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 33254#L1114-1 [2020-06-22 00:56:12,275 INFO L796 eck$LassoCheckResult]: Loop: 33254#L1114-1 [1872] L1114-1-->L1124: Formula: (and (= v_~m_run_st~0_18 0) (= v_ULTIMATE.start_eval_~tmp~0_3 |v_ULTIMATE.start_eval_#t~nondet1_3|)) InVars {~m_run_st~0=v_~m_run_st~0_18, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_3|} OutVars{ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_3, ~m_run_st~0=v_~m_run_st~0_18, ULTIMATE.start_eval_#t~nondet1=|v_ULTIMATE.start_eval_#t~nondet1_2|} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet1, ULTIMATE.start_eval_~tmp~0] 31204#L1124 [1739] L1124-->L1120: Formula: (= v_ULTIMATE.start_eval_~tmp~0_5 0) InVars {ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_5} OutVars{ULTIMATE.start_eval_~tmp~0=v_ULTIMATE.start_eval_~tmp~0_5} AuxVars[] AssignedVars[] 31205#L1120 [1864] L1120-->L1139: Formula: (and (= v_ULTIMATE.start_eval_~tmp___0~0_4 |v_ULTIMATE.start_eval_#t~nondet2_3|) (= 0 v_~s_run_st~0_31)) InVars {~s_run_st~0=v_~s_run_st~0_31, ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_3|} OutVars{ULTIMATE.start_eval_#t~nondet2=|v_ULTIMATE.start_eval_#t~nondet2_2|, ~s_run_st~0=v_~s_run_st~0_31, ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_4} AuxVars[] AssignedVars[ULTIMATE.start_eval_#t~nondet2, ULTIMATE.start_eval_~tmp___0~0] 32746#L1139 [1627] L1139-->L1135: Formula: (= v_ULTIMATE.start_eval_~tmp___0~0_3 0) InVars {ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_3} OutVars{ULTIMATE.start_eval_~tmp___0~0=v_ULTIMATE.start_eval_~tmp___0~0_3} AuxVars[] AssignedVars[] 33115#L1135 [1769] L1135-->L1110: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 33521#L1110 [1521] L1110-->L1114-1: Formula: (= v_~m_run_st~0_16 0) InVars {~m_run_st~0=v_~m_run_st~0_16} OutVars{~m_run_st~0=v_~m_run_st~0_16} AuxVars[] AssignedVars[] 33254#L1114-1 [2020-06-22 00:56:12,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:12,275 INFO L82 PathProgramCache]: Analyzing trace with hash -1764915356, now seen corresponding path program 4 times [2020-06-22 00:56:12,276 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:12,276 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:12,277 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:12,277 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:12,277 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:12,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:12,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:12,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:12,289 INFO L82 PathProgramCache]: Analyzing trace with hash 309852855, now seen corresponding path program 1 times [2020-06-22 00:56:12,289 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:12,289 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:12,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:12,290 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2020-06-22 00:56:12,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:12,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:12,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:12,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-06-22 00:56:12,295 INFO L82 PathProgramCache]: Analyzing trace with hash 2043489242, now seen corresponding path program 1 times [2020-06-22 00:56:12,295 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2020-06-22 00:56:12,295 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2020-06-22 00:56:12,296 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:12,296 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-06-22 00:56:12,296 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2020-06-22 00:56:12,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:12,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-06-22 00:56:12,593 WARN L188 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 94 [2020-06-22 00:56:12,725 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 22.06 12:56:12 BasicIcfg [2020-06-22 00:56:12,725 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2020-06-22 00:56:12,726 INFO L168 Benchmark]: Toolchain (without parser) took 15859.88 ms. Allocated memory was 514.9 MB in the beginning and 869.3 MB in the end (delta: 354.4 MB). Free memory was 438.8 MB in the beginning and 513.0 MB in the end (delta: -74.2 MB). Peak memory consumption was 280.2 MB. Max. memory is 50.3 GB. [2020-06-22 00:56:12,727 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 514.9 MB. Free memory is still 459.5 MB. There was no memory consumed. Max. memory is 50.3 GB. [2020-06-22 00:56:12,727 INFO L168 Benchmark]: CACSL2BoogieTranslator took 478.60 ms. Allocated memory was 514.9 MB in the beginning and 568.3 MB in the end (delta: 53.5 MB). Free memory was 438.8 MB in the beginning and 524.0 MB in the end (delta: -85.1 MB). Peak memory consumption was 33.8 MB. Max. memory is 50.3 GB. [2020-06-22 00:56:12,728 INFO L168 Benchmark]: Boogie Procedure Inliner took 65.98 ms. Allocated memory is still 568.3 MB. Free memory was 524.0 MB in the beginning and 518.1 MB in the end (delta: 5.8 MB). Peak memory consumption was 5.8 MB. Max. memory is 50.3 GB. [2020-06-22 00:56:12,728 INFO L168 Benchmark]: Boogie Preprocessor took 48.63 ms. Allocated memory is still 568.3 MB. Free memory was 518.1 MB in the beginning and 513.5 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 50.3 GB. [2020-06-22 00:56:12,729 INFO L168 Benchmark]: RCFGBuilder took 987.30 ms. Allocated memory is still 568.3 MB. Free memory was 513.5 MB in the beginning and 425.1 MB in the end (delta: 88.3 MB). Peak memory consumption was 88.3 MB. Max. memory is 50.3 GB. [2020-06-22 00:56:12,729 INFO L168 Benchmark]: BlockEncodingV2 took 290.64 ms. Allocated memory was 568.3 MB in the beginning and 604.0 MB in the end (delta: 35.7 MB). Free memory was 425.1 MB in the beginning and 536.2 MB in the end (delta: -111.1 MB). Peak memory consumption was 29.8 MB. Max. memory is 50.3 GB. [2020-06-22 00:56:12,730 INFO L168 Benchmark]: TraceAbstraction took 308.26 ms. Allocated memory is still 604.0 MB. Free memory was 536.2 MB in the beginning and 491.4 MB in the end (delta: 44.8 MB). Peak memory consumption was 44.8 MB. Max. memory is 50.3 GB. [2020-06-22 00:56:12,730 INFO L168 Benchmark]: BuchiAutomizer took 13675.30 ms. Allocated memory was 604.0 MB in the beginning and 869.3 MB in the end (delta: 265.3 MB). Free memory was 491.4 MB in the beginning and 513.0 MB in the end (delta: -21.6 MB). Peak memory consumption was 243.7 MB. Max. memory is 50.3 GB. [2020-06-22 00:56:12,736 INFO L337 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 265 locations, 487 edges - StatisticsResult: Encoded RCFG 228 locations, 610 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 514.9 MB. Free memory is still 459.5 MB. There was no memory consumed. Max. memory is 50.3 GB. * CACSL2BoogieTranslator took 478.60 ms. Allocated memory was 514.9 MB in the beginning and 568.3 MB in the end (delta: 53.5 MB). Free memory was 438.8 MB in the beginning and 524.0 MB in the end (delta: -85.1 MB). Peak memory consumption was 33.8 MB. Max. memory is 50.3 GB. * Boogie Procedure Inliner took 65.98 ms. Allocated memory is still 568.3 MB. Free memory was 524.0 MB in the beginning and 518.1 MB in the end (delta: 5.8 MB). Peak memory consumption was 5.8 MB. Max. memory is 50.3 GB. * Boogie Preprocessor took 48.63 ms. Allocated memory is still 568.3 MB. Free memory was 518.1 MB in the beginning and 513.5 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 50.3 GB. * RCFGBuilder took 987.30 ms. Allocated memory is still 568.3 MB. Free memory was 513.5 MB in the beginning and 425.1 MB in the end (delta: 88.3 MB). Peak memory consumption was 88.3 MB. Max. memory is 50.3 GB. * BlockEncodingV2 took 290.64 ms. Allocated memory was 568.3 MB in the beginning and 604.0 MB in the end (delta: 35.7 MB). Free memory was 425.1 MB in the beginning and 536.2 MB in the end (delta: -111.1 MB). Peak memory consumption was 29.8 MB. Max. memory is 50.3 GB. * TraceAbstraction took 308.26 ms. Allocated memory is still 604.0 MB. Free memory was 536.2 MB in the beginning and 491.4 MB in the end (delta: 44.8 MB). Peak memory consumption was 44.8 MB. Max. memory is 50.3 GB. * BuchiAutomizer took 13675.30 ms. Allocated memory was 604.0 MB in the beginning and 869.3 MB in the end (delta: 265.3 MB). Free memory was 491.4 MB in the beginning and 513.0 MB in the end (delta: -21.6 MB). Peak memory consumption was 243.7 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: 925]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 475]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 135]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1031]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 212]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 990]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 168]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 850]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 570]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1188]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 420]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1103]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 278]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 322]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 450]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1196]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 277]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 800]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1269]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 680]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1277]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 754]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 955]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 688]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 933]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1039]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 95]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1047]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 396]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 608]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1226]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 330]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 586]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1204]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 220]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 91]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 857]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 338]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1307]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 901]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1285]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 762]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1109]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 981]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 718]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 258]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 696]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 770]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 868]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 107]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1077]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1172]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1055]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 404]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1109]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 518]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 562]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1180]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 101]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 517]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 412]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 485]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 484]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 368]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1253]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 346]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 854]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 204]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 737]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 664]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1261]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 628]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 672]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 800]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 627]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 778]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1023]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 975]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 228 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=228occurred 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, 95 LocationsWithAnnotation, 95 PreInvPairs, 95 NumberOfFragments, 95 HoareAnnotationTreeSize, 95 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 95 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - StatisticsResult: Constructed decomposition of program Your program was decomposed into 9 terminating modules (7 trivial, 0 deterministic, 2 nondeterministic) and one nonterminating remainder module.One nondeterministic module has affine ranking function m_run_st and consists of 9 locations. One nondeterministic module has affine ranking function m_run_st and consists of 9 locations. 7 modules have a trivial ranking function, the largest among these consists of 3 locations. The remainder module has 2662 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 13.6s and 8 iterations. TraceHistogramMax:1. Analysis of lassos took 1.9s. Construction of modules took 7.4s. Büchi inclusion checks took 3.4s. Highest rank in rank-based complementation 3. Minimization of det autom 0. Minimization of nondet autom 9. Automata minimization 0.3s AutomataMinimizationTime, 9 MinimizatonAttempts, 1350 StatesRemovedByMinimization, 3 NontrivialMinimizations. Non-live state removal took 0.2s Buchi closure took 0.0s. Biggest automaton had 2805 states and ocurred in iteration 5. Nontrivial modules had stage [2, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 2829 SDtfs, 6581 SDslu, 7560 SDs, 0 SdLazy, 10700 SolverSat, 549 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.4s Time LassoAnalysisResults: nont1 unkn0 SFLI1 SFLT0 conc2 concLT0 SILN1 SILU0 SILI1 SILT2 lasso0 LassoPreprocessingBenchmarks: Lassos: inital23 mio100 ax100 hnf100 lsp34 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq150 hnf91 smp100 dnf100 smp100 tf118 neg100 sie115 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 7ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 6 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 2 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.2s - TerminationAnalysisResult: Nontermination possible Buchi Automizer proved that your program is nonterminating for some inputs - FixpointNonTerminationResult [Line: 1120]: 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 {req_tt_d=0, rsp_t_d___0=0, a_t=0, c_rsp_d=0, c_m_lock=0, \result=0, m_run_st=0, req_tt_a=0, c_write_req_ev=2, s_run_i=1, s_run_st=0, rsp_t_status=0, tmp=0, kernel_st=1, rsp_tt_status=0, c_empty_req=1, req_t_type___0=0, tmp___0=0, c_read_rsp_ev=2, m_run_i=1, rsp_t_status___0=0, c_m_ev=2, c_empty_rsp=1, req_t_d___0=0, req_t_d=0, c_req_d=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@14e68558=0, c_read_req_ev=2, req_t_a=0, c_req_a=0, rsp_t_type=0, req_t_a___0=0, org.eclipse.cdt.internal.core.dom.parser.c.CASTFunctionCallExpression@51a483ff=0, c_req_type=0, s_memory0=0, req_t_type=0, d_t=0, req_tt_type=0, rsp_t_d=0, c_write_rsp_ev=2, rsp_t_type___0=0, c_rsp_status=0, m_run_pc=0, s_run_pc=0, rsp_tt_type=0, rsp_tt_d=0, c_rsp_type=0, __retres1=0} - StatisticsResult: NonterminationArgumentStatistics Fixpoint - NonterminatingLassoResult [Line: 1109]: Nonterminating execution Found a nonterminating execution for the following lasso shaped sequence of statements. Stem: [L15] int m_run_st ; [L16] int m_run_i ; [L17] int m_run_pc ; [L18] int s_memory0 ; [L20] int s_run_st ; [L21] int s_run_i ; [L22] int s_run_pc ; [L23] int c_m_lock ; [L24] int c_m_ev ; [L25] int c_req_type ; [L26] int c_req_a ; [L27] int c_req_d ; [L28] int c_rsp_type ; [L29] int c_rsp_status ; [L30] int c_rsp_d ; [L31] int c_empty_req ; [L32] int c_empty_rsp ; [L33] int c_read_req_ev ; [L34] int c_write_req_ev ; [L35] int c_read_rsp_ev ; [L36] int c_write_rsp_ev ; [L37] static int d_t ; [L38] static int a_t ; [L39] static int req_t_type ; [L40] static int req_t_a ; [L41] static int req_t_d ; [L42] static int rsp_t_type ; [L43] static int rsp_t_status ; [L44] static int rsp_t_d ; [L45] static int req_tt_type ; [L46] static int req_tt_a ; [L47] static int req_tt_d ; [L48] static int rsp_tt_type ; [L49] static int rsp_tt_status ; [L50] static int rsp_tt_d ; [L835] static int req_t_type___0 ; [L836] static int req_t_a___0 ; [L837] static int req_t_d___0 ; [L838] static int rsp_t_type___0 ; [L839] static int rsp_t_status___0 ; [L840] static int rsp_t_d___0 ; [L1342] int __retres1 ; [L1346] c_m_lock = 0 [L1347] c_m_ev = 2 [L1349] m_run_i = 1 [L1350] m_run_pc = 0 [L1351] s_run_i = 1 [L1352] s_run_pc = 0 [L1353] c_empty_req = 1 [L1354] c_empty_rsp = 1 [L1355] c_read_req_ev = 2 [L1356] c_write_req_ev = 2 [L1357] c_read_rsp_ev = 2 [L1358] c_write_rsp_ev = 2 [L1359] c_m_lock = 0 [L1360] c_m_ev = 2 [L1158] int kernel_st ; [L1161] kernel_st = 0 [L1162] COND TRUE (int )m_run_i == 1 [L1163] m_run_st = 0 [L1167] COND TRUE (int )s_run_i == 1 [L1168] s_run_st = 0 [L1172] COND FALSE !((int )m_run_pc == 1) [L1180] COND FALSE !((int )m_run_pc == 2) [L1188] COND FALSE !((int )m_run_pc == 3) [L1196] COND FALSE !((int )m_run_pc == 4) [L1204] COND FALSE !((int )m_run_pc == 5) [L1212] COND FALSE !((int )m_run_pc == 6) [L1226] COND FALSE !((int )s_run_pc == 2) [L1234] COND FALSE !((int )s_run_pc == 1) [L1245] COND TRUE 1 [L1248] kernel_st = 1 [L1104] int tmp ; [L1105] int tmp___0 ; [L1109] COND TRUE 1 [L1111] COND TRUE (int )m_run_st == 0 Loop: [L1120] COND TRUE (int )m_run_st == 0 [L1122] tmp = __VERIFIER_nondet_int() [L1124] COND FALSE !(\read(tmp)) [L1135] COND TRUE (int )s_run_st == 0 [L1137] tmp___0 = __VERIFIER_nondet_int() [L1139] COND FALSE !(\read(tmp___0)) [L1109] COND TRUE 1 [L1111] COND TRUE (int )m_run_st == 0 End of lasso representation. RESULT: Ultimate proved your program to be incorrect! !SESSION 2020-06-22 00:55:53.579 ----------------------------------------------- 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/sandbox2/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/sandbox2/tmp -i /export/starexec/sandbox2/benchmark/theBenchmark.c !ENTRY org.eclipse.core.resources 2 10035 2020-06-22 00:56:12.987 !MESSAGE The workspace will exit with unsaved changes in this session. Received shutdown request... Ultimate: GTK+ Version Check