/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.c /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- Ultimate: Cannot open display: This is Ultimate 0.1.25-34f2e62 [2020-07-01 10:53:36,724 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-01 10:53:36,727 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-01 10:53:36,737 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-01 10:53:36,738 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-01 10:53:36,739 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-01 10:53:36,740 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-01 10:53:36,741 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-01 10:53:36,743 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-01 10:53:36,744 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-01 10:53:36,744 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-01 10:53:36,745 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-01 10:53:36,746 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-01 10:53:36,747 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-01 10:53:36,747 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-01 10:53:36,749 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-01 10:53:36,749 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-01 10:53:36,750 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-01 10:53:36,752 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-01 10:53:36,754 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-01 10:53:36,755 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-01 10:53:36,756 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-01 10:53:36,757 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-01 10:53:36,758 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-01 10:53:36,760 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-01 10:53:36,760 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-01 10:53:36,761 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-01 10:53:36,761 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-01 10:53:36,762 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-01 10:53:36,763 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-01 10:53:36,763 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-01 10:53:36,763 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-01 10:53:36,764 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-01 10:53:36,765 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-01 10:53:36,766 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-01 10:53:36,766 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-01 10:53:36,767 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-01 10:53:36,767 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-01 10:53:36,767 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-01 10:53:36,768 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-01 10:53:36,768 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-01 10:53:36,769 INFO L101 SettingsManager]: Beginning loading settings from /export/starexec/sandbox2/solver/bin/./../termcomp2017.epf [2020-07-01 10:53:36,783 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-01 10:53:36,783 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-01 10:53:36,784 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-01 10:53:36,785 INFO L138 SettingsManager]: * Rewrite not-equals=true [2020-07-01 10:53:36,785 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-01 10:53:36,785 INFO L138 SettingsManager]: * Minimize states using LBE with the strategy=SINGLE [2020-07-01 10:53:36,785 INFO L138 SettingsManager]: * Use SBE=true [2020-07-01 10:53:36,785 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2020-07-01 10:53:36,786 INFO L138 SettingsManager]: * Use old map elimination=false [2020-07-01 10:53:36,786 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2020-07-01 10:53:36,786 INFO L138 SettingsManager]: * Buchi interpolant automaton construction strategy=DANDELION [2020-07-01 10:53:36,786 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2020-07-01 10:53:36,786 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2020-07-01 10:53:36,786 INFO L138 SettingsManager]: * Construct termination proof for TermComp=true [2020-07-01 10:53:36,787 INFO L138 SettingsManager]: * Command for external solver (GNTA synthesis)=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 [2020-07-01 10:53:36,787 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-01 10:53:36,787 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2020-07-01 10:53:36,787 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-01 10:53:36,787 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-01 10:53:36,788 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2020-07-01 10:53:36,788 INFO L138 SettingsManager]: * How to treat unsigned ints differently from normal ones=IGNORE [2020-07-01 10:53:36,788 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-01 10:53:36,788 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-01 10:53:36,788 INFO L138 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2020-07-01 10:53:36,788 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 [2020-07-01 10:53:36,789 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-01 10:53:36,789 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-01 10:53:36,789 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-01 10:53:36,789 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-01 10:53:36,953 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-01 10:53:36,966 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-01 10:53:36,969 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-01 10:53:36,971 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-01 10:53:36,971 INFO L275 PluginConnector]: CDTParser initialized [2020-07-01 10:53:36,972 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /export/starexec/sandbox2/benchmark/theBenchmark.c [2020-07-01 10:53:37,848 INFO L220 CDTParser]: Created temporary CDT project at /export/starexec/sandbox2/tmp/BenchExec_run_EHSdb4/tmp/7971b86b8e034f46a6ff3efd40d4d133/FLAG9d9907cf9 !SESSION 2020-07-01 10:53:34.546 ----------------------------------------------- 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/BenchExec_run_EHSdb4/tmp -i /export/starexec/sandbox2/benchmark/theBenchmark.c !ENTRY org.eclipse.cdt.core 1 0 2020-07-01 10:53:37.975 !MESSAGE Indexed 'FLAG9d9907cf9' (0 sources, 0 headers) in 0.002 sec: 0 declarations; 0 references; 0 unresolved inclusions; 0 syntax errors; 0 unresolved names (0%) [2020-07-01 10:53:38,306 INFO L306 CDTParser]: Found 1 translation units. [2020-07-01 10:53:38,307 INFO L160 CDTParser]: Scanning /export/starexec/sandbox2/benchmark/theBenchmark.c [2020-07-01 10:53:38,320 INFO L349 CDTParser]: About to delete temporary CDT project at /export/starexec/sandbox2/tmp/BenchExec_run_EHSdb4/tmp/7971b86b8e034f46a6ff3efd40d4d133/FLAG9d9907cf9 [2020-07-01 10:53:38,635 INFO L357 CDTParser]: Successfully deleted /export/starexec/sandbox2/tmp/BenchExec_run_EHSdb4/tmp/7971b86b8e034f46a6ff3efd40d4d133 [2020-07-01 10:53:38,646 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-01 10:53:38,648 INFO L131 ToolchainWalker]: Walking toolchain with 7 elements. [2020-07-01 10:53:38,649 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-01 10:53:38,649 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-01 10:53:38,652 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-01 10:53:38,653 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.07 10:53:38" (1/1) ... [2020-07-01 10:53:38,657 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@565aefbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:38, skipping insertion in model container [2020-07-01 10:53:38,657 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.07 10:53:38" (1/1) ... [2020-07-01 10:53:38,665 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-01 10:53:38,712 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-01 10:53:39,117 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-01 10:53:39,122 INFO L203 MainTranslator]: Completed pre-run [2020-07-01 10:53:39,231 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-01 10:53:39,248 INFO L208 MainTranslator]: Completed translation [2020-07-01 10:53:39,249 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39 WrapperNode [2020-07-01 10:53:39,249 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-01 10:53:39,250 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-07-01 10:53:39,250 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-07-01 10:53:39,250 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-07-01 10:53:39,260 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (1/1) ... [2020-07-01 10:53:39,278 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (1/1) ... [2020-07-01 10:53:39,341 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-07-01 10:53:39,342 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-01 10:53:39,342 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-01 10:53:39,342 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-01 10:53:39,354 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (1/1) ... [2020-07-01 10:53:39,354 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (1/1) ... [2020-07-01 10:53:39,360 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (1/1) ... [2020-07-01 10:53:39,360 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (1/1) ... [2020-07-01 10:53:39,387 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (1/1) ... [2020-07-01 10:53:39,398 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (1/1) ... [2020-07-01 10:53:39,406 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (1/1) ... [2020-07-01 10:53:39,417 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-01 10:53:39,418 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-01 10:53:39,418 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-01 10:53:39,418 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-01 10:53:39,419 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (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-07-01 10:53:39,499 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-01 10:53:39,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-01 10:53:40,638 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-01 10:53:40,639 INFO L295 CfgBuilder]: Removed 7 assume(true) statements. [2020-07-01 10:53:40,645 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 10:53:40 BoogieIcfgContainer [2020-07-01 10:53:40,645 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-01 10:53:40,646 INFO L113 PluginConnector]: ------------------------BlockEncodingV2---------------------------- [2020-07-01 10:53:40,646 INFO L271 PluginConnector]: Initializing BlockEncodingV2... [2020-07-01 10:53:40,648 INFO L275 PluginConnector]: BlockEncodingV2 initialized [2020-07-01 10:53:40,649 INFO L185 PluginConnector]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 10:53:40" (1/1) ... [2020-07-01 10:53:40,678 INFO L313 BlockEncoder]: Initial Icfg 205 locations, 343 edges [2020-07-01 10:53:40,679 INFO L258 BlockEncoder]: Using Remove infeasible edges [2020-07-01 10:53:40,680 INFO L263 BlockEncoder]: Using Maximize final states [2020-07-01 10:53:40,681 INFO L270 BlockEncoder]: Using Minimize states even if more edges are added than removed.=false [2020-07-01 10:53:40,681 INFO L276 BlockEncoder]: Using Minimize states using LBE with the strategy=SINGLE [2020-07-01 10:53:40,683 INFO L296 BlockEncoder]: Using Remove sink states [2020-07-01 10:53:40,684 INFO L171 BlockEncoder]: Using Apply optimizations until nothing changes=true [2020-07-01 10:53:40,684 INFO L179 BlockEncoder]: Using Rewrite not-equals [2020-07-01 10:53:40,787 INFO L185 BlockEncoder]: Using Use SBE [2020-07-01 10:53:43,381 INFO L200 BlockEncoder]: SBE split 200 edges [2020-07-01 10:53:43,412 INFO L70 emoveInfeasibleEdges]: Removed 63 edges and 0 locations because of local infeasibility [2020-07-01 10:53:43,419 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-07-01 10:53:43,435 INFO L100 BaseMinimizeStates]: Removed 4 edges and 2 locations by large block encoding [2020-07-01 10:53:43,440 INFO L70 RemoveSinkStates]: Removed 94 edges and 63 locations by removing sink states [2020-07-01 10:53:43,477 INFO L70 emoveInfeasibleEdges]: Removed 0 edges and 0 locations because of local infeasibility [2020-07-01 10:53:43,481 INFO L71 MaximizeFinalStates]: 0 new accepting states [2020-07-01 10:53:43,484 INFO L100 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2020-07-01 10:53:43,485 INFO L70 RemoveSinkStates]: Removed 0 edges and 0 locations by removing sink states [2020-07-01 10:53:43,524 INFO L313 BlockEncoder]: Encoded RCFG 140 locations, 7942 edges [2020-07-01 10:53:43,524 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 01.07 10:53:43 BasicIcfg [2020-07-01 10:53:43,525 INFO L132 PluginConnector]: ------------------------ END BlockEncodingV2---------------------------- [2020-07-01 10:53:43,526 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-01 10:53:43,526 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-01 10:53:43,530 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-01 10:53:43,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.07 10:53:38" (1/4) ... [2020-07-01 10:53:43,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b545325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.07 10:53:43, skipping insertion in model container [2020-07-01 10:53:43,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (2/4) ... [2020-07-01 10:53:43,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b545325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.07 10:53:43, skipping insertion in model container [2020-07-01 10:53:43,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 10:53:40" (3/4) ... [2020-07-01 10:53:43,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b545325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 10:53:43, skipping insertion in model container [2020-07-01 10:53:43,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 01.07 10:53:43" (4/4) ... [2020-07-01 10:53:43,533 INFO L109 eAbstractionObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-07-01 10:53:43,544 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2020-07-01 10:53:43,553 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 0 error locations. [2020-07-01 10:53:43,567 INFO L251 AbstractCegarLoop]: Starting to check reachability of 0 error locations. [2020-07-01 10:53:43,595 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-01 10:53:43,595 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-01 10:53:43,596 INFO L377 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2020-07-01 10:53:43,596 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-01 10:53:43,596 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-01 10:53:43,596 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-01 10:53:43,596 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-01 10:53:43,596 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-01 10:53:43,628 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states. [2020-07-01 10:53:43,645 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-01 10:53:43,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 140 states. [2020-07-01 10:53:43,719 INFO L268 CegarLoopResult]: For program point L382(lines 382 571) no Hoare annotation was computed. [2020-07-01 10:53:43,719 INFO L268 CegarLoopResult]: For program point L316(lines 316 571) no Hoare annotation was computed. [2020-07-01 10:53:43,719 INFO L268 CegarLoopResult]: For program point L498(lines 498 571) no Hoare annotation was computed. [2020-07-01 10:53:43,719 INFO L268 CegarLoopResult]: For program point L300(lines 300 571) no Hoare annotation was computed. [2020-07-01 10:53:43,720 INFO L271 CegarLoopResult]: At program point L581-2(lines 581 590) the Hoare annotation is: true [2020-07-01 10:53:43,720 INFO L268 CegarLoopResult]: For program point L350(lines 350 571) no Hoare annotation was computed. [2020-07-01 10:53:43,720 INFO L268 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-07-01 10:53:43,720 INFO L268 CegarLoopResult]: For program point L185-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,720 INFO L268 CegarLoopResult]: For program point L152-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,720 INFO L268 CegarLoopResult]: For program point L119-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,720 INFO L268 CegarLoopResult]: For program point L86-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,721 INFO L268 CegarLoopResult]: For program point L20(lines 20 22) no Hoare annotation was computed. [2020-07-01 10:53:43,721 INFO L268 CegarLoopResult]: For program point L53-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,721 INFO L268 CegarLoopResult]: For program point L20-2(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,721 INFO L268 CegarLoopResult]: For program point L334(lines 334 571) no Hoare annotation was computed. [2020-07-01 10:53:43,721 INFO L268 CegarLoopResult]: For program point L235(lines 235 571) no Hoare annotation was computed. [2020-07-01 10:53:43,721 INFO L268 CegarLoopResult]: For program point L516(lines 516 571) no Hoare annotation was computed. [2020-07-01 10:53:43,721 INFO L268 CegarLoopResult]: For program point L285(lines 285 571) no Hoare annotation was computed. [2020-07-01 10:53:43,722 INFO L268 CegarLoopResult]: For program point L219(lines 219 571) no Hoare annotation was computed. [2020-07-01 10:53:43,722 INFO L268 CegarLoopResult]: For program point L533(lines 533 571) no Hoare annotation was computed. [2020-07-01 10:53:43,722 INFO L268 CegarLoopResult]: For program point L170-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,722 INFO L268 CegarLoopResult]: For program point L137-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,722 INFO L268 CegarLoopResult]: For program point L104-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,722 INFO L268 CegarLoopResult]: For program point L71-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,722 INFO L268 CegarLoopResult]: For program point L38-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,723 INFO L268 CegarLoopResult]: For program point L418(lines 418 571) no Hoare annotation was computed. [2020-07-01 10:53:43,723 INFO L268 CegarLoopResult]: For program point L319(lines 319 571) no Hoare annotation was computed. [2020-07-01 10:53:43,723 INFO L268 CegarLoopResult]: For program point L253(lines 253 571) no Hoare annotation was computed. [2020-07-01 10:53:43,723 INFO L268 CegarLoopResult]: For program point L435(lines 435 571) no Hoare annotation was computed. [2020-07-01 10:53:43,723 INFO L268 CegarLoopResult]: For program point L402(lines 402 571) no Hoare annotation was computed. [2020-07-01 10:53:43,723 INFO L268 CegarLoopResult]: For program point L369(lines 369 571) no Hoare annotation was computed. [2020-07-01 10:53:43,724 INFO L268 CegarLoopResult]: For program point L270(lines 270 571) no Hoare annotation was computed. [2020-07-01 10:53:43,724 INFO L268 CegarLoopResult]: For program point L353(lines 353 571) no Hoare annotation was computed. [2020-07-01 10:53:43,724 INFO L268 CegarLoopResult]: For program point L188-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,724 INFO L268 CegarLoopResult]: For program point L155-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,724 INFO L268 CegarLoopResult]: For program point L122-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,724 INFO L268 CegarLoopResult]: For program point L89-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,724 INFO L268 CegarLoopResult]: For program point L568(lines 568 571) no Hoare annotation was computed. [2020-07-01 10:53:43,725 INFO L268 CegarLoopResult]: For program point L56-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,725 INFO L268 CegarLoopResult]: For program point L23-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,725 INFO L268 CegarLoopResult]: For program point L238(lines 238 571) no Hoare annotation was computed. [2020-07-01 10:53:43,725 INFO L268 CegarLoopResult]: For program point L486(lines 486 571) no Hoare annotation was computed. [2020-07-01 10:53:43,725 INFO L268 CegarLoopResult]: For program point L453(lines 453 571) no Hoare annotation was computed. [2020-07-01 10:53:43,725 INFO L268 CegarLoopResult]: For program point L387(lines 387 571) no Hoare annotation was computed. [2020-07-01 10:53:43,725 INFO L268 CegarLoopResult]: For program point L503(lines 503 571) no Hoare annotation was computed. [2020-07-01 10:53:43,725 INFO L268 CegarLoopResult]: For program point L470(lines 470 571) no Hoare annotation was computed. [2020-07-01 10:53:43,726 INFO L268 CegarLoopResult]: For program point L305(lines 305 571) no Hoare annotation was computed. [2020-07-01 10:53:43,726 INFO L268 CegarLoopResult]: For program point L173-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,726 INFO L268 CegarLoopResult]: For program point L140-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,726 INFO L268 CegarLoopResult]: For program point L586(line 586) no Hoare annotation was computed. [2020-07-01 10:53:43,726 INFO L268 CegarLoopResult]: For program point L107-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,726 INFO L268 CegarLoopResult]: For program point L74-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,726 INFO L268 CegarLoopResult]: For program point L553(lines 553 571) no Hoare annotation was computed. [2020-07-01 10:53:43,727 INFO L268 CegarLoopResult]: For program point L41-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,727 INFO L268 CegarLoopResult]: For program point L322(lines 322 571) no Hoare annotation was computed. [2020-07-01 10:53:43,727 INFO L268 CegarLoopResult]: For program point L339(lines 339 571) no Hoare annotation was computed. [2020-07-01 10:53:43,727 INFO L268 CegarLoopResult]: For program point L356(lines 356 571) no Hoare annotation was computed. [2020-07-01 10:53:43,727 INFO L268 CegarLoopResult]: For program point L290(lines 290 571) no Hoare annotation was computed. [2020-07-01 10:53:43,727 INFO L268 CegarLoopResult]: For program point L224(lines 224 571) no Hoare annotation was computed. [2020-07-01 10:53:43,727 INFO L268 CegarLoopResult]: For program point L191-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,728 INFO L268 CegarLoopResult]: For program point L158-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,728 INFO L268 CegarLoopResult]: For program point L125-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,728 INFO L268 CegarLoopResult]: For program point L92-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,728 INFO L268 CegarLoopResult]: For program point L59-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,728 INFO L268 CegarLoopResult]: For program point L26-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,728 INFO L268 CegarLoopResult]: For program point L522(lines 522 571) no Hoare annotation was computed. [2020-07-01 10:53:43,728 INFO L271 CegarLoopResult]: At program point L572(lines 19 573) the Hoare annotation is: true [2020-07-01 10:53:43,729 INFO L268 CegarLoopResult]: For program point L539(lines 539 571) no Hoare annotation was computed. [2020-07-01 10:53:43,729 INFO L268 CegarLoopResult]: For program point L407(lines 407 571) no Hoare annotation was computed. [2020-07-01 10:53:43,729 INFO L268 CegarLoopResult]: For program point L374(lines 374 571) no Hoare annotation was computed. [2020-07-01 10:53:43,729 INFO L268 CegarLoopResult]: For program point L209(lines 209 571) no Hoare annotation was computed. [2020-07-01 10:53:43,729 INFO L268 CegarLoopResult]: For program point L176-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,729 INFO L268 CegarLoopResult]: For program point L143-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,730 INFO L268 CegarLoopResult]: For program point L110-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,730 INFO L268 CegarLoopResult]: For program point L77-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,730 INFO L268 CegarLoopResult]: For program point L556(lines 556 571) no Hoare annotation was computed. [2020-07-01 10:53:43,730 INFO L268 CegarLoopResult]: For program point L44-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,730 INFO L268 CegarLoopResult]: For program point L424(lines 424 571) no Hoare annotation was computed. [2020-07-01 10:53:43,730 INFO L268 CegarLoopResult]: For program point L325(lines 325 571) no Hoare annotation was computed. [2020-07-01 10:53:43,730 INFO L268 CegarLoopResult]: For program point L259(lines 259 571) no Hoare annotation was computed. [2020-07-01 10:53:43,731 INFO L268 CegarLoopResult]: For program point L441(lines 441 571) no Hoare annotation was computed. [2020-07-01 10:53:43,731 INFO L268 CegarLoopResult]: For program point L276(lines 276 571) no Hoare annotation was computed. [2020-07-01 10:53:43,731 INFO L268 CegarLoopResult]: For program point L243(lines 243 571) no Hoare annotation was computed. [2020-07-01 10:53:43,731 INFO L268 CegarLoopResult]: For program point L392(lines 392 571) no Hoare annotation was computed. [2020-07-01 10:53:43,731 INFO L268 CegarLoopResult]: For program point L359(lines 359 571) no Hoare annotation was computed. [2020-07-01 10:53:43,731 INFO L268 CegarLoopResult]: For program point L194-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,731 INFO L268 CegarLoopResult]: For program point L161-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,731 INFO L268 CegarLoopResult]: For program point L128-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,732 INFO L268 CegarLoopResult]: For program point L95-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,732 INFO L268 CegarLoopResult]: For program point L62-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,732 INFO L268 CegarLoopResult]: For program point L29-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,732 INFO L268 CegarLoopResult]: For program point L508(lines 508 571) no Hoare annotation was computed. [2020-07-01 10:53:43,732 INFO L268 CegarLoopResult]: For program point L475(lines 475 571) no Hoare annotation was computed. [2020-07-01 10:53:43,732 INFO L268 CegarLoopResult]: For program point L525(lines 525 571) no Hoare annotation was computed. [2020-07-01 10:53:43,732 INFO L268 CegarLoopResult]: For program point L492(lines 492 571) no Hoare annotation was computed. [2020-07-01 10:53:43,733 INFO L268 CegarLoopResult]: For program point L459(lines 459 571) no Hoare annotation was computed. [2020-07-01 10:53:43,733 INFO L268 CegarLoopResult]: For program point L377(lines 377 571) no Hoare annotation was computed. [2020-07-01 10:53:43,733 INFO L268 CegarLoopResult]: For program point L344(lines 344 571) no Hoare annotation was computed. [2020-07-01 10:53:43,733 INFO L268 CegarLoopResult]: For program point L311(lines 311 571) no Hoare annotation was computed. [2020-07-01 10:53:43,733 INFO L268 CegarLoopResult]: For program point L179-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,733 INFO L268 CegarLoopResult]: For program point L146-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,733 INFO L268 CegarLoopResult]: For program point L113-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,733 INFO L268 CegarLoopResult]: For program point L80-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,734 INFO L268 CegarLoopResult]: For program point L47-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,734 INFO L268 CegarLoopResult]: For program point L328(lines 328 571) no Hoare annotation was computed. [2020-07-01 10:53:43,734 INFO L268 CegarLoopResult]: For program point L295(lines 295 571) no Hoare annotation was computed. [2020-07-01 10:53:43,734 INFO L268 CegarLoopResult]: For program point L230(lines 230 571) no Hoare annotation was computed. [2020-07-01 10:53:43,734 INFO L268 CegarLoopResult]: For program point L197-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,734 INFO L268 CegarLoopResult]: For program point L164-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,734 INFO L268 CegarLoopResult]: For program point L131-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,734 INFO L268 CegarLoopResult]: For program point L98-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,735 INFO L268 CegarLoopResult]: For program point L65-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,735 INFO L268 CegarLoopResult]: For program point L544(lines 544 571) no Hoare annotation was computed. [2020-07-01 10:53:43,735 INFO L268 CegarLoopResult]: For program point L32-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,735 INFO L268 CegarLoopResult]: For program point L214(lines 214 571) no Hoare annotation was computed. [2020-07-01 10:53:43,735 INFO L268 CegarLoopResult]: For program point L528(lines 528 571) no Hoare annotation was computed. [2020-07-01 10:53:43,735 INFO L268 CegarLoopResult]: For program point L429(lines 429 571) no Hoare annotation was computed. [2020-07-01 10:53:43,735 INFO L268 CegarLoopResult]: For program point L264(lines 264 571) no Hoare annotation was computed. [2020-07-01 10:53:43,735 INFO L268 CegarLoopResult]: For program point L413(lines 413 571) no Hoare annotation was computed. [2020-07-01 10:53:43,736 INFO L268 CegarLoopResult]: For program point L248(lines 248 571) no Hoare annotation was computed. [2020-07-01 10:53:43,736 INFO L268 CegarLoopResult]: For program point L182-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,736 INFO L268 CegarLoopResult]: For program point L149-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,736 INFO L268 CegarLoopResult]: For program point L116-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,736 INFO L268 CegarLoopResult]: For program point L83-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,736 INFO L268 CegarLoopResult]: For program point L562(lines 562 571) no Hoare annotation was computed. [2020-07-01 10:53:43,736 INFO L268 CegarLoopResult]: For program point L50-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,737 INFO L268 CegarLoopResult]: For program point L397(lines 397 571) no Hoare annotation was computed. [2020-07-01 10:53:43,737 INFO L268 CegarLoopResult]: For program point L364(lines 364 571) no Hoare annotation was computed. [2020-07-01 10:53:43,737 INFO L268 CegarLoopResult]: For program point L513(lines 513 571) no Hoare annotation was computed. [2020-07-01 10:53:43,737 INFO L268 CegarLoopResult]: For program point L480(lines 480 571) no Hoare annotation was computed. [2020-07-01 10:53:43,737 INFO L268 CegarLoopResult]: For program point L447(lines 447 571) no Hoare annotation was computed. [2020-07-01 10:53:43,737 INFO L268 CegarLoopResult]: For program point L282(lines 282 571) no Hoare annotation was computed. [2020-07-01 10:53:43,737 INFO L268 CegarLoopResult]: For program point L464(lines 464 571) no Hoare annotation was computed. [2020-07-01 10:53:43,737 INFO L268 CegarLoopResult]: For program point L200-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,738 INFO L268 CegarLoopResult]: For program point L167-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,738 INFO L268 CegarLoopResult]: For program point L134-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,738 INFO L268 CegarLoopResult]: For program point L101-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,738 INFO L268 CegarLoopResult]: For program point L68-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,738 INFO L268 CegarLoopResult]: For program point L547(lines 547 571) no Hoare annotation was computed. [2020-07-01 10:53:43,738 INFO L268 CegarLoopResult]: For program point L35-1(lines 19 573) no Hoare annotation was computed. [2020-07-01 10:53:43,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 10:53:43 BasicIcfg [2020-07-01 10:53:43,752 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-01 10:53:43,752 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2020-07-01 10:53:43,752 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2020-07-01 10:53:43,756 INFO L275 PluginConnector]: BuchiAutomizer initialized [2020-07-01 10:53:43,757 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:43,757 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 01.07 10:53:38" (1/5) ... [2020-07-01 10:53:43,758 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@640b3b38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 01.07 10:53:43, skipping insertion in model container [2020-07-01 10:53:43,758 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:43,758 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.07 10:53:39" (2/5) ... [2020-07-01 10:53:43,758 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@640b3b38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 01.07 10:53:43, skipping insertion in model container [2020-07-01 10:53:43,758 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:43,759 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.07 10:53:40" (3/5) ... [2020-07-01 10:53:43,759 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@640b3b38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 01.07 10:53:43, skipping insertion in model container [2020-07-01 10:53:43,759 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:43,759 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 01.07 10:53:43" (4/5) ... [2020-07-01 10:53:43,760 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@640b3b38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 01.07 10:53:43, skipping insertion in model container [2020-07-01 10:53:43,760 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2020-07-01 10:53:43,760 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.07 10:53:43" (5/5) ... [2020-07-01 10:53:43,761 INFO L371 chiAutomizerObserver]: Analyzing ICFG theBenchmark.c_BEv2 [2020-07-01 10:53:43,788 INFO L356 BuchiCegarLoop]: Interprodecural is true [2020-07-01 10:53:43,788 INFO L357 BuchiCegarLoop]: Hoare is true [2020-07-01 10:53:43,788 INFO L358 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2020-07-01 10:53:43,788 INFO L359 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-01 10:53:43,788 INFO L360 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-01 10:53:43,788 INFO L361 BuchiCegarLoop]: Difference is false [2020-07-01 10:53:43,789 INFO L362 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-01 10:53:43,789 INFO L365 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2020-07-01 10:53:43,805 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 140 states. [2020-07-01 10:53:43,860 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 139 [2020-07-01 10:53:43,861 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-07-01 10:53:43,861 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-07-01 10:53:43,875 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1] [2020-07-01 10:53:43,875 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-01 10:53:43,875 INFO L424 BuchiCegarLoop]: ======== Iteration 1============ [2020-07-01 10:53:43,875 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 140 states. [2020-07-01 10:53:43,894 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 139 [2020-07-01 10:53:43,895 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2020-07-01 10:53:43,895 INFO L119 BuchiIsEmpty]: Starting construction of run [2020-07-01 10:53:43,899 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1] [2020-07-01 10:53:43,899 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-01 10:53:43,904 INFO L794 eck$LassoCheckResult]: Stem: 103#ULTIMATE.startENTRYtrue [9382] ULTIMATE.startENTRY-->L581-2: Formula: (and (= 0 v_~a10~0_323) (= 3 v_~inputC~0_2) (= 2 v_~inputB~0_2) (= 4 v_~inputD~0_2) (= 5 v_~inputE~0_2) (= (- 1) v_ULTIMATE.start_main_~output~0_5) (= 14 v_~a4~0_274) (= v_~a1~0_340 23) (= 0 v_~a12~0_274) (= 9 v_~a19~0_308) (= 6 v_~inputF~0_2)) InVars {} OutVars{ULTIMATE.start_main_#t~nondet1=|v_ULTIMATE.start_main_#t~nondet1_4|, ~a19~0=v_~a19~0_308, ~inputB~0=v_~inputB~0_2, ~inputC~0=v_~inputC~0_2, ~inputF~0=v_~inputF~0_2, ULTIMATE.start_main_~input~0=v_ULTIMATE.start_main_~input~0_6, ~a12~0=v_~a12~0_274, ~inputE~0=v_~inputE~0_2, ~inputD~0=v_~inputD~0_2, ~a10~0=v_~a10~0_323, ~a4~0=v_~a4~0_274, ~a1~0=v_~a1~0_340, ULTIMATE.start_main_#t~ret2=|v_ULTIMATE.start_main_#t~ret2_4|, ULTIMATE.start_main_#res=|v_ULTIMATE.start_main_#res_4|, ULTIMATE.start_main_~output~0=v_ULTIMATE.start_main_~output~0_5} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~nondet1, ~a19~0, ~inputB~0, ~inputC~0, ~inputF~0, ULTIMATE.start_main_~input~0, ~a12~0, ~inputE~0, ~inputD~0, ~a10~0, ~a4~0, ~a1~0, ULTIMATE.start_main_#t~ret2, ULTIMATE.start_main_#res, ULTIMATE.start_main_~output~0] 76#L581-2true [2020-07-01 10:53:43,906 INFO L796 eck$LassoCheckResult]: Loop: 76#L581-2true [1146] L581-2-->L586: Formula: (= v_ULTIMATE.start_main_~input~0_2 |v_ULTIMATE.start_main_#t~nondet1_3|) InVars {ULTIMATE.start_main_#t~nondet1=|v_ULTIMATE.start_main_#t~nondet1_3|} OutVars{ULTIMATE.start_main_#t~nondet1=|v_ULTIMATE.start_main_#t~nondet1_2|, ULTIMATE.start_main_~input~0=v_ULTIMATE.start_main_~input~0_2} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~nondet1, ULTIMATE.start_main_~input~0] 118#L586true [1424] L586-->L20: Formula: (and (= |v_ULTIMATE.start_calculate_output_#in~input_1| v_ULTIMATE.start_main_~input~0_5) (= v_ULTIMATE.start_calculate_output_~input_8 |v_ULTIMATE.start_calculate_output_#in~input_1|) (= v_ULTIMATE.start_main_~input~0_5 2)) InVars {ULTIMATE.start_main_~input~0=v_ULTIMATE.start_main_~input~0_5} OutVars{ULTIMATE.start_main_~input~0=v_ULTIMATE.start_main_~input~0_5, ULTIMATE.start_calculate_output_#res=|v_ULTIMATE.start_calculate_output_#res_5|, ULTIMATE.start_calculate_output_~input=v_ULTIMATE.start_calculate_output_~input_8, ULTIMATE.start_calculate_output_#in~input=|v_ULTIMATE.start_calculate_output_#in~input_1|} AuxVars[] AssignedVars[ULTIMATE.start_calculate_output_#res, ULTIMATE.start_calculate_output_~input, ULTIMATE.start_calculate_output_#in~input] 47#L20true [1461] L20-->L20-2: Formula: (> 0 v_~a12~0_13) InVars {~a12~0=v_~a12~0_13} OutVars{~a12~0=v_~a12~0_13} AuxVars[] AssignedVars[] 43#L20-2true [1472] L20-2-->L23-1: Formula: (>= 0 (+ v_~a1~0_23 13)) InVars {~a1~0=v_~a1~0_23} OutVars{~a1~0=v_~a1~0_23} AuxVars[] AssignedVars[] 53#L23-1true [1488] L23-1-->L26-1: Formula: (< 0 v_~a10~0_27) InVars {~a10~0=v_~a10~0_27} OutVars{~a10~0=v_~a10~0_27} AuxVars[] AssignedVars[] 37#L26-1true [1490] L26-1-->L29-1: Formula: (>= 218 v_~a1~0_36) InVars {~a1~0=v_~a1~0_36} OutVars{~a1~0=v_~a1~0_36} AuxVars[] AssignedVars[] 6#L29-1true [1504] L29-1-->L32-1: Formula: (> (+ v_~a1~0_42 13) 0) InVars {~a1~0=v_~a1~0_42} OutVars{~a1~0=v_~a1~0_42} AuxVars[] AssignedVars[] 13#L32-1true [1508] L32-1-->L35-1: Formula: (< 7 v_~a19~0_47) InVars {~a19~0=v_~a19~0_47} OutVars{~a19~0=v_~a19~0_47} AuxVars[] AssignedVars[] 140#L35-1true [1520] L35-1-->L38-1: Formula: (< 0 v_~a12~0_44) InVars {~a12~0=v_~a12~0_44} OutVars{~a12~0=v_~a12~0_44} AuxVars[] AssignedVars[] 110#L38-1true [1536] L38-1-->L41-1: Formula: (< 4 v_~a10~0_58) InVars {~a10~0=v_~a10~0_58} OutVars{~a10~0=v_~a10~0_58} AuxVars[] AssignedVars[] 99#L41-1true [1537] L41-1-->L44-1: Formula: (> 7 v_~a19~0_64) InVars {~a19~0=v_~a19~0_64} OutVars{~a19~0=v_~a19~0_64} AuxVars[] AssignedVars[] 104#L44-1true [1552] L44-1-->L47-1: Formula: (> 14 v_~a4~0_59) InVars {~a4~0=v_~a4~0_59} OutVars{~a4~0=v_~a4~0_59} AuxVars[] AssignedVars[] 88#L47-1true [1557] L47-1-->L50-1: Formula: (< 1 v_~a10~0_78) InVars {~a10~0=v_~a10~0_78} OutVars{~a10~0=v_~a10~0_78} AuxVars[] AssignedVars[] 60#L50-1true [1568] L50-1-->L53-1: Formula: (< 8 v_~a19~0_82) InVars {~a19~0=v_~a19~0_82} OutVars{~a19~0=v_~a19~0_82} AuxVars[] AssignedVars[] 48#L53-1true [1575] L53-1-->L56-1: Formula: (> 8 v_~a19~0_87) InVars {~a19~0=v_~a19~0_87} OutVars{~a19~0=v_~a19~0_87} AuxVars[] AssignedVars[] 54#L56-1true [1584] L56-1-->L59-1: Formula: (> 0 v_~a12~0_80) InVars {~a12~0=v_~a12~0_80} OutVars{~a12~0=v_~a12~0_80} AuxVars[] AssignedVars[] 25#L59-1true [1600] L59-1-->L62-1: Formula: (< 8 v_~a19~0_98) InVars {~a19~0=v_~a19~0_98} OutVars{~a19~0=v_~a19~0_98} AuxVars[] AssignedVars[] 7#L62-1true [1603] L62-1-->L65-1: Formula: (< 8 v_~a19~0_105) InVars {~a19~0=v_~a19~0_105} OutVars{~a19~0=v_~a19~0_105} AuxVars[] AssignedVars[] 14#L65-1true [1616] L65-1-->L68-1: Formula: (> 2 v_~a10~0_113) InVars {~a10~0=v_~a10~0_113} OutVars{~a10~0=v_~a10~0_113} AuxVars[] AssignedVars[] 141#L68-1true [1622] L68-1-->L71-1: Formula: (> 0 v_~a12~0_101) InVars {~a12~0=v_~a12~0_101} OutVars{~a12~0=v_~a12~0_101} AuxVars[] AssignedVars[] 111#L71-1true [1632] L71-1-->L74-1: Formula: (> 0 v_~a12~0_106) InVars {~a12~0=v_~a12~0_106} OutVars{~a12~0=v_~a12~0_106} AuxVars[] AssignedVars[] 101#L74-1true [1648] L74-1-->L77-1: Formula: (>= 0 (+ v_~a1~0_141 13)) InVars {~a1~0=v_~a1~0_141} OutVars{~a1~0=v_~a1~0_141} AuxVars[] AssignedVars[] 106#L77-1true [1651] L77-1-->L80-1: Formula: (> (+ v_~a1~0_148 13) 0) InVars {~a1~0=v_~a1~0_148} OutVars{~a1~0=v_~a1~0_148} AuxVars[] AssignedVars[] 75#L80-1true [1664] L80-1-->L83-1: Formula: (> v_~a1~0_155 218) InVars {~a1~0=v_~a1~0_155} OutVars{~a1~0=v_~a1~0_155} AuxVars[] AssignedVars[] 63#L83-1true [1670] L83-1-->L86-1: Formula: (>= 0 (+ v_~a1~0_161 13)) InVars {~a1~0=v_~a1~0_161} OutVars{~a1~0=v_~a1~0_161} AuxVars[] AssignedVars[] 67#L86-1true [1680] L86-1-->L89-1: Formula: (> 7 v_~a19~0_148) InVars {~a19~0=v_~a19~0_148} OutVars{~a19~0=v_~a19~0_148} AuxVars[] AssignedVars[] 56#L89-1true [1696] L89-1-->L92-1: Formula: (< 0 v_~a12~0_137) InVars {~a12~0=v_~a12~0_137} OutVars{~a12~0=v_~a12~0_137} AuxVars[] AssignedVars[] 27#L92-1true [1699] L92-1-->L95-1: Formula: (< 6 v_~a19~0_162) InVars {~a19~0=v_~a19~0_162} OutVars{~a19~0=v_~a19~0_162} AuxVars[] AssignedVars[] 10#L95-1true [1712] L95-1-->L98-1: Formula: (> 0 v_~a12~0_148) InVars {~a12~0=v_~a12~0_148} OutVars{~a12~0=v_~a12~0_148} AuxVars[] AssignedVars[] 15#L98-1true [1717] L98-1-->L101-1: Formula: (> 4 v_~a10~0_182) InVars {~a10~0=v_~a10~0_182} OutVars{~a10~0=v_~a10~0_182} AuxVars[] AssignedVars[] 142#L101-1true [1728] L101-1-->L104-1: Formula: (< 7 v_~a19~0_181) InVars {~a19~0=v_~a19~0_181} OutVars{~a19~0=v_~a19~0_181} AuxVars[] AssignedVars[] 115#L104-1true [1744] L104-1-->L107-1: Formula: (> (+ v_~a1~0_207 13) 0) InVars {~a1~0=v_~a1~0_207} OutVars{~a1~0=v_~a1~0_207} AuxVars[] AssignedVars[] 121#L107-1true [1745] L107-1-->L110-1: Formula: (> 6 v_~a19~0_194) InVars {~a19~0=v_~a19~0_194} OutVars{~a19~0=v_~a19~0_194} AuxVars[] AssignedVars[] 108#L110-1true [1760] L110-1-->L113-1: Formula: (> 7 v_~a19~0_199) InVars {~a19~0=v_~a19~0_199} OutVars{~a19~0=v_~a19~0_199} AuxVars[] AssignedVars[] 77#L113-1true [1763] L113-1-->L116-1: Formula: (> 8 v_~a19~0_205) InVars {~a19~0=v_~a19~0_205} OutVars{~a19~0=v_~a19~0_205} AuxVars[] AssignedVars[] 65#L116-1true [1776] L116-1-->L119-1: Formula: (> 7 v_~a19~0_212) InVars {~a19~0=v_~a19~0_212} OutVars{~a19~0=v_~a19~0_212} AuxVars[] AssignedVars[] 71#L119-1true [1792] L119-1-->L122-1: Formula: (< 0 v_~a12~0_189) InVars {~a12~0=v_~a12~0_189} OutVars{~a12~0=v_~a12~0_189} AuxVars[] AssignedVars[] 57#L122-1true [1793] L122-1-->L125-1: Formula: (< 3 v_~a10~0_237) InVars {~a10~0=v_~a10~0_237} OutVars{~a10~0=v_~a10~0_237} AuxVars[] AssignedVars[] 28#L125-1true [1808] L125-1-->L128-1: Formula: (> 3 v_~a10~0_243) InVars {~a10~0=v_~a10~0_243} OutVars{~a10~0=v_~a10~0_243} AuxVars[] AssignedVars[] 31#L128-1true [1813] L128-1-->L131-1: Formula: (< 14 v_~a4~0_205) InVars {~a4~0=v_~a4~0_205} OutVars{~a4~0=v_~a4~0_205} AuxVars[] AssignedVars[] 17#L131-1true [1824] L131-1-->L134-1: Formula: (> 7 v_~a19~0_240) InVars {~a19~0=v_~a19~0_240} OutVars{~a19~0=v_~a19~0_240} AuxVars[] AssignedVars[] 130#L134-1true [1840] L134-1-->L137-1: Formula: (> 14 v_~a4~0_215) InVars {~a4~0=v_~a4~0_215} OutVars{~a4~0=v_~a4~0_215} AuxVars[] AssignedVars[] 117#L137-1true [1841] L137-1-->L140-1: Formula: (< 0 v_~a12~0_221) InVars {~a12~0=v_~a12~0_221} OutVars{~a12~0=v_~a12~0_221} AuxVars[] AssignedVars[] 123#L140-1true [1856] L140-1-->L143-1: Formula: (> v_~a1~0_290 38) InVars {~a1~0=v_~a1~0_290} OutVars{~a1~0=v_~a1~0_290} AuxVars[] AssignedVars[] 109#L143-1true [1860] L143-1-->L146-1: Formula: (< 14 v_~a4~0_231) InVars {~a4~0=v_~a4~0_231} OutVars{~a4~0=v_~a4~0_231} AuxVars[] AssignedVars[] 78#L146-1true [1872] L146-1-->L149-1: Formula: (< 0 v_~a12~0_236) InVars {~a12~0=v_~a12~0_236} OutVars{~a12~0=v_~a12~0_236} AuxVars[] AssignedVars[] 66#L149-1true [1879] L149-1-->L152-1: Formula: (< 8 v_~a19~0_273) InVars {~a19~0=v_~a19~0_273} OutVars{~a19~0=v_~a19~0_273} AuxVars[] AssignedVars[] 73#L152-1true [1888] L152-1-->L155-1: Formula: (< 0 v_~a12~0_241) InVars {~a12~0=v_~a12~0_241} OutVars{~a12~0=v_~a12~0_241} AuxVars[] AssignedVars[] 39#L155-1true [1904] L155-1-->L158-1: Formula: (< 6 v_~a19~0_277) InVars {~a19~0=v_~a19~0_277} OutVars{~a19~0=v_~a19~0_277} AuxVars[] AssignedVars[] 29#L158-1true [1907] L158-1-->L161-1: Formula: (>= 38 v_~a1~0_311) InVars {~a1~0=v_~a1~0_311} OutVars{~a1~0=v_~a1~0_311} AuxVars[] AssignedVars[] 32#L161-1true [1920] L161-1-->L164-1: Formula: (> 14 v_~a4~0_247) InVars {~a4~0=v_~a4~0_247} OutVars{~a4~0=v_~a4~0_247} AuxVars[] AssignedVars[] 20#L164-1true [1936] L164-1-->L167-1: Formula: (< 14 v_~a4~0_249) InVars {~a4~0=v_~a4~0_249} OutVars{~a4~0=v_~a4~0_249} AuxVars[] AssignedVars[] 132#L167-1true [1937] L167-1-->L170-1: Formula: (< 6 v_~a19~0_285) InVars {~a19~0=v_~a19~0_285} OutVars{~a19~0=v_~a19~0_285} AuxVars[] AssignedVars[] 119#L170-1true [1952] L170-1-->L173-1: Formula: (> 14 v_~a4~0_253) InVars {~a4~0=v_~a4~0_253} OutVars{~a4~0=v_~a4~0_253} AuxVars[] AssignedVars[] 124#L173-1true [1957] L173-1-->L176-1: Formula: (< 4 v_~a10~0_303) InVars {~a10~0=v_~a10~0_303} OutVars{~a10~0=v_~a10~0_303} AuxVars[] AssignedVars[] 91#L176-1true [1968] L176-1-->L179-1: Formula: (< 14 v_~a4~0_257) InVars {~a4~0=v_~a4~0_257} OutVars{~a4~0=v_~a4~0_257} AuxVars[] AssignedVars[] 79#L179-1true [1975] L179-1-->L182-1: Formula: (< 14 v_~a4~0_259) InVars {~a4~0=v_~a4~0_259} OutVars{~a4~0=v_~a4~0_259} AuxVars[] AssignedVars[] 80#L182-1true [1984] L182-1-->L185-1: Formula: (< 0 v_~a12~0_261) InVars {~a12~0=v_~a12~0_261} OutVars{~a12~0=v_~a12~0_261} AuxVars[] AssignedVars[] 74#L185-1true [2000] L185-1-->L188-1: Formula: (> 3 v_~a10~0_311) InVars {~a10~0=v_~a10~0_311} OutVars{~a10~0=v_~a10~0_311} AuxVars[] AssignedVars[] 41#L188-1true [2002] L188-1-->L191-1: Formula: (>= 218 v_~a1~0_331) InVars {~a1~0=v_~a1~0_331} OutVars{~a1~0=v_~a1~0_331} AuxVars[] AssignedVars[] 30#L191-1true [2016] L191-1-->L194-1: Formula: (< 14 v_~a4~0_267) InVars {~a4~0=v_~a4~0_267} OutVars{~a4~0=v_~a4~0_267} AuxVars[] AssignedVars[] 34#L194-1true [2021] L194-1-->L197-1: Formula: (> 14 v_~a4~0_269) InVars {~a4~0=v_~a4~0_269} OutVars{~a4~0=v_~a4~0_269} AuxVars[] AssignedVars[] 23#L197-1true [2032] L197-1-->L200-1: Formula: (>= 0 (+ v_~a1~0_337 13)) InVars {~a1~0=v_~a1~0_337} OutVars{~a1~0=v_~a1~0_337} AuxVars[] AssignedVars[] 135#L200-1true [1213] L200-1-->L572: Formula: (and (= 4 v_ULTIMATE.start_calculate_output_~input_151) (= 0 v_~a12~0_272) (= 4 v_~a10~0_321) (= 14 v_~a4~0_272) (= 9 v_~a19~0_306) (< 218 v_~a1~0_338) (= v_~a10~0_320 1) (= |v_ULTIMATE.start_calculate_output_#res_78| 24)) InVars {~a1~0=v_~a1~0_338, ~a19~0=v_~a19~0_306, ULTIMATE.start_calculate_output_~input=v_ULTIMATE.start_calculate_output_~input_151, ~a12~0=v_~a12~0_272, ~a10~0=v_~a10~0_321, ~a4~0=v_~a4~0_272} OutVars{~a1~0=v_~a1~0_338, ~a19~0=v_~a19~0_306, ULTIMATE.start_calculate_output_#res=|v_ULTIMATE.start_calculate_output_#res_78|, ULTIMATE.start_calculate_output_~input=v_ULTIMATE.start_calculate_output_~input_151, ~a12~0=v_~a12~0_272, ~a10~0=v_~a10~0_320, ~a4~0=v_~a4~0_272} AuxVars[] AssignedVars[ULTIMATE.start_calculate_output_#res, ~a10~0] 125#L572true [1045] L572-->L581-2: Formula: (= v_ULTIMATE.start_main_~output~0_4 |v_ULTIMATE.start_calculate_output_#res_77|) InVars {ULTIMATE.start_calculate_output_#res=|v_ULTIMATE.start_calculate_output_#res_77|} OutVars{ULTIMATE.start_main_#t~ret2=|v_ULTIMATE.start_main_#t~ret2_2|, ULTIMATE.start_main_~output~0=v_ULTIMATE.start_main_~output~0_4, ULTIMATE.start_calculate_output_#res=|v_ULTIMATE.start_calculate_output_#res_77|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~ret2, ULTIMATE.start_main_~output~0] 76#L581-2true [2020-07-01 10:53:43,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-01 10:53:43,914 INFO L82 PathProgramCache]: Analyzing trace with hash 9413, now seen corresponding path program 1 times [2020-07-01 10:53:43,923 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-01 10:53:43,924 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653586201] [2020-07-01 10:53:43,924 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-01 10:53:43,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-07-01 10:53:43,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-07-01 10:53:44,001 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-07-01 10:53:44,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-01 10:53:44,002 INFO L82 PathProgramCache]: Analyzing trace with hash 1992949490, now seen corresponding path program 1 times [2020-07-01 10:53:44,003 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-01 10:53:44,003 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992063276] [2020-07-01 10:53:44,003 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-01 10:53:44,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-01 10:53:44,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-01 10:53:44,080 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992063276] [2020-07-01 10:53:44,081 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-01 10:53:44,081 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-01 10:53:44,081 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560481482] [2020-07-01 10:53:44,088 INFO L811 eck$LassoCheckResult]: loop already infeasible [2020-07-01 10:53:44,089 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-01 10:53:44,104 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-01 10:53:44,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-01 10:53:44,108 INFO L87 Difference]: Start difference. First operand 140 states. Second operand 3 states. [2020-07-01 10:55:54,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-01 10:55:54,681 INFO L93 Difference]: Finished difference Result 279 states and 3417 transitions. [2020-07-01 10:55:54,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-01 10:55:54,684 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer has thrown an exception: java.lang.AssertionError: unknown kind of automaton at de.uni_freiburg.informatik.ultimate.automata.AutomatonDefinitionPrinter.printAutomaton(AutomatonDefinitionPrinter.java:349) at de.uni_freiburg.informatik.ultimate.automata.AutomatonDefinitionPrinter.toString(AutomatonDefinitionPrinter.java:186) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.TermcompProofBenchmark.reportFiniteModule(TermcompProofBenchmark.java:61) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiCegarLoop.refineFinite(BuchiCegarLoop.java:978) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiCegarLoop.iterate(BuchiCegarLoop.java:532) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.doTerminationAnalysis(BuchiAutomizerObserver.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver.finish(BuchiAutomizerObserver.java:380) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:317) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2020-07-01 10:55:54,689 INFO L168 Benchmark]: Toolchain (without parser) took 136040.71 ms. Allocated memory was 649.6 MB in the beginning and 1.1 GB in the end (delta: 475.0 MB). Free memory was 554.2 MB in the beginning and 618.2 MB in the end (delta: -64.0 MB). Peak memory consumption was 411.0 MB. Max. memory is 50.3 GB. [2020-07-01 10:55:54,690 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 649.6 MB. Free memory is still 583.4 MB. There was no memory consumed. Max. memory is 50.3 GB. [2020-07-01 10:55:54,690 INFO L168 Benchmark]: CACSL2BoogieTranslator took 600.93 ms. Allocated memory was 649.6 MB in the beginning and 688.9 MB in the end (delta: 39.3 MB). Free memory was 552.9 MB in the beginning and 616.5 MB in the end (delta: -63.6 MB). Peak memory consumption was 31.5 MB. Max. memory is 50.3 GB. [2020-07-01 10:55:54,691 INFO L168 Benchmark]: Boogie Procedure Inliner took 91.49 ms. Allocated memory is still 688.9 MB. Free memory was 616.5 MB in the beginning and 604.3 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 50.3 GB. [2020-07-01 10:55:54,692 INFO L168 Benchmark]: Boogie Preprocessor took 75.60 ms. Allocated memory is still 688.9 MB. Free memory was 604.3 MB in the beginning and 596.2 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 50.3 GB. [2020-07-01 10:55:54,692 INFO L168 Benchmark]: RCFGBuilder took 1227.48 ms. Allocated memory is still 688.9 MB. Free memory was 596.2 MB in the beginning and 466.6 MB in the end (delta: 129.7 MB). Peak memory consumption was 129.7 MB. Max. memory is 50.3 GB. [2020-07-01 10:55:54,693 INFO L168 Benchmark]: BlockEncodingV2 took 2879.11 ms. Allocated memory was 688.9 MB in the beginning and 777.0 MB in the end (delta: 88.1 MB). Free memory was 466.6 MB in the beginning and 665.6 MB in the end (delta: -199.0 MB). Peak memory consumption was 201.7 MB. Max. memory is 50.3 GB. [2020-07-01 10:55:54,694 INFO L168 Benchmark]: TraceAbstraction took 225.93 ms. Allocated memory is still 777.0 MB. Free memory was 665.6 MB in the beginning and 639.4 MB in the end (delta: 26.2 MB). Peak memory consumption was 26.2 MB. Max. memory is 50.3 GB. [2020-07-01 10:55:54,694 INFO L168 Benchmark]: BuchiAutomizer took 130934.16 ms. Allocated memory was 777.0 MB in the beginning and 1.1 GB in the end (delta: 347.6 MB). Free memory was 639.4 MB in the beginning and 618.2 MB in the end (delta: 21.2 MB). Peak memory consumption was 368.8 MB. Max. memory is 50.3 GB. [2020-07-01 10:55:54,699 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 205 locations, 343 edges - StatisticsResult: Encoded RCFG 140 locations, 7942 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 649.6 MB. Free memory is still 583.4 MB. There was no memory consumed. Max. memory is 50.3 GB. * CACSL2BoogieTranslator took 600.93 ms. Allocated memory was 649.6 MB in the beginning and 688.9 MB in the end (delta: 39.3 MB). Free memory was 552.9 MB in the beginning and 616.5 MB in the end (delta: -63.6 MB). Peak memory consumption was 31.5 MB. Max. memory is 50.3 GB. * Boogie Procedure Inliner took 91.49 ms. Allocated memory is still 688.9 MB. Free memory was 616.5 MB in the beginning and 604.3 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 50.3 GB. * Boogie Preprocessor took 75.60 ms. Allocated memory is still 688.9 MB. Free memory was 604.3 MB in the beginning and 596.2 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 50.3 GB. * RCFGBuilder took 1227.48 ms. Allocated memory is still 688.9 MB. Free memory was 596.2 MB in the beginning and 466.6 MB in the end (delta: 129.7 MB). Peak memory consumption was 129.7 MB. Max. memory is 50.3 GB. * BlockEncodingV2 took 2879.11 ms. Allocated memory was 688.9 MB in the beginning and 777.0 MB in the end (delta: 88.1 MB). Free memory was 466.6 MB in the beginning and 665.6 MB in the end (delta: -199.0 MB). Peak memory consumption was 201.7 MB. Max. memory is 50.3 GB. * TraceAbstraction took 225.93 ms. Allocated memory is still 777.0 MB. Free memory was 665.6 MB in the beginning and 639.4 MB in the end (delta: 26.2 MB). Peak memory consumption was 26.2 MB. Max. memory is 50.3 GB. * BuchiAutomizer took 130934.16 ms. Allocated memory was 777.0 MB in the beginning and 1.1 GB in the end (delta: 347.6 MB). Free memory was 639.4 MB in the beginning and 618.2 MB in the end (delta: 21.2 MB). Peak memory consumption was 368.8 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: 581]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 140 locations, 0 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 0.0s, OverallIterations: 0, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=140occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 2 LocationsWithAnnotation, 2 PreInvPairs, 2 NumberOfFragments, 2 HoareAnnotationTreeSize, 2 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 2 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: No data available, ReuseStatistics: No data available * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: - ExceptionOrErrorResult: AssertionError: unknown kind of automaton de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer: AssertionError: unknown kind of automaton: de.uni_freiburg.informatik.ultimate.automata.AutomatonDefinitionPrinter.printAutomaton(AutomatonDefinitionPrinter.java:349) RESULT: Ultimate could not prove your program: Toolchain returned no result. !ENTRY org.eclipse.core.resources 2 10035 2020-07-01 10:55:54.929 !MESSAGE The workspace will exit with unsaved changes in this session. Received shutdown request... Ultimate: GTK+ Version Check