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_label56_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:04:36,173 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:04:36,175 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:04:36,189 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:04:36,190 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:04:36,191 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:04:36,192 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:04:36,193 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:04:36,195 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:04:36,197 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:04:36,198 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:04:36,198 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:04:36,199 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:04:36,200 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:04:36,204 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:04:36,204 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:04:36,205 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:04:36,210 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:04:36,216 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:04:36,221 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:04:36,223 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:04:36,226 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:04:36,231 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:04:36,232 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:04:36,232 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:04:36,234 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:04:36,235 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:04:36,236 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:04:36,237 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:04:36,238 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:04:36,242 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:04:36,243 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:04:36,243 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:04:36,245 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:04:36,246 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:04:36,247 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:04:36,248 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 14:04:36,271 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:04:36,271 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:04:36,272 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:04:36,272 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:04:36,272 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:04:36,272 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:04:36,273 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:04:36,273 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:04:36,273 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:04:36,273 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:04:36,273 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:04:36,274 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:04:36,274 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:04:36,274 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:04:36,274 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:04:36,276 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:04:36,277 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:04:36,277 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:04:36,277 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:04:36,277 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:04:36,279 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:04:36,279 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:04:36,279 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:04:36,279 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:04:36,280 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:04:36,280 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:04:36,280 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:04:36,280 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:04:36,280 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:04:36,281 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:04:36,281 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:04:36,281 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:04:36,281 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:04:36,353 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:04:36,367 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:04:36,376 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:04:36,378 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:04:36,378 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:04:36,379 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label56_true-unreach-call.c [2018-07-24 14:04:36,728 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66a7eb701/006d46e20bce449cbbbbf90201d03b76/FLAGdb7e2bfd8 [2018-07-24 14:04:37,023 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:04:37,024 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label56_true-unreach-call.c [2018-07-24 14:04:37,045 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66a7eb701/006d46e20bce449cbbbbf90201d03b76/FLAGdb7e2bfd8 [2018-07-24 14:04:37,065 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66a7eb701/006d46e20bce449cbbbbf90201d03b76 [2018-07-24 14:04:37,077 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:04:37,079 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:04:37,080 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:04:37,080 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:04:37,087 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:04:37,088 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:04:37" (1/1) ... [2018-07-24 14:04:37,091 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3472eeeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:37, skipping insertion in model container [2018-07-24 14:04:37,091 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:04:37" (1/1) ... [2018-07-24 14:04:37,318 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:04:37,760 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:04:37,777 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:04:37,943 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:04:38,011 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38 WrapperNode [2018-07-24 14:04:38,012 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:04:38,013 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:04:38,013 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:04:38,013 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:04:38,024 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (1/1) ... [2018-07-24 14:04:38,069 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (1/1) ... [2018-07-24 14:04:38,194 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:04:38,195 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:04:38,195 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:04:38,195 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:04:38,207 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (1/1) ... [2018-07-24 14:04:38,208 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (1/1) ... [2018-07-24 14:04:38,219 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (1/1) ... [2018-07-24 14:04:38,220 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (1/1) ... [2018-07-24 14:04:38,513 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (1/1) ... [2018-07-24 14:04:38,530 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (1/1) ... [2018-07-24 14:04:38,551 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (1/1) ... [2018-07-24 14:04:38,571 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:04:38,572 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:04:38,572 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:04:38,572 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:04:38,575 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (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 14:04:38,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:04:38,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:04:38,646 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 14:04:38,646 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 14:04:38,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:04:38,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:04:38,647 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:04:38,647 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:04:43,863 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:04:43,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:04:43 BoogieIcfgContainer [2018-07-24 14:04:43,864 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:04:43,865 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:04:43,865 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:04:43,868 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:04:43,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:04:37" (1/3) ... [2018-07-24 14:04:43,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@527e692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:04:43, skipping insertion in model container [2018-07-24 14:04:43,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:04:38" (2/3) ... [2018-07-24 14:04:43,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@527e692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:04:43, skipping insertion in model container [2018-07-24 14:04:43,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:04:43" (3/3) ... [2018-07-24 14:04:43,872 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label56_true-unreach-call.c [2018-07-24 14:04:43,883 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:04:43,891 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:04:43,944 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:04:43,945 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:04:43,945 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:04:43,945 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:04:43,945 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:04:43,946 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:04:43,946 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:04:43,946 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:04:43,946 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:04:43,975 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 14:04:43,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-07-24 14:04:43,983 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:43,985 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] [2018-07-24 14:04:43,985 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 14:04:43,991 INFO L82 PathProgramCache]: Analyzing trace with hash -822687572, now seen corresponding path program 1 times [2018-07-24 14:04:43,994 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:44,045 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:44,046 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:44,046 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:44,046 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:44,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:44,519 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 14:04:44,522 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:04:44,522 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:04:44,522 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:44,528 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:04:44,546 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:04:44,547 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:04:44,550 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-07-24 14:04:48,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:48,136 INFO L93 Difference]: Finished difference Result 998 states and 1780 transitions. [2018-07-24 14:04:48,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:04:48,137 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 48 [2018-07-24 14:04:48,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:48,161 INFO L225 Difference]: With dead ends: 998 [2018-07-24 14:04:48,161 INFO L226 Difference]: Without dead ends: 699 [2018-07-24 14:04:48,169 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 14:04:48,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2018-07-24 14:04:48,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 693. [2018-07-24 14:04:48,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 693 states. [2018-07-24 14:04:48,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 693 states and 1109 transitions. [2018-07-24 14:04:48,280 INFO L78 Accepts]: Start accepts. Automaton has 693 states and 1109 transitions. Word has length 48 [2018-07-24 14:04:48,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:48,281 INFO L471 AbstractCegarLoop]: Abstraction has 693 states and 1109 transitions. [2018-07-24 14:04:48,281 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:04:48,281 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 1109 transitions. [2018-07-24 14:04:48,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-07-24 14:04:48,290 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:48,290 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:48,291 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 14:04:48,291 INFO L82 PathProgramCache]: Analyzing trace with hash 1703457744, now seen corresponding path program 1 times [2018-07-24 14:04:48,291 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:48,292 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:48,293 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:48,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:48,293 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:48,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:48,592 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:48,593 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:04:48,593 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:04:48,593 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:48,595 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:04:48,595 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:04:48,596 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:04:48,596 INFO L87 Difference]: Start difference. First operand 693 states and 1109 transitions. Second operand 4 states. [2018-07-24 14:04:52,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:52,766 INFO L93 Difference]: Finished difference Result 2536 states and 4255 transitions. [2018-07-24 14:04:52,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:04:52,770 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 122 [2018-07-24 14:04:52,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:52,789 INFO L225 Difference]: With dead ends: 2536 [2018-07-24 14:04:52,789 INFO L226 Difference]: Without dead ends: 1849 [2018-07-24 14:04:52,797 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:04:52,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1849 states. [2018-07-24 14:04:52,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1849 to 1834. [2018-07-24 14:04:52,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1834 states. [2018-07-24 14:04:52,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1834 states to 1834 states and 2813 transitions. [2018-07-24 14:04:52,886 INFO L78 Accepts]: Start accepts. Automaton has 1834 states and 2813 transitions. Word has length 122 [2018-07-24 14:04:52,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:52,887 INFO L471 AbstractCegarLoop]: Abstraction has 1834 states and 2813 transitions. [2018-07-24 14:04:52,887 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:04:52,888 INFO L276 IsEmpty]: Start isEmpty. Operand 1834 states and 2813 transitions. [2018-07-24 14:04:52,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-07-24 14:04:52,901 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:52,901 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:52,902 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 14:04:52,902 INFO L82 PathProgramCache]: Analyzing trace with hash -828025503, now seen corresponding path program 1 times [2018-07-24 14:04:52,902 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:52,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:52,903 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:52,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:52,903 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:52,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:53,292 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:53,292 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:04:53,292 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:04:53,292 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:53,293 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:04:53,293 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:04:53,294 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:04:53,294 INFO L87 Difference]: Start difference. First operand 1834 states and 2813 transitions. Second operand 6 states. [2018-07-24 14:04:59,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:59,567 INFO L93 Difference]: Finished difference Result 7035 states and 11349 transitions. [2018-07-24 14:04:59,567 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:04:59,567 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 151 [2018-07-24 14:04:59,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:59,604 INFO L225 Difference]: With dead ends: 7035 [2018-07-24 14:04:59,604 INFO L226 Difference]: Without dead ends: 5207 [2018-07-24 14:04:59,631 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:04:59,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5207 states. [2018-07-24 14:04:59,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5207 to 4962. [2018-07-24 14:04:59,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4962 states. [2018-07-24 14:04:59,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4962 states to 4962 states and 7001 transitions. [2018-07-24 14:04:59,815 INFO L78 Accepts]: Start accepts. Automaton has 4962 states and 7001 transitions. Word has length 151 [2018-07-24 14:04:59,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:59,816 INFO L471 AbstractCegarLoop]: Abstraction has 4962 states and 7001 transitions. [2018-07-24 14:04:59,816 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:04:59,816 INFO L276 IsEmpty]: Start isEmpty. Operand 4962 states and 7001 transitions. [2018-07-24 14:04:59,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-07-24 14:04:59,827 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:59,827 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, 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] [2018-07-24 14:04:59,827 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 14:04:59,827 INFO L82 PathProgramCache]: Analyzing trace with hash -614052072, now seen corresponding path program 1 times [2018-07-24 14:04:59,828 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:59,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:59,829 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:59,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:59,829 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:59,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:00,048 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:05:00,049 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:05:00,049 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:05:00,049 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:05:00,050 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:05:00,050 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:05:00,051 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:05:00,051 INFO L87 Difference]: Start difference. First operand 4962 states and 7001 transitions. Second operand 4 states. [2018-07-24 14:05:03,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:03,359 INFO L93 Difference]: Finished difference Result 14335 states and 21681 transitions. [2018-07-24 14:05:03,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:05:03,359 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 208 [2018-07-24 14:05:03,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:03,422 INFO L225 Difference]: With dead ends: 14335 [2018-07-24 14:05:03,422 INFO L226 Difference]: Without dead ends: 9379 [2018-07-24 14:05:03,459 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:05:03,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9379 states. [2018-07-24 14:05:03,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9379 to 9339. [2018-07-24 14:05:03,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9339 states. [2018-07-24 14:05:03,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9339 states to 9339 states and 13614 transitions. [2018-07-24 14:05:03,719 INFO L78 Accepts]: Start accepts. Automaton has 9339 states and 13614 transitions. Word has length 208 [2018-07-24 14:05:03,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:03,720 INFO L471 AbstractCegarLoop]: Abstraction has 9339 states and 13614 transitions. [2018-07-24 14:05:03,720 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:05:03,721 INFO L276 IsEmpty]: Start isEmpty. Operand 9339 states and 13614 transitions. [2018-07-24 14:05:03,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-07-24 14:05:03,747 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:03,747 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, 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] [2018-07-24 14:05:03,748 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 14:05:03,748 INFO L82 PathProgramCache]: Analyzing trace with hash 225996865, now seen corresponding path program 1 times [2018-07-24 14:05:03,748 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:03,749 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:03,749 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:03,750 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:03,750 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:03,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:04,206 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:04,207 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:04,207 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 14:05:04,221 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:04,221 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:04,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:04,352 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:04,761 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:04,761 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:05,006 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:05,027 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:05,027 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 3 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 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:05:05,052 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:05,053 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:05,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:05,272 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:05,717 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:05,718 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:05,983 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (3)] Exception during sending of exit command (exit): Broken pipe [2018-07-24 14:05:05,986 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:05,987 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-07-24 14:05:05,987 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:05,988 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:05:05,988 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:05:05,990 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-07-24 14:05:05,991 INFO L87 Difference]: Start difference. First operand 9339 states and 13614 transitions. Second operand 9 states. [2018-07-24 14:05:14,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:14,255 INFO L93 Difference]: Finished difference Result 29172 states and 47688 transitions. [2018-07-24 14:05:14,255 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-07-24 14:05:14,256 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 232 [2018-07-24 14:05:14,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:14,353 INFO L225 Difference]: With dead ends: 29172 [2018-07-24 14:05:14,353 INFO L226 Difference]: Without dead ends: 11701 [2018-07-24 14:05:14,563 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 969 GetRequests, 928 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=335, Invalid=1305, Unknown=0, NotChecked=0, Total=1640 [2018-07-24 14:05:14,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11701 states. [2018-07-24 14:05:14,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11701 to 11063. [2018-07-24 14:05:14,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11063 states. [2018-07-24 14:05:14,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11063 states to 11063 states and 13782 transitions. [2018-07-24 14:05:14,932 INFO L78 Accepts]: Start accepts. Automaton has 11063 states and 13782 transitions. Word has length 232 [2018-07-24 14:05:14,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:14,932 INFO L471 AbstractCegarLoop]: Abstraction has 11063 states and 13782 transitions. [2018-07-24 14:05:14,932 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:05:14,932 INFO L276 IsEmpty]: Start isEmpty. Operand 11063 states and 13782 transitions. [2018-07-24 14:05:14,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2018-07-24 14:05:14,950 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:14,951 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, 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, 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] [2018-07-24 14:05:14,951 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 14:05:14,951 INFO L82 PathProgramCache]: Analyzing trace with hash 385643921, now seen corresponding path program 1 times [2018-07-24 14:05:14,952 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:14,952 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:14,953 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:14,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:14,953 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:15,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:15,815 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-07-24 14:05:15,816 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:15,816 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 14:05:15,825 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:15,826 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:15,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:15,940 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:19,044 WARN L169 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2018-07-24 14:05:19,309 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-07-24 14:05:19,309 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:20,086 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 189 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:20,107 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:20,107 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 14:05:20,127 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:20,128 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:20,377 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:22,133 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 83 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:22,133 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:22,300 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 189 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:22,302 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:22,303 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5, 8, 5] total 14 [2018-07-24 14:05:22,303 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:22,304 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:05:22,304 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:05:22,304 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=129, Unknown=2, NotChecked=0, Total=182 [2018-07-24 14:05:22,304 INFO L87 Difference]: Start difference. First operand 11063 states and 13782 transitions. Second operand 9 states. [2018-07-24 14:05:29,180 WARN L169 SmtUtils]: Spent 3.62 s on a formula simplification. DAG size of input: 27 DAG size of output: 13 [2018-07-24 14:05:45,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:45,458 INFO L93 Difference]: Finished difference Result 32075 states and 41776 transitions. [2018-07-24 14:05:45,459 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-24 14:05:45,459 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 289 [2018-07-24 14:05:45,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:45,534 INFO L225 Difference]: With dead ends: 32075 [2018-07-24 14:05:45,534 INFO L226 Difference]: Without dead ends: 21018 [2018-07-24 14:05:45,567 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1176 GetRequests, 1144 SyntacticMatches, 7 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 12.8s TimeCoverageRelationStatistics Valid=178, Invalid=521, Unknown=3, NotChecked=0, Total=702 [2018-07-24 14:05:45,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21018 states. [2018-07-24 14:05:45,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21018 to 20635. [2018-07-24 14:05:45,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20635 states. [2018-07-24 14:05:46,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20635 states to 20635 states and 25264 transitions. [2018-07-24 14:05:46,013 INFO L78 Accepts]: Start accepts. Automaton has 20635 states and 25264 transitions. Word has length 289 [2018-07-24 14:05:46,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:46,014 INFO L471 AbstractCegarLoop]: Abstraction has 20635 states and 25264 transitions. [2018-07-24 14:05:46,014 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:05:46,014 INFO L276 IsEmpty]: Start isEmpty. Operand 20635 states and 25264 transitions. [2018-07-24 14:05:46,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2018-07-24 14:05:46,053 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:46,053 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:05:46,054 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:05:46,054 INFO L82 PathProgramCache]: Analyzing trace with hash -854559706, now seen corresponding path program 1 times [2018-07-24 14:05:46,054 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:46,055 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:46,055 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:46,055 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:46,056 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:46,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:46,582 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-07-24 14:05:47,425 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 215 proven. 88 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 14:05:47,425 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:47,426 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:05:47,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:47,434 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:47,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:47,573 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:47,940 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 14:05:48,281 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 14:05:48,799 WARN L169 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-07-24 14:05:49,108 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 366 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-07-24 14:05:49,109 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:49,968 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 215 proven. 88 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 14:05:49,989 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:49,989 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 7 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:05:50,005 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:50,005 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:50,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:50,325 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:50,629 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 322 proven. 2 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-07-24 14:05:50,629 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:50,906 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 322 proven. 2 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-07-24 14:05:50,908 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:50,909 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 7, 8, 5, 5] total 28 [2018-07-24 14:05:50,909 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:50,910 INFO L450 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-07-24 14:05:50,910 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-07-24 14:05:50,910 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=645, Unknown=0, NotChecked=0, Total=756 [2018-07-24 14:05:50,910 INFO L87 Difference]: Start difference. First operand 20635 states and 25264 transitions. Second operand 18 states. [2018-07-24 14:05:54,064 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 40 [2018-07-24 14:05:57,545 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-07-24 14:06:03,097 WARN L169 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 40 [2018-07-24 14:06:03,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:03,886 INFO L93 Difference]: Finished difference Result 48593 states and 62195 transitions. [2018-07-24 14:06:03,886 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-07-24 14:06:03,887 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 363 [2018-07-24 14:06:03,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:03,985 INFO L225 Difference]: With dead ends: 48593 [2018-07-24 14:06:03,985 INFO L226 Difference]: Without dead ends: 28348 [2018-07-24 14:06:04,059 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1554 GetRequests, 1476 SyntacticMatches, 3 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1493 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=1275, Invalid=4577, Unknown=0, NotChecked=0, Total=5852 [2018-07-24 14:06:04,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28348 states. [2018-07-24 14:06:04,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28348 to 27088. [2018-07-24 14:06:04,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27088 states. [2018-07-24 14:06:04,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27088 states to 27088 states and 32492 transitions. [2018-07-24 14:06:04,781 INFO L78 Accepts]: Start accepts. Automaton has 27088 states and 32492 transitions. Word has length 363 [2018-07-24 14:06:04,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:04,782 INFO L471 AbstractCegarLoop]: Abstraction has 27088 states and 32492 transitions. [2018-07-24 14:06:04,782 INFO L472 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-07-24 14:06:04,782 INFO L276 IsEmpty]: Start isEmpty. Operand 27088 states and 32492 transitions. [2018-07-24 14:06:04,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2018-07-24 14:06:04,824 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:04,824 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:06:04,824 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:06:04,825 INFO L82 PathProgramCache]: Analyzing trace with hash -1908504492, now seen corresponding path program 1 times [2018-07-24 14:06:04,825 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:04,826 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:04,826 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:04,826 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:04,826 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:04,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:05,177 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2018-07-24 14:06:05,178 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:06:05,178 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:06:05,178 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:06:05,179 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:06:05,179 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:06:05,179 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:06:05,179 INFO L87 Difference]: Start difference. First operand 27088 states and 32492 transitions. Second operand 3 states. [2018-07-24 14:06:06,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:06,423 INFO L93 Difference]: Finished difference Result 56452 states and 68399 transitions. [2018-07-24 14:06:06,424 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:06:06,424 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 390 [2018-07-24 14:06:06,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:06,500 INFO L225 Difference]: With dead ends: 56452 [2018-07-24 14:06:06,500 INFO L226 Difference]: Without dead ends: 29756 [2018-07-24 14:06:06,557 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:06:06,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29756 states. [2018-07-24 14:06:06,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29756 to 29167. [2018-07-24 14:06:06,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29167 states. [2018-07-24 14:06:06,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29167 states to 29167 states and 34720 transitions. [2018-07-24 14:06:06,978 INFO L78 Accepts]: Start accepts. Automaton has 29167 states and 34720 transitions. Word has length 390 [2018-07-24 14:06:06,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:06,979 INFO L471 AbstractCegarLoop]: Abstraction has 29167 states and 34720 transitions. [2018-07-24 14:06:06,979 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:06:06,979 INFO L276 IsEmpty]: Start isEmpty. Operand 29167 states and 34720 transitions. [2018-07-24 14:06:07,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2018-07-24 14:06:07,041 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:07,042 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:06:07,042 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:06:07,042 INFO L82 PathProgramCache]: Analyzing trace with hash 1050991242, now seen corresponding path program 1 times [2018-07-24 14:06:07,042 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:07,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:07,043 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:07,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:07,043 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:07,516 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 14:06:07,516 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:07,516 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:06:07,525 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:07,526 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:07,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:07,689 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:08,242 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 136 proven. 4 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2018-07-24 14:06:08,242 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:08,844 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 136 proven. 239 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 14:06:08,865 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:08,866 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 9 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 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:06:08,882 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:08,883 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:09,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:09,268 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:09,375 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 14:06:09,375 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:09,594 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 14:06:09,596 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:06:09,597 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8, 5, 5] total 17 [2018-07-24 14:06:09,597 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:06:09,599 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 14:06:09,599 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 14:06:09,599 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2018-07-24 14:06:09,599 INFO L87 Difference]: Start difference. First operand 29167 states and 34720 transitions. Second operand 11 states. [2018-07-24 14:06:21,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:21,970 INFO L93 Difference]: Finished difference Result 75943 states and 105285 transitions. [2018-07-24 14:06:21,970 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-07-24 14:06:21,970 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 435 [2018-07-24 14:06:21,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:22,273 INFO L225 Difference]: With dead ends: 75943 [2018-07-24 14:06:22,273 INFO L226 Difference]: Without dead ends: 47168 [2018-07-24 14:06:22,383 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1838 GetRequests, 1765 SyntacticMatches, 5 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1460 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=993, Invalid=3837, Unknown=0, NotChecked=0, Total=4830 [2018-07-24 14:06:22,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47168 states. [2018-07-24 14:06:23,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47168 to 44478. [2018-07-24 14:06:23,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44478 states. [2018-07-24 14:06:24,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44478 states to 44478 states and 59169 transitions. [2018-07-24 14:06:24,090 INFO L78 Accepts]: Start accepts. Automaton has 44478 states and 59169 transitions. Word has length 435 [2018-07-24 14:06:24,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:24,091 INFO L471 AbstractCegarLoop]: Abstraction has 44478 states and 59169 transitions. [2018-07-24 14:06:24,091 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 14:06:24,091 INFO L276 IsEmpty]: Start isEmpty. Operand 44478 states and 59169 transitions. [2018-07-24 14:06:24,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2018-07-24 14:06:24,194 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:24,195 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:06:24,195 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:06:24,196 INFO L82 PathProgramCache]: Analyzing trace with hash 761968895, now seen corresponding path program 1 times [2018-07-24 14:06:24,196 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:24,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:24,197 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:24,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:24,197 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:24,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:25,165 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 175 proven. 394 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2018-07-24 14:06:25,165 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:25,166 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:06:25,182 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:25,182 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:25,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:25,387 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:31,731 WARN L169 SmtUtils]: Spent 6.05 s on a formula simplification that was a NOOP. DAG size: 40 [2018-07-24 14:06:34,205 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 475 proven. 4 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2018-07-24 14:06:34,205 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:34,496 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 19 [2018-07-24 14:06:41,147 WARN L169 SmtUtils]: Spent 6.24 s on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2018-07-24 14:06:41,151 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:41,280 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:41,387 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:41,676 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:43,773 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:44,106 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:44,302 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:44,642 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:44,762 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:44,948 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:47,303 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:47,662 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:47,768 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:49,986 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:52,292 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:54,484 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:54,725 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:54,924 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:57,156 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:59,378 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:06:59,550 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:01,862 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:02,037 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:04,307 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:08,115 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:10,612 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:11,531 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:12,018 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:14,162 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:16,376 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:19,990 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:20,144 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:22,391 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:23,270 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:23,759 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:25,952 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:26,240 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:28,687 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:28,957 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:31,109 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:33,241 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:33,406 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:33,550 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:33,680 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:35,856 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:37,021 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:39,630 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:39,818 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:39,916 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:40,210 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:40,352 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:40,468 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:40,713 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:41,279 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:42,163 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:44,480 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:46,736 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:48,888 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:49,117 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:49,256 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:49,534 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:49,703 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:50,456 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:51,573 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:51,757 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:52,044 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:52,167 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:52,527 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:52,624 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:54,437 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:54,650 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:55,738 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:55,873 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:56,045 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:56,233 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:56,507 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:56,803 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:56,906 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:57,068 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:57,408 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:57,752 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:57,966 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:58,243 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:59,615 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:07:59,784 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:01,886 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:02,026 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:02,253 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:05,502 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:05,674 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:05,841 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:06,039 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:08,208 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:08,851 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:09,047 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:09,220 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:10,916 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:13,136 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:13,450 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:13,637 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:14,332 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:14,694 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:16,853 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:17,289 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:17,488 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:17,677 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:17,851 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:19,678 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:20,018 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:20,450 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:20,608 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:20,728 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:21,718 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:22,515 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:23,138 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:25,282 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:25,650 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:26,006 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:26,283 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:26,559 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:28,852 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:28,971 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:29,426 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:29,819 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:30,644 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:30,978 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:33,129 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:33,843 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:33,957 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:34,079 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:34,392 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:34,673 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:34,882 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:35,078 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:35,264 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:35,391 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:37,540 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:38,195 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:38,323 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:38,554 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:39,182 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:41,419 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:41,567 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:41,797 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:43,970 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:46,483 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:46,828 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:47,083 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:47,224 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:47,625 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:08:48,280 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-07-24 14:08:50,312 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 14:08:50,514 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:08:50,514 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:08:50,520 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:08:50,520 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:08:50 BoogieIcfgContainer [2018-07-24 14:08:50,520 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:08:50,521 INFO L168 Benchmark]: Toolchain (without parser) took 253443.36 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 2.7 GB in the end (delta: -1.3 GB). Peak memory consumption was 995.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:08:50,522 INFO L168 Benchmark]: CDTParser took 0.26 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:08:50,523 INFO L168 Benchmark]: CACSL2BoogieTranslator took 932.34 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:08:50,523 INFO L168 Benchmark]: Boogie Procedure Inliner took 181.61 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 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:08:50,524 INFO L168 Benchmark]: Boogie Preprocessor took 376.86 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 816.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -939.5 MB). Peak memory consumption was 51.4 MB. Max. memory is 7.1 GB. [2018-07-24 14:08:50,525 INFO L168 Benchmark]: RCFGBuilder took 5291.79 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 200.1 MB). Peak memory consumption was 200.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:08:50,526 INFO L168 Benchmark]: TraceAbstraction took 246655.73 ms. Allocated memory was 2.3 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 2.1 GB in the beginning and 2.7 GB in the end (delta: -617.1 MB). Peak memory consumption was 823.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:08:50,533 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.26 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 932.34 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 181.61 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 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 376.86 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 816.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -939.5 MB). Peak memory consumption was 51.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5291.79 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 200.1 MB). Peak memory consumption was 200.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 246655.73 ms. Allocated memory was 2.3 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 2.1 GB in the beginning and 2.7 GB in the end (delta: -617.1 MB). Peak memory consumption was 823.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 129]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 129). Cancelled while BasicCegarLoop was analyzing trace of length 529 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 18 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 246.5s OverallTime, 10 OverallIterations, 5 TraceHistogramMax, 76.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1652 SDtfs, 13190 SDslu, 2342 SDs, 0 SdLazy, 24684 SolverSat, 6012 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 53.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5567 GetRequests, 5329 SyntacticMatches, 18 SemanticMatches, 220 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3478 ImplicationChecksByTransitivity, 23.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=44478occurred in iteration=9, 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: 4.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 5866 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 15.6s InterpolantComputationTime, 4876 NumberOfCodeBlocks, 4876 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 7489 ConstructedInterpolants, 10 QuantifiedInterpolants, 9643880 SizeOfPredicates, 10 NumberOfNonLiveVariables, 4494 ConjunctsInSsa, 79 ConjunctsInUnsatCore, 25 InterpolantComputations, 5 PerfectInterpolantSequences, 6361/6918 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_label56_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-08-50-553.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label56_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-08-50-553.csv Completed graceful shutdown