java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem01_label27_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 20:18:33,708 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 20:18:33,710 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 20:18:33,723 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 20:18:33,724 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 20:18:33,725 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 20:18:33,727 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 20:18:33,730 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 20:18:33,732 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 20:18:33,735 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 20:18:33,737 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 20:18:33,737 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 20:18:33,738 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 20:18:33,739 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 20:18:33,740 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 20:18:33,741 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 20:18:33,745 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 20:18:33,754 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 20:18:33,759 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 20:18:33,761 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 20:18:33,763 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 20:18:33,765 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 20:18:33,767 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 20:18:33,769 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 20:18:33,770 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 20:18:33,771 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 20:18:33,772 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 20:18:33,773 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 20:18:33,775 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 20:18:33,776 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 20:18:33,776 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 20:18:33,778 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 20:18:33,778 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 20:18:33,779 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 20:18:33,780 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 20:18:33,781 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 20:18:33,781 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf [2018-07-23 20:18:33,811 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 20:18:33,812 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 20:18:33,814 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 20:18:33,814 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 20:18:33,814 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 20:18:33,814 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 20:18:33,815 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 20:18:33,815 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 20:18:33,815 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 20:18:33,818 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 20:18:33,818 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 20:18:33,819 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 20:18:33,820 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 20:18:33,820 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 20:18:33,820 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 20:18:33,820 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 20:18:33,822 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 20:18:33,822 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 20:18:33,822 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 20:18:33,823 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 20:18:33,823 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 20:18:33,823 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 20:18:33,823 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 20:18:33,824 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 20:18:33,824 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 20:18:33,824 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 20:18:33,824 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 20:18:33,824 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 20:18:33,825 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 20:18:33,825 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 20:18:33,825 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 20:18:33,825 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 20:18:33,825 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 20:18:33,896 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 20:18:33,914 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 20:18:33,920 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 20:18:33,921 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 20:18:33,922 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 20:18:33,923 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label27_true-unreach-call_false-termination.c [2018-07-23 20:18:34,302 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b1e9fffd/91c38f97cd0d4479a064f7eda49ffecc/FLAGf6ee96288 [2018-07-23 20:18:34,596 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 20:18:34,597 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label27_true-unreach-call_false-termination.c [2018-07-23 20:18:34,613 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b1e9fffd/91c38f97cd0d4479a064f7eda49ffecc/FLAGf6ee96288 [2018-07-23 20:18:34,628 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b1e9fffd/91c38f97cd0d4479a064f7eda49ffecc [2018-07-23 20:18:34,639 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 20:18:34,640 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 20:18:34,641 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 20:18:34,642 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 20:18:34,648 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 20:18:34,649 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 08:18:34" (1/1) ... [2018-07-23 20:18:34,653 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57ac5a5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:34, skipping insertion in model container [2018-07-23 20:18:34,653 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 08:18:34" (1/1) ... [2018-07-23 20:18:34,882 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 20:18:35,194 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 20:18:35,215 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 20:18:35,341 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 20:18:35,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35 WrapperNode [2018-07-23 20:18:35,409 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 20:18:35,410 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 20:18:35,410 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 20:18:35,410 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 20:18:35,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... [2018-07-23 20:18:35,439 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... [2018-07-23 20:18:35,498 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 20:18:35,499 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 20:18:35,499 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 20:18:35,499 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 20:18:35,510 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... [2018-07-23 20:18:35,510 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... [2018-07-23 20:18:35,516 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... [2018-07-23 20:18:35,516 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... [2018-07-23 20:18:35,538 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... [2018-07-23 20:18:35,689 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... [2018-07-23 20:18:35,705 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... [2018-07-23 20:18:35,715 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 20:18:35,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 20:18:35,716 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 20:18:35,716 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 20:18:35,722 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 20:18:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-23 20:18:35,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-23 20:18:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 20:18:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 20:18:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 20:18:35,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 20:18:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 20:18:35,818 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 20:18:39,148 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 20:18:39,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 08:18:39 BoogieIcfgContainer [2018-07-23 20:18:39,149 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 20:18:39,150 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 20:18:39,150 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 20:18:39,154 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 20:18:39,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 08:18:34" (1/3) ... [2018-07-23 20:18:39,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dab6990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 08:18:39, skipping insertion in model container [2018-07-23 20:18:39,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:18:35" (2/3) ... [2018-07-23 20:18:39,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dab6990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 08:18:39, skipping insertion in model container [2018-07-23 20:18:39,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 08:18:39" (3/3) ... [2018-07-23 20:18:39,159 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem01_label27_true-unreach-call_false-termination.c [2018-07-23 20:18:39,169 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 20:18:39,177 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 20:18:39,232 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 20:18:39,233 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 20:18:39,233 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 20:18:39,233 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 20:18:39,233 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 20:18:39,234 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 20:18:39,234 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 20:18:39,234 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 20:18:39,234 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 20:18:39,260 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states. [2018-07-23 20:18:39,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-07-23 20:18:39,272 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 20:18:39,273 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 20:18:39,274 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 20:18:39,280 INFO L82 PathProgramCache]: Analyzing trace with hash 955007339, now seen corresponding path program 1 times [2018-07-23 20:18:39,282 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 20:18:39,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:18:39,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 20:18:39,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:18:39,332 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 20:18:39,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 20:18:39,886 WARN L169 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 20:18:40,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 20:18:40,146 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 20:18:40,146 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 20:18:40,147 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 20:18:40,155 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 20:18:40,176 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 20:18:40,176 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 20:18:40,179 INFO L87 Difference]: Start difference. First operand 208 states. Second operand 3 states. [2018-07-23 20:18:41,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 20:18:41,928 INFO L93 Difference]: Finished difference Result 550 states and 941 transitions. [2018-07-23 20:18:41,929 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 20:18:41,930 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 95 [2018-07-23 20:18:41,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 20:18:41,949 INFO L225 Difference]: With dead ends: 550 [2018-07-23 20:18:41,950 INFO L226 Difference]: Without dead ends: 340 [2018-07-23 20:18:41,956 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 20:18:41,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2018-07-23 20:18:42,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2018-07-23 20:18:42,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 340 states. [2018-07-23 20:18:42,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 541 transitions. [2018-07-23 20:18:42,034 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 541 transitions. Word has length 95 [2018-07-23 20:18:42,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 20:18:42,035 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 541 transitions. [2018-07-23 20:18:42,035 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 20:18:42,035 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 541 transitions. [2018-07-23 20:18:42,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-07-23 20:18:42,042 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 20:18:42,042 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 20:18:42,043 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 20:18:42,043 INFO L82 PathProgramCache]: Analyzing trace with hash -260532370, now seen corresponding path program 1 times [2018-07-23 20:18:42,043 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 20:18:42,045 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:18:42,046 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 20:18:42,046 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:18:42,047 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 20:18:42,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 20:18:42,279 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 20:18:42,280 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 20:18:42,280 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 20:18:42,280 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 20:18:42,285 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 20:18:42,285 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 20:18:42,285 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 20:18:42,286 INFO L87 Difference]: Start difference. First operand 340 states and 541 transitions. Second operand 6 states. [2018-07-23 20:18:44,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 20:18:44,339 INFO L93 Difference]: Finished difference Result 1075 states and 1784 transitions. [2018-07-23 20:18:44,342 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 20:18:44,343 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 106 [2018-07-23 20:18:44,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 20:18:44,353 INFO L225 Difference]: With dead ends: 1075 [2018-07-23 20:18:44,353 INFO L226 Difference]: Without dead ends: 741 [2018-07-23 20:18:44,360 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 20:18:44,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2018-07-23 20:18:44,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 724. [2018-07-23 20:18:44,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 724 states. [2018-07-23 20:18:44,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1120 transitions. [2018-07-23 20:18:44,419 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1120 transitions. Word has length 106 [2018-07-23 20:18:44,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 20:18:44,419 INFO L471 AbstractCegarLoop]: Abstraction has 724 states and 1120 transitions. [2018-07-23 20:18:44,419 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 20:18:44,420 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1120 transitions. [2018-07-23 20:18:44,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-07-23 20:18:44,424 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 20:18:44,429 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 20:18:44,430 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 20:18:44,431 INFO L82 PathProgramCache]: Analyzing trace with hash 272099224, now seen corresponding path program 1 times [2018-07-23 20:18:44,431 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 20:18:44,432 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:18:44,432 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 20:18:44,432 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:18:44,432 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 20:18:44,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 20:18:44,835 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 20:18:44,836 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 20:18:44,836 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 20:18:44,838 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 108 with the following transitions: [2018-07-23 20:18:44,840 INFO L201 CegarAbsIntRunner]: [0], [4], [8], [12], [15], [16], [20], [24], [28], [32], [36], [40], [44], [48], [52], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [152], [156], [160], [164], [168], [172], [176], [180], [184], [188], [192], [196], [200], [204], [208], [212], [216], [220], [224], [228], [232], [236], [240], [244], [248], [252], [256], [260], [264], [271], [279], [287], [295], [303], [311], [319], [327], [335], [343], [351], [359], [367], [375], [383], [391], [395], [397], [755], [756], [757], [761], [765], [771], [775], [777], [782], [783], [784], [786], [787] [2018-07-23 20:18:44,910 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 20:18:44,910 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 20:20:11,361 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 20:20:11,363 INFO L272 AbstractInterpreter]: Visited 98 different actions 162 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 42 variables. [2018-07-23 20:20:11,375 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 20:20:19,839 INFO L232 lantSequenceWeakener]: Weakened 105 states. On average, predicates are now at 80.23% of their original sizes. [2018-07-23 20:20:19,842 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 20:20:23,170 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 20:20:23,172 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 20:20:23,172 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [7] total 22 [2018-07-23 20:20:23,172 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 20:20:23,172 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-23 20:20:23,173 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-23 20:20:23,173 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2018-07-23 20:20:23,173 INFO L87 Difference]: Start difference. First operand 724 states and 1120 transitions. Second operand 17 states. [2018-07-23 20:20:56,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 20:20:56,690 INFO L93 Difference]: Finished difference Result 1687 states and 2655 transitions. [2018-07-23 20:20:56,690 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-23 20:20:56,690 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 107 [2018-07-23 20:20:56,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 20:20:56,699 INFO L225 Difference]: With dead ends: 1687 [2018-07-23 20:20:56,699 INFO L226 Difference]: Without dead ends: 782 [2018-07-23 20:20:56,702 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 122 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=226, Invalid=830, Unknown=0, NotChecked=0, Total=1056 [2018-07-23 20:20:56,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2018-07-23 20:20:56,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 782. [2018-07-23 20:20:56,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 782 states. [2018-07-23 20:20:56,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 782 states and 1109 transitions. [2018-07-23 20:20:56,749 INFO L78 Accepts]: Start accepts. Automaton has 782 states and 1109 transitions. Word has length 107 [2018-07-23 20:20:56,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 20:20:56,750 INFO L471 AbstractCegarLoop]: Abstraction has 782 states and 1109 transitions. [2018-07-23 20:20:56,750 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-23 20:20:56,750 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1109 transitions. [2018-07-23 20:20:56,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-07-23 20:20:56,753 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 20:20:56,753 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 20:20:56,754 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 20:20:56,754 INFO L82 PathProgramCache]: Analyzing trace with hash -1313205537, now seen corresponding path program 1 times [2018-07-23 20:20:56,754 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 20:20:56,756 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:20:56,756 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 20:20:56,756 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 20:20:56,757 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 20:20:56,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 20:20:57,300 WARN L169 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-23 20:20:57,440 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 26 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 20:20:57,441 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 20:20:57,441 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 20:20:57,441 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 121 with the following transitions: [2018-07-23 20:20:57,441 INFO L201 CegarAbsIntRunner]: [0], [3], [4], [8], [12], [16], [20], [24], [28], [31], [32], [36], [40], [44], [48], [52], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [152], [156], [160], [164], [168], [172], [176], [180], [184], [188], [192], [196], [200], [204], [208], [212], [216], [220], [224], [228], [232], [236], [240], [244], [248], [252], [256], [260], [264], [271], [279], [287], [295], [303], [311], [319], [327], [335], [343], [351], [359], [367], [375], [383], [391], [395], [397], [755], [756], [757], [761], [765], [771], [775], [777], [782], [783], [784], [786], [787] [2018-07-23 20:20:57,450 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 20:20:57,450 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 20:22:27,001 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 20:22:27,002 INFO L272 AbstractInterpreter]: Visited 99 different actions 165 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 42 variables. [2018-07-23 20:22:27,011 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 20:22:34,641 INFO L232 lantSequenceWeakener]: Weakened 118 states. On average, predicates are now at 80.25% of their original sizes. [2018-07-23 20:22:34,642 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 20:22:37,781 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 20:22:37,781 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 20:22:37,781 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [6] total 23 [2018-07-23 20:22:37,782 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 20:22:37,782 INFO L450 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-07-23 20:22:37,782 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-07-23 20:22:37,783 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2018-07-23 20:22:37,783 INFO L87 Difference]: Start difference. First operand 782 states and 1109 transitions. Second operand 19 states. Received shutdown request... [2018-07-23 20:22:39,559 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-23 20:22:39,560 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 20:22:39,566 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 20:22:39,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 08:22:39 BoogieIcfgContainer [2018-07-23 20:22:39,567 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 20:22:39,567 INFO L168 Benchmark]: Toolchain (without parser) took 244927.71 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -50.3 MB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-07-23 20:22:39,569 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 20:22:39,569 INFO L168 Benchmark]: CACSL2BoogieTranslator took 767.66 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-23 20:22:39,570 INFO L168 Benchmark]: Boogie Procedure Inliner took 88.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-23 20:22:39,571 INFO L168 Benchmark]: Boogie Preprocessor took 216.83 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 752.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -861.0 MB). Peak memory consumption was 28.3 MB. Max. memory is 7.1 GB. [2018-07-23 20:22:39,572 INFO L168 Benchmark]: RCFGBuilder took 3433.50 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 134.4 MB). Peak memory consumption was 134.4 MB. Max. memory is 7.1 GB. [2018-07-23 20:22:39,573 INFO L168 Benchmark]: TraceAbstraction took 240416.46 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 1.5 GB in the end (delta: 623.4 MB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-07-23 20:22:39,578 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 767.66 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 88.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 216.83 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 752.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -861.0 MB). Peak memory consumption was 28.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3433.50 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 134.4 MB). Peak memory consumption was 134.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 240416.46 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 1.5 GB in the end (delta: 623.4 MB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 440]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 440). Cancelled while BasicCegarLoop was constructing difference of abstraction (782states) and interpolant automaton (currently 10 states, 19 states before enhancement), while ReachableStatesComputation was computing reachable states (17 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 208 locations, 1 error locations. TIMEOUT Result, 240.3s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 39.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 499 SDtfs, 1959 SDslu, 441 SDs, 0 SdLazy, 2274 SolverSat, 676 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.3s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 263 GetRequests, 197 SyntacticMatches, 3 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 9.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=782occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 176.1s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.9927758420441348 AbsIntWeakeningRatio, 0.28444444444444444 AbsIntAvgWeakeningVarsNumRemoved, 142.80444444444444 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 17 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 428 NumberOfCodeBlocks, 428 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 424 ConstructedInterpolants, 0 QuantifiedInterpolants, 130792 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 37/45 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem01_label27_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_20-22-39-604.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem01_label27_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_20-22-39-604.csv Completed graceful shutdown