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/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label05_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 13:57:44,807 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 13:57:44,809 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 13:57:44,822 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 13:57:44,823 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 13:57:44,824 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 13:57:44,828 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 13:57:44,831 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 13:57:44,833 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 13:57:44,835 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 13:57:44,836 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 13:57:44,837 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 13:57:44,837 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 13:57:44,838 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 13:57:44,840 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 13:57:44,840 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 13:57:44,841 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 13:57:44,843 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 13:57:44,845 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 13:57:44,847 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 13:57:44,848 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 13:57:44,849 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 13:57:44,852 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 13:57:44,852 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 13:57:44,852 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 13:57:44,853 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 13:57:44,854 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 13:57:44,855 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 13:57:44,856 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 13:57:44,857 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 13:57:44,857 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 13:57:44,858 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 13:57:44,858 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 13:57:44,858 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 13:57:44,860 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 13:57:44,860 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 13:57:44,861 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 13:57:44,881 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 13:57:44,882 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 13:57:44,883 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 13:57:44,883 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 13:57:44,883 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 13:57:44,883 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 13:57:44,883 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 13:57:44,884 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 13:57:44,884 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 13:57:44,884 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 13:57:44,884 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 13:57:44,885 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 13:57:44,885 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 13:57:44,888 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 13:57:44,888 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 13:57:44,888 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 13:57:44,889 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 13:57:44,889 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 13:57:44,889 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 13:57:44,889 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 13:57:44,889 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 13:57:44,890 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 13:57:44,890 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 13:57:44,890 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 13:57:44,890 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 13:57:44,892 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 13:57:44,892 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 13:57:44,892 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 13:57:44,892 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 13:57:44,892 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 13:57:44,893 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 13:57:44,893 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 13:57:44,893 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 13:57:44,967 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 13:57:44,987 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 13:57:44,994 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 13:57:44,996 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 13:57:44,996 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 13:57:44,997 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label05_true-unreach-call.c [2018-07-24 13:57:45,346 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e575fa09/c7b6be3d86bb486a9a03985bf2208745/FLAG50e4ba58b [2018-07-24 13:57:45,671 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 13:57:45,672 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label05_true-unreach-call.c [2018-07-24 13:57:45,694 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e575fa09/c7b6be3d86bb486a9a03985bf2208745/FLAG50e4ba58b [2018-07-24 13:57:45,719 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e575fa09/c7b6be3d86bb486a9a03985bf2208745 [2018-07-24 13:57:45,733 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 13:57:45,734 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 13:57:45,736 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 13:57:45,736 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 13:57:45,743 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 13:57:45,744 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:57:45" (1/1) ... [2018-07-24 13:57:45,747 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43c24c62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:45, skipping insertion in model container [2018-07-24 13:57:45,747 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:57:45" (1/1) ... [2018-07-24 13:57:46,010 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 13:57:46,443 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:57:46,459 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 13:57:46,637 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:57:46,738 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46 WrapperNode [2018-07-24 13:57:46,738 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 13:57:46,739 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 13:57:46,739 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 13:57:46,739 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 13:57:46,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (1/1) ... [2018-07-24 13:57:46,801 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (1/1) ... [2018-07-24 13:57:46,931 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 13:57:46,932 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 13:57:46,932 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 13:57:46,932 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 13:57:47,186 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (1/1) ... [2018-07-24 13:57:47,186 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (1/1) ... [2018-07-24 13:57:47,195 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (1/1) ... [2018-07-24 13:57:47,196 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (1/1) ... [2018-07-24 13:57:47,263 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (1/1) ... [2018-07-24 13:57:47,289 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (1/1) ... [2018-07-24 13:57:47,316 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (1/1) ... [2018-07-24 13:57:47,335 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 13:57:47,336 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 13:57:47,336 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 13:57:47,336 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 13:57:47,339 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (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-24 13:57:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 13:57:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 13:57:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 13:57:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 13:57:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 13:57:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 13:57:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 13:57:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 13:57:53,042 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 13:57:53,043 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:57:53 BoogieIcfgContainer [2018-07-24 13:57:53,043 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 13:57:53,044 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 13:57:53,044 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 13:57:53,048 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 13:57:53,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 01:57:45" (1/3) ... [2018-07-24 13:57:53,049 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1919d63d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:57:53, skipping insertion in model container [2018-07-24 13:57:53,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:57:46" (2/3) ... [2018-07-24 13:57:53,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1919d63d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:57:53, skipping insertion in model container [2018-07-24 13:57:53,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:57:53" (3/3) ... [2018-07-24 13:57:53,052 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label05_true-unreach-call.c [2018-07-24 13:57:53,062 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 13:57:53,072 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 13:57:53,130 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 13:57:53,131 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 13:57:53,133 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 13:57:53,133 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 13:57:53,133 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 13:57:53,133 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 13:57:53,133 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 13:57:53,134 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 13:57:53,134 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 13:57:53,169 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 13:57:53,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-07-24 13:57:53,188 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:57:53,189 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] [2018-07-24 13:57:53,190 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:57:53,195 INFO L82 PathProgramCache]: Analyzing trace with hash 620538673, now seen corresponding path program 1 times [2018-07-24 13:57:53,198 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:57:53,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:57:53,252 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:57:53,252 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:57:53,252 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:57:53,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:57:53,824 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-24 13:57:53,827 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:57:53,827 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 13:57:53,827 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:57:53,834 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 13:57:53,850 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 13:57:53,851 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:57:53,854 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-07-24 13:57:57,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:57:57,143 INFO L93 Difference]: Finished difference Result 985 states and 1761 transitions. [2018-07-24 13:57:57,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 13:57:57,145 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 71 [2018-07-24 13:57:57,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:57:57,170 INFO L225 Difference]: With dead ends: 985 [2018-07-24 13:57:57,171 INFO L226 Difference]: Without dead ends: 686 [2018-07-24 13:57:57,179 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:57:57,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2018-07-24 13:57:57,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 686. [2018-07-24 13:57:57,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 686 states. [2018-07-24 13:57:57,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1046 transitions. [2018-07-24 13:57:57,282 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1046 transitions. Word has length 71 [2018-07-24 13:57:57,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:57:57,283 INFO L471 AbstractCegarLoop]: Abstraction has 686 states and 1046 transitions. [2018-07-24 13:57:57,283 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 13:57:57,283 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1046 transitions. [2018-07-24 13:57:57,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-07-24 13:57:57,294 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:57:57,294 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 13:57:57,295 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:57:57,295 INFO L82 PathProgramCache]: Analyzing trace with hash -2040216429, now seen corresponding path program 1 times [2018-07-24 13:57:57,295 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:57:57,296 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:57:57,297 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:57:57,297 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:57:57,297 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:57:57,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:57:57,846 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:57:57,847 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:57:57,847 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 13:57:57,847 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:57:57,849 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 13:57:57,850 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 13:57:57,850 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-24 13:57:57,850 INFO L87 Difference]: Start difference. First operand 686 states and 1046 transitions. Second operand 6 states. [2018-07-24 13:58:04,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:04,248 INFO L93 Difference]: Finished difference Result 2339 states and 3736 transitions. [2018-07-24 13:58:04,249 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:58:04,249 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 152 [2018-07-24 13:58:04,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:04,265 INFO L225 Difference]: With dead ends: 2339 [2018-07-24 13:58:04,265 INFO L226 Difference]: Without dead ends: 1659 [2018-07-24 13:58:04,271 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-07-24 13:58:04,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1659 states. [2018-07-24 13:58:04,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1659 to 1642. [2018-07-24 13:58:04,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1642 states. [2018-07-24 13:58:04,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2356 transitions. [2018-07-24 13:58:04,377 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2356 transitions. Word has length 152 [2018-07-24 13:58:04,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:04,378 INFO L471 AbstractCegarLoop]: Abstraction has 1642 states and 2356 transitions. [2018-07-24 13:58:04,378 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 13:58:04,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2356 transitions. [2018-07-24 13:58:04,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2018-07-24 13:58:04,388 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:04,389 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 13:58:04,389 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:58:04,390 INFO L82 PathProgramCache]: Analyzing trace with hash -1556450923, now seen corresponding path program 1 times [2018-07-24 13:58:04,390 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:04,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:04,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:04,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:04,392 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:04,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:04,748 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:04,749 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:58:04,749 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 13:58:04,749 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:04,750 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 13:58:04,750 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 13:58:04,752 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:58:04,753 INFO L87 Difference]: Start difference. First operand 1642 states and 2356 transitions. Second operand 4 states. [2018-07-24 13:58:08,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:08,609 INFO L93 Difference]: Finished difference Result 6237 states and 9313 transitions. [2018-07-24 13:58:08,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 13:58:08,613 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 203 [2018-07-24 13:58:08,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:08,644 INFO L225 Difference]: With dead ends: 6237 [2018-07-24 13:58:08,644 INFO L226 Difference]: Without dead ends: 4601 [2018-07-24 13:58:08,659 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:58:08,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4601 states. [2018-07-24 13:58:08,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4601 to 4571. [2018-07-24 13:58:08,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4571 states. [2018-07-24 13:58:08,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4571 states to 4571 states and 6363 transitions. [2018-07-24 13:58:08,804 INFO L78 Accepts]: Start accepts. Automaton has 4571 states and 6363 transitions. Word has length 203 [2018-07-24 13:58:08,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:08,805 INFO L471 AbstractCegarLoop]: Abstraction has 4571 states and 6363 transitions. [2018-07-24 13:58:08,805 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 13:58:08,805 INFO L276 IsEmpty]: Start isEmpty. Operand 4571 states and 6363 transitions. [2018-07-24 13:58:08,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2018-07-24 13:58:08,819 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:08,819 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 13:58:08,819 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:58:08,820 INFO L82 PathProgramCache]: Analyzing trace with hash -937553027, now seen corresponding path program 1 times [2018-07-24 13:58:08,820 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:08,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:08,821 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:08,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:08,821 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:08,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:09,092 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 128 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:09,092 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:09,093 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 13:58:09,102 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:09,103 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:09,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:09,313 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:09,794 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-07-24 13:58:09,795 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:10,825 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 128 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:10,863 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 13:58:10,863 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 13:58:10,863 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:10,864 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:58:10,864 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:58:10,865 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 13:58:10,865 INFO L87 Difference]: Start difference. First operand 4571 states and 6363 transitions. Second operand 5 states. [2018-07-24 13:58:18,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:18,557 INFO L93 Difference]: Finished difference Result 13194 states and 19257 transitions. [2018-07-24 13:58:18,563 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:58:18,563 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 239 [2018-07-24 13:58:18,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:18,618 INFO L225 Difference]: With dead ends: 13194 [2018-07-24 13:58:18,618 INFO L226 Difference]: Without dead ends: 8818 [2018-07-24 13:58:18,655 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 473 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 13:58:18,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8818 states. [2018-07-24 13:58:18,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8818 to 8728. [2018-07-24 13:58:18,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8728 states. [2018-07-24 13:58:18,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8728 states to 8728 states and 11798 transitions. [2018-07-24 13:58:18,893 INFO L78 Accepts]: Start accepts. Automaton has 8728 states and 11798 transitions. Word has length 239 [2018-07-24 13:58:18,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:18,893 INFO L471 AbstractCegarLoop]: Abstraction has 8728 states and 11798 transitions. [2018-07-24 13:58:18,893 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:58:18,893 INFO L276 IsEmpty]: Start isEmpty. Operand 8728 states and 11798 transitions. [2018-07-24 13:58:18,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2018-07-24 13:58:18,911 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:18,912 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 13:58:18,912 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:58:18,912 INFO L82 PathProgramCache]: Analyzing trace with hash -1493717004, now seen corresponding path program 1 times [2018-07-24 13:58:18,912 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:18,913 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:18,914 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:18,914 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:18,914 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:18,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:19,497 WARN L169 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 13:58:19,641 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 128 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:19,641 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:19,641 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 13:58:19,653 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:19,654 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:19,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:19,763 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:20,088 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-07-24 13:58:20,088 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:20,401 WARN L169 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 13:58:20,896 WARN L169 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 13:58:21,347 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 128 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:21,380 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 13:58:21,381 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-07-24 13:58:21,381 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:21,382 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:58:21,382 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:58:21,382 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 13:58:21,383 INFO L87 Difference]: Start difference. First operand 8728 states and 11798 transitions. Second operand 5 states. [2018-07-24 13:58:25,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:25,186 INFO L93 Difference]: Finished difference Result 21995 states and 29736 transitions. [2018-07-24 13:58:25,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 13:58:25,186 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 240 [2018-07-24 13:58:25,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:25,267 INFO L225 Difference]: With dead ends: 21995 [2018-07-24 13:58:25,267 INFO L226 Difference]: Without dead ends: 13462 [2018-07-24 13:58:25,297 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 477 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-07-24 13:58:25,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13462 states. [2018-07-24 13:58:25,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13462 to 13318. [2018-07-24 13:58:25,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13318 states. [2018-07-24 13:58:25,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13318 states to 13318 states and 17846 transitions. [2018-07-24 13:58:25,626 INFO L78 Accepts]: Start accepts. Automaton has 13318 states and 17846 transitions. Word has length 240 [2018-07-24 13:58:25,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:25,626 INFO L471 AbstractCegarLoop]: Abstraction has 13318 states and 17846 transitions. [2018-07-24 13:58:25,627 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:58:25,627 INFO L276 IsEmpty]: Start isEmpty. Operand 13318 states and 17846 transitions. [2018-07-24 13:58:25,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-07-24 13:58:25,645 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:25,645 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 13:58:25,646 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:58:25,646 INFO L82 PathProgramCache]: Analyzing trace with hash 22969815, now seen corresponding path program 1 times [2018-07-24 13:58:25,646 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:25,647 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:25,647 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:25,647 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:25,648 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:25,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:26,175 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 13:58:26,740 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 4 proven. 131 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 13:58:26,740 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:26,740 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 13:58:26,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:26,752 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:26,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:26,863 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:39,844 WARN L169 SmtUtils]: Spent 12.66 s on a formula simplification. DAG size of input: 152 DAG size of output: 28 [2018-07-24 13:58:49,054 WARN L169 SmtUtils]: Spent 8.77 s on a formula simplification. DAG size of input: 125 DAG size of output: 55 [2018-07-24 13:58:49,216 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 129 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:49,217 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:49,525 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 56 [2018-07-24 13:58:49,969 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 27 [2018-07-24 13:58:50,884 WARN L169 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 41 [2018-07-24 13:58:50,889 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:51,005 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:51,082 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:51,317 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:51,383 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:51,469 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:51,585 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:51,677 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:51,752 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,026 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,130 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,223 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,281 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,337 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,400 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,458 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,550 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,620 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:52,713 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:53,117 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:53,505 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:53,877 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:53,950 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:53,997 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,046 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,095 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,144 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,193 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,241 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,403 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,451 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,522 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,597 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,646 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,699 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,771 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:54,823 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:55,240 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:55,639 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:55,986 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,034 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,082 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,133 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,180 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,227 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,276 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,323 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,403 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,486 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,550 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,598 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,647 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,701 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,749 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,802 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,853 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,901 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,947 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:56,996 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,075 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,123 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,173 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,220 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,269 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,317 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,365 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,419 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,512 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,586 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,647 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,696 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,750 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,803 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:57,908 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,274 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,320 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,365 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,414 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,460 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,508 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,554 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,600 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,647 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,694 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,743 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,793 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:58,839 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:58:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 221 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:59,908 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:59,908 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 13:58:59,925 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:59,926 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:59:00,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:59:00,164 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:59:10,717 WARN L169 SmtUtils]: Spent 10.08 s on a formula simplification. DAG size of input: 125 DAG size of output: 67 [2018-07-24 13:59:10,844 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 129 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:59:10,844 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:59:11,092 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 55 [2018-07-24 13:59:11,604 WARN L169 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 40 [2018-07-24 13:59:11,645 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 135 [2018-07-24 13:59:12,303 WARN L172 XnfTransformerHelper]: Simplifying conjuction of 7930 disjunctions. This might take some time... [2018-07-24 13:59:12,330 INFO L188 XnfTransformerHelper]: Simplified to conjuction of 13 disjunctions. [2018-07-24 13:59:12,629 WARN L169 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 44 [2018-07-24 13:59:12,632 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:12,646 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 69 [2018-07-24 13:59:14,403 WARN L172 XnfTransformerHelper]: Simplifying conjuction of 16949 disjunctions. This might take some time... [2018-07-24 13:59:14,669 INFO L188 XnfTransformerHelper]: Simplified to conjuction of 60 disjunctions. [2018-07-24 13:59:15,492 WARN L169 SmtUtils]: Spent 649.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 79 [2018-07-24 13:59:15,495 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,500 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,509 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,513 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,524 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,528 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,540 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,545 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,557 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,563 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,576 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,581 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,594 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,599 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,611 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,617 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,631 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,638 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,655 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,663 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,677 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,683 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,697 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,703 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,717 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,723 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,736 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,742 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,756 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,763 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,780 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,788 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,806 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,814 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,831 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,838 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,855 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,865 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,881 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:15,888 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:15,993 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,000 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,013 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,018 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,031 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,037 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,049 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,054 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,070 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,075 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,088 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,094 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,109 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,113 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,126 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,132 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,144 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,150 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,162 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,166 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,178 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,183 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,195 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,200 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,212 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,217 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,229 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,233 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,245 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,251 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,263 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,269 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,281 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,286 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,298 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,303 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,315 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,319 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,333 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,337 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,349 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,355 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,368 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,373 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,387 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,393 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,406 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,412 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,424 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,430 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,443 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,449 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,463 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,468 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,481 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,487 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,501 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,506 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,519 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,525 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,537 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,543 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,557 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,562 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,575 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,580 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,594 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,600 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,614 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,619 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,632 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,638 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,652 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,657 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,670 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,676 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,689 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,695 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,709 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,713 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,725 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,731 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,750 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,755 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,768 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,774 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,786 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,792 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,804 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,808 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,820 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,825 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,838 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,843 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,855 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,860 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,874 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,878 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,891 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,896 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,910 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,915 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,927 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,932 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,944 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,949 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,961 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,966 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,979 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:16,983 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:16,997 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,002 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,014 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,019 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,031 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,035 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,048 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,052 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,064 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,069 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,081 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,085 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,097 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,102 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,113 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,118 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,130 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,135 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,147 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,152 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,164 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,168 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,180 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 13:59:17,185 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 13:59:17,511 WARN L169 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-07-24 13:59:18,327 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 221 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:59:18,329 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:59:18,329 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 6, 8, 6] total 27 [2018-07-24 13:59:18,329 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:59:18,330 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 13:59:18,330 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 13:59:18,330 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=587, Unknown=0, NotChecked=0, Total=702 [2018-07-24 13:59:18,331 INFO L87 Difference]: Start difference. First operand 13318 states and 17846 transitions. Second operand 15 states. [2018-07-24 13:59:21,876 WARN L169 SmtUtils]: Spent 2.24 s on a formula simplification. DAG size of input: 39 DAG size of output: 32 [2018-07-24 13:59:34,442 WARN L169 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 43 DAG size of output: 34 [2018-07-24 14:00:36,845 WARN L169 SmtUtils]: Spent 6.40 s on a formula simplification that was a NOOP. DAG size: 82 [2018-07-24 14:00:45,531 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-07-24 14:01:29,754 WARN L169 SmtUtils]: Spent 2.58 s on a formula simplification. DAG size of input: 40 DAG size of output: 35 [2018-07-24 14:01:35,868 WARN L169 SmtUtils]: Spent 4.07 s on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2018-07-24 14:01:50,339 WARN L169 SmtUtils]: Spent 4.15 s on a formula simplification. DAG size of input: 40 DAG size of output: 32 Received shutdown request... [2018-07-24 14:02:03,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-07-24 14:02:03,677 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:02:03,684 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:02:03,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:02:03 BoogieIcfgContainer [2018-07-24 14:02:03,685 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:02:03,686 INFO L168 Benchmark]: Toolchain (without parser) took 257952.57 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.5 GB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -656.5 MB). Peak memory consumption was 880.2 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:03,687 INFO L168 Benchmark]: CDTParser took 0.72 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:02:03,688 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1003.05 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:03,688 INFO L168 Benchmark]: Boogie Procedure Inliner took 192.24 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:03,689 INFO L168 Benchmark]: Boogie Preprocessor took 403.93 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 835.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -967.4 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:03,690 INFO L168 Benchmark]: RCFGBuilder took 5707.03 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 196.8 MB). Peak memory consumption was 196.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:03,691 INFO L168 Benchmark]: TraceAbstraction took 250641.15 ms. Allocated memory was 2.4 GB in the beginning and 3.1 GB in the end (delta: 701.5 MB). Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 19.1 MB). Peak memory consumption was 720.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:03,696 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.72 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1003.05 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 192.24 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 403.93 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 835.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -967.4 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5707.03 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 196.8 MB). Peak memory consumption was 196.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 250641.15 ms. Allocated memory was 2.4 GB in the beginning and 3.1 GB in the end (delta: 701.5 MB). Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: 19.1 MB). Peak memory consumption was 720.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 198]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 198). Cancelled while BasicCegarLoop was constructing difference of abstraction (13318states) and interpolant automaton (currently 44 states, 15 states before enhancement), while ReachableStatesComputation was computing reachable states (5200 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 250.5s OverallTime, 6 OverallIterations, 3 TraceHistogramMax, 190.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1171 SDtfs, 7635 SDslu, 1534 SDs, 0 SdLazy, 12534 SolverSat, 2042 SolverUnsat, 49 SolverUnknown, 0 SolverNotchecked, 138.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2175 GetRequests, 1983 SyntacticMatches, 98 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1243 ImplicationChecksByTransitivity, 94.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13318occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 5 MinimizatonAttempts, 281 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 57.1s InterpolantComputationTime, 2233 NumberOfCodeBlocks, 2233 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 3264 ConstructedInterpolants, 205 QuantifiedInterpolants, 11282881 SizeOfPredicates, 11 NumberOfNonLiveVariables, 1860 ConjunctsInSsa, 78 ConjunctsInUnsatCore, 14 InterpolantComputations, 5 PerfectInterpolantSequences, 1855/2452 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/Problem11_label05_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-02-03-710.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label05_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-02-03-710.csv Completed graceful shutdown