java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label28_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:01:15,307 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:01:15,309 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:01:15,321 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:01:15,321 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:01:15,322 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:01:15,324 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:01:15,326 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:01:15,327 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:01:15,328 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:01:15,329 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:01:15,329 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:01:15,330 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:01:15,331 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:01:15,332 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:01:15,333 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:01:15,334 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:01:15,336 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:01:15,338 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:01:15,339 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:01:15,340 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:01:15,342 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:01:15,344 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:01:15,344 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:01:15,344 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:01:15,345 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:01:15,346 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:01:15,347 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:01:15,348 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:01:15,349 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:01:15,349 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:01:15,350 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:01:15,350 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:01:15,350 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:01:15,351 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:01:15,352 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:01:15,352 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 14:01:15,367 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:01:15,367 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:01:15,368 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:01:15,368 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:01:15,369 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:01:15,369 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:01:15,369 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:01:15,369 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:01:15,369 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:01:15,370 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:01:15,370 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:01:15,371 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:01:15,371 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:01:15,371 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:01:15,371 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:01:15,371 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:01:15,372 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:01:15,372 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:01:15,372 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:01:15,372 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:01:15,372 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:01:15,373 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:01:15,373 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:01:15,373 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:01:15,373 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:01:15,374 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:01:15,374 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:01:15,374 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:01:15,374 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:01:15,374 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:01:15,374 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:01:15,375 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:01:15,375 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:01:15,438 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:01:15,450 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:01:15,458 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:01:15,460 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:01:15,461 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:01:15,462 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label28_true-unreach-call.c [2018-07-24 14:01:15,819 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7a2fe514/896c56b8652f4d9294b875adee0cb527/FLAG379b9cfb3 [2018-07-24 14:01:16,127 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:01:16,128 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label28_true-unreach-call.c [2018-07-24 14:01:16,156 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7a2fe514/896c56b8652f4d9294b875adee0cb527/FLAG379b9cfb3 [2018-07-24 14:01:16,178 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7a2fe514/896c56b8652f4d9294b875adee0cb527 [2018-07-24 14:01:16,191 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:01:16,193 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:01:16,195 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:01:16,195 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:01:16,206 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:01:16,207 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:01:16" (1/1) ... [2018-07-24 14:01:16,211 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bcc3c6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:16, skipping insertion in model container [2018-07-24 14:01:16,212 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:01:16" (1/1) ... [2018-07-24 14:01:16,459 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:01:16,892 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:01:16,912 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:01:17,235 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:01:17,312 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17 WrapperNode [2018-07-24 14:01:17,312 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:01:17,313 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:01:17,314 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:01:17,314 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:01:17,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... [2018-07-24 14:01:17,357 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... [2018-07-24 14:01:17,461 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:01:17,462 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:01:17,462 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:01:17,462 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:01:17,474 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... [2018-07-24 14:01:17,474 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... [2018-07-24 14:01:17,484 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... [2018-07-24 14:01:17,484 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... [2018-07-24 14:01:17,793 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... [2018-07-24 14:01:17,806 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... [2018-07-24 14:01:17,827 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... [2018-07-24 14:01:17,851 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:01:17,852 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:01:17,853 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:01:17,854 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:01:17,855 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:01:17,944 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:01:17,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:01:17,945 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:01:17,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 14:01:17,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:01:17,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:01:17,947 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:01:17,947 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:01:23,521 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:01:23,522 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:01:23 BoogieIcfgContainer [2018-07-24 14:01:23,523 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:01:23,524 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:01:23,524 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:01:23,527 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:01:23,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:01:16" (1/3) ... [2018-07-24 14:01:23,528 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51cc22c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:01:23, skipping insertion in model container [2018-07-24 14:01:23,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:01:17" (2/3) ... [2018-07-24 14:01:23,529 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51cc22c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:01:23, skipping insertion in model container [2018-07-24 14:01:23,529 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:01:23" (3/3) ... [2018-07-24 14:01:23,531 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label28_true-unreach-call.c [2018-07-24 14:01:23,541 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:01:23,550 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:01:23,609 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:01:23,610 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:01:23,610 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:01:23,611 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:01:23,611 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:01:23,611 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:01:23,611 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:01:23,611 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:01:23,611 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:01:23,653 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 14:01:23,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-07-24 14:01:23,670 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:01:23,672 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:01:23,673 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:01:23,678 INFO L82 PathProgramCache]: Analyzing trace with hash -718311439, now seen corresponding path program 1 times [2018-07-24 14:01:23,682 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:01:23,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:23,732 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:23,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:23,732 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:01:23,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:24,281 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-07-24 14:01:24,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:24,297 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:01:24,297 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:01:24,298 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:01:24,304 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:01:24,322 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:01:24,323 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:01:24,326 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-07-24 14:01:28,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:01:28,089 INFO L93 Difference]: Finished difference Result 996 states and 1776 transitions. [2018-07-24 14:01:28,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:01:28,091 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2018-07-24 14:01:28,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:01:28,117 INFO L225 Difference]: With dead ends: 996 [2018-07-24 14:01:28,117 INFO L226 Difference]: Without dead ends: 697 [2018-07-24 14:01:28,130 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:01:28,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2018-07-24 14:01:28,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 481. [2018-07-24 14:01:28,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 481 states. [2018-07-24 14:01:28,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 742 transitions. [2018-07-24 14:01:28,271 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 742 transitions. Word has length 55 [2018-07-24 14:01:28,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:01:28,271 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 742 transitions. [2018-07-24 14:01:28,272 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:01:28,272 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 742 transitions. [2018-07-24 14:01:28,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-07-24 14:01:28,285 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:01:28,285 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:01:28,286 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:01:28,286 INFO L82 PathProgramCache]: Analyzing trace with hash 874631107, now seen corresponding path program 1 times [2018-07-24 14:01:28,286 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:01:28,289 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:28,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:28,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:28,290 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:01:28,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:28,676 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:28,677 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:01:28,677 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:01:28,677 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:01:28,679 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:01:28,680 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:01:28,680 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:01:28,680 INFO L87 Difference]: Start difference. First operand 481 states and 742 transitions. Second operand 6 states. [2018-07-24 14:01:32,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:01:32,904 INFO L93 Difference]: Finished difference Result 1725 states and 2777 transitions. [2018-07-24 14:01:32,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:01:32,915 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 128 [2018-07-24 14:01:32,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:01:32,928 INFO L225 Difference]: With dead ends: 1725 [2018-07-24 14:01:32,929 INFO L226 Difference]: Without dead ends: 1250 [2018-07-24 14:01:32,935 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:01:32,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1250 states. [2018-07-24 14:01:33,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1250 to 1231. [2018-07-24 14:01:33,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1231 states. [2018-07-24 14:01:33,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1812 transitions. [2018-07-24 14:01:33,021 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1812 transitions. Word has length 128 [2018-07-24 14:01:33,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:01:33,022 INFO L471 AbstractCegarLoop]: Abstraction has 1231 states and 1812 transitions. [2018-07-24 14:01:33,022 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:01:33,022 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1812 transitions. [2018-07-24 14:01:33,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-07-24 14:01:33,027 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:01:33,028 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:01:33,028 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:01:33,028 INFO L82 PathProgramCache]: Analyzing trace with hash 564016939, now seen corresponding path program 1 times [2018-07-24 14:01:33,028 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:01:33,029 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:33,029 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:33,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:33,030 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:01:33,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:33,571 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:33,572 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:01:33,572 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:01:33,572 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:01:33,573 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:01:33,573 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:01:33,573 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:01:33,576 INFO L87 Difference]: Start difference. First operand 1231 states and 1812 transitions. Second operand 6 states. [2018-07-24 14:01:41,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:01:41,825 INFO L93 Difference]: Finished difference Result 4489 states and 7472 transitions. [2018-07-24 14:01:41,825 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 14:01:41,826 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 148 [2018-07-24 14:01:41,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:01:41,862 INFO L225 Difference]: With dead ends: 4489 [2018-07-24 14:01:41,863 INFO L226 Difference]: Without dead ends: 3264 [2018-07-24 14:01:41,888 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:01:41,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3264 states. [2018-07-24 14:01:42,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3264 to 3182. [2018-07-24 14:01:42,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3182 states. [2018-07-24 14:01:42,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3182 states to 3182 states and 4406 transitions. [2018-07-24 14:01:42,033 INFO L78 Accepts]: Start accepts. Automaton has 3182 states and 4406 transitions. Word has length 148 [2018-07-24 14:01:42,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:01:42,034 INFO L471 AbstractCegarLoop]: Abstraction has 3182 states and 4406 transitions. [2018-07-24 14:01:42,034 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:01:42,034 INFO L276 IsEmpty]: Start isEmpty. Operand 3182 states and 4406 transitions. [2018-07-24 14:01:42,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2018-07-24 14:01:42,041 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:01:42,041 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:01:42,041 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:01:42,042 INFO L82 PathProgramCache]: Analyzing trace with hash 733225476, now seen corresponding path program 1 times [2018-07-24 14:01:42,042 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:01:42,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:42,043 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:42,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:42,043 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:01:42,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:42,290 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:42,290 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:42,291 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:01:42,302 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:42,303 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:42,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:42,425 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:01:42,706 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:42,707 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:43,163 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:43,184 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:43,184 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:01:43,200 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:43,201 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:43,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:43,401 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:01:43,577 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 97 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:43,577 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:43,731 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:43,733 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:01:43,734 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 5] total 9 [2018-07-24 14:01:43,734 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:01:43,736 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:01:43,736 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:01:43,736 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:01:43,736 INFO L87 Difference]: Start difference. First operand 3182 states and 4406 transitions. Second operand 6 states. [2018-07-24 14:01:47,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:01:47,863 INFO L93 Difference]: Finished difference Result 7034 states and 10705 transitions. [2018-07-24 14:01:47,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:01:47,867 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 200 [2018-07-24 14:01:47,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:01:47,899 INFO L225 Difference]: With dead ends: 7034 [2018-07-24 14:01:47,899 INFO L226 Difference]: Without dead ends: 3858 [2018-07-24 14:01:47,918 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 792 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:01:47,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3858 states. [2018-07-24 14:01:48,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3858 to 3738. [2018-07-24 14:01:48,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3738 states. [2018-07-24 14:01:48,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3738 states to 3738 states and 4946 transitions. [2018-07-24 14:01:48,045 INFO L78 Accepts]: Start accepts. Automaton has 3738 states and 4946 transitions. Word has length 200 [2018-07-24 14:01:48,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:01:48,045 INFO L471 AbstractCegarLoop]: Abstraction has 3738 states and 4946 transitions. [2018-07-24 14:01:48,045 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:01:48,046 INFO L276 IsEmpty]: Start isEmpty. Operand 3738 states and 4946 transitions. [2018-07-24 14:01:48,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-07-24 14:01:48,052 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:01:48,052 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:01:48,053 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:01:48,053 INFO L82 PathProgramCache]: Analyzing trace with hash 1736454008, now seen corresponding path program 1 times [2018-07-24 14:01:48,053 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:01:48,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:48,054 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:48,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:48,054 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:01:48,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:48,673 WARN L169 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 14:01:49,114 WARN L169 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-07-24 14:01:49,386 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 96 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:01:49,386 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:49,386 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:01:49,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:49,404 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:49,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:49,506 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:01:49,846 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-07-24 14:01:49,846 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:50,073 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 14:01:50,618 WARN L169 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:01:51,124 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 96 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:01:51,145 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:01:51,145 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-07-24 14:01:51,145 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:01:51,146 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:01:51,146 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:01:51,147 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:01:51,147 INFO L87 Difference]: Start difference. First operand 3738 states and 4946 transitions. Second operand 5 states. [2018-07-24 14:01:54,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:01:54,430 INFO L93 Difference]: Finished difference Result 8976 states and 11765 transitions. [2018-07-24 14:01:54,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:01:54,430 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 210 [2018-07-24 14:01:54,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:01:54,456 INFO L225 Difference]: With dead ends: 8976 [2018-07-24 14:01:54,457 INFO L226 Difference]: Without dead ends: 5244 [2018-07-24 14:01:54,477 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 417 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:01:54,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5244 states. [2018-07-24 14:01:54,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5244 to 5167. [2018-07-24 14:01:54,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5167 states. [2018-07-24 14:01:54,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5167 states to 5167 states and 6642 transitions. [2018-07-24 14:01:54,611 INFO L78 Accepts]: Start accepts. Automaton has 5167 states and 6642 transitions. Word has length 210 [2018-07-24 14:01:54,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:01:54,612 INFO L471 AbstractCegarLoop]: Abstraction has 5167 states and 6642 transitions. [2018-07-24 14:01:54,612 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:01:54,612 INFO L276 IsEmpty]: Start isEmpty. Operand 5167 states and 6642 transitions. [2018-07-24 14:01:54,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2018-07-24 14:01:54,622 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:01:54,623 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:01:54,623 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:01:54,623 INFO L82 PathProgramCache]: Analyzing trace with hash 1439039131, now seen corresponding path program 1 times [2018-07-24 14:01:54,623 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:01:54,625 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:54,626 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:54,626 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:01:54,626 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:01:54,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:55,192 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 175 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:55,192 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:55,192 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-07-24 14:01:55,203 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:55,204 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:55,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:55,308 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:01:55,495 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 175 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:55,495 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:55,915 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 175 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:55,936 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:01:55,936 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 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 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:01:55,951 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:01:55,952 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:01:56,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:01:56,187 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:01:56,277 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 175 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:56,278 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:01:56,635 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 175 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:01:56,637 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:01:56,638 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 13 [2018-07-24 14:01:56,638 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:01:56,639 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:01:56,639 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:01:56,639 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:01:56,639 INFO L87 Difference]: Start difference. First operand 5167 states and 6642 transitions. Second operand 9 states. [2018-07-24 14:02:03,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:02:03,051 INFO L93 Difference]: Finished difference Result 15073 states and 24633 transitions. [2018-07-24 14:02:03,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-24 14:02:03,052 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 253 [2018-07-24 14:02:03,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:02:03,171 INFO L225 Difference]: With dead ends: 15073 [2018-07-24 14:02:03,171 INFO L226 Difference]: Without dead ends: 9912 [2018-07-24 14:02:03,248 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1038 GetRequests, 1011 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=182, Invalid=370, Unknown=0, NotChecked=0, Total=552 [2018-07-24 14:02:03,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9912 states. [2018-07-24 14:02:03,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9912 to 9482. [2018-07-24 14:02:03,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9482 states. [2018-07-24 14:02:03,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9482 states to 9482 states and 12333 transitions. [2018-07-24 14:02:03,717 INFO L78 Accepts]: Start accepts. Automaton has 9482 states and 12333 transitions. Word has length 253 [2018-07-24 14:02:03,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:02:03,718 INFO L471 AbstractCegarLoop]: Abstraction has 9482 states and 12333 transitions. [2018-07-24 14:02:03,718 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:02:03,718 INFO L276 IsEmpty]: Start isEmpty. Operand 9482 states and 12333 transitions. [2018-07-24 14:02:03,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-07-24 14:02:03,734 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:02:03,735 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:02:03,735 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:02:03,735 INFO L82 PathProgramCache]: Analyzing trace with hash -484433604, now seen corresponding path program 1 times [2018-07-24 14:02:03,735 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:02:03,736 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:02:03,736 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:02:03,736 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:02:03,737 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:02:03,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:02:04,098 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-07-24 14:02:04,099 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:02:04,099 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:02:04,099 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:02:04,100 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:02:04,100 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:02:04,100 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:02:04,100 INFO L87 Difference]: Start difference. First operand 9482 states and 12333 transitions. Second operand 4 states. [2018-07-24 14:02:07,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:02:07,335 INFO L93 Difference]: Finished difference Result 24972 states and 35622 transitions. [2018-07-24 14:02:07,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:02:07,336 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 274 [2018-07-24 14:02:07,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:02:07,406 INFO L225 Difference]: With dead ends: 24972 [2018-07-24 14:02:07,406 INFO L226 Difference]: Without dead ends: 15496 [2018-07-24 14:02:07,478 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:02:07,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15496 states. [2018-07-24 14:02:07,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15496 to 14980. [2018-07-24 14:02:07,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14980 states. [2018-07-24 14:02:07,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14980 states to 14980 states and 19279 transitions. [2018-07-24 14:02:07,883 INFO L78 Accepts]: Start accepts. Automaton has 14980 states and 19279 transitions. Word has length 274 [2018-07-24 14:02:07,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:02:07,884 INFO L471 AbstractCegarLoop]: Abstraction has 14980 states and 19279 transitions. [2018-07-24 14:02:07,884 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:02:07,884 INFO L276 IsEmpty]: Start isEmpty. Operand 14980 states and 19279 transitions. [2018-07-24 14:02:07,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-07-24 14:02:07,907 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:02:07,908 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:02:07,908 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:02:07,908 INFO L82 PathProgramCache]: Analyzing trace with hash -1247546700, now seen corresponding path program 1 times [2018-07-24 14:02:07,909 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:02:07,909 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:02:07,910 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:02:07,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:02:07,910 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:02:07,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:02:08,174 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-07-24 14:02:08,175 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:02:08,175 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:02:08,175 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:02:08,176 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:02:08,176 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:02:08,176 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:02:08,176 INFO L87 Difference]: Start difference. First operand 14980 states and 19279 transitions. Second operand 3 states. [2018-07-24 14:02:11,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:02:11,295 INFO L93 Difference]: Finished difference Result 29573 states and 38140 transitions. [2018-07-24 14:02:11,295 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:02:11,295 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 295 [2018-07-24 14:02:11,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:02:11,348 INFO L225 Difference]: With dead ends: 29573 [2018-07-24 14:02:11,348 INFO L226 Difference]: Without dead ends: 14980 [2018-07-24 14:02:11,402 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:02:11,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14980 states. [2018-07-24 14:02:11,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14980 to 14980. [2018-07-24 14:02:11,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14980 states. [2018-07-24 14:02:11,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14980 states to 14980 states and 18436 transitions. [2018-07-24 14:02:11,756 INFO L78 Accepts]: Start accepts. Automaton has 14980 states and 18436 transitions. Word has length 295 [2018-07-24 14:02:11,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:02:11,756 INFO L471 AbstractCegarLoop]: Abstraction has 14980 states and 18436 transitions. [2018-07-24 14:02:11,756 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:02:11,757 INFO L276 IsEmpty]: Start isEmpty. Operand 14980 states and 18436 transitions. [2018-07-24 14:02:11,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-07-24 14:02:11,779 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:02:11,779 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:02:11,779 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:02:11,780 INFO L82 PathProgramCache]: Analyzing trace with hash -834641486, now seen corresponding path program 1 times [2018-07-24 14:02:11,780 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:02:11,781 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:02:11,781 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:02:11,781 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:02:11,781 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:02:11,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:02:12,185 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 14:02:12,621 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 14:02:13,441 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 6 proven. 201 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:02:13,442 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:02:13,442 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:02:13,451 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:02:13,451 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:02:13,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:02:13,570 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:02:14,958 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 205 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:02:14,958 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:02:15,138 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 14:02:15,886 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 97 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:02:15,909 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:02:15,909 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:02:15,925 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:02:15,925 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:02:16,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:02:16,194 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:02:16,398 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 205 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:02:16,398 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:02:17,176 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 205 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:02:17,179 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:02:17,179 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 8, 8, 5, 5] total 33 [2018-07-24 14:02:17,180 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:02:17,180 INFO L450 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-07-24 14:02:17,180 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-07-24 14:02:17,181 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=927, Unknown=0, NotChecked=0, Total=1056 [2018-07-24 14:02:17,181 INFO L87 Difference]: Start difference. First operand 14980 states and 18436 transitions. Second operand 23 states. [2018-07-24 14:02:20,449 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 49 [2018-07-24 14:02:20,877 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-07-24 14:02:22,482 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-07-24 14:02:22,995 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 29 [2018-07-24 14:02:24,979 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 50 [2018-07-24 14:02:25,540 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 54 [2018-07-24 14:02:29,335 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-07-24 14:02:29,778 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 46 [2018-07-24 14:02:30,126 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 48 [2018-07-24 14:02:30,280 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 48 [2018-07-24 14:02:31,880 WARN L169 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 56 [2018-07-24 14:02:32,802 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 32 [2018-07-24 14:02:33,883 WARN L169 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 44 [2018-07-24 14:02:34,060 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 49 [2018-07-24 14:02:35,588 WARN L169 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 42 [2018-07-24 14:02:40,211 WARN L169 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 23 [2018-07-24 14:02:43,895 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-07-24 14:02:46,881 WARN L169 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-07-24 14:02:50,076 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 47 [2018-07-24 14:02:52,093 WARN L169 SmtUtils]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-07-24 14:02:53,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:02:53,801 INFO L93 Difference]: Finished difference Result 43112 states and 75155 transitions. [2018-07-24 14:02:53,801 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-07-24 14:02:53,801 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 298 [2018-07-24 14:02:53,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:02:54,088 INFO L225 Difference]: With dead ends: 43112 [2018-07-24 14:02:54,088 INFO L226 Difference]: Without dead ends: 26307 [2018-07-24 14:02:54,258 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1333 GetRequests, 1176 SyntacticMatches, 4 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8145 ImplicationChecksByTransitivity, 15.2s TimeCoverageRelationStatistics Valid=3450, Invalid=20420, Unknown=0, NotChecked=0, Total=23870 [2018-07-24 14:02:54,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26307 states. [2018-07-24 14:02:55,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26307 to 22801. [2018-07-24 14:02:55,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22801 states. [2018-07-24 14:02:55,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22801 states to 22801 states and 30322 transitions. [2018-07-24 14:02:55,367 INFO L78 Accepts]: Start accepts. Automaton has 22801 states and 30322 transitions. Word has length 298 [2018-07-24 14:02:55,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:02:55,367 INFO L471 AbstractCegarLoop]: Abstraction has 22801 states and 30322 transitions. [2018-07-24 14:02:55,367 INFO L472 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-07-24 14:02:55,368 INFO L276 IsEmpty]: Start isEmpty. Operand 22801 states and 30322 transitions. [2018-07-24 14:02:55,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-07-24 14:02:55,430 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:02:55,430 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:02:55,431 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:02:55,431 INFO L82 PathProgramCache]: Analyzing trace with hash 1807844544, now seen corresponding path program 1 times [2018-07-24 14:02:55,431 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:02:55,432 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:02:55,432 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:02:55,432 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:02:55,432 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:02:55,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:02:56,443 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 150 proven. 194 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-07-24 14:02:56,443 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:02:56,443 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:02:56,460 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:02:56,460 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:02:56,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:02:56,602 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:02:57,085 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 343 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:02:57,085 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:02:57,751 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 343 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:02:57,771 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:02:57,772 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:02:57,788 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:02:57,788 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:02:58,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:02:58,117 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:02:58,235 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 345 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-07-24 14:02:58,236 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:02:58,462 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-07-24 14:02:58,995 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 343 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:02:58,997 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:02:58,998 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 6, 5] total 13 [2018-07-24 14:02:58,998 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:02:58,999 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 14:02:58,999 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 14:02:59,000 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:02:59,000 INFO L87 Difference]: Start difference. First operand 22801 states and 30322 transitions. Second operand 10 states. [2018-07-24 14:03:11,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:11,669 INFO L93 Difference]: Finished difference Result 58121 states and 81035 transitions. [2018-07-24 14:03:11,670 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-07-24 14:03:11,670 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 370 [2018-07-24 14:03:11,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:11,861 INFO L225 Difference]: With dead ends: 58121 [2018-07-24 14:03:11,861 INFO L226 Difference]: Without dead ends: 36093 [2018-07-24 14:03:12,274 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1572 GetRequests, 1514 SyntacticMatches, 3 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 952 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=518, Invalid=2674, Unknown=0, NotChecked=0, Total=3192 [2018-07-24 14:03:12,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36093 states. [2018-07-24 14:03:13,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36093 to 34900. [2018-07-24 14:03:13,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34900 states. [2018-07-24 14:03:13,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34900 states to 34900 states and 48224 transitions. [2018-07-24 14:03:13,204 INFO L78 Accepts]: Start accepts. Automaton has 34900 states and 48224 transitions. Word has length 370 [2018-07-24 14:03:13,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:13,204 INFO L471 AbstractCegarLoop]: Abstraction has 34900 states and 48224 transitions. [2018-07-24 14:03:13,204 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 14:03:13,205 INFO L276 IsEmpty]: Start isEmpty. Operand 34900 states and 48224 transitions. [2018-07-24 14:03:13,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2018-07-24 14:03:13,284 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:13,285 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:03:13,285 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:13,285 INFO L82 PathProgramCache]: Analyzing trace with hash -1275299725, now seen corresponding path program 1 times [2018-07-24 14:03:13,285 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:13,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:13,286 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:13,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:13,287 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:13,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:13,893 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 364 proven. 2 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-07-24 14:03:13,894 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:03:13,894 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:03:13,902 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:13,902 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:03:14,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:14,060 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:03:14,345 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 465 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:14,345 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:03:15,284 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 359 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:15,304 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:03:15,305 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:03:15,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:15,598 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:03:15,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:15,949 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:03:16,155 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 465 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:16,155 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:03:16,346 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2018-07-24 14:03:16,920 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 364 proven. 2 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-07-24 14:03:16,922 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:03:16,923 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8, 8, 5] total 23 [2018-07-24 14:03:16,923 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:03:16,923 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 14:03:16,924 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 14:03:16,924 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2018-07-24 14:03:16,924 INFO L87 Difference]: Start difference. First operand 34900 states and 48224 transitions. Second operand 13 states. [2018-07-24 14:03:27,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:27,150 INFO L93 Difference]: Finished difference Result 84499 states and 121203 transitions. [2018-07-24 14:03:27,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-24 14:03:27,150 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 406 [2018-07-24 14:03:27,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:27,423 INFO L225 Difference]: With dead ends: 84499 [2018-07-24 14:03:27,423 INFO L226 Difference]: Without dead ends: 50181 [2018-07-24 14:03:27,574 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1666 GetRequests, 1622 SyntacticMatches, 3 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 420 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=411, Invalid=1395, Unknown=0, NotChecked=0, Total=1806 [2018-07-24 14:03:27,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50181 states. [2018-07-24 14:03:28,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50181 to 47182. [2018-07-24 14:03:28,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47182 states. [2018-07-24 14:03:29,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47182 states to 47182 states and 68197 transitions. [2018-07-24 14:03:29,142 INFO L78 Accepts]: Start accepts. Automaton has 47182 states and 68197 transitions. Word has length 406 [2018-07-24 14:03:29,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:29,143 INFO L471 AbstractCegarLoop]: Abstraction has 47182 states and 68197 transitions. [2018-07-24 14:03:29,143 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 14:03:29,144 INFO L276 IsEmpty]: Start isEmpty. Operand 47182 states and 68197 transitions. [2018-07-24 14:03:29,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2018-07-24 14:03:29,221 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:29,222 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:03:29,222 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:03:29,222 INFO L82 PathProgramCache]: Analyzing trace with hash 303171955, now seen corresponding path program 1 times [2018-07-24 14:03:29,222 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:29,223 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:29,223 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:29,223 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:29,223 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:29,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:30,167 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 14:03:30,433 WARN L169 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-07-24 14:03:30,701 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-07-24 14:03:31,389 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 13 proven. 356 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 14:03:31,389 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:03:31,390 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:03:31,397 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:31,398 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:03:31,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:31,563 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:03:32,342 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 365 proven. 4 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 14:03:32,342 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:03:32,524 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 14:03:33,288 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 146 proven. 223 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 14:03:33,309 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:03:33,309 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 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 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:03:33,325 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:33,325 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:03:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:33,697 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:03:33,962 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 367 proven. 6 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-07-24 14:03:33,963 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:03:34,205 WARN L169 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2018-07-24 14:03:34,837 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 367 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 14:03:34,839 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:03:34,840 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 8, 8, 6, 5] total 35 [2018-07-24 14:03:34,840 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:03:34,841 INFO L450 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-07-24 14:03:34,841 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-07-24 14:03:34,841 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=1020, Unknown=0, NotChecked=0, Total=1190 [2018-07-24 14:03:34,842 INFO L87 Difference]: Start difference. First operand 47182 states and 68197 transitions. Second operand 24 states. [2018-07-24 14:03:35,684 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2018-07-24 14:03:36,111 WARN L169 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-07-24 14:03:37,200 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 56 [2018-07-24 14:03:37,719 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 57 [2018-07-24 14:03:38,877 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2018-07-24 14:03:45,648 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2018-07-24 14:03:46,021 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 53 [2018-07-24 14:03:47,289 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-07-24 14:03:48,414 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 46 [2018-07-24 14:03:50,363 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 54 [2018-07-24 14:03:50,558 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2018-07-24 14:04:01,659 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 44 [2018-07-24 14:04:02,616 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2018-07-24 14:04:15,201 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 41 [2018-07-24 14:04:16,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:16,939 INFO L93 Difference]: Finished difference Result 114408 states and 233305 transitions. [2018-07-24 14:04:16,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2018-07-24 14:04:16,940 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 415 [2018-07-24 14:04:16,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:17,651 INFO L225 Difference]: With dead ends: 114408 [2018-07-24 14:04:17,652 INFO L226 Difference]: Without dead ends: 65477 [2018-07-24 14:04:18,109 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1809 GetRequests, 1643 SyntacticMatches, 4 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9209 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=4198, Invalid=22534, Unknown=0, NotChecked=0, Total=26732 [2018-07-24 14:04:18,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65477 states. [2018-07-24 14:04:21,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65477 to 56332. [2018-07-24 14:04:21,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56332 states. [2018-07-24 14:04:21,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56332 states to 56332 states and 77843 transitions. [2018-07-24 14:04:21,945 INFO L78 Accepts]: Start accepts. Automaton has 56332 states and 77843 transitions. Word has length 415 [2018-07-24 14:04:21,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:21,946 INFO L471 AbstractCegarLoop]: Abstraction has 56332 states and 77843 transitions. [2018-07-24 14:04:21,946 INFO L472 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-07-24 14:04:21,946 INFO L276 IsEmpty]: Start isEmpty. Operand 56332 states and 77843 transitions. [2018-07-24 14:04:22,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2018-07-24 14:04:22,042 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:22,043 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-24 14:04:22,043 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:22,043 INFO L82 PathProgramCache]: Analyzing trace with hash -18223156, now seen corresponding path program 1 times [2018-07-24 14:04:22,043 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:22,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:22,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:22,045 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:22,045 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:22,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:22,408 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 14:04:22,408 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:22,408 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:22,417 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:22,417 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:22,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:22,574 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:22,739 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 14:04:22,740 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:22,941 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 14:04:22,961 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:22,961 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 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 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:22,978 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:22,978 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:23,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:23,354 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:23,458 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 14:04:23,458 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:24,149 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 14:04:24,151 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:24,152 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 14:04:24,152 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:24,153 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 14:04:24,153 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 14:04:24,153 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:04:24,154 INFO L87 Difference]: Start difference. First operand 56332 states and 77843 transitions. Second operand 9 states. [2018-07-24 14:04:30,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:30,550 INFO L93 Difference]: Finished difference Result 120687 states and 195114 transitions. [2018-07-24 14:04:30,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-24 14:04:30,550 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 432 [2018-07-24 14:04:30,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:30,992 INFO L225 Difference]: With dead ends: 120687 [2018-07-24 14:04:30,992 INFO L226 Difference]: Without dead ends: 64353 [2018-07-24 14:04:31,908 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1754 GetRequests, 1728 SyntacticMatches, 5 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=347, Unknown=0, NotChecked=0, Total=506 [2018-07-24 14:04:31,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64353 states. [2018-07-24 14:04:33,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64353 to 63361. [2018-07-24 14:04:33,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63361 states. [2018-07-24 14:04:34,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63361 states to 63361 states and 101652 transitions. [2018-07-24 14:04:34,216 INFO L78 Accepts]: Start accepts. Automaton has 63361 states and 101652 transitions. Word has length 432 [2018-07-24 14:04:34,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:34,217 INFO L471 AbstractCegarLoop]: Abstraction has 63361 states and 101652 transitions. [2018-07-24 14:04:34,217 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 14:04:34,217 INFO L276 IsEmpty]: Start isEmpty. Operand 63361 states and 101652 transitions. [2018-07-24 14:04:34,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2018-07-24 14:04:34,287 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:34,288 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-07-24 14:04:34,288 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:04:34,288 INFO L82 PathProgramCache]: Analyzing trace with hash -1171128106, now seen corresponding path program 1 times [2018-07-24 14:04:34,288 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:34,289 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:34,289 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:34,289 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:34,289 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:34,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:36,469 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 377 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:36,469 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:36,469 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:04:36,478 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:36,478 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:36,643 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:38,814 WARN L169 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 106 DAG size of output: 45 [2018-07-24 14:04:39,434 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 273 proven. 223 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:39,434 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:39,640 WARN L169 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-07-24 14:04:39,910 WARN L169 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 14:04:41,498 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 377 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:41,520 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:41,520 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 18 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 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:04:41,536 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:41,536 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:41,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:41,912 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:47,101 WARN L169 SmtUtils]: Spent 4.46 s on a formula simplification. DAG size of input: 194 DAG size of output: 47 [2018-07-24 14:04:48,088 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 273 proven. 223 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:48,088 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:48,514 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2018-07-24 14:04:50,867 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 373 proven. 123 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:50,869 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:50,871 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 11, 12, 15] total 52 [2018-07-24 14:04:50,871 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:50,872 INFO L450 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-07-24 14:04:50,873 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-07-24 14:04:50,874 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=354, Invalid=2298, Unknown=0, NotChecked=0, Total=2652 [2018-07-24 14:04:50,874 INFO L87 Difference]: Start difference. First operand 63361 states and 101652 transitions. Second operand 25 states. [2018-07-24 14:04:52,825 WARN L169 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-07-24 14:04:54,174 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 51 [2018-07-24 14:04:55,092 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 47 [2018-07-24 14:04:56,256 WARN L169 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 50 [2018-07-24 14:04:58,764 WARN L169 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 73 DAG size of output: 56 Received shutdown request... [2018-07-24 14:05:04,151 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-07-24 14:05:04,152 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:05:04,157 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:05:04,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:05:04 BoogieIcfgContainer [2018-07-24 14:05:04,158 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:05:04,159 INFO L168 Benchmark]: Toolchain (without parser) took 227966.88 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -373.5 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-07-24 14:05:04,160 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-07-24 14:05:04,161 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1117.91 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:05:04,162 INFO L168 Benchmark]: Boogie Procedure Inliner took 148.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:05:04,163 INFO L168 Benchmark]: Boogie Preprocessor took 389.77 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 832.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -955.2 MB). Peak memory consumption was 51.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:05:04,164 INFO L168 Benchmark]: RCFGBuilder took 5670.77 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 196.8 MB). Peak memory consumption was 196.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:05:04,165 INFO L168 Benchmark]: TraceAbstraction took 220634.35 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.1 GB in the beginning and 1.8 GB in the end (delta: 289.7 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-07-24 14:05:04,169 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 1117.91 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 148.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 389.77 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 832.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -955.2 MB). Peak memory consumption was 51.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5670.77 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 196.8 MB). Peak memory consumption was 196.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 220634.35 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.1 GB in the beginning and 1.8 GB in the end (delta: 289.7 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 150]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 150). Cancelled while BasicCegarLoop was constructing difference of abstraction (63361states) and interpolant automaton (currently 40 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (1289 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 220.5s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 162.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2770 SDtfs, 35780 SDslu, 5936 SDs, 0 SdLazy, 66602 SolverSat, 14529 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 99.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 12251 GetRequests, 11629 SyntacticMatches, 39 SemanticMatches, 583 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21266 ImplicationChecksByTransitivity, 53.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63361occurred in iteration=13, 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: 11.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 19295 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 3.8s SatisfiabilityAnalysisTime, 38.1s InterpolantComputationTime, 9753 NumberOfCodeBlocks, 9753 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 15537 ConstructedInterpolants, 14 QuantifiedInterpolants, 44700173 SizeOfPredicates, 48 NumberOfNonLiveVariables, 9773 ConjunctsInSsa, 247 ConjunctsInUnsatCore, 48 InterpolantComputations, 6 PerfectInterpolantSequences, 13305/15588 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label28_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-05-04-181.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label28_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-05-04-181.csv Completed graceful shutdown