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/Problem15_label01_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:30:51,281 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:30:51,283 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:30:51,303 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:30:51,303 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:30:51,304 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:30:51,305 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:30:51,308 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:30:51,310 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:30:51,311 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:30:51,320 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:30:51,322 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:30:51,324 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:30:51,325 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:30:51,328 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:30:51,329 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:30:51,330 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:30:51,335 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:30:51,340 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:30:51,344 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:30:51,345 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:30:51,346 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:30:51,351 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:30:51,351 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:30:51,352 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:30:51,352 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:30:51,353 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:30:51,354 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:30:51,355 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:30:51,356 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:30:51,356 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:30:51,357 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:30:51,357 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:30:51,357 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:30:51,358 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:30:51,359 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:30:51,359 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:30:51,382 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:30:51,382 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:30:51,383 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:30:51,384 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:30:51,384 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:30:51,384 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:30:51,384 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:30:51,384 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:30:51,385 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:30:51,385 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:30:51,385 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:30:51,386 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:30:51,386 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:30:51,386 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:30:51,386 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:30:51,387 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:30:51,387 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:30:51,387 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:30:51,387 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:30:51,387 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:30:51,388 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:30:51,388 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:30:51,388 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:30:51,388 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:30:51,389 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:30:51,389 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:30:51,389 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:30:51,389 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:30:51,390 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:30:51,390 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:30:51,390 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:30:51,390 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:30:51,391 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:30:51,441 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:30:51,454 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:30:51,460 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:30:51,461 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:30:51,462 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:30:51,463 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label01_true-unreach-call.c [2018-07-24 14:30:51,827 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdb2d425b/4e61401a78d74e349cae88bef0b5b4c0/FLAG695590647 [2018-07-24 14:30:52,218 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:30:52,219 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label01_true-unreach-call.c [2018-07-24 14:30:52,244 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdb2d425b/4e61401a78d74e349cae88bef0b5b4c0/FLAG695590647 [2018-07-24 14:30:52,265 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdb2d425b/4e61401a78d74e349cae88bef0b5b4c0 [2018-07-24 14:30:52,281 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:30:52,282 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:30:52,283 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:30:52,283 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:30:52,289 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:30:52,290 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:30:52" (1/1) ... [2018-07-24 14:30:52,293 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@762c7a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:52, skipping insertion in model container [2018-07-24 14:30:52,293 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:30:52" (1/1) ... [2018-07-24 14:30:52,528 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:30:53,131 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:30:53,148 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:30:53,459 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:30:53,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53 WrapperNode [2018-07-24 14:30:53,606 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:30:53,607 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:30:53,607 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:30:53,607 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:30:53,617 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:30:53" (1/1) ... [2018-07-24 14:30:53,668 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:30:53" (1/1) ... [2018-07-24 14:30:53,856 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:30:53,856 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:30:53,856 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:30:53,857 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:30:54,289 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53" (1/1) ... [2018-07-24 14:30:54,294 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53" (1/1) ... [2018-07-24 14:30:54,314 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53" (1/1) ... [2018-07-24 14:30:54,314 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53" (1/1) ... [2018-07-24 14:30:54,416 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53" (1/1) ... [2018-07-24 14:30:54,434 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53" (1/1) ... [2018-07-24 14:30:54,478 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53" (1/1) ... [2018-07-24 14:30:54,530 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:30:54,532 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:30:54,532 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:30:54,532 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:30:54,533 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53" (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:30:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:30:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:30:54,606 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:30:54,606 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:30:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:30:54,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:30:54,607 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:30:54,607 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:30:54,607 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_output2 [2018-07-24 14:30:54,607 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_output2 [2018-07-24 14:31:01,253 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:31:01,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:31:01 BoogieIcfgContainer [2018-07-24 14:31:01,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:31:01,255 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:31:01,255 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:31:01,259 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:31:01,259 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:30:52" (1/3) ... [2018-07-24 14:31:01,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9949d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:31:01, skipping insertion in model container [2018-07-24 14:31:01,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:30:53" (2/3) ... [2018-07-24 14:31:01,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9949d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:31:01, skipping insertion in model container [2018-07-24 14:31:01,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:31:01" (3/3) ... [2018-07-24 14:31:01,264 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label01_true-unreach-call.c [2018-07-24 14:31:01,280 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:31:01,288 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:31:01,345 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:31:01,346 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:31:01,346 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:31:01,346 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:31:01,346 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:31:01,346 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:31:01,347 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:31:01,347 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:31:01,347 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:31:01,380 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-07-24 14:31:01,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-07-24 14:31:01,390 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:01,391 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:31:01,391 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:31:01,397 INFO L82 PathProgramCache]: Analyzing trace with hash 616600545, now seen corresponding path program 1 times [2018-07-24 14:31:01,400 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:01,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:01,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:01,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:01,451 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:01,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:01,949 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:31:01,951 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:31:01,952 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:31:01,952 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:01,958 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:31:01,974 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:31:01,975 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:31:01,978 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-07-24 14:31:09,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:09,898 INFO L93 Difference]: Finished difference Result 1514 states and 2777 transitions. [2018-07-24 14:31:09,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:31:09,900 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2018-07-24 14:31:09,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:09,927 INFO L225 Difference]: With dead ends: 1514 [2018-07-24 14:31:09,927 INFO L226 Difference]: Without dead ends: 1070 [2018-07-24 14:31:09,940 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:31:09,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2018-07-24 14:31:10,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 1068. [2018-07-24 14:31:10,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-07-24 14:31:10,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1675 transitions. [2018-07-24 14:31:10,110 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1675 transitions. Word has length 51 [2018-07-24 14:31:10,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:10,111 INFO L471 AbstractCegarLoop]: Abstraction has 1068 states and 1675 transitions. [2018-07-24 14:31:10,111 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:31:10,111 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1675 transitions. [2018-07-24 14:31:10,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-07-24 14:31:10,120 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:10,121 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:10,121 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:31:10,121 INFO L82 PathProgramCache]: Analyzing trace with hash 1956437877, now seen corresponding path program 1 times [2018-07-24 14:31:10,122 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:10,125 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:10,125 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:10,126 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:10,126 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:10,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:10,436 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:10,436 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:31:10,436 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:31:10,436 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:10,439 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:31:10,439 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:31:10,439 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:31:10,439 INFO L87 Difference]: Start difference. First operand 1068 states and 1675 transitions. Second operand 5 states. [2018-07-24 14:31:26,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:26,145 INFO L93 Difference]: Finished difference Result 3346 states and 5231 transitions. [2018-07-24 14:31:26,146 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:31:26,147 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 121 [2018-07-24 14:31:26,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:26,165 INFO L225 Difference]: With dead ends: 3346 [2018-07-24 14:31:26,166 INFO L226 Difference]: Without dead ends: 2284 [2018-07-24 14:31:26,173 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:31:26,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2284 states. [2018-07-24 14:31:26,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2284 to 2270. [2018-07-24 14:31:26,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2270 states. [2018-07-24 14:31:26,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2270 states to 2270 states and 3462 transitions. [2018-07-24 14:31:26,273 INFO L78 Accepts]: Start accepts. Automaton has 2270 states and 3462 transitions. Word has length 121 [2018-07-24 14:31:26,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:26,273 INFO L471 AbstractCegarLoop]: Abstraction has 2270 states and 3462 transitions. [2018-07-24 14:31:26,274 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:31:26,274 INFO L276 IsEmpty]: Start isEmpty. Operand 2270 states and 3462 transitions. [2018-07-24 14:31:26,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-07-24 14:31:26,283 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:26,284 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:26,284 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:31:26,284 INFO L82 PathProgramCache]: Analyzing trace with hash -162291656, now seen corresponding path program 1 times [2018-07-24 14:31:26,285 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:26,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:26,286 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:26,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:26,287 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:26,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:26,568 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:26,568 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:31:26,568 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:31:26,569 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:26,569 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:31:26,570 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:31:26,570 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:31:26,570 INFO L87 Difference]: Start difference. First operand 2270 states and 3462 transitions. Second operand 6 states. [2018-07-24 14:31:33,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:33,402 INFO L93 Difference]: Finished difference Result 6378 states and 10477 transitions. [2018-07-24 14:31:33,405 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:31:33,406 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 126 [2018-07-24 14:31:33,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:33,436 INFO L225 Difference]: With dead ends: 6378 [2018-07-24 14:31:33,436 INFO L226 Difference]: Without dead ends: 4423 [2018-07-24 14:31:33,451 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:31:33,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4423 states. [2018-07-24 14:31:33,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4423 to 4368. [2018-07-24 14:31:33,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4368 states. [2018-07-24 14:31:33,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4368 states to 4368 states and 6220 transitions. [2018-07-24 14:31:33,584 INFO L78 Accepts]: Start accepts. Automaton has 4368 states and 6220 transitions. Word has length 126 [2018-07-24 14:31:33,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:33,585 INFO L471 AbstractCegarLoop]: Abstraction has 4368 states and 6220 transitions. [2018-07-24 14:31:33,585 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:31:33,585 INFO L276 IsEmpty]: Start isEmpty. Operand 4368 states and 6220 transitions. [2018-07-24 14:31:33,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-07-24 14:31:33,588 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:33,588 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:33,588 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:31:33,589 INFO L82 PathProgramCache]: Analyzing trace with hash -2134496700, now seen corresponding path program 1 times [2018-07-24 14:31:33,589 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:33,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:33,590 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:33,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:33,590 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:33,856 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:33,856 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:31:33,856 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:31:33,856 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:33,857 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:31:33,857 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:31:33,858 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:31:33,858 INFO L87 Difference]: Start difference. First operand 4368 states and 6220 transitions. Second operand 4 states. [2018-07-24 14:31:39,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:39,713 INFO L93 Difference]: Finished difference Result 11453 states and 17180 transitions. [2018-07-24 14:31:39,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:31:39,715 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 132 [2018-07-24 14:31:39,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:39,753 INFO L225 Difference]: With dead ends: 11453 [2018-07-24 14:31:39,753 INFO L226 Difference]: Without dead ends: 7400 [2018-07-24 14:31:39,777 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:31:39,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7400 states. [2018-07-24 14:31:39,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7400 to 7397. [2018-07-24 14:31:39,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7397 states. [2018-07-24 14:31:39,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7397 states to 7397 states and 10248 transitions. [2018-07-24 14:31:39,952 INFO L78 Accepts]: Start accepts. Automaton has 7397 states and 10248 transitions. Word has length 132 [2018-07-24 14:31:39,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:39,953 INFO L471 AbstractCegarLoop]: Abstraction has 7397 states and 10248 transitions. [2018-07-24 14:31:39,953 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:31:39,953 INFO L276 IsEmpty]: Start isEmpty. Operand 7397 states and 10248 transitions. [2018-07-24 14:31:39,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-07-24 14:31:39,958 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:39,958 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:39,958 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:31:39,959 INFO L82 PathProgramCache]: Analyzing trace with hash 1420623799, now seen corresponding path program 1 times [2018-07-24 14:31:39,959 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:39,960 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:39,960 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:39,960 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:39,960 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:39,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:40,397 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:40,398 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:31:40,398 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:31:40,414 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:40,414 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:31:40,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:40,508 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:31:40,713 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:40,713 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:31:41,686 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:31:41,708 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:31:41,708 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 11 [2018-07-24 14:31:41,708 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:41,709 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:31:41,710 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:31:41,711 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:31:41,711 INFO L87 Difference]: Start difference. First operand 7397 states and 10248 transitions. Second operand 6 states. [2018-07-24 14:31:49,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:49,892 INFO L93 Difference]: Finished difference Result 25701 states and 37774 transitions. [2018-07-24 14:31:49,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:31:49,899 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 147 [2018-07-24 14:31:49,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:50,014 INFO L225 Difference]: With dead ends: 25701 [2018-07-24 14:31:50,015 INFO L226 Difference]: Without dead ends: 18619 [2018-07-24 14:31:50,070 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 292 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:31:50,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18619 states. [2018-07-24 14:31:50,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18619 to 18569. [2018-07-24 14:31:50,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18569 states. [2018-07-24 14:31:50,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18569 states to 18569 states and 26333 transitions. [2018-07-24 14:31:50,547 INFO L78 Accepts]: Start accepts. Automaton has 18569 states and 26333 transitions. Word has length 147 [2018-07-24 14:31:50,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:50,547 INFO L471 AbstractCegarLoop]: Abstraction has 18569 states and 26333 transitions. [2018-07-24 14:31:50,547 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:31:50,548 INFO L276 IsEmpty]: Start isEmpty. Operand 18569 states and 26333 transitions. [2018-07-24 14:31:50,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2018-07-24 14:31:50,599 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:50,599 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:31:50,599 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:31:50,600 INFO L82 PathProgramCache]: Analyzing trace with hash 2019338673, now seen corresponding path program 1 times [2018-07-24 14:31:50,600 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:50,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:50,601 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:50,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:50,601 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:50,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:50,929 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:31:51,312 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 88 proven. 80 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:31:51,312 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:31:51,313 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:31:51,321 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:51,321 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:31:51,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:51,418 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:31:51,518 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 14:31:51,518 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:31:51,811 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 88 proven. 80 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:31:51,844 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:31:51,844 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 14:31:51,844 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:31:51,845 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:31:51,845 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:31:51,845 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:31:51,846 INFO L87 Difference]: Start difference. First operand 18569 states and 26333 transitions. Second operand 5 states. [2018-07-24 14:32:00,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:32:00,614 INFO L93 Difference]: Finished difference Result 39559 states and 57142 transitions. [2018-07-24 14:32:00,615 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:32:00,615 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 262 [2018-07-24 14:32:00,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:32:00,715 INFO L225 Difference]: With dead ends: 39559 [2018-07-24 14:32:00,715 INFO L226 Difference]: Without dead ends: 21304 [2018-07-24 14:32:00,775 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 519 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:32:00,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21304 states. [2018-07-24 14:32:01,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21304 to 21040. [2018-07-24 14:32:01,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21040 states. [2018-07-24 14:32:01,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21040 states to 21040 states and 28331 transitions. [2018-07-24 14:32:01,302 INFO L78 Accepts]: Start accepts. Automaton has 21040 states and 28331 transitions. Word has length 262 [2018-07-24 14:32:01,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:32:01,303 INFO L471 AbstractCegarLoop]: Abstraction has 21040 states and 28331 transitions. [2018-07-24 14:32:01,303 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:32:01,303 INFO L276 IsEmpty]: Start isEmpty. Operand 21040 states and 28331 transitions. [2018-07-24 14:32:01,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-07-24 14:32:01,338 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:32:01,338 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, 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, 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] [2018-07-24 14:32:01,338 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:32:01,339 INFO L82 PathProgramCache]: Analyzing trace with hash 1314375330, now seen corresponding path program 1 times [2018-07-24 14:32:01,339 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:32:01,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:01,341 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:01,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:01,341 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:32:01,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:02,008 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 138 proven. 207 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-07-24 14:32:02,010 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:02,010 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:32:02,027 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:02,027 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:02,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:02,143 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:02,340 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 228 proven. 2 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-07-24 14:32:02,341 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:03,678 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 140 proven. 130 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-07-24 14:32:03,715 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:03,715 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:32:03,745 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:03,745 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:03,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:03,993 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:04,067 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 228 proven. 2 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-07-24 14:32:04,067 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:04,749 INFO L134 CoverageAnalysis]: Checked inductivity of 356 backedges. 140 proven. 130 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-07-24 14:32:04,751 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:32:04,752 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-07-24 14:32:04,752 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:32:04,753 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 14:32:04,754 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 14:32:04,754 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:32:04,754 INFO L87 Difference]: Start difference. First operand 21040 states and 28331 transitions. Second operand 7 states. [2018-07-24 14:32:11,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:32:11,772 INFO L93 Difference]: Finished difference Result 59428 states and 83616 transitions. [2018-07-24 14:32:11,772 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 14:32:11,772 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 301 [2018-07-24 14:32:11,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:32:11,934 INFO L225 Difference]: With dead ends: 59428 [2018-07-24 14:32:11,935 INFO L226 Difference]: Without dead ends: 38702 [2018-07-24 14:32:12,010 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1221 GetRequests, 1204 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:32:12,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38702 states. [2018-07-24 14:32:12,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38702 to 36364. [2018-07-24 14:32:12,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36364 states. [2018-07-24 14:32:12,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36364 states to 36364 states and 46414 transitions. [2018-07-24 14:32:12,748 INFO L78 Accepts]: Start accepts. Automaton has 36364 states and 46414 transitions. Word has length 301 [2018-07-24 14:32:12,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:32:12,749 INFO L471 AbstractCegarLoop]: Abstraction has 36364 states and 46414 transitions. [2018-07-24 14:32:12,749 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 14:32:12,749 INFO L276 IsEmpty]: Start isEmpty. Operand 36364 states and 46414 transitions. [2018-07-24 14:32:12,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2018-07-24 14:32:12,772 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:32:12,772 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:32:12,773 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:32:12,773 INFO L82 PathProgramCache]: Analyzing trace with hash -804006506, now seen corresponding path program 1 times [2018-07-24 14:32:12,773 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:32:12,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:12,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:12,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:12,774 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:32:12,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:13,461 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:13,461 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:13,462 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:32:13,485 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:13,485 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:13,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:13,637 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:14,368 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:14,369 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:14,747 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:14,768 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:14,768 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:32:14,788 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:14,788 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:15,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:15,082 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:15,281 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:15,282 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:15,645 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:32:15,648 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:32:15,649 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 14:32:15,649 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:32:15,651 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:32:15,651 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:32:15,651 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:32:15,652 INFO L87 Difference]: Start difference. First operand 36364 states and 46414 transitions. Second operand 9 states. [2018-07-24 14:32:25,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:32:25,166 INFO L93 Difference]: Finished difference Result 76942 states and 100975 transitions. [2018-07-24 14:32:25,167 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 14:32:25,167 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 376 [2018-07-24 14:32:25,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:32:25,294 INFO L225 Difference]: With dead ends: 76942 [2018-07-24 14:32:25,295 INFO L226 Difference]: Without dead ends: 40892 [2018-07-24 14:32:25,430 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1521 GetRequests, 1499 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-07-24 14:32:25,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40892 states. [2018-07-24 14:32:26,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40892 to 39659. [2018-07-24 14:32:26,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39659 states. [2018-07-24 14:32:26,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39659 states to 39659 states and 47052 transitions. [2018-07-24 14:32:26,121 INFO L78 Accepts]: Start accepts. Automaton has 39659 states and 47052 transitions. Word has length 376 [2018-07-24 14:32:26,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:32:26,122 INFO L471 AbstractCegarLoop]: Abstraction has 39659 states and 47052 transitions. [2018-07-24 14:32:26,122 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:32:26,122 INFO L276 IsEmpty]: Start isEmpty. Operand 39659 states and 47052 transitions. [2018-07-24 14:32:26,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2018-07-24 14:32:26,134 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:32:26,134 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:32:26,135 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:32:26,135 INFO L82 PathProgramCache]: Analyzing trace with hash 445588193, now seen corresponding path program 1 times [2018-07-24 14:32:26,135 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:32:26,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:26,137 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:26,137 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:26,137 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:32:26,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:26,494 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-07-24 14:32:26,495 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:32:26,495 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:32:26,495 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:32:26,496 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:32:26,496 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:32:26,496 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:32:26,496 INFO L87 Difference]: Start difference. First operand 39659 states and 47052 transitions. Second operand 3 states. [2018-07-24 14:32:29,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:32:29,982 INFO L93 Difference]: Finished difference Result 93956 states and 114764 transitions. [2018-07-24 14:32:29,987 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:32:29,988 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 379 [2018-07-24 14:32:29,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:32:30,158 INFO L225 Difference]: With dead ends: 93956 [2018-07-24 14:32:30,158 INFO L226 Difference]: Without dead ends: 54611 [2018-07-24 14:32:30,286 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:32:30,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54611 states. [2018-07-24 14:32:31,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54611 to 54522. [2018-07-24 14:32:31,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54522 states. [2018-07-24 14:32:31,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54522 states to 54522 states and 63613 transitions. [2018-07-24 14:32:31,157 INFO L78 Accepts]: Start accepts. Automaton has 54522 states and 63613 transitions. Word has length 379 [2018-07-24 14:32:31,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:32:31,158 INFO L471 AbstractCegarLoop]: Abstraction has 54522 states and 63613 transitions. [2018-07-24 14:32:31,158 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:32:31,158 INFO L276 IsEmpty]: Start isEmpty. Operand 54522 states and 63613 transitions. [2018-07-24 14:32:31,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2018-07-24 14:32:31,189 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:32:31,190 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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] [2018-07-24 14:32:31,190 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:32:31,190 INFO L82 PathProgramCache]: Analyzing trace with hash -480222888, now seen corresponding path program 1 times [2018-07-24 14:32:31,190 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:32:31,191 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:31,191 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:31,191 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:31,191 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:32:31,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:31,767 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2018-07-24 14:32:31,767 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:31,767 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:32:31,776 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:31,776 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:31,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:31,939 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:32,627 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-07-24 14:32:32,807 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 244 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 14:32:32,807 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:34,160 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 88 proven. 196 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:32:34,181 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:32:34,182 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-07-24 14:32:34,182 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:32:34,183 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:32:34,183 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:32:34,183 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:32:34,183 INFO L87 Difference]: Start difference. First operand 54522 states and 63613 transitions. Second operand 5 states. [2018-07-24 14:32:45,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:32:45,835 INFO L93 Difference]: Finished difference Result 111052 states and 130320 transitions. [2018-07-24 14:32:45,835 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:32:45,836 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 500 [2018-07-24 14:32:45,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:32:46,004 INFO L225 Difference]: With dead ends: 111052 [2018-07-24 14:32:46,004 INFO L226 Difference]: Without dead ends: 56844 [2018-07-24 14:32:46,122 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1012 GetRequests, 998 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:32:46,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56844 states. [2018-07-24 14:32:47,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56844 to 56516. [2018-07-24 14:32:47,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56516 states. [2018-07-24 14:32:47,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56516 states to 56516 states and 66196 transitions. [2018-07-24 14:32:47,326 INFO L78 Accepts]: Start accepts. Automaton has 56516 states and 66196 transitions. Word has length 500 [2018-07-24 14:32:47,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:32:47,326 INFO L471 AbstractCegarLoop]: Abstraction has 56516 states and 66196 transitions. [2018-07-24 14:32:47,326 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:32:47,326 INFO L276 IsEmpty]: Start isEmpty. Operand 56516 states and 66196 transitions. [2018-07-24 14:32:47,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2018-07-24 14:32:47,361 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:32:47,362 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, 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, 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, 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] [2018-07-24 14:32:47,362 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:32:47,362 INFO L82 PathProgramCache]: Analyzing trace with hash 411779138, now seen corresponding path program 1 times [2018-07-24 14:32:47,363 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:32:47,363 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:47,363 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:47,364 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:47,364 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:32:47,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:48,505 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 14:32:49,247 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 231 proven. 289 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:32:49,247 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:49,248 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:32:49,256 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:49,256 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:49,465 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:50,462 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 439 proven. 41 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 14:32:50,462 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:51,389 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 142 proven. 378 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:32:51,410 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:51,410 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 10 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 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:32:51,429 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:51,429 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:51,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:51,890 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:52,468 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 389 proven. 41 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-07-24 14:32:52,468 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:53,670 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 142 proven. 378 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:32:53,673 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:32:53,673 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 23 [2018-07-24 14:32:53,673 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:32:53,675 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 14:32:53,675 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 14:32:53,675 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2018-07-24 14:32:53,676 INFO L87 Difference]: Start difference. First operand 56516 states and 66196 transitions. Second operand 13 states. [2018-07-24 14:33:19,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:33:19,902 INFO L93 Difference]: Finished difference Result 130416 states and 153375 transitions. [2018-07-24 14:33:19,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-07-24 14:33:19,903 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 596 [2018-07-24 14:33:19,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:33:20,101 INFO L225 Difference]: With dead ends: 130416 [2018-07-24 14:33:20,102 INFO L226 Difference]: Without dead ends: 72876 [2018-07-24 14:33:20,214 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2441 GetRequests, 2394 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 560 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=511, Invalid=1651, Unknown=0, NotChecked=0, Total=2162 [2018-07-24 14:33:20,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72876 states. [2018-07-24 14:33:21,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72876 to 71842. [2018-07-24 14:33:21,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71842 states. [2018-07-24 14:33:21,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71842 states to 71842 states and 84119 transitions. [2018-07-24 14:33:21,433 INFO L78 Accepts]: Start accepts. Automaton has 71842 states and 84119 transitions. Word has length 596 [2018-07-24 14:33:21,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:33:21,433 INFO L471 AbstractCegarLoop]: Abstraction has 71842 states and 84119 transitions. [2018-07-24 14:33:21,434 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 14:33:21,434 INFO L276 IsEmpty]: Start isEmpty. Operand 71842 states and 84119 transitions. [2018-07-24 14:33:21,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2018-07-24 14:33:21,473 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:33:21,474 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:21,474 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:33:21,475 INFO L82 PathProgramCache]: Analyzing trace with hash -1767250854, now seen corresponding path program 1 times [2018-07-24 14:33:21,475 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:33:21,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:21,476 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:33:21,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:33:21,476 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:33:21,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:33:22,354 WARN L169 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-07-24 14:33:22,554 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-24 14:33:24,225 INFO L134 CoverageAnalysis]: Checked inductivity of 747 backedges. 189 proven. 478 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-07-24 14:33:24,225 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:33:24,225 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:33:24,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:33:24,233 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:33:24,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:33:24,448 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:33:33,253 WARN L169 SmtUtils]: Spent 8.48 s on a formula simplification. DAG size of input: 422 DAG size of output: 58 [2018-07-24 14:33:35,528 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 37 [2018-07-24 14:34:03,803 WARN L169 SmtUtils]: Spent 18.16 s on a formula simplification. DAG size of input: 239 DAG size of output: 103 [2018-07-24 14:34:05,413 INFO L134 CoverageAnalysis]: Checked inductivity of 747 backedges. 345 proven. 40 refuted. 7 times theorem prover too weak. 355 trivial. 0 not checked. [2018-07-24 14:34:05,413 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:15,899 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 33 [2018-07-24 14:34:16,834 INFO L134 CoverageAnalysis]: Checked inductivity of 747 backedges. 390 proven. 2 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2018-07-24 14:34:16,856 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:34:16,857 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 12 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 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:34:16,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:34:16,872 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:34:17,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:34:17,373 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:34:34,674 WARN L169 SmtUtils]: Spent 16.39 s on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-07-24 14:34:35,491 INFO L134 CoverageAnalysis]: Checked inductivity of 747 backedges. 476 proven. 111 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2018-07-24 14:34:35,491 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:34:40,485 WARN L169 SmtUtils]: Spent 2.12 s on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-07-24 14:34:40,848 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:34:40,960 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 18 Received shutdown request... [2018-07-24 14:34:56,905 WARN L177 SmtUtils]: Removed 10 from assertion stack [2018-07-24 14:34:56,906 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 14:34:57,107 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:34:57,108 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:34:57,113 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:34:57,114 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:34:57 BoogieIcfgContainer [2018-07-24 14:34:57,114 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:34:57,115 INFO L168 Benchmark]: Toolchain (without parser) took 244833.42 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -683.8 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-07-24 14:34:57,116 INFO L168 Benchmark]: CDTParser took 0.23 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:34:57,116 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1323.53 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:34:57,122 INFO L168 Benchmark]: Boogie Procedure Inliner took 248.96 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:34:57,123 INFO L168 Benchmark]: Boogie Preprocessor took 675.33 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 861.9 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:34:57,124 INFO L168 Benchmark]: RCFGBuilder took 6722.06 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.9 GB in the end (delta: 318.1 MB). Peak memory consumption was 318.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:34:57,125 INFO L168 Benchmark]: TraceAbstraction took 235859.01 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 1.9 GB in the beginning and 2.1 GB in the end (delta: -148.6 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-07-24 14:34:57,130 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.23 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 1323.53 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 248.96 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 675.33 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 861.9 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6722.06 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.9 GB in the end (delta: 318.1 MB). Peak memory consumption was 318.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 235859.01 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 1.9 GB in the beginning and 2.1 GB in the end (delta: -148.6 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 139]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 139). Cancelled while BasicCegarLoop was analyzing trace of length 646 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 84. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 235.7s OverallTime, 12 OverallIterations, 5 TraceHistogramMax, 113.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2941 SDtfs, 22350 SDslu, 2676 SDs, 0 SdLazy, 32449 SolverSat, 8007 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 96.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7065 GetRequests, 6921 SyntacticMatches, 17 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 734 ImplicationChecksByTransitivity, 7.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=71842occurred in iteration=11, 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: 6.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 5410 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 16.2s InterpolantComputationTime, 6446 NumberOfCodeBlocks, 6446 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 9872 ConstructedInterpolants, 0 QuantifiedInterpolants, 25197103 SizeOfPredicates, 25 NumberOfNonLiveVariables, 5185 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 29 InterpolantComputations, 8 PerfectInterpolantSequences, 5193/7328 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/Problem15_label01_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-34-57-146.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label01_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-34-57-146.csv Completed graceful shutdown