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/Problem14_label45_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:29:01,483 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:29:01,487 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:29:01,503 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:29:01,504 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:29:01,505 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:29:01,506 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:29:01,508 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:29:01,510 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:29:01,510 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:29:01,511 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:29:01,512 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:29:01,513 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:29:01,514 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:29:01,515 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:29:01,516 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:29:01,517 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:29:01,519 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:29:01,521 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:29:01,522 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:29:01,524 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:29:01,525 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:29:01,531 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:29:01,532 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:29:01,532 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:29:01,533 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:29:01,534 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:29:01,537 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:29:01,540 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:29:01,544 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:29:01,544 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:29:01,545 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:29:01,545 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:29:01,547 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:29:01,548 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:29:01,550 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:29:01,550 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:29:01,578 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:29:01,579 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:29:01,580 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:29:01,580 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:29:01,580 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:29:01,581 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:29:01,581 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:29:01,581 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:29:01,581 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:29:01,582 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:29:01,582 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:29:01,583 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:29:01,583 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:29:01,583 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:29:01,583 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:29:01,584 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:29:01,584 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:29:01,584 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:29:01,585 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:29:01,585 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:29:01,585 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:29:01,585 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:29:01,585 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:29:01,586 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:29:01,586 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:29:01,586 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:29:01,587 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:29:01,588 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:29:01,588 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:29:01,588 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:29:01,588 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:29:01,588 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:29:01,588 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:29:01,647 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:29:01,660 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:29:01,663 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:29:01,667 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:29:01,667 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:29:01,668 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label45_true-unreach-call_false-termination.c [2018-07-24 14:29:02,020 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b58f5d708/a97f7f86db434e088aa8973e94ffb35f/FLAG3d457a779 [2018-07-24 14:29:02,315 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:29:02,316 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label45_true-unreach-call_false-termination.c [2018-07-24 14:29:02,353 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b58f5d708/a97f7f86db434e088aa8973e94ffb35f/FLAG3d457a779 [2018-07-24 14:29:02,373 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b58f5d708/a97f7f86db434e088aa8973e94ffb35f [2018-07-24 14:29:02,384 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:29:02,386 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:29:02,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:29:02,387 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:29:02,396 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:29:02,397 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:29:02" (1/1) ... [2018-07-24 14:29:02,400 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9e69183 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:02, skipping insertion in model container [2018-07-24 14:29:02,400 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:29:02" (1/1) ... [2018-07-24 14:29:02,663 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:29:03,018 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:29:03,038 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:29:03,221 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:29:03,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03 WrapperNode [2018-07-24 14:29:03,271 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:29:03,272 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:29:03,272 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:29:03,273 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:29:03,283 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:29:03" (1/1) ... [2018-07-24 14:29:03,321 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:29:03" (1/1) ... [2018-07-24 14:29:03,416 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:29:03,416 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:29:03,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:29:03,417 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:29:03,428 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03" (1/1) ... [2018-07-24 14:29:03,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03" (1/1) ... [2018-07-24 14:29:03,434 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03" (1/1) ... [2018-07-24 14:29:03,435 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03" (1/1) ... [2018-07-24 14:29:03,665 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03" (1/1) ... [2018-07-24 14:29:03,679 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03" (1/1) ... [2018-07-24 14:29:03,691 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03" (1/1) ... [2018-07-24 14:29:03,708 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:29:03,709 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:29:03,709 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:29:03,709 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:29:03,710 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03" (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:29:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-24 14:29:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-24 14:29:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:29:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:29:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:29:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:29:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:29:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:29:07,618 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:29:07,619 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:29:07 BoogieIcfgContainer [2018-07-24 14:29:07,619 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:29:07,620 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:29:07,620 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:29:07,625 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:29:07,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:29:02" (1/3) ... [2018-07-24 14:29:07,626 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c0d8bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:29:07, skipping insertion in model container [2018-07-24 14:29:07,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:29:03" (2/3) ... [2018-07-24 14:29:07,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c0d8bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:29:07, skipping insertion in model container [2018-07-24 14:29:07,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:29:07" (3/3) ... [2018-07-24 14:29:07,629 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label45_true-unreach-call_false-termination.c [2018-07-24 14:29:07,641 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:29:07,650 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:29:07,704 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:29:07,705 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:29:07,705 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:29:07,705 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:29:07,705 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:29:07,706 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:29:07,706 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:29:07,706 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:29:07,706 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:29:07,732 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-07-24 14:29:07,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-07-24 14:29:07,741 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:07,743 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] [2018-07-24 14:29:07,743 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:07,749 INFO L82 PathProgramCache]: Analyzing trace with hash 1678980063, now seen corresponding path program 1 times [2018-07-24 14:29:07,752 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:07,806 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:07,807 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:07,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:07,807 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:07,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:08,206 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:29:08,209 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:29:08,209 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:29:08,209 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:29:08,215 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:29:08,231 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:29:08,232 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:29:08,235 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 4 states. [2018-07-24 14:29:11,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:29:11,518 INFO L93 Difference]: Finished difference Result 894 states and 1610 transitions. [2018-07-24 14:29:11,518 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:29:11,520 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 43 [2018-07-24 14:29:11,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:29:11,542 INFO L225 Difference]: With dead ends: 894 [2018-07-24 14:29:11,542 INFO L226 Difference]: Without dead ends: 633 [2018-07-24 14:29:11,553 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:29:11,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2018-07-24 14:29:11,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 434. [2018-07-24 14:29:11,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-07-24 14:29:11,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 662 transitions. [2018-07-24 14:29:11,645 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 662 transitions. Word has length 43 [2018-07-24 14:29:11,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:29:11,646 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 662 transitions. [2018-07-24 14:29:11,646 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:29:11,647 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 662 transitions. [2018-07-24 14:29:11,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-07-24 14:29:11,656 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:11,657 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:11,657 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:11,658 INFO L82 PathProgramCache]: Analyzing trace with hash -1230860650, now seen corresponding path program 1 times [2018-07-24 14:29:11,658 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:11,659 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:11,659 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:11,659 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:11,660 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:11,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:11,936 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:11,936 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:29:11,936 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:29:11,937 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:29:11,939 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:29:11,939 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:29:11,939 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:29:11,940 INFO L87 Difference]: Start difference. First operand 434 states and 662 transitions. Second operand 4 states. [2018-07-24 14:29:14,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:29:14,929 INFO L93 Difference]: Finished difference Result 1594 states and 2534 transitions. [2018-07-24 14:29:14,940 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:29:14,941 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 127 [2018-07-24 14:29:14,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:29:14,949 INFO L225 Difference]: With dead ends: 1594 [2018-07-24 14:29:14,949 INFO L226 Difference]: Without dead ends: 780 [2018-07-24 14:29:14,957 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:29:14,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 780 states. [2018-07-24 14:29:15,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 780 to 780. [2018-07-24 14:29:15,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 780 states. [2018-07-24 14:29:15,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 780 states to 780 states and 1153 transitions. [2018-07-24 14:29:15,021 INFO L78 Accepts]: Start accepts. Automaton has 780 states and 1153 transitions. Word has length 127 [2018-07-24 14:29:15,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:29:15,022 INFO L471 AbstractCegarLoop]: Abstraction has 780 states and 1153 transitions. [2018-07-24 14:29:15,022 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:29:15,022 INFO L276 IsEmpty]: Start isEmpty. Operand 780 states and 1153 transitions. [2018-07-24 14:29:15,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-07-24 14:29:15,031 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:15,032 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:15,032 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:15,039 INFO L82 PathProgramCache]: Analyzing trace with hash 1083722862, now seen corresponding path program 1 times [2018-07-24 14:29:15,040 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:15,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:15,041 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:15,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:15,041 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:15,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:15,269 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:15,269 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:29:15,269 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:29:15,270 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:29:15,270 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:29:15,270 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:29:15,271 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:29:15,271 INFO L87 Difference]: Start difference. First operand 780 states and 1153 transitions. Second operand 4 states. [2018-07-24 14:29:17,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:29:17,989 INFO L93 Difference]: Finished difference Result 3018 states and 4609 transitions. [2018-07-24 14:29:17,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:29:17,990 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 139 [2018-07-24 14:29:17,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:29:18,007 INFO L225 Difference]: With dead ends: 3018 [2018-07-24 14:29:18,007 INFO L226 Difference]: Without dead ends: 2244 [2018-07-24 14:29:18,018 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:29:18,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2244 states. [2018-07-24 14:29:18,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2244 to 2244. [2018-07-24 14:29:18,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2244 states. [2018-07-24 14:29:18,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2244 states to 2244 states and 3156 transitions. [2018-07-24 14:29:18,097 INFO L78 Accepts]: Start accepts. Automaton has 2244 states and 3156 transitions. Word has length 139 [2018-07-24 14:29:18,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:29:18,098 INFO L471 AbstractCegarLoop]: Abstraction has 2244 states and 3156 transitions. [2018-07-24 14:29:18,098 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:29:18,098 INFO L276 IsEmpty]: Start isEmpty. Operand 2244 states and 3156 transitions. [2018-07-24 14:29:18,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2018-07-24 14:29:18,110 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:18,110 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:29:18,110 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:18,111 INFO L82 PathProgramCache]: Analyzing trace with hash -2109419603, now seen corresponding path program 1 times [2018-07-24 14:29:18,111 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:18,112 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:18,112 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:18,112 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:18,112 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:18,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:18,442 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:18,443 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:18,443 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:29:18,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:18,453 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:18,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:18,568 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:18,904 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:18,905 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:19,263 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:19,285 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:19,285 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:29:19,304 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:19,305 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:19,502 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:19,734 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:19,734 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:20,349 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:20,354 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:29:20,354 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 14:29:20,354 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:29:20,356 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:29:20,356 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:29:20,356 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:29:20,357 INFO L87 Difference]: Start difference. First operand 2244 states and 3156 transitions. Second operand 9 states. [2018-07-24 14:29:26,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:29:26,124 INFO L93 Difference]: Finished difference Result 6566 states and 10229 transitions. [2018-07-24 14:29:26,124 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 14:29:26,124 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 259 [2018-07-24 14:29:26,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:29:26,170 INFO L225 Difference]: With dead ends: 6566 [2018-07-24 14:29:26,170 INFO L226 Difference]: Without dead ends: 3363 [2018-07-24 14:29:26,216 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1056 GetRequests, 1034 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=127, Invalid=253, Unknown=0, NotChecked=0, Total=380 [2018-07-24 14:29:26,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2018-07-24 14:29:26,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3248. [2018-07-24 14:29:26,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3248 states. [2018-07-24 14:29:26,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3248 states to 3248 states and 4177 transitions. [2018-07-24 14:29:26,369 INFO L78 Accepts]: Start accepts. Automaton has 3248 states and 4177 transitions. Word has length 259 [2018-07-24 14:29:26,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:29:26,370 INFO L471 AbstractCegarLoop]: Abstraction has 3248 states and 4177 transitions. [2018-07-24 14:29:26,370 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:29:26,370 INFO L276 IsEmpty]: Start isEmpty. Operand 3248 states and 4177 transitions. [2018-07-24 14:29:26,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2018-07-24 14:29:26,391 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:26,391 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:29:26,391 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:26,392 INFO L82 PathProgramCache]: Analyzing trace with hash 505840937, now seen corresponding path program 1 times [2018-07-24 14:29:26,392 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:26,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:26,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:26,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:26,393 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:26,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:26,734 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:29:27,050 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 73 proven. 41 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-07-24 14:29:27,051 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:27,051 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:29:27,062 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:27,063 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:27,163 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:27,263 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 180 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:27,263 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:27,525 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 180 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:27,596 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:27,596 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:29:27,617 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:27,617 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:27,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:27,837 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:28,019 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 73 proven. 2 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 14:29:28,020 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:28,368 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 14:29:28,371 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 14:29:28,371 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 11 [2018-07-24 14:29:28,371 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:29:28,372 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:29:28,373 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:29:28,373 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:29:28,373 INFO L87 Difference]: Start difference. First operand 3248 states and 4177 transitions. Second operand 5 states. [2018-07-24 14:29:30,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:29:30,407 INFO L93 Difference]: Finished difference Result 6231 states and 8048 transitions. [2018-07-24 14:29:30,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:29:30,407 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 273 [2018-07-24 14:29:30,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:29:30,424 INFO L225 Difference]: With dead ends: 6231 [2018-07-24 14:29:30,425 INFO L226 Difference]: Without dead ends: 3197 [2018-07-24 14:29:30,447 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1100 GetRequests, 1080 SyntacticMatches, 10 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:29:30,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3197 states. [2018-07-24 14:29:30,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3197 to 3172. [2018-07-24 14:29:30,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3172 states. [2018-07-24 14:29:30,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3172 states to 3172 states and 3964 transitions. [2018-07-24 14:29:30,530 INFO L78 Accepts]: Start accepts. Automaton has 3172 states and 3964 transitions. Word has length 273 [2018-07-24 14:29:30,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:29:30,531 INFO L471 AbstractCegarLoop]: Abstraction has 3172 states and 3964 transitions. [2018-07-24 14:29:30,531 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:29:30,531 INFO L276 IsEmpty]: Start isEmpty. Operand 3172 states and 3964 transitions. [2018-07-24 14:29:30,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-07-24 14:29:30,549 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:30,550 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:29:30,550 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:30,550 INFO L82 PathProgramCache]: Analyzing trace with hash -2054011446, now seen corresponding path program 1 times [2018-07-24 14:29:30,550 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:30,551 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:30,555 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:30,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:30,555 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:30,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:31,010 WARN L169 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-07-24 14:29:31,251 WARN L169 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-07-24 14:29:31,817 WARN L169 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 16 [2018-07-24 14:29:32,510 WARN L169 SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 21 [2018-07-24 14:29:33,094 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 146 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:33,094 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:33,094 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:29:33,103 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:33,103 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:33,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:33,208 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:33,686 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-07-24 14:29:33,687 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:33,860 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-07-24 14:29:34,349 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 72 proven. 108 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:29:34,371 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:29:34,371 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [12, 5] total 17 [2018-07-24 14:29:34,371 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:29:34,372 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:29:34,372 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:29:34,372 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2018-07-24 14:29:34,373 INFO L87 Difference]: Start difference. First operand 3172 states and 3964 transitions. Second operand 5 states. [2018-07-24 14:29:36,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:29:36,793 INFO L93 Difference]: Finished difference Result 7725 states and 9433 transitions. [2018-07-24 14:29:36,794 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:29:36,794 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 276 [2018-07-24 14:29:36,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:29:36,815 INFO L225 Difference]: With dead ends: 7725 [2018-07-24 14:29:36,815 INFO L226 Difference]: Without dead ends: 4363 [2018-07-24 14:29:36,828 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 571 GetRequests, 548 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2018-07-24 14:29:36,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4363 states. [2018-07-24 14:29:36,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4363 to 3982. [2018-07-24 14:29:36,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3982 states. [2018-07-24 14:29:36,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3982 states to 3982 states and 4775 transitions. [2018-07-24 14:29:36,924 INFO L78 Accepts]: Start accepts. Automaton has 3982 states and 4775 transitions. Word has length 276 [2018-07-24 14:29:36,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:29:36,924 INFO L471 AbstractCegarLoop]: Abstraction has 3982 states and 4775 transitions. [2018-07-24 14:29:36,924 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:29:36,925 INFO L276 IsEmpty]: Start isEmpty. Operand 3982 states and 4775 transitions. [2018-07-24 14:29:36,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2018-07-24 14:29:36,946 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:36,946 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:29:36,947 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:36,947 INFO L82 PathProgramCache]: Analyzing trace with hash -776514794, now seen corresponding path program 1 times [2018-07-24 14:29:36,947 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:36,948 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:36,948 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:36,948 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:36,948 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:36,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:37,447 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 14:29:38,176 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 196 proven. 190 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:29:38,177 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:38,177 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:29:38,231 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:38,231 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:38,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:38,356 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:38,675 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 301 proven. 53 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-07-24 14:29:38,675 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:39,323 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 118 proven. 268 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:29:39,345 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:39,345 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 8 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 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:29:39,365 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:39,365 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:39,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:39,635 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:40,690 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 301 proven. 53 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-07-24 14:29:40,690 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:41,428 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 118 proven. 268 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:29:41,431 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:29:41,431 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 26 [2018-07-24 14:29:41,432 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:29:41,433 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 14:29:41,433 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 14:29:41,433 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=499, Unknown=0, NotChecked=0, Total=650 [2018-07-24 14:29:41,433 INFO L87 Difference]: Start difference. First operand 3982 states and 4775 transitions. Second operand 15 states. [2018-07-24 14:29:46,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:29:46,080 INFO L93 Difference]: Finished difference Result 8075 states and 9764 transitions. [2018-07-24 14:29:46,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-24 14:29:46,080 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 361 [2018-07-24 14:29:46,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:29:46,097 INFO L225 Difference]: With dead ends: 8075 [2018-07-24 14:29:46,097 INFO L226 Difference]: Without dead ends: 4266 [2018-07-24 14:29:46,108 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1485 GetRequests, 1439 SyntacticMatches, 7 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 563 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=402, Invalid=1238, Unknown=0, NotChecked=0, Total=1640 [2018-07-24 14:29:46,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4266 states. [2018-07-24 14:29:46,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4266 to 4229. [2018-07-24 14:29:46,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4229 states. [2018-07-24 14:29:46,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4229 states to 4229 states and 4860 transitions. [2018-07-24 14:29:46,198 INFO L78 Accepts]: Start accepts. Automaton has 4229 states and 4860 transitions. Word has length 361 [2018-07-24 14:29:46,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:29:46,198 INFO L471 AbstractCegarLoop]: Abstraction has 4229 states and 4860 transitions. [2018-07-24 14:29:46,199 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 14:29:46,199 INFO L276 IsEmpty]: Start isEmpty. Operand 4229 states and 4860 transitions. [2018-07-24 14:29:46,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2018-07-24 14:29:46,222 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:46,223 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:29:46,223 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:46,223 INFO L82 PathProgramCache]: Analyzing trace with hash -660798433, now seen corresponding path program 1 times [2018-07-24 14:29:46,224 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:46,224 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:46,225 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:46,225 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:46,225 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:46,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:47,210 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 257 proven. 184 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:29:47,210 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:47,210 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:29:47,261 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:47,261 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:47,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:47,391 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:47,562 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 254 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2018-07-24 14:29:47,563 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:47,867 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 108 proven. 210 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-07-24 14:29:47,888 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:29:47,889 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [12, 5] total 16 [2018-07-24 14:29:47,889 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:29:47,889 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:29:47,889 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:29:47,889 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-07-24 14:29:47,890 INFO L87 Difference]: Start difference. First operand 4229 states and 4860 transitions. Second operand 5 states. [2018-07-24 14:29:49,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:29:49,548 INFO L93 Difference]: Finished difference Result 8565 states and 9876 transitions. [2018-07-24 14:29:49,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:29:49,548 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 386 [2018-07-24 14:29:49,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:29:49,565 INFO L225 Difference]: With dead ends: 8565 [2018-07-24 14:29:49,565 INFO L226 Difference]: Without dead ends: 4710 [2018-07-24 14:29:49,575 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 790 GetRequests, 769 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2018-07-24 14:29:49,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4710 states. [2018-07-24 14:29:49,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4710 to 4702. [2018-07-24 14:29:49,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4702 states. [2018-07-24 14:29:49,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4702 states to 4702 states and 5269 transitions. [2018-07-24 14:29:49,663 INFO L78 Accepts]: Start accepts. Automaton has 4702 states and 5269 transitions. Word has length 386 [2018-07-24 14:29:49,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:29:49,663 INFO L471 AbstractCegarLoop]: Abstraction has 4702 states and 5269 transitions. [2018-07-24 14:29:49,663 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:29:49,663 INFO L276 IsEmpty]: Start isEmpty. Operand 4702 states and 5269 transitions. [2018-07-24 14:29:49,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2018-07-24 14:29:49,687 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:49,687 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:29:49,688 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:49,688 INFO L82 PathProgramCache]: Analyzing trace with hash -319997353, now seen corresponding path program 1 times [2018-07-24 14:29:49,688 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:49,689 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:49,689 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:49,689 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:49,689 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:49,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:50,574 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 14:29:50,777 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 376 proven. 112 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-07-24 14:29:50,777 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:50,777 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:29:50,788 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:50,788 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:50,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:50,957 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:51,240 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 663 proven. 2 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2018-07-24 14:29:51,240 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:51,383 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 14:29:51,788 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 376 proven. 112 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-07-24 14:29:51,809 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:51,809 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 11 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:29:51,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:51,825 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:52,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:52,190 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:52,521 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 657 proven. 8 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2018-07-24 14:29:52,522 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:53,309 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 376 proven. 112 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-07-24 14:29:53,311 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:29:53,312 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 8, 5] total 16 [2018-07-24 14:29:53,312 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:29:53,313 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 14:29:53,314 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 14:29:53,314 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2018-07-24 14:29:53,315 INFO L87 Difference]: Start difference. First operand 4702 states and 5269 transitions. Second operand 7 states. [2018-07-24 14:29:55,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:29:55,186 INFO L93 Difference]: Finished difference Result 10212 states and 11667 transitions. [2018-07-24 14:29:55,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 14:29:55,193 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 497 [2018-07-24 14:29:55,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:29:55,223 INFO L225 Difference]: With dead ends: 10212 [2018-07-24 14:29:55,223 INFO L226 Difference]: Without dead ends: 4646 [2018-07-24 14:29:55,240 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2008 GetRequests, 1978 SyntacticMatches, 11 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2018-07-24 14:29:55,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4646 states. [2018-07-24 14:29:55,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4646 to 4641. [2018-07-24 14:29:55,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4641 states. [2018-07-24 14:29:55,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4641 states to 4641 states and 5164 transitions. [2018-07-24 14:29:55,335 INFO L78 Accepts]: Start accepts. Automaton has 4641 states and 5164 transitions. Word has length 497 [2018-07-24 14:29:55,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:29:55,336 INFO L471 AbstractCegarLoop]: Abstraction has 4641 states and 5164 transitions. [2018-07-24 14:29:55,336 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 14:29:55,336 INFO L276 IsEmpty]: Start isEmpty. Operand 4641 states and 5164 transitions. [2018-07-24 14:29:55,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2018-07-24 14:29:55,359 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:29:55,359 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 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, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:29:55,359 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:29:55,360 INFO L82 PathProgramCache]: Analyzing trace with hash 1139708073, now seen corresponding path program 1 times [2018-07-24 14:29:55,360 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:29:55,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:55,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:55,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:29:55,361 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:29:55,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:55,883 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 14:29:56,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1185 backedges. 511 proven. 482 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2018-07-24 14:29:56,859 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:56,859 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:29:56,913 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:56,913 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:57,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:57,094 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:57,646 INFO L134 CoverageAnalysis]: Checked inductivity of 1185 backedges. 872 proven. 2 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2018-07-24 14:29:57,646 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:58,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1185 backedges. 505 proven. 112 refuted. 0 times theorem prover too weak. 568 trivial. 0 not checked. [2018-07-24 14:29:58,217 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:29:58,218 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 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:29:58,232 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:29:58,233 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:29:58,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:29:58,643 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:29:59,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1185 backedges. 664 proven. 210 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2018-07-24 14:29:59,136 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:29:59,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1185 backedges. 216 proven. 690 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-07-24 14:29:59,899 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:29:59,899 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 8, 8] total 16 [2018-07-24 14:29:59,899 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:29:59,900 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 14:29:59,900 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 14:29:59,900 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2018-07-24 14:29:59,901 INFO L87 Difference]: Start difference. First operand 4641 states and 5164 transitions. Second operand 13 states. [2018-07-24 14:30:01,167 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2018-07-24 14:30:02,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:30:02,793 INFO L93 Difference]: Finished difference Result 9068 states and 10377 transitions. [2018-07-24 14:30:02,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 14:30:02,795 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 582 [2018-07-24 14:30:02,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:30:02,810 INFO L225 Difference]: With dead ends: 9068 [2018-07-24 14:30:02,810 INFO L226 Difference]: Without dead ends: 4602 [2018-07-24 14:30:02,821 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2358 GetRequests, 2317 SyntacticMatches, 17 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2018-07-24 14:30:02,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4602 states. [2018-07-24 14:30:02,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4602 to 4487. [2018-07-24 14:30:02,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4487 states. [2018-07-24 14:30:02,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4487 states to 4487 states and 4889 transitions. [2018-07-24 14:30:02,902 INFO L78 Accepts]: Start accepts. Automaton has 4487 states and 4889 transitions. Word has length 582 [2018-07-24 14:30:02,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:30:02,903 INFO L471 AbstractCegarLoop]: Abstraction has 4487 states and 4889 transitions. [2018-07-24 14:30:02,903 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 14:30:02,903 INFO L276 IsEmpty]: Start isEmpty. Operand 4487 states and 4889 transitions. [2018-07-24 14:30:02,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2018-07-24 14:30:02,914 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:30:02,915 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:30:02,915 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:30:02,916 INFO L82 PathProgramCache]: Analyzing trace with hash -1719436843, now seen corresponding path program 2 times [2018-07-24 14:30:02,916 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:30:02,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:02,917 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:02,917 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:02,917 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:30:02,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:03,596 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 14:30:04,001 WARN L169 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 14:30:04,301 WARN L169 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-24 14:30:05,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1288 backedges. 537 proven. 534 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2018-07-24 14:30:05,355 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:30:05,355 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:30:05,363 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-07-24 14:30:05,363 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-07-24 14:30:05,557 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-07-24 14:30:05,558 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-24 14:30:05,566 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:30:05,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1288 backedges. 924 proven. 2 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2018-07-24 14:30:05,971 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:30:06,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1288 backedges. 531 proven. 112 refuted. 0 times theorem prover too weak. 645 trivial. 0 not checked. [2018-07-24 14:30:07,008 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:30:07,008 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 15 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 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:30:07,023 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-07-24 14:30:07,023 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-07-24 14:30:07,479 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-07-24 14:30:07,479 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-24 14:30:07,499 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:30:08,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1288 backedges. 909 proven. 17 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2018-07-24 14:30:08,962 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:30:09,348 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 25 [2018-07-24 14:30:11,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1288 backedges. 210 proven. 748 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-07-24 14:30:11,406 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:30:11,407 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 10, 11] total 31 [2018-07-24 14:30:11,407 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:30:11,408 INFO L450 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-07-24 14:30:11,408 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-07-24 14:30:11,409 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=781, Unknown=0, NotChecked=0, Total=930 [2018-07-24 14:30:11,409 INFO L87 Difference]: Start difference. First operand 4487 states and 4889 transitions. Second operand 18 states. [2018-07-24 14:30:15,664 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-07-24 14:30:16,499 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-07-24 14:30:19,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:30:19,486 INFO L93 Difference]: Finished difference Result 8906 states and 9800 transitions. [2018-07-24 14:30:19,487 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-07-24 14:30:19,487 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 608 [2018-07-24 14:30:19,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:30:19,498 INFO L225 Difference]: With dead ends: 8906 [2018-07-24 14:30:19,498 INFO L226 Difference]: Without dead ends: 4478 [2018-07-24 14:30:19,508 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2497 GetRequests, 2424 SyntacticMatches, 14 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 917 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=686, Invalid=2974, Unknown=0, NotChecked=0, Total=3660 [2018-07-24 14:30:19,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4478 states. [2018-07-24 14:30:19,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4478 to 3833. [2018-07-24 14:30:19,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3833 states. [2018-07-24 14:30:19,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3833 states to 3833 states and 4128 transitions. [2018-07-24 14:30:19,574 INFO L78 Accepts]: Start accepts. Automaton has 3833 states and 4128 transitions. Word has length 608 [2018-07-24 14:30:19,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:30:19,575 INFO L471 AbstractCegarLoop]: Abstraction has 3833 states and 4128 transitions. [2018-07-24 14:30:19,575 INFO L472 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-07-24 14:30:19,576 INFO L276 IsEmpty]: Start isEmpty. Operand 3833 states and 4128 transitions. [2018-07-24 14:30:19,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2018-07-24 14:30:19,585 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:30:19,585 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 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, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:30:19,585 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:30:19,586 INFO L82 PathProgramCache]: Analyzing trace with hash -2131086141, now seen corresponding path program 1 times [2018-07-24 14:30:19,586 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:30:19,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:19,587 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-24 14:30:19,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:19,587 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:30:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:20,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 538 proven. 119 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2018-07-24 14:30:20,347 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:30:20,347 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:30:20,355 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:20,355 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:30:20,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:20,563 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:30:20,752 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 945 proven. 2 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2018-07-24 14:30:20,752 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:30:21,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 538 proven. 119 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2018-07-24 14:30:21,110 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:30:21,110 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 17 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 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:30:21,127 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:21,128 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:30:21,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:21,619 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:30:21,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 945 proven. 2 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2018-07-24 14:30:21,896 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:30:22,277 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 538 proven. 119 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2018-07-24 14:30:22,280 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:30:22,281 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-07-24 14:30:22,281 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:30:22,282 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 14:30:22,282 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 14:30:22,282 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:30:22,283 INFO L87 Difference]: Start difference. First operand 3833 states and 4128 transitions. Second operand 7 states. [2018-07-24 14:30:23,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:30:23,978 INFO L93 Difference]: Finished difference Result 10497 states and 12094 transitions. [2018-07-24 14:30:23,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 14:30:23,978 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 682 [2018-07-24 14:30:23,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:30:24,005 INFO L225 Difference]: With dead ends: 10497 [2018-07-24 14:30:24,006 INFO L226 Difference]: Without dead ends: 6855 [2018-07-24 14:30:24,018 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2741 GetRequests, 2727 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:30:24,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6855 states. [2018-07-24 14:30:24,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6855 to 6560. [2018-07-24 14:30:24,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6560 states. [2018-07-24 14:30:24,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6560 states to 6560 states and 7114 transitions. [2018-07-24 14:30:24,152 INFO L78 Accepts]: Start accepts. Automaton has 6560 states and 7114 transitions. Word has length 682 [2018-07-24 14:30:24,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:30:24,153 INFO L471 AbstractCegarLoop]: Abstraction has 6560 states and 7114 transitions. [2018-07-24 14:30:24,153 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 14:30:24,153 INFO L276 IsEmpty]: Start isEmpty. Operand 6560 states and 7114 transitions. [2018-07-24 14:30:24,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 772 [2018-07-24 14:30:24,166 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:30:24,166 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 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, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:30:24,167 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:30:24,167 INFO L82 PathProgramCache]: Analyzing trace with hash -1778092474, now seen corresponding path program 1 times [2018-07-24 14:30:24,167 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:30:24,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:24,168 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:24,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:24,168 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:30:24,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:25,069 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 35 [2018-07-24 14:30:25,846 INFO L134 CoverageAnalysis]: Checked inductivity of 2223 backedges. 789 proven. 835 refuted. 0 times theorem prover too weak. 599 trivial. 0 not checked. [2018-07-24 14:30:25,846 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:30:25,846 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:30:25,866 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:25,866 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:30:26,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:26,140 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:30:26,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2223 backedges. 1323 proven. 2 refuted. 0 times theorem prover too weak. 898 trivial. 0 not checked. [2018-07-24 14:30:26,595 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:30:26,835 WARN L169 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 14:30:27,096 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 14:30:27,872 INFO L134 CoverageAnalysis]: Checked inductivity of 2223 backedges. 777 proven. 112 refuted. 0 times theorem prover too weak. 1334 trivial. 0 not checked. [2018-07-24 14:30:27,894 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:30:27,894 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 19 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 19 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:30:27,912 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:27,912 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:30:28,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:28,476 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:30:29,010 INFO L134 CoverageAnalysis]: Checked inductivity of 2223 backedges. 1315 proven. 10 refuted. 0 times theorem prover too weak. 898 trivial. 0 not checked. [2018-07-24 14:30:29,010 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:30:30,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2223 backedges. 282 proven. 1075 refuted. 0 times theorem prover too weak. 866 trivial. 0 not checked. [2018-07-24 14:30:30,438 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:30:30,439 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 8, 8] total 28 [2018-07-24 14:30:30,439 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:30:30,440 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 14:30:30,440 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 14:30:30,441 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=618, Unknown=0, NotChecked=0, Total=756 [2018-07-24 14:30:30,441 INFO L87 Difference]: Start difference. First operand 6560 states and 7114 transitions. Second operand 17 states. [2018-07-24 14:30:37,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:30:37,645 INFO L93 Difference]: Finished difference Result 12369 states and 13865 transitions. [2018-07-24 14:30:37,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-07-24 14:30:37,645 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 771 [2018-07-24 14:30:37,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:30:37,664 INFO L225 Difference]: With dead ends: 12369 [2018-07-24 14:30:37,664 INFO L226 Difference]: Without dead ends: 5198 [2018-07-24 14:30:37,681 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3157 GetRequests, 3085 SyntacticMatches, 7 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1180 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=985, Invalid=3437, Unknown=0, NotChecked=0, Total=4422 [2018-07-24 14:30:37,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5198 states. [2018-07-24 14:30:37,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5198 to 4955. [2018-07-24 14:30:37,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4955 states. [2018-07-24 14:30:37,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4955 states to 4955 states and 5335 transitions. [2018-07-24 14:30:37,782 INFO L78 Accepts]: Start accepts. Automaton has 4955 states and 5335 transitions. Word has length 771 [2018-07-24 14:30:37,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:30:37,784 INFO L471 AbstractCegarLoop]: Abstraction has 4955 states and 5335 transitions. [2018-07-24 14:30:37,784 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-24 14:30:37,784 INFO L276 IsEmpty]: Start isEmpty. Operand 4955 states and 5335 transitions. [2018-07-24 14:30:37,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2018-07-24 14:30:37,794 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:30:37,795 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:37,795 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:30:37,796 INFO L82 PathProgramCache]: Analyzing trace with hash -1023332526, now seen corresponding path program 1 times [2018-07-24 14:30:37,796 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:30:37,797 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:37,797 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:37,797 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:37,797 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:30:37,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:39,062 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 14:30:41,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1964 backedges. 785 proven. 845 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2018-07-24 14:30:41,002 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:30:41,002 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:30:41,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:41,010 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:30:41,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:41,265 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:30:41,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1964 backedges. 1264 proven. 2 refuted. 0 times theorem prover too weak. 698 trivial. 0 not checked. [2018-07-24 14:30:41,567 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:30:42,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1964 backedges. 742 proven. 119 refuted. 0 times theorem prover too weak. 1103 trivial. 0 not checked. [2018-07-24 14:30:42,063 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:30:42,063 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 21 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 21 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:30:42,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:42,079 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:30:42,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:42,668 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:30:42,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1964 backedges. 1264 proven. 2 refuted. 0 times theorem prover too weak. 698 trivial. 0 not checked. [2018-07-24 14:30:42,933 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:30:43,374 INFO L134 CoverageAnalysis]: Checked inductivity of 1964 backedges. 742 proven. 119 refuted. 0 times theorem prover too weak. 1103 trivial. 0 not checked. [2018-07-24 14:30:43,377 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:30:43,377 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 5, 5, 5, 5] total 22 [2018-07-24 14:30:43,377 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:30:43,379 INFO L450 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-07-24 14:30:43,379 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-07-24 14:30:43,380 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=393, Unknown=0, NotChecked=0, Total=462 [2018-07-24 14:30:43,380 INFO L87 Difference]: Start difference. First operand 4955 states and 5335 transitions. Second operand 20 states. [2018-07-24 14:30:55,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:30:55,058 INFO L93 Difference]: Finished difference Result 10426 states and 11335 transitions. [2018-07-24 14:30:55,059 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-07-24 14:30:55,059 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 842 [2018-07-24 14:30:55,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:30:55,071 INFO L225 Difference]: With dead ends: 10426 [2018-07-24 14:30:55,072 INFO L226 Difference]: Without dead ends: 5331 [2018-07-24 14:30:55,079 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3496 GetRequests, 3405 SyntacticMatches, 12 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2163 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=1017, Invalid=5463, Unknown=0, NotChecked=0, Total=6480 [2018-07-24 14:30:55,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5331 states. [2018-07-24 14:30:55,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5331 to 5076. [2018-07-24 14:30:55,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5076 states. [2018-07-24 14:30:55,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5076 states to 5076 states and 5400 transitions. [2018-07-24 14:30:55,163 INFO L78 Accepts]: Start accepts. Automaton has 5076 states and 5400 transitions. Word has length 842 [2018-07-24 14:30:55,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:30:55,164 INFO L471 AbstractCegarLoop]: Abstraction has 5076 states and 5400 transitions. [2018-07-24 14:30:55,164 INFO L472 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-07-24 14:30:55,165 INFO L276 IsEmpty]: Start isEmpty. Operand 5076 states and 5400 transitions. [2018-07-24 14:30:55,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1100 [2018-07-24 14:30:55,180 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:30:55,180 INFO L353 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:30:55,181 INFO L414 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:30:55,181 INFO L82 PathProgramCache]: Analyzing trace with hash -2144701740, now seen corresponding path program 1 times [2018-07-24 14:30:55,181 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:30:55,182 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:55,182 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:30:55,182 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:30:55,182 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:30:55,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:30:56,555 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2018-07-24 14:30:56,712 WARN L169 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 42 [2018-07-24 14:30:56,849 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 34 [2018-07-24 14:30:57,030 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2018-07-24 14:31:01,200 INFO L134 CoverageAnalysis]: Checked inductivity of 3758 backedges. 1209 proven. 2383 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2018-07-24 14:31:01,200 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:31:01,200 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:31:01,207 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:01,208 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:31:01,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:01,544 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:31:02,526 INFO L134 CoverageAnalysis]: Checked inductivity of 3758 backedges. 1161 proven. 2 refuted. 0 times theorem prover too weak. 2595 trivial. 0 not checked. [2018-07-24 14:31:02,527 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:31:04,171 INFO L134 CoverageAnalysis]: Checked inductivity of 3758 backedges. 1161 proven. 2 refuted. 0 times theorem prover too weak. 2595 trivial. 0 not checked. [2018-07-24 14:31:04,193 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:31:04,194 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 23 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 23 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:31:04,210 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:04,210 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:31:04,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:04,981 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:31:06,704 INFO L134 CoverageAnalysis]: Checked inductivity of 3758 backedges. 2274 proven. 6 refuted. 0 times theorem prover too weak. 1478 trivial. 0 not checked. [2018-07-24 14:31:06,704 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:31:07,902 INFO L134 CoverageAnalysis]: Checked inductivity of 3758 backedges. 1528 proven. 271 refuted. 0 times theorem prover too weak. 1959 trivial. 0 not checked. [2018-07-24 14:31:07,905 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:31:07,906 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 5, 5, 7, 8] total 50 [2018-07-24 14:31:07,906 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:31:07,907 INFO L450 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-07-24 14:31:07,907 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-07-24 14:31:07,908 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=2225, Unknown=0, NotChecked=0, Total=2450 [2018-07-24 14:31:07,908 INFO L87 Difference]: Start difference. First operand 5076 states and 5400 transitions. Second operand 37 states. [2018-07-24 14:31:09,729 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 41 [2018-07-24 14:31:11,487 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 38 [2018-07-24 14:31:12,554 WARN L169 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 50 [2018-07-24 14:31:12,953 WARN L169 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 43 [2018-07-24 14:31:13,284 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 45 [2018-07-24 14:31:13,494 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 34 [2018-07-24 14:31:16,118 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 45 [2018-07-24 14:31:18,326 WARN L169 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 54 [2018-07-24 14:31:18,827 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 29 [2018-07-24 14:31:19,960 WARN L169 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 51 [2018-07-24 14:31:20,267 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 43 [2018-07-24 14:31:22,100 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 48 [2018-07-24 14:31:22,455 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 46 [2018-07-24 14:31:23,061 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 17 [2018-07-24 14:31:24,310 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2018-07-24 14:31:24,992 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-07-24 14:31:25,392 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 44 [2018-07-24 14:31:25,809 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 27 [2018-07-24 14:31:27,262 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 41 [2018-07-24 14:31:27,720 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 40 [2018-07-24 14:31:29,079 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 51 [2018-07-24 14:31:29,316 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 49 [2018-07-24 14:31:30,355 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 48 [2018-07-24 14:31:32,716 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 33 [2018-07-24 14:31:34,173 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-07-24 14:31:34,584 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 26 [2018-07-24 14:31:36,247 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 30 [2018-07-24 14:31:36,567 WARN L169 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 21 [2018-07-24 14:31:40,059 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 35 [2018-07-24 14:31:40,268 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 33 [2018-07-24 14:31:40,926 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 42 [2018-07-24 14:31:41,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:41,619 INFO L93 Difference]: Finished difference Result 11957 states and 13504 transitions. [2018-07-24 14:31:41,620 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2018-07-24 14:31:41,620 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 1099 [2018-07-24 14:31:41,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:41,638 INFO L225 Difference]: With dead ends: 11957 [2018-07-24 14:31:41,638 INFO L226 Difference]: Without dead ends: 6661 [2018-07-24 14:31:41,653 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4584 GetRequests, 4421 SyntacticMatches, 7 SemanticMatches, 156 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7784 ImplicationChecksByTransitivity, 17.8s TimeCoverageRelationStatistics Valid=3337, Invalid=21469, Unknown=0, NotChecked=0, Total=24806 [2018-07-24 14:31:41,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6661 states. [2018-07-24 14:31:41,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6661 to 5806. [2018-07-24 14:31:41,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5806 states. [2018-07-24 14:31:41,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5806 states to 5806 states and 6161 transitions. [2018-07-24 14:31:41,808 INFO L78 Accepts]: Start accepts. Automaton has 5806 states and 6161 transitions. Word has length 1099 [2018-07-24 14:31:41,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:41,809 INFO L471 AbstractCegarLoop]: Abstraction has 5806 states and 6161 transitions. [2018-07-24 14:31:41,810 INFO L472 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-07-24 14:31:41,810 INFO L276 IsEmpty]: Start isEmpty. Operand 5806 states and 6161 transitions. [2018-07-24 14:31:41,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1148 [2018-07-24 14:31:41,825 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:41,826 INFO L353 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:31:41,826 INFO L414 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:31:41,827 INFO L82 PathProgramCache]: Analyzing trace with hash -1115635660, now seen corresponding path program 1 times [2018-07-24 14:31:41,827 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:41,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:41,828 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:41,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:41,828 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:41,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:43,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3995 backedges. 1677 proven. 355 refuted. 0 times theorem prover too weak. 1963 trivial. 0 not checked. [2018-07-24 14:31:43,429 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:31:43,429 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 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:31:43,441 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:43,442 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:31:43,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:43,789 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:31:44,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3995 backedges. 2463 proven. 6 refuted. 0 times theorem prover too weak. 1526 trivial. 0 not checked. [2018-07-24 14:31:44,367 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:31:45,501 INFO L134 CoverageAnalysis]: Checked inductivity of 3995 backedges. 1677 proven. 359 refuted. 0 times theorem prover too weak. 1959 trivial. 0 not checked. [2018-07-24 14:31:45,522 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:31:45,522 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 25 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 25 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:31:45,540 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:45,540 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:31:46,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:46,308 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:31:46,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3995 backedges. 2463 proven. 6 refuted. 0 times theorem prover too weak. 1526 trivial. 0 not checked. [2018-07-24 14:31:46,809 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:31:47,672 INFO L134 CoverageAnalysis]: Checked inductivity of 3995 backedges. 1677 proven. 359 refuted. 0 times theorem prover too weak. 1959 trivial. 0 not checked. [2018-07-24 14:31:47,676 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:31:47,677 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 14 [2018-07-24 14:31:47,677 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:31:47,678 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:31:47,679 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:31:47,679 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:31:47,679 INFO L87 Difference]: Start difference. First operand 5806 states and 6161 transitions. Second operand 9 states. [2018-07-24 14:31:50,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:31:50,300 INFO L93 Difference]: Finished difference Result 12770 states and 13634 transitions. [2018-07-24 14:31:50,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-24 14:31:50,306 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1147 [2018-07-24 14:31:50,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:31:50,325 INFO L225 Difference]: With dead ends: 12770 [2018-07-24 14:31:50,325 INFO L226 Difference]: Without dead ends: 7155 [2018-07-24 14:31:50,337 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4614 GetRequests, 4588 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2018-07-24 14:31:50,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7155 states. [2018-07-24 14:31:50,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7155 to 6535. [2018-07-24 14:31:50,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6535 states. [2018-07-24 14:31:50,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6535 states to 6535 states and 6933 transitions. [2018-07-24 14:31:50,510 INFO L78 Accepts]: Start accepts. Automaton has 6535 states and 6933 transitions. Word has length 1147 [2018-07-24 14:31:50,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:31:50,511 INFO L471 AbstractCegarLoop]: Abstraction has 6535 states and 6933 transitions. [2018-07-24 14:31:50,511 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:31:50,512 INFO L276 IsEmpty]: Start isEmpty. Operand 6535 states and 6933 transitions. [2018-07-24 14:31:50,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1705 [2018-07-24 14:31:50,546 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:31:50,547 INFO L353 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 8, 8, 8, 8, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-07-24 14:31:50,547 INFO L414 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:31:50,548 INFO L82 PathProgramCache]: Analyzing trace with hash 752859877, now seen corresponding path program 1 times [2018-07-24 14:31:50,548 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:31:50,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:50,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:50,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:31:50,549 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:31:50,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:51,694 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 14:31:56,486 INFO L134 CoverageAnalysis]: Checked inductivity of 8916 backedges. 1940 proven. 5325 refuted. 0 times theorem prover too weak. 1651 trivial. 0 not checked. [2018-07-24 14:31:56,487 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:31:56,487 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 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:31:56,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:31:56,494 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:31:56,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:31:57,001 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:31:58,314 INFO L134 CoverageAnalysis]: Checked inductivity of 8916 backedges. 2874 proven. 85 refuted. 0 times theorem prover too weak. 5957 trivial. 0 not checked. [2018-07-24 14:31:58,315 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:31:59,118 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 14:31:59,219 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 14:31:59,320 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 14:32:02,078 INFO L134 CoverageAnalysis]: Checked inductivity of 8916 backedges. 2950 proven. 122 refuted. 0 times theorem prover too weak. 5844 trivial. 0 not checked. [2018-07-24 14:32:02,100 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:02,100 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 27 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 27 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:32:02,117 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:02,117 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:03,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:03,283 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:04,723 INFO L134 CoverageAnalysis]: Checked inductivity of 8916 backedges. 2874 proven. 85 refuted. 0 times theorem prover too weak. 5957 trivial. 0 not checked. [2018-07-24 14:32:04,723 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:07,656 INFO L134 CoverageAnalysis]: Checked inductivity of 8916 backedges. 2950 proven. 122 refuted. 0 times theorem prover too weak. 5844 trivial. 0 not checked. [2018-07-24 14:32:07,659 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:32:07,660 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 8, 9, 8, 9] total 39 [2018-07-24 14:32:07,660 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:32:07,662 INFO L450 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-07-24 14:32:07,662 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-07-24 14:32:07,662 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=1314, Unknown=0, NotChecked=0, Total=1482 [2018-07-24 14:32:07,662 INFO L87 Difference]: Start difference. First operand 6535 states and 6933 transitions. Second operand 33 states. [2018-07-24 14:32:11,224 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 56 [2018-07-24 14:32:11,422 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 47 [2018-07-24 14:32:14,294 WARN L169 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 53 [2018-07-24 14:32:15,328 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 50 [2018-07-24 14:32:16,080 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2018-07-24 14:32:20,553 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 43 [2018-07-24 14:32:26,921 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 56 [2018-07-24 14:32:29,430 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 44 [2018-07-24 14:32:30,014 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2018-07-24 14:32:33,224 WARN L169 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 57 [2018-07-24 14:32:36,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:32:36,589 INFO L93 Difference]: Finished difference Result 14089 states and 14959 transitions. [2018-07-24 14:32:36,590 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2018-07-24 14:32:36,590 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 1704 [2018-07-24 14:32:36,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:32:36,604 INFO L225 Difference]: With dead ends: 14089 [2018-07-24 14:32:36,604 INFO L226 Difference]: Without dead ends: 6845 [2018-07-24 14:32:36,619 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 7003 GetRequests, 6852 SyntacticMatches, 6 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6870 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=3440, Invalid=18022, Unknown=0, NotChecked=0, Total=21462 [2018-07-24 14:32:36,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6845 states. [2018-07-24 14:32:36,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6845 to 6023. [2018-07-24 14:32:36,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6023 states. [2018-07-24 14:32:36,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6023 states to 6023 states and 6338 transitions. [2018-07-24 14:32:36,782 INFO L78 Accepts]: Start accepts. Automaton has 6023 states and 6338 transitions. Word has length 1704 [2018-07-24 14:32:36,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:32:36,784 INFO L471 AbstractCegarLoop]: Abstraction has 6023 states and 6338 transitions. [2018-07-24 14:32:36,784 INFO L472 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-07-24 14:32:36,784 INFO L276 IsEmpty]: Start isEmpty. Operand 6023 states and 6338 transitions. [2018-07-24 14:32:36,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2219 [2018-07-24 14:32:36,831 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:32:36,832 INFO L353 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 12, 12, 12, 11, 11, 11, 11, 10, 9, 8, 8, 8, 8, 8, 8, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2018-07-24 14:32:36,832 INFO L414 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:32:36,833 INFO L82 PathProgramCache]: Analyzing trace with hash 765678853, now seen corresponding path program 1 times [2018-07-24 14:32:36,833 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:32:36,834 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:36,834 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:36,834 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:32:36,834 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:32:36,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:40,960 INFO L134 CoverageAnalysis]: Checked inductivity of 15347 backedges. 6765 proven. 2405 refuted. 0 times theorem prover too weak. 6177 trivial. 0 not checked. [2018-07-24 14:32:40,961 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:40,961 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 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-07-24 14:32:40,972 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:40,972 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:32:41,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:41,628 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:43,321 INFO L134 CoverageAnalysis]: Checked inductivity of 15347 backedges. 5675 proven. 2 refuted. 0 times theorem prover too weak. 9670 trivial. 0 not checked. [2018-07-24 14:32:43,321 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:45,871 INFO L134 CoverageAnalysis]: Checked inductivity of 15347 backedges. 2533 proven. 244 refuted. 0 times theorem prover too weak. 12570 trivial. 0 not checked. [2018-07-24 14:32:45,893 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:32:45,893 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 29 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 29 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:32:45,908 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:32:45,908 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:32:47,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:32:47,439 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:32:49,549 INFO L134 CoverageAnalysis]: Checked inductivity of 15347 backedges. 9907 proven. 30 refuted. 0 times theorem prover too weak. 5410 trivial. 0 not checked. [2018-07-24 14:32:49,550 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:32:53,562 INFO L134 CoverageAnalysis]: Checked inductivity of 15347 backedges. 6779 proven. 1804 refuted. 0 times theorem prover too weak. 6764 trivial. 0 not checked. [2018-07-24 14:32:53,567 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:32:53,568 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 11 [2018-07-24 14:32:53,568 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:32:53,571 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 14:32:53,571 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 14:32:53,571 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:32:53,571 INFO L87 Difference]: Start difference. First operand 6023 states and 6338 transitions. Second operand 10 states. Received shutdown request... [2018-07-24 14:32:55,521 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 14:32:55,521 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:32:55,526 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:32:55,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:32:55 BoogieIcfgContainer [2018-07-24 14:32:55,526 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:32:55,527 INFO L168 Benchmark]: Toolchain (without parser) took 233142.61 ms. Allocated memory was 1.6 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -723.7 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-07-24 14:32:55,528 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:32:55,529 INFO L168 Benchmark]: CACSL2BoogieTranslator took 884.75 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:32:55,529 INFO L168 Benchmark]: Boogie Procedure Inliner took 144.30 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:32:55,530 INFO L168 Benchmark]: Boogie Preprocessor took 291.73 ms. Allocated memory was 1.6 GB in the beginning and 2.3 GB in the end (delta: 793.2 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -892.3 MB). Peak memory consumption was 35.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:32:55,530 INFO L168 Benchmark]: RCFGBuilder took 3910.27 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 140.6 MB). Peak memory consumption was 140.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:32:55,531 INFO L168 Benchmark]: TraceAbstraction took 227906.68 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 2.2 GB in the end (delta: -35.4 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-07-24 14:32:55,534 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.24 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 884.75 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 144.30 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 291.73 ms. Allocated memory was 1.6 GB in the beginning and 2.3 GB in the end (delta: 793.2 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -892.3 MB). Peak memory consumption was 35.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3910.27 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 140.6 MB). Peak memory consumption was 140.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 227906.68 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 2.2 GB in the end (delta: -35.4 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 112]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 112). Cancelled while BasicCegarLoop was constructing difference of abstraction (6023states) and interpolant automaton (currently 10 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4628 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 227.8s OverallTime, 18 OverallIterations, 18 TraceHistogramMax, 126.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1621 SDtfs, 57726 SDslu, 5018 SDs, 0 SdLazy, 74081 SolverSat, 7313 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 77.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 46378 GetRequests, 45543 SyntacticMatches, 131 SemanticMatches, 704 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20283 ImplicationChecksByTransitivity, 54.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6560occurred in iteration=12, 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: 1.7s AutomataMinimizationTime, 17 MinimizatonAttempts, 4620 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 11.2s SatisfiabilityAnalysisTime, 69.7s InterpolantComputationTime, 34762 NumberOfCodeBlocks, 34762 NumberOfCodeBlocksAsserted, 48 NumberOfCheckSat, 57436 ConstructedInterpolants, 12 QuantifiedInterpolants, 236778468 SizeOfPredicates, 72 NumberOfNonLiveVariables, 32528 ConjunctsInSsa, 452 ConjunctsInUnsatCore, 74 InterpolantComputations, 6 PerfectInterpolantSequences, 187485/209625 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/Problem14_label45_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-32-55-548.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label45_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-32-55-548.csv Completed graceful shutdown