java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label11_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:07:00,954 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:07:00,957 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:07:00,972 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:07:00,973 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:07:00,976 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:07:00,978 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:07:00,980 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:07:00,982 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:07:00,983 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:07:00,985 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:07:00,985 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:07:00,986 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:07:00,987 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:07:00,988 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:07:00,989 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:07:00,992 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:07:00,994 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:07:00,996 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:07:00,998 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:07:00,999 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:07:01,000 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:07:01,002 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:07:01,003 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:07:01,003 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:07:01,004 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:07:01,005 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:07:01,005 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:07:01,006 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:07:01,007 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:07:01,008 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:07:01,008 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:07:01,009 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:07:01,009 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:07:01,010 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:07:01,010 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:07:01,011 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-10 12:07:01,028 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:07:01,028 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:07:01,029 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:07:01,029 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:07:01,029 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:07:01,030 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:07:01,030 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:07:01,030 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:07:01,030 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:07:01,030 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:07:01,030 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:07:01,031 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:07:01,031 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:07:01,032 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:07:01,032 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:07:01,032 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:07:01,032 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:07:01,032 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:07:01,032 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:07:01,033 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:07:01,033 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:07:01,033 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:07:01,033 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:07:01,033 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:07:01,034 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:07:01,034 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:07:01,034 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:07:01,034 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:07:01,034 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:07:01,035 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:07:01,035 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:07:01,035 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:07:01,035 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:07:01,077 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:07:01,092 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:07:01,096 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:07:01,097 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:07:01,098 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:07:01,099 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label11_true-unreach-call.c [2018-09-10 12:07:01,457 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a4ccd414/588f0cffd7f44716999f0a9216818269/FLAGbe1fe00ef [2018-09-10 12:07:01,905 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:07:01,906 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label11_true-unreach-call.c [2018-09-10 12:07:01,934 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a4ccd414/588f0cffd7f44716999f0a9216818269/FLAGbe1fe00ef [2018-09-10 12:07:01,952 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a4ccd414/588f0cffd7f44716999f0a9216818269 [2018-09-10 12:07:01,962 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:07:01,965 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:07:01,967 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:07:01,967 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:07:01,977 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:07:01,979 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:07:01" (1/1) ... [2018-09-10 12:07:01,982 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45bfc41d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:01, skipping insertion in model container [2018-09-10 12:07:01,983 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:07:01" (1/1) ... [2018-09-10 12:07:02,217 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:07:02,787 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:07:02,805 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:07:03,124 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:07:03,264 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03 WrapperNode [2018-09-10 12:07:03,264 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:07:03,265 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:07:03,266 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:07:03,266 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:07:03,276 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... [2018-09-10 12:07:03,330 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... [2018-09-10 12:07:03,622 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:07:03,623 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:07:03,623 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:07:03,623 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:07:04,041 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... [2018-09-10 12:07:04,042 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... [2018-09-10 12:07:04,063 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... [2018-09-10 12:07:04,063 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... [2018-09-10 12:07:04,149 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... [2018-09-10 12:07:04,172 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... [2018-09-10 12:07:04,195 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... [2018-09-10 12:07:04,218 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:07:04,219 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:07:04,219 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:07:04,220 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:07:04,221 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:07:04,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:07:04,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:07:04,297 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-09-10 12:07:04,297 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-09-10 12:07:04,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:07:04,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:07:04,298 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:07:04,298 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:07:04,298 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:07:04,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:07:12,720 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:07:12,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:07:12 BoogieIcfgContainer [2018-09-10 12:07:12,721 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:07:12,723 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:07:12,723 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:07:12,726 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:07:12,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:07:01" (1/3) ... [2018-09-10 12:07:12,728 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@574e092e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:07:12, skipping insertion in model container [2018-09-10 12:07:12,728 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:07:03" (2/3) ... [2018-09-10 12:07:12,728 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@574e092e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:07:12, skipping insertion in model container [2018-09-10 12:07:12,728 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:07:12" (3/3) ... [2018-09-10 12:07:12,730 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label11_true-unreach-call.c [2018-09-10 12:07:12,739 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:07:12,749 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:07:12,826 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:07:12,827 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:07:12,827 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:07:12,827 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:07:12,827 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:07:12,827 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:07:12,828 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:07:12,828 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:07:12,828 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:07:12,861 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-10 12:07:12,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-09-10 12:07:12,878 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:12,879 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:07:12,881 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:07:12,885 INFO L82 PathProgramCache]: Analyzing trace with hash 1332736388, now seen corresponding path program 1 times [2018-09-10 12:07:12,888 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:12,943 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:12,944 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:12,944 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:12,944 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:13,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:13,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:13,394 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:07:13,394 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:07:13,395 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:13,401 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:07:13,419 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:07:13,419 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:07:13,422 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-10 12:07:21,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:21,987 INFO L93 Difference]: Finished difference Result 1558 states and 2849 transitions. [2018-09-10 12:07:21,988 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:07:21,989 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 62 [2018-09-10 12:07:21,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:22,020 INFO L225 Difference]: With dead ends: 1558 [2018-09-10 12:07:22,020 INFO L226 Difference]: Without dead ends: 1114 [2018-09-10 12:07:22,033 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:07:22,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2018-09-10 12:07:22,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 759. [2018-09-10 12:07:22,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 759 states. [2018-09-10 12:07:22,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1355 transitions. [2018-09-10 12:07:22,155 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1355 transitions. Word has length 62 [2018-09-10 12:07:22,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:22,156 INFO L480 AbstractCegarLoop]: Abstraction has 759 states and 1355 transitions. [2018-09-10 12:07:22,156 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:07:22,156 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1355 transitions. [2018-09-10 12:07:22,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-09-10 12:07:22,167 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:22,167 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:07:22,167 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:07:22,168 INFO L82 PathProgramCache]: Analyzing trace with hash 795178767, now seen corresponding path program 1 times [2018-09-10 12:07:22,168 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:22,169 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:22,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:22,170 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:22,170 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:22,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:22,393 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:22,393 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:07:22,393 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:07:22,394 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:22,395 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:07:22,396 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:07:22,396 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:07:22,396 INFO L87 Difference]: Start difference. First operand 759 states and 1355 transitions. Second operand 4 states. [2018-09-10 12:07:28,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:28,628 INFO L93 Difference]: Finished difference Result 2755 states and 5131 transitions. [2018-09-10 12:07:28,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:07:28,630 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 132 [2018-09-10 12:07:28,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:28,648 INFO L225 Difference]: With dead ends: 2755 [2018-09-10 12:07:28,648 INFO L226 Difference]: Without dead ends: 2002 [2018-09-10 12:07:28,657 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:07:28,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2018-09-10 12:07:28,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1999. [2018-09-10 12:07:28,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1999 states. [2018-09-10 12:07:28,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1999 states to 1999 states and 3228 transitions. [2018-09-10 12:07:28,743 INFO L78 Accepts]: Start accepts. Automaton has 1999 states and 3228 transitions. Word has length 132 [2018-09-10 12:07:28,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:28,744 INFO L480 AbstractCegarLoop]: Abstraction has 1999 states and 3228 transitions. [2018-09-10 12:07:28,744 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:07:28,744 INFO L276 IsEmpty]: Start isEmpty. Operand 1999 states and 3228 transitions. [2018-09-10 12:07:28,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-09-10 12:07:28,755 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:28,756 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:07:28,756 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:07:28,756 INFO L82 PathProgramCache]: Analyzing trace with hash 1395507987, now seen corresponding path program 1 times [2018-09-10 12:07:28,757 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:28,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:28,758 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:28,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:28,758 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:28,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:29,163 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:07:29,163 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:07:29,164 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 12:07:29,164 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:29,165 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:07:29,165 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:07:29,165 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:07:29,165 INFO L87 Difference]: Start difference. First operand 1999 states and 3228 transitions. Second operand 6 states. [2018-09-10 12:07:42,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:42,608 INFO L93 Difference]: Finished difference Result 7699 states and 12746 transitions. [2018-09-10 12:07:42,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 12:07:42,610 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 179 [2018-09-10 12:07:42,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:42,654 INFO L225 Difference]: With dead ends: 7699 [2018-09-10 12:07:42,654 INFO L226 Difference]: Without dead ends: 5706 [2018-09-10 12:07:42,680 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:07:42,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5706 states. [2018-09-10 12:07:42,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5706 to 5654. [2018-09-10 12:07:42,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5654 states. [2018-09-10 12:07:42,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5654 states to 5654 states and 8115 transitions. [2018-09-10 12:07:42,854 INFO L78 Accepts]: Start accepts. Automaton has 5654 states and 8115 transitions. Word has length 179 [2018-09-10 12:07:42,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:42,859 INFO L480 AbstractCegarLoop]: Abstraction has 5654 states and 8115 transitions. [2018-09-10 12:07:42,860 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:07:42,860 INFO L276 IsEmpty]: Start isEmpty. Operand 5654 states and 8115 transitions. [2018-09-10 12:07:42,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2018-09-10 12:07:42,875 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:42,876 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:07:42,876 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:07:42,876 INFO L82 PathProgramCache]: Analyzing trace with hash 2085912275, now seen corresponding path program 1 times [2018-09-10 12:07:42,877 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:42,878 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:42,878 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:42,878 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:42,878 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:42,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:43,699 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 173 proven. 237 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-09-10 12:07:43,700 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:43,700 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:07:43,724 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:43,725 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:43,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:43,919 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:44,379 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 288 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2018-09-10 12:07:44,380 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:45,272 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 173 proven. 166 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-10 12:07:45,307 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:07:45,307 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-10 12:07:45,308 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:45,310 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:07:45,312 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:07:45,312 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:07:45,312 INFO L87 Difference]: Start difference. First operand 5654 states and 8115 transitions. Second operand 5 states. [2018-09-10 12:07:52,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:07:52,638 INFO L93 Difference]: Finished difference Result 16320 states and 23904 transitions. [2018-09-10 12:07:52,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:07:52,639 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 340 [2018-09-10 12:07:52,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:07:52,708 INFO L225 Difference]: With dead ends: 16320 [2018-09-10 12:07:52,708 INFO L226 Difference]: Without dead ends: 10672 [2018-09-10 12:07:52,730 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 677 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:07:52,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10672 states. [2018-09-10 12:07:52,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10672 to 10575. [2018-09-10 12:07:52,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10575 states. [2018-09-10 12:07:53,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10575 states to 10575 states and 13992 transitions. [2018-09-10 12:07:53,006 INFO L78 Accepts]: Start accepts. Automaton has 10575 states and 13992 transitions. Word has length 340 [2018-09-10 12:07:53,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:07:53,007 INFO L480 AbstractCegarLoop]: Abstraction has 10575 states and 13992 transitions. [2018-09-10 12:07:53,007 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:07:53,007 INFO L276 IsEmpty]: Start isEmpty. Operand 10575 states and 13992 transitions. [2018-09-10 12:07:53,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-09-10 12:07:53,031 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:07:53,032 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:07:53,032 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:07:53,032 INFO L82 PathProgramCache]: Analyzing trace with hash 828530056, now seen corresponding path program 1 times [2018-09-10 12:07:53,033 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:07:53,033 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:53,034 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:53,034 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:07:53,034 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:07:53,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:54,342 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 324 proven. 78 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-09-10 12:07:54,342 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:07:54,342 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:07:54,356 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:07:54,357 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:07:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:07:54,517 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:07:55,454 WARN L175 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-10 12:07:55,670 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 233 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-10 12:07:55,670 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:07:55,934 WARN L175 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-10 12:07:57,387 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 165 proven. 170 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 12:07:57,408 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:07:57,409 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5] total 15 [2018-09-10 12:07:57,409 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:07:57,410 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:07:57,410 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:07:57,410 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2018-09-10 12:07:57,410 INFO L87 Difference]: Start difference. First operand 10575 states and 13992 transitions. Second operand 5 states. [2018-09-10 12:08:08,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:08:08,844 INFO L93 Difference]: Finished difference Result 23815 states and 31600 transitions. [2018-09-10 12:08:08,848 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:08:08,848 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 443 [2018-09-10 12:08:08,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:08:08,926 INFO L225 Difference]: With dead ends: 23815 [2018-09-10 12:08:08,926 INFO L226 Difference]: Without dead ends: 13246 [2018-09-10 12:08:08,974 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 884 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-09-10 12:08:08,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13246 states. [2018-09-10 12:08:09,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13246 to 12896. [2018-09-10 12:08:09,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12896 states. [2018-09-10 12:08:09,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12896 states to 12896 states and 16752 transitions. [2018-09-10 12:08:09,288 INFO L78 Accepts]: Start accepts. Automaton has 12896 states and 16752 transitions. Word has length 443 [2018-09-10 12:08:09,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:08:09,289 INFO L480 AbstractCegarLoop]: Abstraction has 12896 states and 16752 transitions. [2018-09-10 12:08:09,289 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:08:09,289 INFO L276 IsEmpty]: Start isEmpty. Operand 12896 states and 16752 transitions. [2018-09-10 12:08:09,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2018-09-10 12:08:09,330 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:08:09,330 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:08:09,331 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:08:09,331 INFO L82 PathProgramCache]: Analyzing trace with hash -58685313, now seen corresponding path program 1 times [2018-09-10 12:08:09,331 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:08:09,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:09,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:09,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:09,333 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:08:09,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:10,397 WARN L175 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 13 [2018-09-10 12:08:10,614 WARN L175 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 15 [2018-09-10 12:08:11,078 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 249 proven. 80 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-10 12:08:11,078 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:11,079 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-10 12:08:11,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:11,087 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:11,274 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:11,538 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 368 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-09-10 12:08:11,539 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:12,080 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 249 proven. 80 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-10 12:08:12,102 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:12,102 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:08:12,125 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:12,126 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:12,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:12,522 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:12,965 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 295 proven. 75 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-09-10 12:08:12,965 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:13,353 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 249 proven. 80 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-10 12:08:13,356 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:08:13,356 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5, 7, 5] total 19 [2018-09-10 12:08:13,357 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:08:13,358 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-10 12:08:13,359 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-10 12:08:13,359 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-09-10 12:08:13,359 INFO L87 Difference]: Start difference. First operand 12896 states and 16752 transitions. Second operand 12 states. [2018-09-10 12:08:18,156 WARN L175 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 16 [2018-09-10 12:08:30,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:08:30,467 INFO L93 Difference]: Finished difference Result 32354 states and 45395 transitions. [2018-09-10 12:08:30,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-09-10 12:08:30,468 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 517 [2018-09-10 12:08:30,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:08:30,586 INFO L225 Difference]: With dead ends: 32354 [2018-09-10 12:08:30,587 INFO L226 Difference]: Without dead ends: 19772 [2018-09-10 12:08:30,668 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2148 GetRequests, 2093 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 773 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=690, Invalid=2280, Unknown=0, NotChecked=0, Total=2970 [2018-09-10 12:08:30,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19772 states. [2018-09-10 12:08:31,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19772 to 17819. [2018-09-10 12:08:31,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17819 states. [2018-09-10 12:08:31,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17819 states to 17819 states and 22004 transitions. [2018-09-10 12:08:31,140 INFO L78 Accepts]: Start accepts. Automaton has 17819 states and 22004 transitions. Word has length 517 [2018-09-10 12:08:31,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:08:31,141 INFO L480 AbstractCegarLoop]: Abstraction has 17819 states and 22004 transitions. [2018-09-10 12:08:31,141 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-10 12:08:31,141 INFO L276 IsEmpty]: Start isEmpty. Operand 17819 states and 22004 transitions. [2018-09-10 12:08:31,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2018-09-10 12:08:31,185 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:08:31,186 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:08:31,186 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:08:31,187 INFO L82 PathProgramCache]: Analyzing trace with hash -683128097, now seen corresponding path program 1 times [2018-09-10 12:08:31,187 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:08:31,188 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:31,188 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:31,188 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:08:31,188 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:08:31,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:32,539 WARN L175 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2018-09-10 12:08:33,085 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 559 proven. 78 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-09-10 12:08:33,086 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:33,086 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:08:33,095 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:33,095 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:33,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:33,300 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:34,826 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 520 proven. 41 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-10 12:08:34,827 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:35,725 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 235 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 12:08:35,748 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:08:35,748 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:08:35,765 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:08:35,765 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:08:36,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:08:36,206 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:08:37,068 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 470 proven. 41 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2018-09-10 12:08:37,068 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:08:37,277 WARN L175 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2018-09-10 12:08:38,069 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 235 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 12:08:38,072 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:08:38,073 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 27 [2018-09-10 12:08:38,073 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:08:38,074 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-10 12:08:38,074 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-10 12:08:38,075 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=580, Unknown=0, NotChecked=0, Total=702 [2018-09-10 12:08:38,075 INFO L87 Difference]: Start difference. First operand 17819 states and 22004 transitions. Second operand 17 states. [2018-09-10 12:08:45,400 WARN L175 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 38 [2018-09-10 12:09:01,755 WARN L175 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2018-09-10 12:09:08,474 WARN L175 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 34 [2018-09-10 12:09:09,805 WARN L175 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 38 [2018-09-10 12:09:16,487 WARN L175 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-10 12:09:21,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:09:21,608 INFO L93 Difference]: Finished difference Result 56806 states and 76600 transitions. [2018-09-10 12:09:21,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2018-09-10 12:09:21,609 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 539 [2018-09-10 12:09:21,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:09:21,773 INFO L225 Difference]: With dead ends: 56806 [2018-09-10 12:09:21,773 INFO L226 Difference]: Without dead ends: 37769 [2018-09-10 12:09:21,888 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2386 GetRequests, 2237 SyntacticMatches, 6 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7883 ImplicationChecksByTransitivity, 10.7s TimeCoverageRelationStatistics Valid=3303, Invalid=17577, Unknown=0, NotChecked=0, Total=20880 [2018-09-10 12:09:21,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37769 states. [2018-09-10 12:09:22,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37769 to 34783. [2018-09-10 12:09:22,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34783 states. [2018-09-10 12:09:22,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34783 states to 34783 states and 43406 transitions. [2018-09-10 12:09:22,904 INFO L78 Accepts]: Start accepts. Automaton has 34783 states and 43406 transitions. Word has length 539 [2018-09-10 12:09:22,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:09:22,905 INFO L480 AbstractCegarLoop]: Abstraction has 34783 states and 43406 transitions. [2018-09-10 12:09:22,905 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-10 12:09:22,905 INFO L276 IsEmpty]: Start isEmpty. Operand 34783 states and 43406 transitions. [2018-09-10 12:09:22,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 712 [2018-09-10 12:09:22,997 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:09:22,998 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:09:22,998 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:09:22,998 INFO L82 PathProgramCache]: Analyzing trace with hash 2005799937, now seen corresponding path program 1 times [2018-09-10 12:09:22,999 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:09:22,999 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:23,000 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:23,000 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:09:23,000 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:09:23,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:24,905 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 244 proven. 520 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-10 12:09:24,906 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:24,906 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:09:24,914 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:24,914 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:25,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:25,154 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:29,550 WARN L175 SmtUtils]: Spent 4.15 s on a formula simplification that was a NOOP. DAG size: 37 [2018-09-10 12:09:32,243 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 237 proven. 10 refuted. 0 times theorem prover too weak. 608 trivial. 0 not checked. [2018-09-10 12:09:32,243 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:09:32,778 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 503 proven. 2 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-09-10 12:09:32,800 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:09:32,800 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:09:32,816 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:09:32,816 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:09:33,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:09:33,384 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:09:53,623 WARN L175 SmtUtils]: Spent 18.08 s on a formula simplification that was a NOOP. DAG size: 57 [2018-09-10 12:09:55,873 WARN L175 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 31 [2018-09-10 12:09:56,204 WARN L175 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 40 [2018-09-10 12:09:56,675 WARN L175 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 39 [2018-09-10 12:09:58,005 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 469 proven. 193 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-10 12:09:58,005 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:10:03,194 WARN L175 SmtUtils]: Spent 2.04 s on a formula simplification that was a NOOP. DAG size: 40 [2018-09-10 12:10:03,197 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-09-10 12:10:26,257 WARN L175 SmtUtils]: Spent 12.32 s on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2018-09-10 12:10:26,261 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:10:38,490 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:10:49,213 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:10:58,115 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:11:10,685 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-10 12:11:12,749 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:11:12,951 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:11:12,951 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:11:12,958 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:11:12,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:11:12 BoogieIcfgContainer [2018-09-10 12:11:12,959 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:11:12,960 INFO L168 Benchmark]: Toolchain (without parser) took 250997.03 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 2.9 GB in the end (delta: -1.5 GB). Peak memory consumption was 996.2 MB. Max. memory is 7.1 GB. [2018-09-10 12:11:12,961 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 12:11:12,961 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1297.77 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-10 12:11:12,962 INFO L168 Benchmark]: Boogie Procedure Inliner took 357.16 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-10 12:11:12,963 INFO L168 Benchmark]: Boogie Preprocessor took 596.22 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 867.7 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:11:12,964 INFO L168 Benchmark]: RCFGBuilder took 8503.10 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.9 GB in the end (delta: 329.4 MB). Peak memory consumption was 329.4 MB. Max. memory is 7.1 GB. [2018-09-10 12:11:12,964 INFO L168 Benchmark]: TraceAbstraction took 240235.51 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.9 GB in the beginning and 2.9 GB in the end (delta: -924.3 MB). Peak memory consumption was 659.1 MB. Max. memory is 7.1 GB. [2018-09-10 12:11:12,969 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.21 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 1297.77 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 357.16 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 596.22 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 867.7 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8503.10 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.9 GB in the end (delta: 329.4 MB). Peak memory consumption was 329.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 240235.51 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.9 GB in the beginning and 2.9 GB in the end (delta: -924.3 MB). Peak memory consumption was 659.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 172]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 172). Cancelled while BasicCegarLoop was analyzing trace of length 712 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 36 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 240.1s OverallTime, 8 OverallIterations, 5 TraceHistogramMax, 108.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1276 SDtfs, 27904 SDslu, 2593 SDs, 0 SdLazy, 32149 SolverSat, 10025 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 86.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6148 GetRequests, 5901 SyntacticMatches, 15 SemanticMatches, 232 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8758 ImplicationChecksByTransitivity, 17.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=34783occurred in iteration=7, 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: 2.4s AutomataMinimizationTime, 7 MinimizatonAttempts, 5796 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 15.1s InterpolantComputationTime, 5107 NumberOfCodeBlocks, 5107 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 7983 ConstructedInterpolants, 0 QuantifiedInterpolants, 22708201 SizeOfPredicates, 24 NumberOfNonLiveVariables, 4283 ConjunctsInSsa, 85 ConjunctsInUnsatCore, 19 InterpolantComputations, 5 PerfectInterpolantSequences, 6567/8551 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label11_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-11-12-985.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label11_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-11-12-985.csv Completed graceful shutdown