java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label46_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:04:31,385 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:04:31,388 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:04:31,400 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:04:31,400 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:04:31,401 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:04:31,403 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:04:31,404 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:04:31,406 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:04:31,407 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:04:31,408 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:04:31,408 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:04:31,409 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:04:31,410 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:04:31,411 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:04:31,412 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:04:31,413 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:04:31,415 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:04:31,417 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:04:31,419 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:04:31,420 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:04:31,421 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:04:31,423 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:04:31,424 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:04:31,424 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:04:31,425 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:04:31,429 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:04:31,430 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:04:31,431 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:04:31,432 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:04:31,432 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:04:31,433 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:04:31,433 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:04:31,435 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:04:31,436 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:04:31,438 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:04:31,439 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-09-10 12:04:31,459 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:04:31,459 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:04:31,460 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:04:31,460 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:04:31,461 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:04:31,461 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:04:31,461 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:04:31,461 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:04:31,461 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:04:31,462 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:04:31,462 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:04:31,463 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:04:31,463 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:04:31,463 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:04:31,463 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:04:31,463 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:04:31,464 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:04:31,464 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:04:31,464 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:04:31,464 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:04:31,464 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:04:31,464 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:04:31,465 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:04:31,465 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:04:31,465 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:04:31,465 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:04:31,465 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:04:31,466 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:04:31,466 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:04:31,466 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:04:31,466 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:04:31,466 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:04:31,467 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:04:31,521 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:04:31,536 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:04:31,542 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:04:31,544 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:04:31,545 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:04:31,546 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label46_true-unreach-call_false-termination.c [2018-09-10 12:04:31,917 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4ec1cd13/511a2a3583424062a835398b7cc2a0f8/FLAGf4909ffb6 [2018-09-10 12:04:32,242 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:04:32,243 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label46_true-unreach-call_false-termination.c [2018-09-10 12:04:32,270 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4ec1cd13/511a2a3583424062a835398b7cc2a0f8/FLAGf4909ffb6 [2018-09-10 12:04:32,294 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4ec1cd13/511a2a3583424062a835398b7cc2a0f8 [2018-09-10 12:04:32,307 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:04:32,311 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:04:32,315 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:04:32,316 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:04:32,322 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:04:32,323 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:04:32" (1/1) ... [2018-09-10 12:04:32,326 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62f47f8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:32, skipping insertion in model container [2018-09-10 12:04:32,327 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:04:32" (1/1) ... [2018-09-10 12:04:32,554 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:04:32,934 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:04:32,956 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:04:33,123 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:04:33,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33 WrapperNode [2018-09-10 12:04:33,176 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:04:33,177 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:04:33,177 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:04:33,177 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:04:33,187 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (1/1) ... [2018-09-10 12:04:33,221 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (1/1) ... [2018-09-10 12:04:33,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:04:33,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:04:33,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:04:33,305 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:04:33,486 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (1/1) ... [2018-09-10 12:04:33,486 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (1/1) ... [2018-09-10 12:04:33,497 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (1/1) ... [2018-09-10 12:04:33,497 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (1/1) ... [2018-09-10 12:04:33,549 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (1/1) ... [2018-09-10 12:04:33,570 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (1/1) ... [2018-09-10 12:04:33,589 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (1/1) ... [2018-09-10 12:04:33,610 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:04:33,610 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:04:33,610 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:04:33,611 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:04:33,612 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (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-09-10 12:04:33,685 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-09-10 12:04:33,686 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-09-10 12:04:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:04:33,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:04:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:04:33,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:04:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:04:33,688 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:04:37,561 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:04:37,562 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:04:37 BoogieIcfgContainer [2018-09-10 12:04:37,563 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:04:37,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:04:37,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:04:37,572 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:04:37,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:04:32" (1/3) ... [2018-09-10 12:04:37,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@339102c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:04:37, skipping insertion in model container [2018-09-10 12:04:37,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:04:33" (2/3) ... [2018-09-10 12:04:37,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@339102c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:04:37, skipping insertion in model container [2018-09-10 12:04:37,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:04:37" (3/3) ... [2018-09-10 12:04:37,577 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label46_true-unreach-call_false-termination.c [2018-09-10 12:04:37,587 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:04:37,598 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:04:37,658 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:04:37,659 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:04:37,660 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:04:37,660 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:04:37,660 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:04:37,660 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:04:37,661 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:04:37,661 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:04:37,661 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:04:37,689 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-09-10 12:04:37,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-10 12:04:37,698 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:04:37,699 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:04:37,701 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:04:37,707 INFO L82 PathProgramCache]: Analyzing trace with hash -689819100, now seen corresponding path program 1 times [2018-09-10 12:04:37,710 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:04:37,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:37,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:04:37,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:37,767 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:04:37,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:04:38,121 WARN L175 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 12:04:38,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:04:38,232 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:04:38,233 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 12:04:38,233 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:04:38,239 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:04:38,257 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:04:38,258 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:04:38,260 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-09-10 12:04:40,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:04:40,107 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-09-10 12:04:40,110 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:04:40,112 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 46 [2018-09-10 12:04:40,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:04:40,134 INFO L225 Difference]: With dead ends: 691 [2018-09-10 12:04:40,135 INFO L226 Difference]: Without dead ends: 434 [2018-09-10 12:04:40,144 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:04:40,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-09-10 12:04:40,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-09-10 12:04:40,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-09-10 12:04:40,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 765 transitions. [2018-09-10 12:04:40,231 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 765 transitions. Word has length 46 [2018-09-10 12:04:40,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:04:40,232 INFO L480 AbstractCegarLoop]: Abstraction has 434 states and 765 transitions. [2018-09-10 12:04:40,232 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:04:40,232 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 765 transitions. [2018-09-10 12:04:40,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-09-10 12:04:40,240 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:04:40,240 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:04:40,241 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:04:40,241 INFO L82 PathProgramCache]: Analyzing trace with hash 1459837389, now seen corresponding path program 1 times [2018-09-10 12:04:40,241 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:04:40,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:40,243 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:04:40,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:40,243 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:04:40,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:04:40,614 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:04:40,615 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:04:40,615 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 12:04:40,615 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:04:40,617 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:04:40,618 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:04:40,618 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:04:40,619 INFO L87 Difference]: Start difference. First operand 434 states and 765 transitions. Second operand 6 states. [2018-09-10 12:04:42,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:04:42,674 INFO L93 Difference]: Finished difference Result 1062 states and 1897 transitions. [2018-09-10 12:04:42,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:04:42,675 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 133 [2018-09-10 12:04:42,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:04:42,683 INFO L225 Difference]: With dead ends: 1062 [2018-09-10 12:04:42,683 INFO L226 Difference]: Without dead ends: 634 [2018-09-10 12:04:42,686 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:04:42,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2018-09-10 12:04:42,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 625. [2018-09-10 12:04:42,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-09-10 12:04:42,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 1019 transitions. [2018-09-10 12:04:42,728 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 1019 transitions. Word has length 133 [2018-09-10 12:04:42,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:04:42,729 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 1019 transitions. [2018-09-10 12:04:42,729 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:04:42,730 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1019 transitions. [2018-09-10 12:04:42,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-09-10 12:04:42,734 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:04:42,735 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:04:42,735 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:04:42,735 INFO L82 PathProgramCache]: Analyzing trace with hash -887826540, now seen corresponding path program 1 times [2018-09-10 12:04:42,735 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:04:42,737 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:42,737 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:04:42,737 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:42,737 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:04:42,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:04:42,982 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:04:42,983 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:04:42,983 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:04:42,983 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:04:42,984 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:04:42,984 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:04:42,984 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:04:42,985 INFO L87 Difference]: Start difference. First operand 625 states and 1019 transitions. Second operand 4 states. [2018-09-10 12:04:47,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:04:47,278 INFO L93 Difference]: Finished difference Result 2352 states and 4010 transitions. [2018-09-10 12:04:47,280 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:04:47,280 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 142 [2018-09-10 12:04:47,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:04:47,294 INFO L225 Difference]: With dead ends: 2352 [2018-09-10 12:04:47,295 INFO L226 Difference]: Without dead ends: 1733 [2018-09-10 12:04:47,301 INFO L604 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-09-10 12:04:47,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1733 states. [2018-09-10 12:04:47,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1733 to 1733. [2018-09-10 12:04:47,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1733 states. [2018-09-10 12:04:47,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 1733 states and 2678 transitions. [2018-09-10 12:04:47,367 INFO L78 Accepts]: Start accepts. Automaton has 1733 states and 2678 transitions. Word has length 142 [2018-09-10 12:04:47,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:04:47,368 INFO L480 AbstractCegarLoop]: Abstraction has 1733 states and 2678 transitions. [2018-09-10 12:04:47,368 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:04:47,368 INFO L276 IsEmpty]: Start isEmpty. Operand 1733 states and 2678 transitions. [2018-09-10 12:04:47,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-09-10 12:04:47,381 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:04:47,381 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-09-10 12:04:47,382 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:04:47,382 INFO L82 PathProgramCache]: Analyzing trace with hash 1338724405, now seen corresponding path program 1 times [2018-09-10 12:04:47,382 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:04:47,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:47,383 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:04:47,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:47,384 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:04:47,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:04:48,030 WARN L175 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 10 [2018-09-10 12:04:48,440 WARN L175 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-10 12:04:48,598 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 78 proven. 101 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:04:48,598 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:04:48,599 INFO L197 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-09-10 12:04:48,609 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:04:48,610 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:04:48,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:04:48,766 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:04:49,343 WARN L175 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-10 12:04:49,463 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-09-10 12:04:49,464 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:04:49,776 WARN L175 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-10 12:04:49,906 WARN L175 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-10 12:04:50,032 WARN L175 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-09-10 12:04:50,599 WARN L175 SmtUtils]: Spent 275.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-10 12:04:51,133 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 78 proven. 101 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:04:51,154 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:04:51,154 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-10 12:04:51,154 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:04:51,155 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:04:51,155 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:04:51,155 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:04:51,156 INFO L87 Difference]: Start difference. First operand 1733 states and 2678 transitions. Second operand 5 states. [2018-09-10 12:04:55,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:04:55,492 INFO L93 Difference]: Finished difference Result 4721 states and 7287 transitions. [2018-09-10 12:04:55,492 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 12:04:55,493 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 265 [2018-09-10 12:04:55,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:04:55,512 INFO L225 Difference]: With dead ends: 4721 [2018-09-10 12:04:55,512 INFO L226 Difference]: Without dead ends: 2994 [2018-09-10 12:04:55,524 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 540 GetRequests, 525 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2018-09-10 12:04:55,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2994 states. [2018-09-10 12:04:55,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2994 to 2947. [2018-09-10 12:04:55,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2947 states. [2018-09-10 12:04:55,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2947 states to 2947 states and 4432 transitions. [2018-09-10 12:04:55,621 INFO L78 Accepts]: Start accepts. Automaton has 2947 states and 4432 transitions. Word has length 265 [2018-09-10 12:04:55,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:04:55,622 INFO L480 AbstractCegarLoop]: Abstraction has 2947 states and 4432 transitions. [2018-09-10 12:04:55,622 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:04:55,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2947 states and 4432 transitions. [2018-09-10 12:04:55,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2018-09-10 12:04:55,635 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:04:55,635 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:04:55,635 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:04:55,636 INFO L82 PathProgramCache]: Analyzing trace with hash -1407102776, now seen corresponding path program 1 times [2018-09-10 12:04:55,636 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:04:55,637 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:55,637 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:04:55,637 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:04:55,638 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:04:55,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:04:56,168 WARN L175 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-10 12:04:56,560 WARN L175 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-10 12:04:56,883 WARN L175 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-09-10 12:04:57,405 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 205 proven. 183 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:04:57,405 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:04:57,405 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:04:57,414 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:04:57,414 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:04:57,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:04:57,547 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:04:58,192 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 300 proven. 53 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-09-10 12:04:58,192 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:04:58,953 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 127 proven. 261 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:04:58,974 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:04:58,974 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 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 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:04:58,991 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:04:58,992 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:04:59,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:04:59,242 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:04:59,610 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 300 proven. 53 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-09-10 12:04:59,610 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:00,535 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 127 proven. 261 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:05:00,537 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:05:00,537 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 26 [2018-09-10 12:05:00,537 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:05:00,539 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-10 12:05:00,539 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-10 12:05:00,540 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=499, Unknown=0, NotChecked=0, Total=650 [2018-09-10 12:05:00,540 INFO L87 Difference]: Start difference. First operand 2947 states and 4432 transitions. Second operand 15 states. [2018-09-10 12:05:05,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:05:05,993 INFO L93 Difference]: Finished difference Result 7217 states and 10718 transitions. [2018-09-10 12:05:05,994 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-09-10 12:05:05,994 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 350 [2018-09-10 12:05:05,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:05:06,017 INFO L225 Difference]: With dead ends: 7217 [2018-09-10 12:05:06,017 INFO L226 Difference]: Without dead ends: 4075 [2018-09-10 12:05:06,038 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1444 GetRequests, 1396 SyntacticMatches, 7 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 598 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=431, Invalid=1375, Unknown=0, NotChecked=0, Total=1806 [2018-09-10 12:05:06,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4075 states. [2018-09-10 12:05:06,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4075 to 3688. [2018-09-10 12:05:06,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3688 states. [2018-09-10 12:05:06,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3688 states to 3688 states and 4888 transitions. [2018-09-10 12:05:06,151 INFO L78 Accepts]: Start accepts. Automaton has 3688 states and 4888 transitions. Word has length 350 [2018-09-10 12:05:06,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:05:06,152 INFO L480 AbstractCegarLoop]: Abstraction has 3688 states and 4888 transitions. [2018-09-10 12:05:06,152 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-10 12:05:06,152 INFO L276 IsEmpty]: Start isEmpty. Operand 3688 states and 4888 transitions. [2018-09-10 12:05:06,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2018-09-10 12:05:06,167 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:05:06,168 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:05:06,168 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:05:06,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1001330561, now seen corresponding path program 1 times [2018-09-10 12:05:06,169 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:05:06,169 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:06,170 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:06,170 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:06,170 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:05:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:06,861 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 254 proven. 185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:05:06,861 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:05:06,861 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:05:06,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:06,870 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:05:06,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:06,997 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:05:07,228 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 253 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2018-09-10 12:05:07,229 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:07,580 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 117 proven. 206 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-09-10 12:05:07,601 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:05:07,601 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 15 [2018-09-10 12:05:07,602 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:05:07,602 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:05:07,602 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:05:07,602 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2018-09-10 12:05:07,603 INFO L87 Difference]: Start difference. First operand 3688 states and 4888 transitions. Second operand 5 states. [2018-09-10 12:05:09,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:05:09,909 INFO L93 Difference]: Finished difference Result 10464 states and 14097 transitions. [2018-09-10 12:05:09,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 12:05:09,913 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 375 [2018-09-10 12:05:09,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:05:09,948 INFO L225 Difference]: With dead ends: 10464 [2018-09-10 12:05:09,948 INFO L226 Difference]: Without dead ends: 6782 [2018-09-10 12:05:09,973 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 767 GetRequests, 748 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-09-10 12:05:09,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6782 states. [2018-09-10 12:05:10,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6782 to 6092. [2018-09-10 12:05:10,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6092 states. [2018-09-10 12:05:10,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6092 states to 6092 states and 7916 transitions. [2018-09-10 12:05:10,189 INFO L78 Accepts]: Start accepts. Automaton has 6092 states and 7916 transitions. Word has length 375 [2018-09-10 12:05:10,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:05:10,190 INFO L480 AbstractCegarLoop]: Abstraction has 6092 states and 7916 transitions. [2018-09-10 12:05:10,190 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:05:10,190 INFO L276 IsEmpty]: Start isEmpty. Operand 6092 states and 7916 transitions. [2018-09-10 12:05:10,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2018-09-10 12:05:10,221 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:05:10,221 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:05:10,221 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:05:10,222 INFO L82 PathProgramCache]: Analyzing trace with hash 359959464, now seen corresponding path program 1 times [2018-09-10 12:05:10,222 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:05:10,223 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:10,223 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:10,223 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:10,223 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:05:10,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:10,940 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 388 proven. 105 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-09-10 12:05:10,940 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:05:10,940 INFO L197 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-09-10 12:05:10,949 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:10,949 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:05:11,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:11,106 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:05:11,255 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 656 proven. 2 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-09-10 12:05:11,255 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:11,708 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 388 proven. 105 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-09-10 12:05:11,729 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:05:11,730 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:05:11,748 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:11,748 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:05:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:12,122 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:05:13,382 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 650 proven. 8 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-09-10 12:05:13,383 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:14,287 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 388 proven. 105 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-09-10 12:05:14,289 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:05:14,290 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 8, 5] total 16 [2018-09-10 12:05:14,290 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:05:14,291 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-10 12:05:14,291 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-10 12:05:14,291 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2018-09-10 12:05:14,292 INFO L87 Difference]: Start difference. First operand 6092 states and 7916 transitions. Second operand 7 states. [2018-09-10 12:05:17,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:05:17,840 INFO L93 Difference]: Finished difference Result 13755 states and 18221 transitions. [2018-09-10 12:05:17,841 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-10 12:05:17,841 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 486 [2018-09-10 12:05:17,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:05:17,879 INFO L225 Difference]: With dead ends: 13755 [2018-09-10 12:05:17,879 INFO L226 Difference]: Without dead ends: 7669 [2018-09-10 12:05:17,921 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1964 GetRequests, 1934 SyntacticMatches, 11 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2018-09-10 12:05:17,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7669 states. [2018-09-10 12:05:18,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7669 to 7390. [2018-09-10 12:05:18,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7390 states. [2018-09-10 12:05:18,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7390 states to 7390 states and 9108 transitions. [2018-09-10 12:05:18,108 INFO L78 Accepts]: Start accepts. Automaton has 7390 states and 9108 transitions. Word has length 486 [2018-09-10 12:05:18,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:05:18,109 INFO L480 AbstractCegarLoop]: Abstraction has 7390 states and 9108 transitions. [2018-09-10 12:05:18,109 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-10 12:05:18,109 INFO L276 IsEmpty]: Start isEmpty. Operand 7390 states and 9108 transitions. [2018-09-10 12:05:18,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2018-09-10 12:05:18,140 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:05:18,140 INFO L376 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, 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, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:05:18,140 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:05:18,141 INFO L82 PathProgramCache]: Analyzing trace with hash 1944314677, now seen corresponding path program 1 times [2018-09-10 12:05:18,141 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:05:18,144 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:18,144 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:18,144 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:18,144 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:05:18,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:18,901 WARN L175 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-10 12:05:19,113 WARN L175 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-10 12:05:20,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 526 proven. 471 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2018-09-10 12:05:20,054 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:05:20,054 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:05:20,061 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:20,061 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:05:20,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:20,241 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:05:20,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 868 proven. 2 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2018-09-10 12:05:20,748 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:21,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 520 proven. 105 refuted. 0 times theorem prover too weak. 559 trivial. 0 not checked. [2018-09-10 12:05:21,357 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:05:21,357 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:05:21,374 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:21,374 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:05:21,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:21,776 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:05:22,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 660 proven. 210 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2018-09-10 12:05:22,194 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:22,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 231 proven. 674 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-10 12:05:22,992 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:05:22,993 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 8, 8] total 16 [2018-09-10 12:05:22,993 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:05:22,994 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-10 12:05:22,995 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-10 12:05:22,995 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2018-09-10 12:05:22,995 INFO L87 Difference]: Start difference. First operand 7390 states and 9108 transitions. Second operand 13 states. [2018-09-10 12:05:27,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:05:27,052 INFO L93 Difference]: Finished difference Result 15421 states and 19572 transitions. [2018-09-10 12:05:27,068 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-10 12:05:27,069 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 571 [2018-09-10 12:05:27,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:05:27,118 INFO L225 Difference]: With dead ends: 15421 [2018-09-10 12:05:27,118 INFO L226 Difference]: Without dead ends: 7836 [2018-09-10 12:05:27,144 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2314 GetRequests, 2273 SyntacticMatches, 17 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2018-09-10 12:05:27,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7836 states. [2018-09-10 12:05:27,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7836 to 7555. [2018-09-10 12:05:27,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7555 states. [2018-09-10 12:05:27,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7555 states to 7555 states and 8999 transitions. [2018-09-10 12:05:27,333 INFO L78 Accepts]: Start accepts. Automaton has 7555 states and 8999 transitions. Word has length 571 [2018-09-10 12:05:27,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:05:27,334 INFO L480 AbstractCegarLoop]: Abstraction has 7555 states and 8999 transitions. [2018-09-10 12:05:27,334 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-10 12:05:27,334 INFO L276 IsEmpty]: Start isEmpty. Operand 7555 states and 8999 transitions. [2018-09-10 12:05:27,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2018-09-10 12:05:27,358 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:05:27,359 INFO L376 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, 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, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:05:27,359 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:05:27,359 INFO L82 PathProgramCache]: Analyzing trace with hash 1519537353, now seen corresponding path program 2 times [2018-09-10 12:05:27,359 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:05:27,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:27,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:27,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:27,361 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:05:27,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:28,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 552 proven. 518 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-09-10 12:05:28,904 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:05:28,904 INFO L197 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-09-10 12:05:28,913 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 12:05:28,913 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 12:05:29,114 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 12:05:29,114 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 12:05:29,123 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:05:29,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 915 proven. 2 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2018-09-10 12:05:29,971 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:30,277 WARN L175 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-10 12:05:30,434 WARN L175 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-10 12:05:30,546 WARN L175 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-09-10 12:05:31,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 546 proven. 105 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2018-09-10 12:05:31,252 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:05:31,252 INFO L197 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-09-10 12:05:31,268 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 12:05:31,268 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 12:05:31,719 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 12:05:31,719 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 12:05:31,786 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:05:32,654 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 900 proven. 17 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2018-09-10 12:05:32,654 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:32,980 WARN L175 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 25 [2018-09-10 12:05:34,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 225 proven. 727 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-09-10 12:05:34,971 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:05:34,971 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 10, 11] total 31 [2018-09-10 12:05:34,971 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:05:34,973 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-10 12:05:34,973 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-10 12:05:34,974 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=781, Unknown=0, NotChecked=0, Total=930 [2018-09-10 12:05:34,974 INFO L87 Difference]: Start difference. First operand 7555 states and 8999 transitions. Second operand 18 states. [2018-09-10 12:05:35,712 WARN L175 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 33 [2018-09-10 12:05:39,927 WARN L175 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-09-10 12:05:40,382 WARN L175 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-09-10 12:05:40,771 WARN L175 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-09-10 12:05:43,645 WARN L175 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 45 [2018-09-10 12:05:45,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:05:45,590 INFO L93 Difference]: Finished difference Result 19215 states and 23574 transitions. [2018-09-10 12:05:45,590 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-09-10 12:05:45,591 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 597 [2018-09-10 12:05:45,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:05:45,631 INFO L225 Difference]: With dead ends: 19215 [2018-09-10 12:05:45,631 INFO L226 Difference]: Without dead ends: 11666 [2018-09-10 12:05:45,667 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2465 GetRequests, 2386 SyntacticMatches, 14 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1156 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=812, Invalid=3610, Unknown=0, NotChecked=0, Total=4422 [2018-09-10 12:05:45,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11666 states. [2018-09-10 12:05:45,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11666 to 10752. [2018-09-10 12:05:45,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10752 states. [2018-09-10 12:05:45,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10752 states to 10752 states and 12351 transitions. [2018-09-10 12:05:45,894 INFO L78 Accepts]: Start accepts. Automaton has 10752 states and 12351 transitions. Word has length 597 [2018-09-10 12:05:45,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:05:45,895 INFO L480 AbstractCegarLoop]: Abstraction has 10752 states and 12351 transitions. [2018-09-10 12:05:45,895 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-10 12:05:45,895 INFO L276 IsEmpty]: Start isEmpty. Operand 10752 states and 12351 transitions. [2018-09-10 12:05:45,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2018-09-10 12:05:45,918 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:05:45,919 INFO L376 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, 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, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:05:45,919 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:05:45,920 INFO L82 PathProgramCache]: Analyzing trace with hash -439915591, now seen corresponding path program 1 times [2018-09-10 12:05:45,920 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:05:45,920 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:45,921 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 12:05:45,921 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:45,921 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:05:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:47,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 553 proven. 105 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2018-09-10 12:05:47,013 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:05:47,013 INFO L197 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-09-10 12:05:47,029 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:47,029 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:05:47,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:47,232 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:05:47,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 922 proven. 2 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2018-09-10 12:05:47,682 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:48,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 553 proven. 105 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2018-09-10 12:05:48,673 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:05:48,673 INFO L197 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-09-10 12:05:48,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:48,688 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:05:49,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:49,190 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:05:49,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 626 proven. 2 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2018-09-10 12:05:49,532 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:05:50,059 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 626 proven. 2 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2018-09-10 12:05:50,062 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:05:50,062 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 14 [2018-09-10 12:05:50,062 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:05:50,063 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-10 12:05:50,064 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-10 12:05:50,064 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-09-10 12:05:50,064 INFO L87 Difference]: Start difference. First operand 10752 states and 12351 transitions. Second operand 7 states. [2018-09-10 12:05:57,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:05:57,190 INFO L93 Difference]: Finished difference Result 29581 states and 39182 transitions. [2018-09-10 12:05:57,191 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-10 12:05:57,191 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 671 [2018-09-10 12:05:57,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:05:57,311 INFO L225 Difference]: With dead ends: 29581 [2018-09-10 12:05:57,312 INFO L226 Difference]: Without dead ends: 19018 [2018-09-10 12:05:57,407 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2700 GetRequests, 2681 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2018-09-10 12:05:57,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19018 states. [2018-09-10 12:05:57,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19018 to 18588. [2018-09-10 12:05:57,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18588 states. [2018-09-10 12:05:57,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18588 states to 18588 states and 21721 transitions. [2018-09-10 12:05:57,875 INFO L78 Accepts]: Start accepts. Automaton has 18588 states and 21721 transitions. Word has length 671 [2018-09-10 12:05:57,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:05:57,876 INFO L480 AbstractCegarLoop]: Abstraction has 18588 states and 21721 transitions. [2018-09-10 12:05:57,877 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-10 12:05:57,877 INFO L276 IsEmpty]: Start isEmpty. Operand 18588 states and 21721 transitions. [2018-09-10 12:05:57,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2018-09-10 12:05:57,908 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:05:57,909 INFO L376 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, 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, 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, 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-09-10 12:05:57,909 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:05:57,909 INFO L82 PathProgramCache]: Analyzing trace with hash -1893575460, now seen corresponding path program 1 times [2018-09-10 12:05:57,910 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:05:57,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:57,910 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:05:57,911 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:05:57,911 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:05:57,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:05:59,342 WARN L175 SmtUtils]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-10 12:05:59,629 WARN L175 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-10 12:06:00,673 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 810 proven. 812 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2018-09-10 12:06:00,674 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:00,674 INFO L197 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-09-10 12:06:00,683 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:00,683 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:06:00,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:00,920 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:06:01,884 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 1313 proven. 2 refuted. 0 times theorem prover too weak. 901 trivial. 0 not checked. [2018-09-10 12:06:01,884 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:06:02,276 WARN L175 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-09-10 12:06:03,119 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 798 proven. 105 refuted. 0 times theorem prover too weak. 1313 trivial. 0 not checked. [2018-09-10 12:06:03,140 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:03,141 INFO L197 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-09-10 12:06:03,155 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:03,156 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:06:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:03,684 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:06:04,516 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 1305 proven. 10 refuted. 0 times theorem prover too weak. 901 trivial. 0 not checked. [2018-09-10 12:06:04,516 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:06:04,683 WARN L175 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-09-10 12:06:06,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 303 proven. 1047 refuted. 0 times theorem prover too weak. 866 trivial. 0 not checked. [2018-09-10 12:06:06,010 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:06:06,011 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 8, 8] total 28 [2018-09-10 12:06:06,011 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:06:06,013 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-10 12:06:06,013 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-10 12:06:06,013 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=618, Unknown=0, NotChecked=0, Total=756 [2018-09-10 12:06:06,014 INFO L87 Difference]: Start difference. First operand 18588 states and 21721 transitions. Second operand 17 states. [2018-09-10 12:06:15,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:06:15,083 INFO L93 Difference]: Finished difference Result 36856 states and 45548 transitions. [2018-09-10 12:06:15,084 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-09-10 12:06:15,084 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 760 [2018-09-10 12:06:15,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:06:15,165 INFO L225 Difference]: With dead ends: 36856 [2018-09-10 12:06:15,165 INFO L226 Difference]: Without dead ends: 17673 [2018-09-10 12:06:15,250 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3123 GetRequests, 3045 SyntacticMatches, 8 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1425 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=1098, Invalid=4014, Unknown=0, NotChecked=0, Total=5112 [2018-09-10 12:06:15,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17673 states. [2018-09-10 12:06:15,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17673 to 17205. [2018-09-10 12:06:15,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17205 states. [2018-09-10 12:06:15,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17205 states to 17205 states and 19690 transitions. [2018-09-10 12:06:15,633 INFO L78 Accepts]: Start accepts. Automaton has 17205 states and 19690 transitions. Word has length 760 [2018-09-10 12:06:15,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:06:15,634 INFO L480 AbstractCegarLoop]: Abstraction has 17205 states and 19690 transitions. [2018-09-10 12:06:15,635 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-10 12:06:15,635 INFO L276 IsEmpty]: Start isEmpty. Operand 17205 states and 19690 transitions. [2018-09-10 12:06:15,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2018-09-10 12:06:15,653 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:06:15,654 INFO L376 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, 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, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:06:15,654 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:06:15,655 INFO L82 PathProgramCache]: Analyzing trace with hash 1871019177, now seen corresponding path program 1 times [2018-09-10 12:06:15,655 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:06:15,655 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:15,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:15,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:15,656 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:06:15,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:16,506 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 774 proven. 2 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2018-09-10 12:06:16,507 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:16,507 INFO L197 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-09-10 12:06:16,515 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:16,515 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:06:16,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:16,775 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:06:17,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 1230 proven. 2 refuted. 0 times theorem prover too weak. 701 trivial. 0 not checked. [2018-09-10 12:06:17,219 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:06:17,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 760 proven. 105 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2018-09-10 12:06:17,686 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:17,686 INFO L197 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-09-10 12:06:17,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:17,705 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:06:18,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:18,265 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:06:18,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 774 proven. 2 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2018-09-10 12:06:18,510 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:06:18,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 774 proven. 2 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2018-09-10 12:06:18,932 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:06:18,933 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 12 [2018-09-10 12:06:18,933 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:06:18,934 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-10 12:06:18,934 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-10 12:06:18,934 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:06:18,935 INFO L87 Difference]: Start difference. First operand 17205 states and 19690 transitions. Second operand 10 states. [2018-09-10 12:06:25,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:06:25,320 INFO L93 Difference]: Finished difference Result 34071 states and 39369 transitions. [2018-09-10 12:06:25,320 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-09-10 12:06:25,320 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 831 [2018-09-10 12:06:25,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:06:25,364 INFO L225 Difference]: With dead ends: 34071 [2018-09-10 12:06:25,364 INFO L226 Difference]: Without dead ends: 17055 [2018-09-10 12:06:25,416 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3391 GetRequests, 3342 SyntacticMatches, 8 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 463 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=371, Invalid=1435, Unknown=0, NotChecked=0, Total=1806 [2018-09-10 12:06:25,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17055 states. [2018-09-10 12:06:25,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17055 to 16765. [2018-09-10 12:06:25,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16765 states. [2018-09-10 12:06:25,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16765 states to 16765 states and 18372 transitions. [2018-09-10 12:06:25,679 INFO L78 Accepts]: Start accepts. Automaton has 16765 states and 18372 transitions. Word has length 831 [2018-09-10 12:06:25,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:06:25,680 INFO L480 AbstractCegarLoop]: Abstraction has 16765 states and 18372 transitions. [2018-09-10 12:06:25,680 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-10 12:06:25,680 INFO L276 IsEmpty]: Start isEmpty. Operand 16765 states and 18372 transitions. [2018-09-10 12:06:25,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 968 [2018-09-10 12:06:25,700 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:06:25,700 INFO L376 BasicCegarLoop]: trace histogram [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, 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, 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, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2018-09-10 12:06:25,701 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:06:25,701 INFO L82 PathProgramCache]: Analyzing trace with hash -1379877255, now seen corresponding path program 1 times [2018-09-10 12:06:25,701 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:06:25,702 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:25,702 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:25,702 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:25,702 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:06:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:28,088 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 911 proven. 1286 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2018-09-10 12:06:28,088 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:28,088 INFO L197 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-09-10 12:06:28,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:28,097 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:06:28,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:28,400 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:06:29,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 1889 proven. 2 refuted. 0 times theorem prover too weak. 1146 trivial. 0 not checked. [2018-09-10 12:06:29,140 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:06:29,920 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 927 proven. 182 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2018-09-10 12:06:29,943 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:29,943 INFO L197 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-09-10 12:06:29,958 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:29,959 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:06:30,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:30,620 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:06:31,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 1884 proven. 25 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2018-09-10 12:06:31,006 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:06:31,828 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 927 proven. 182 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2018-09-10 12:06:31,831 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:06:31,832 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6, 5, 5] total 22 [2018-09-10 12:06:31,832 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:06:31,833 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-10 12:06:31,833 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-10 12:06:31,834 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2018-09-10 12:06:31,834 INFO L87 Difference]: Start difference. First operand 16765 states and 18372 transitions. Second operand 17 states. [2018-09-10 12:06:35,721 WARN L175 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-09-10 12:06:37,533 WARN L175 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 40 [2018-09-10 12:06:38,026 WARN L175 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 54 [2018-09-10 12:06:41,306 WARN L175 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 13 [2018-09-10 12:06:41,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:06:41,827 INFO L93 Difference]: Finished difference Result 34062 states and 38412 transitions. [2018-09-10 12:06:41,827 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-09-10 12:06:41,827 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 967 [2018-09-10 12:06:41,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:06:41,876 INFO L225 Difference]: With dead ends: 34062 [2018-09-10 12:06:41,876 INFO L226 Difference]: Without dead ends: 17486 [2018-09-10 12:06:41,909 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3960 GetRequests, 3895 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1163 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=969, Invalid=3453, Unknown=0, NotChecked=0, Total=4422 [2018-09-10 12:06:41,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17486 states. [2018-09-10 12:06:42,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17486 to 16904. [2018-09-10 12:06:42,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16904 states. [2018-09-10 12:06:42,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16904 states to 16904 states and 18230 transitions. [2018-09-10 12:06:42,217 INFO L78 Accepts]: Start accepts. Automaton has 16904 states and 18230 transitions. Word has length 967 [2018-09-10 12:06:42,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:06:42,218 INFO L480 AbstractCegarLoop]: Abstraction has 16904 states and 18230 transitions. [2018-09-10 12:06:42,218 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-10 12:06:42,219 INFO L276 IsEmpty]: Start isEmpty. Operand 16904 states and 18230 transitions. [2018-09-10 12:06:42,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1089 [2018-09-10 12:06:42,239 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:06:42,239 INFO L376 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, 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, 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, 5, 5, 5, 5, 4, 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] [2018-09-10 12:06:42,240 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:06:42,240 INFO L82 PathProgramCache]: Analyzing trace with hash 230769612, now seen corresponding path program 1 times [2018-09-10 12:06:42,240 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:06:42,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:42,241 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:42,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:42,242 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:06:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:43,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 1555 proven. 184 refuted. 0 times theorem prover too weak. 1997 trivial. 0 not checked. [2018-09-10 12:06:43,569 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:43,569 INFO L197 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-09-10 12:06:43,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:43,586 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:06:43,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:43,926 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:06:44,581 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 2249 proven. 6 refuted. 0 times theorem prover too weak. 1481 trivial. 0 not checked. [2018-09-10 12:06:44,581 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:06:45,319 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 1555 proven. 257 refuted. 0 times theorem prover too weak. 1924 trivial. 0 not checked. [2018-09-10 12:06:45,351 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:45,351 INFO L197 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-09-10 12:06:45,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:45,376 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:06:46,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:46,144 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:06:46,724 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 2249 proven. 6 refuted. 0 times theorem prover too weak. 1481 trivial. 0 not checked. [2018-09-10 12:06:46,724 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:06:47,559 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 1555 proven. 257 refuted. 0 times theorem prover too weak. 1924 trivial. 0 not checked. [2018-09-10 12:06:47,562 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:06:47,563 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8, 7, 8] total 15 [2018-09-10 12:06:47,563 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:06:47,564 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 12:06:47,564 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 12:06:47,565 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-09-10 12:06:47,565 INFO L87 Difference]: Start difference. First operand 16904 states and 18230 transitions. Second operand 9 states. [2018-09-10 12:06:51,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:06:51,627 INFO L93 Difference]: Finished difference Result 38209 states and 41347 transitions. [2018-09-10 12:06:51,627 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-10 12:06:51,627 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1088 [2018-09-10 12:06:51,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:06:51,672 INFO L225 Difference]: With dead ends: 38209 [2018-09-10 12:06:51,672 INFO L226 Difference]: Without dead ends: 21494 [2018-09-10 12:06:51,700 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4368 GetRequests, 4348 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2018-09-10 12:06:51,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21494 states. [2018-09-10 12:06:51,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21494 to 19922. [2018-09-10 12:06:51,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19922 states. [2018-09-10 12:06:52,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19922 states to 19922 states and 21484 transitions. [2018-09-10 12:06:52,034 INFO L78 Accepts]: Start accepts. Automaton has 19922 states and 21484 transitions. Word has length 1088 [2018-09-10 12:06:52,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:06:52,035 INFO L480 AbstractCegarLoop]: Abstraction has 19922 states and 21484 transitions. [2018-09-10 12:06:52,035 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 12:06:52,036 INFO L276 IsEmpty]: Start isEmpty. Operand 19922 states and 21484 transitions. [2018-09-10 12:06:52,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1565 [2018-09-10 12:06:52,071 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:06:52,072 INFO L376 BasicCegarLoop]: trace histogram [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, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 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, 8, 7, 7, 6, 6, 6, 6, 6, 5, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:06:52,072 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:06:52,073 INFO L82 PathProgramCache]: Analyzing trace with hash 1579049564, now seen corresponding path program 1 times [2018-09-10 12:06:52,073 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:06:52,074 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:52,074 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:52,074 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:06:52,074 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:06:52,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:55,258 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 1592 proven. 1157 refuted. 0 times theorem prover too weak. 4700 trivial. 0 not checked. [2018-09-10 12:06:55,258 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:55,258 INFO L197 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-09-10 12:06:55,354 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:55,354 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:06:55,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:06:55,825 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:06:56,962 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 2624 proven. 2 refuted. 0 times theorem prover too weak. 4823 trivial. 0 not checked. [2018-09-10 12:06:56,962 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:06:57,144 WARN L175 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-09-10 12:06:58,947 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 1601 proven. 105 refuted. 0 times theorem prover too weak. 5743 trivial. 0 not checked. [2018-09-10 12:06:58,970 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:06:58,970 INFO L197 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-09-10 12:06:58,986 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:06:58,986 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:00,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:00,065 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:01,750 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 2606 proven. 20 refuted. 0 times theorem prover too weak. 4823 trivial. 0 not checked. [2018-09-10 12:07:01,751 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:02,023 WARN L175 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-09-10 12:07:03,426 WARN L175 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-10 12:07:07,395 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 595 proven. 2066 refuted. 0 times theorem prover too weak. 4788 trivial. 0 not checked. [2018-09-10 12:07:07,398 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:07:07,400 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 8, 8] total 30 [2018-09-10 12:07:07,400 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:07:07,402 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-10 12:07:07,402 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-10 12:07:07,402 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=765, Unknown=0, NotChecked=0, Total=870 [2018-09-10 12:07:07,403 INFO L87 Difference]: Start difference. First operand 19922 states and 21484 transitions. Second operand 17 states. [2018-09-10 12:07:13,039 WARN L175 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 16 [2018-09-10 12:07:16,602 WARN L175 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 45 [2018-09-10 12:07:17,798 WARN L175 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2018-09-10 12:07:17,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:17,947 INFO L93 Difference]: Finished difference Result 39931 states and 43151 transitions. [2018-09-10 12:07:17,947 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-09-10 12:07:17,947 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 1564 [2018-09-10 12:07:17,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:17,989 INFO L225 Difference]: With dead ends: 39931 [2018-09-10 12:07:17,990 INFO L226 Difference]: Without dead ends: 20198 [2018-09-10 12:07:18,018 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6340 GetRequests, 6269 SyntacticMatches, 2 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1199 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=776, Invalid=4194, Unknown=0, NotChecked=0, Total=4970 [2018-09-10 12:07:18,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20198 states. [2018-09-10 12:07:18,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20198 to 19711. [2018-09-10 12:07:18,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19711 states. [2018-09-10 12:07:18,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19711 states to 19711 states and 21210 transitions. [2018-09-10 12:07:18,298 INFO L78 Accepts]: Start accepts. Automaton has 19711 states and 21210 transitions. Word has length 1564 [2018-09-10 12:07:18,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:18,299 INFO L480 AbstractCegarLoop]: Abstraction has 19711 states and 21210 transitions. [2018-09-10 12:07:18,299 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-10 12:07:18,299 INFO L276 IsEmpty]: Start isEmpty. Operand 19711 states and 21210 transitions. [2018-09-10 12:07:18,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1723 [2018-09-10 12:07:18,338 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:18,338 INFO L376 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, 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, 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, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 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-09-10 12:07:18,339 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:07:18,339 INFO L82 PathProgramCache]: Analyzing trace with hash 120945464, now seen corresponding path program 1 times [2018-09-10 12:07:18,339 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:18,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:18,340 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:18,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:18,340 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:18,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:19,819 WARN L175 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-10 12:07:24,678 INFO L134 CoverageAnalysis]: Checked inductivity of 9023 backedges. 1560 proven. 5336 refuted. 0 times theorem prover too weak. 2127 trivial. 0 not checked. [2018-09-10 12:07:24,678 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:24,678 INFO L197 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-09-10 12:07:24,686 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:24,686 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:25,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:25,186 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:29,470 WARN L175 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 39 [2018-09-10 12:07:31,231 INFO L134 CoverageAnalysis]: Checked inductivity of 9023 backedges. 2982 proven. 76 refuted. 0 times theorem prover too weak. 5965 trivial. 0 not checked. [2018-09-10 12:07:31,232 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:37,408 WARN L175 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 38 DAG size of output: 16 [2018-09-10 12:07:48,270 WARN L175 SmtUtils]: Spent 4.10 s on a formula simplification. DAG size of input: 39 DAG size of output: 27 [2018-09-10 12:08:03,460 INFO L134 CoverageAnalysis]: Checked inductivity of 9023 backedges. 3052 proven. 6 refuted. 121 times theorem prover too weak. 5844 trivial. 0 not checked. [2018-09-10 12:08:03,481 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:03,481 INFO L197 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-09-10 12:08:03,501 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:03,501 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:04,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:04,692 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:14,882 WARN L175 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 39 [2018-09-10 12:08:22,428 INFO L134 CoverageAnalysis]: Checked inductivity of 9023 backedges. 2982 proven. 76 refuted. 0 times theorem prover too weak. 5965 trivial. 0 not checked. [2018-09-10 12:08:22,428 INFO L316 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-09-10 12:08:28,542 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:08:28,744 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:08:28,744 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:08:28,750 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:08:28,750 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:08:28 BoogieIcfgContainer [2018-09-10 12:08:28,750 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:08:28,751 INFO L168 Benchmark]: Toolchain (without parser) took 236443.66 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 3.5 GB in the end (delta: -2.1 GB). Peak memory consumption was 531.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:08:28,752 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 12:08:28,752 INFO L168 Benchmark]: CACSL2BoogieTranslator took 861.17 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-10 12:08:28,753 INFO L168 Benchmark]: Boogie Procedure Inliner took 127.43 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:08:28,753 INFO L168 Benchmark]: Boogie Preprocessor took 305.19 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 781.2 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -872.8 MB). Peak memory consumption was 33.1 MB. Max. memory is 7.1 GB. [2018-09-10 12:08:28,754 INFO L168 Benchmark]: RCFGBuilder took 3952.38 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 150.5 MB). Peak memory consumption was 150.5 MB. Max. memory is 7.1 GB. [2018-09-10 12:08:28,755 INFO L168 Benchmark]: TraceAbstraction took 231186.73 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 3.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 419.8 MB. Max. memory is 7.1 GB. [2018-09-10 12:08:28,759 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.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 861.17 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 127.43 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 305.19 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 781.2 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -872.8 MB). Peak memory consumption was 33.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3952.38 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 150.5 MB). Peak memory consumption was 150.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 231186.73 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 3.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 419.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 121]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 121). Cancelled while BasicCegarLoop was analyzing trace of length 1723 with TraceHistMax 14, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 41 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 231.1s OverallTime, 16 OverallIterations, 14 TraceHistogramMax, 86.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1519 SDtfs, 32494 SDslu, 3656 SDs, 0 SdLazy, 43805 SolverSat, 6407 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 58.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 33396 GetRequests, 32849 SyntacticMatches, 79 SemanticMatches, 468 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6489 ImplicationChecksByTransitivity, 31.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19922occurred in iteration=14, 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: 3.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 6436 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 8.2s SatisfiabilityAnalysisTime, 52.4s InterpolantComputationTime, 25256 NumberOfCodeBlocks, 25256 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 41607 ConstructedInterpolants, 0 QuantifiedInterpolants, 148399661 SizeOfPredicates, 77 NumberOfNonLiveVariables, 23830 ConjunctsInSsa, 423 ConjunctsInUnsatCore, 59 InterpolantComputations, 5 PerfectInterpolantSequences, 105965/118567 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_label46_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-08-28-773.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label46_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-08-28-773.csv Completed graceful shutdown