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/Problem17_label47_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:55:52,078 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:55:52,080 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:55:52,092 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:55:52,092 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:55:52,093 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:55:52,094 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:55:52,096 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:55:52,098 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:55:52,099 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:55:52,100 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:55:52,100 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:55:52,101 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:55:52,102 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:55:52,103 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:55:52,104 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:55:52,105 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:55:52,107 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:55:52,109 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:55:52,110 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:55:52,112 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:55:52,113 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:55:52,115 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:55:52,116 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:55:52,116 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:55:52,117 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:55:52,118 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:55:52,119 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:55:52,120 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:55:52,121 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:55:52,121 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:55:52,122 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:55:52,122 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:55:52,122 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:55:52,123 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:55:52,124 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:55:52,124 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:55:52,140 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:55:52,140 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:55:52,142 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:55:52,142 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:55:52,144 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:55:52,144 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:55:52,145 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:55:52,145 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:55:52,145 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:55:52,145 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:55:52,146 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:55:52,146 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:55:52,147 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:55:52,147 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:55:52,147 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:55:52,147 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:55:52,147 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:55:52,148 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:55:52,148 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:55:52,148 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:55:52,148 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:55:52,150 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:55:52,150 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:55:52,150 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:55:52,150 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:55:52,151 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:55:52,151 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:55:52,151 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:55:52,151 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:55:52,152 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:55:52,152 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:55:52,152 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:55:52,152 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:55:52,216 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:55:52,234 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:55:52,241 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:55:52,243 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:55:52,243 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:55:52,244 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label47_true-unreach-call.c [2018-07-24 14:55:52,605 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29a6fc573/56a9ce303a294b31a50983a071bd7efb/FLAGcc4c1a8fa [2018-07-24 14:55:53,074 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:55:53,075 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label47_true-unreach-call.c [2018-07-24 14:55:53,107 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29a6fc573/56a9ce303a294b31a50983a071bd7efb/FLAGcc4c1a8fa [2018-07-24 14:55:53,130 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29a6fc573/56a9ce303a294b31a50983a071bd7efb [2018-07-24 14:55:53,144 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:55:53,146 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:55:53,151 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:55:53,151 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:55:53,158 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:55:53,159 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:55:53" (1/1) ... [2018-07-24 14:55:53,164 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47d9fee4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:53, skipping insertion in model container [2018-07-24 14:55:53,164 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:55:53" (1/1) ... [2018-07-24 14:55:53,447 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:55:54,168 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:55:54,185 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:55:54,640 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:55:54,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54 WrapperNode [2018-07-24 14:55:54,849 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:55:54,850 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:55:54,850 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:55:54,850 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:55:54,861 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:55:54" (1/1) ... [2018-07-24 14:55:54,945 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:55:54" (1/1) ... [2018-07-24 14:55:55,146 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:55:55,147 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:55:55,147 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:55:55,147 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:55:55,730 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54" (1/1) ... [2018-07-24 14:55:55,730 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54" (1/1) ... [2018-07-24 14:55:55,764 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54" (1/1) ... [2018-07-24 14:55:55,766 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54" (1/1) ... [2018-07-24 14:55:55,857 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54" (1/1) ... [2018-07-24 14:55:55,897 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54" (1/1) ... [2018-07-24 14:55:55,946 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54" (1/1) ... [2018-07-24 14:55:55,983 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:55:55,984 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:55:55,984 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:55:55,984 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:55:55,985 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54" (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:55:56,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:55:56,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:55:56,050 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:55:56,050 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:55:56,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:55:56,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:55:56,051 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:55:56,051 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:55:56,051 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:55:56,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:56:09,341 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:56:09,342 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:56:09 BoogieIcfgContainer [2018-07-24 14:56:09,342 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:56:09,343 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:56:09,343 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:56:09,347 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:56:09,347 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:55:53" (1/3) ... [2018-07-24 14:56:09,348 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f12a698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:56:09, skipping insertion in model container [2018-07-24 14:56:09,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:55:54" (2/3) ... [2018-07-24 14:56:09,348 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f12a698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:56:09, skipping insertion in model container [2018-07-24 14:56:09,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:56:09" (3/3) ... [2018-07-24 14:56:09,350 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label47_true-unreach-call.c [2018-07-24 14:56:09,360 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:56:09,369 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:56:09,426 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:56:09,427 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:56:09,427 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:56:09,427 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:56:09,428 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:56:09,428 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:56:09,428 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:56:09,428 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:56:09,428 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:56:09,463 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-07-24 14:56:09,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-07-24 14:56:09,472 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:56:09,473 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:56:09,473 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:56:09,479 INFO L82 PathProgramCache]: Analyzing trace with hash 2017696161, now seen corresponding path program 1 times [2018-07-24 14:56:09,482 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:56:09,532 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:09,533 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:56:09,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:09,533 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:56:09,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:56:10,030 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:56:10,032 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:56:10,033 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:56:10,033 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:56:10,040 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:56:10,056 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:56:10,057 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:56:10,060 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-07-24 14:56:21,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:56:21,171 INFO L93 Difference]: Finished difference Result 2164 states and 4009 transitions. [2018-07-24 14:56:21,173 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:56:21,174 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2018-07-24 14:56:21,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:56:21,221 INFO L225 Difference]: With dead ends: 2164 [2018-07-24 14:56:21,222 INFO L226 Difference]: Without dead ends: 1554 [2018-07-24 14:56:21,238 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:56:21,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1554 states. [2018-07-24 14:56:21,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1554 to 1052. [2018-07-24 14:56:21,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1052 states. [2018-07-24 14:56:21,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1882 transitions. [2018-07-24 14:56:21,372 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1882 transitions. Word has length 51 [2018-07-24 14:56:21,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:56:21,372 INFO L471 AbstractCegarLoop]: Abstraction has 1052 states and 1882 transitions. [2018-07-24 14:56:21,373 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:56:21,373 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1882 transitions. [2018-07-24 14:56:21,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-07-24 14:56:21,380 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:56:21,380 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:56:21,381 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:56:21,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1024161550, now seen corresponding path program 1 times [2018-07-24 14:56:21,381 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:56:21,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:21,383 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:56:21,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:21,383 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:56:21,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:56:21,720 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:56:21,813 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:56:21,813 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:56:21,814 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:56:21,814 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:56:21,816 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:56:21,816 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:56:21,816 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:56:21,817 INFO L87 Difference]: Start difference. First operand 1052 states and 1882 transitions. Second operand 5 states. [2018-07-24 14:56:31,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:56:31,329 INFO L93 Difference]: Finished difference Result 3031 states and 5537 transitions. [2018-07-24 14:56:31,330 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:56:31,330 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 123 [2018-07-24 14:56:31,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:56:31,348 INFO L225 Difference]: With dead ends: 3031 [2018-07-24 14:56:31,348 INFO L226 Difference]: Without dead ends: 1985 [2018-07-24 14:56:31,353 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:56:31,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1985 states. [2018-07-24 14:56:31,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1985 to 1959. [2018-07-24 14:56:31,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1959 states. [2018-07-24 14:56:31,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 3239 transitions. [2018-07-24 14:56:31,432 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 3239 transitions. Word has length 123 [2018-07-24 14:56:31,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:56:31,433 INFO L471 AbstractCegarLoop]: Abstraction has 1959 states and 3239 transitions. [2018-07-24 14:56:31,433 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:56:31,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 3239 transitions. [2018-07-24 14:56:31,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-07-24 14:56:31,437 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:56:31,437 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:56:31,437 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:56:31,438 INFO L82 PathProgramCache]: Analyzing trace with hash -362013423, now seen corresponding path program 1 times [2018-07-24 14:56:31,438 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:56:31,439 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:31,439 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:56:31,439 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:31,439 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:56:31,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:56:31,701 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:56:31,701 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:56:31,702 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:56:31,715 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:56:31,715 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:56:31,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:56:31,810 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:56:50,309 WARN L169 SmtUtils]: Spent 18.13 s on a formula simplification that was a NOOP. DAG size: 48 [2018-07-24 14:56:56,944 WARN L169 SmtUtils]: Spent 4.46 s on a formula simplification. DAG size of input: 48 DAG size of output: 25 [2018-07-24 14:56:57,392 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:56:57,392 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:56:57,994 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:57:04,868 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 15 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:04,901 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:04,901 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:57:04,936 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:04,936 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:05,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:05,090 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:05,386 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:05,387 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:07,805 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:07,808 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 14:57:07,808 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7, 7, 6] total 20 [2018-07-24 14:57:07,808 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:57:07,809 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:57:07,809 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:57:07,810 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=277, Unknown=3, NotChecked=0, Total=380 [2018-07-24 14:57:07,810 INFO L87 Difference]: Start difference. First operand 1959 states and 3239 transitions. Second operand 6 states. [2018-07-24 14:57:24,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:57:24,266 INFO L93 Difference]: Finished difference Result 7521 states and 12901 transitions. [2018-07-24 14:57:24,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:57:24,267 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 126 [2018-07-24 14:57:24,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:57:24,305 INFO L225 Difference]: With dead ends: 7521 [2018-07-24 14:57:24,305 INFO L226 Difference]: Without dead ends: 5568 [2018-07-24 14:57:24,320 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 488 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 35.0s TimeCoverageRelationStatistics Valid=100, Invalid=277, Unknown=3, NotChecked=0, Total=380 [2018-07-24 14:57:24,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5568 states. [2018-07-24 14:57:24,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5568 to 5558. [2018-07-24 14:57:24,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5558 states. [2018-07-24 14:57:24,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5558 states to 5558 states and 9348 transitions. [2018-07-24 14:57:24,477 INFO L78 Accepts]: Start accepts. Automaton has 5558 states and 9348 transitions. Word has length 126 [2018-07-24 14:57:24,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:57:24,478 INFO L471 AbstractCegarLoop]: Abstraction has 5558 states and 9348 transitions. [2018-07-24 14:57:24,478 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:57:24,478 INFO L276 IsEmpty]: Start isEmpty. Operand 5558 states and 9348 transitions. [2018-07-24 14:57:24,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2018-07-24 14:57:24,481 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:57:24,482 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:57:24,482 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:57:24,482 INFO L82 PathProgramCache]: Analyzing trace with hash -375548014, now seen corresponding path program 1 times [2018-07-24 14:57:24,482 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:57:24,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:24,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:24,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:24,484 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:57:24,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:24,892 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 38 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:24,893 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:24,893 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:57:24,900 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:24,901 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:24,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:24,960 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:25,087 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:25,088 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:25,158 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:25,179 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:57:25,179 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-07-24 14:57:25,179 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:57:25,180 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:57:25,180 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:57:25,180 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:57:25,181 INFO L87 Difference]: Start difference. First operand 5558 states and 9348 transitions. Second operand 3 states. [2018-07-24 14:57:32,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:57:32,320 INFO L93 Difference]: Finished difference Result 13732 states and 22969 transitions. [2018-07-24 14:57:32,320 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:57:32,321 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 139 [2018-07-24 14:57:32,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:57:32,373 INFO L225 Difference]: With dead ends: 13732 [2018-07-24 14:57:32,373 INFO L226 Difference]: Without dead ends: 8180 [2018-07-24 14:57:32,408 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 277 SyntacticMatches, 4 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:57:32,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8180 states. [2018-07-24 14:57:32,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8180 to 8179. [2018-07-24 14:57:32,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8179 states. [2018-07-24 14:57:32,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8179 states to 8179 states and 12772 transitions. [2018-07-24 14:57:32,604 INFO L78 Accepts]: Start accepts. Automaton has 8179 states and 12772 transitions. Word has length 139 [2018-07-24 14:57:32,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:57:32,605 INFO L471 AbstractCegarLoop]: Abstraction has 8179 states and 12772 transitions. [2018-07-24 14:57:32,605 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:57:32,605 INFO L276 IsEmpty]: Start isEmpty. Operand 8179 states and 12772 transitions. [2018-07-24 14:57:32,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2018-07-24 14:57:32,614 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:57:32,615 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:32,615 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:57:32,615 INFO L82 PathProgramCache]: Analyzing trace with hash 539496982, now seen corresponding path program 1 times [2018-07-24 14:57:32,616 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:57:32,616 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:32,616 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:32,617 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:32,617 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:57:32,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:32,943 WARN L169 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:57:33,062 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 89 proven. 7 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-07-24 14:57:33,063 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:33,063 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:57:33,071 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:33,071 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:33,171 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:33,346 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:33,346 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:33,477 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:33,498 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:33,498 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:57:33,516 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:33,517 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:33,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:33,736 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:33,971 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 89 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:57:33,971 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:34,427 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:57:34,429 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 14:57:34,430 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 12 [2018-07-24 14:57:34,430 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:57:34,430 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:57:34,431 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:57:34,431 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:57:34,431 INFO L87 Difference]: Start difference. First operand 8179 states and 12772 transitions. Second operand 5 states. [2018-07-24 14:57:41,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:57:41,957 INFO L93 Difference]: Finished difference Result 16413 states and 25696 transitions. [2018-07-24 14:57:41,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:57:41,957 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 224 [2018-07-24 14:57:41,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:57:41,996 INFO L225 Difference]: With dead ends: 16413 [2018-07-24 14:57:41,996 INFO L226 Difference]: Without dead ends: 8240 [2018-07-24 14:57:42,025 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 884 SyntacticMatches, 9 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:57:42,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8240 states. [2018-07-24 14:57:42,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8240 to 8238. [2018-07-24 14:57:42,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8238 states. [2018-07-24 14:57:42,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8238 states to 8238 states and 10734 transitions. [2018-07-24 14:57:42,199 INFO L78 Accepts]: Start accepts. Automaton has 8238 states and 10734 transitions. Word has length 224 [2018-07-24 14:57:42,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:57:42,199 INFO L471 AbstractCegarLoop]: Abstraction has 8238 states and 10734 transitions. [2018-07-24 14:57:42,199 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:57:42,200 INFO L276 IsEmpty]: Start isEmpty. Operand 8238 states and 10734 transitions. [2018-07-24 14:57:42,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2018-07-24 14:57:42,210 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:57:42,210 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:42,210 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:57:42,211 INFO L82 PathProgramCache]: Analyzing trace with hash -804013616, now seen corresponding path program 1 times [2018-07-24 14:57:42,211 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:57:42,211 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:42,212 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:42,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:42,212 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:57:42,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:43,161 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 93 proven. 81 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-07-24 14:57:43,162 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:43,162 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:57:43,177 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:43,177 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:43,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:43,297 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:45,704 WARN L169 SmtUtils]: Spent 2.20 s on a formula simplification. DAG size of input: 42 DAG size of output: 17 [2018-07-24 14:57:45,780 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:57:45,780 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:46,441 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 93 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:46,463 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:46,463 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:57:46,478 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:46,478 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:46,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:46,736 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:47,000 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:57:47,001 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:47,989 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 93 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:47,994 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:57:47,995 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 15 [2018-07-24 14:57:47,995 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:57:47,996 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 14:57:47,996 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 14:57:47,998 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-07-24 14:57:47,998 INFO L87 Difference]: Start difference. First operand 8238 states and 10734 transitions. Second operand 10 states. [2018-07-24 14:58:13,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:58:13,294 INFO L93 Difference]: Finished difference Result 30233 states and 40870 transitions. [2018-07-24 14:58:13,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-07-24 14:58:13,294 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 305 [2018-07-24 14:58:13,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:58:13,375 INFO L225 Difference]: With dead ends: 30233 [2018-07-24 14:58:13,375 INFO L226 Difference]: Without dead ends: 22001 [2018-07-24 14:58:13,406 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1240 GetRequests, 1208 SyntacticMatches, 7 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=212, Invalid=490, Unknown=0, NotChecked=0, Total=702 [2018-07-24 14:58:13,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22001 states. [2018-07-24 14:58:13,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22001 to 18075. [2018-07-24 14:58:13,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18075 states. [2018-07-24 14:58:13,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18075 states to 18075 states and 22446 transitions. [2018-07-24 14:58:13,925 INFO L78 Accepts]: Start accepts. Automaton has 18075 states and 22446 transitions. Word has length 305 [2018-07-24 14:58:13,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:58:13,926 INFO L471 AbstractCegarLoop]: Abstraction has 18075 states and 22446 transitions. [2018-07-24 14:58:13,926 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 14:58:13,927 INFO L276 IsEmpty]: Start isEmpty. Operand 18075 states and 22446 transitions. [2018-07-24 14:58:13,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2018-07-24 14:58:13,950 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:58:13,951 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:58:13,951 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:58:13,951 INFO L82 PathProgramCache]: Analyzing trace with hash -2074439196, now seen corresponding path program 1 times [2018-07-24 14:58:13,951 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:58:13,952 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:58:13,952 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:58:13,952 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:58:13,953 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:58:14,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:58:14,645 WARN L169 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:58:15,368 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 138 proven. 240 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-07-24 14:58:15,368 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:58:15,369 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:58:15,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:58:15,377 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:58:15,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:58:15,535 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:58:16,256 WARN L169 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:58:20,698 WARN L169 SmtUtils]: Spent 4.23 s on a formula simplification. DAG size of input: 80 DAG size of output: 21 [2018-07-24 14:58:21,051 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 283 proven. 55 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-07-24 14:58:21,052 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:58:21,602 WARN L169 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 [2018-07-24 14:58:22,449 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 24 [2018-07-24 14:58:22,903 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 142 proven. 264 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:58:22,924 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:58:22,925 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:58:22,940 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:58:22,940 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:58:23,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:58:23,297 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:58:23,540 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 279 proven. 87 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 14:58:23,540 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:58:23,932 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 142 proven. 264 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:58:23,933 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:58:23,934 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9, 8, 8] total 24 [2018-07-24 14:58:23,934 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:58:23,935 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 14:58:23,936 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 14:58:23,937 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=398, Unknown=0, NotChecked=0, Total=552 [2018-07-24 14:58:23,938 INFO L87 Difference]: Start difference. First operand 18075 states and 22446 transitions. Second operand 13 states. [2018-07-24 14:59:28,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:59:28,494 INFO L93 Difference]: Finished difference Result 88008 states and 132991 transitions. [2018-07-24 14:59:28,494 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2018-07-24 14:59:28,494 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 408 [2018-07-24 14:59:28,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:59:28,890 INFO L225 Difference]: With dead ends: 88008 [2018-07-24 14:59:28,891 INFO L226 Difference]: Without dead ends: 70373 [2018-07-24 14:59:29,046 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1740 GetRequests, 1657 SyntacticMatches, 4 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 1834 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=1413, Invalid=5067, Unknown=0, NotChecked=0, Total=6480 [2018-07-24 14:59:29,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70373 states. [2018-07-24 14:59:31,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70373 to 63526. [2018-07-24 14:59:31,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63526 states. [2018-07-24 14:59:31,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63526 states to 63526 states and 89457 transitions. [2018-07-24 14:59:31,377 INFO L78 Accepts]: Start accepts. Automaton has 63526 states and 89457 transitions. Word has length 408 [2018-07-24 14:59:31,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:59:31,377 INFO L471 AbstractCegarLoop]: Abstraction has 63526 states and 89457 transitions. [2018-07-24 14:59:31,377 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 14:59:31,378 INFO L276 IsEmpty]: Start isEmpty. Operand 63526 states and 89457 transitions. [2018-07-24 14:59:31,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2018-07-24 14:59:31,434 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:59:31,434 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2018-07-24 14:59:31,435 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:59:31,435 INFO L82 PathProgramCache]: Analyzing trace with hash 1552027596, now seen corresponding path program 1 times [2018-07-24 14:59:31,435 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:59:31,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:59:31,436 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:59:31,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:59:31,436 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:59:31,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:59:31,982 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 140 proven. 263 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-24 14:59:31,983 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:59:31,983 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:59:31,995 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:59:31,995 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:59:32,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:59:32,153 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:59:32,806 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 236 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2018-07-24 14:59:32,807 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:59:33,341 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 132 proven. 184 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-07-24 14:59:33,362 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:59:33,362 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5] total 13 [2018-07-24 14:59:33,362 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:59:33,363 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:59:33,363 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:59:33,363 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:59:33,364 INFO L87 Difference]: Start difference. First operand 63526 states and 89457 transitions. Second operand 5 states. [2018-07-24 14:59:49,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:59:49,993 INFO L93 Difference]: Finished difference Result 129051 states and 178451 transitions. [2018-07-24 14:59:49,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:59:49,994 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 411 [2018-07-24 14:59:49,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:59:50,321 INFO L225 Difference]: With dead ends: 129051 [2018-07-24 14:59:50,321 INFO L226 Difference]: Without dead ends: 65984 [2018-07-24 14:59:51,165 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 833 GetRequests, 820 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-07-24 14:59:51,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65984 states. [2018-07-24 14:59:52,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65984 to 63279. [2018-07-24 14:59:52,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63279 states. [2018-07-24 14:59:52,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63279 states to 63279 states and 84317 transitions. [2018-07-24 14:59:52,803 INFO L78 Accepts]: Start accepts. Automaton has 63279 states and 84317 transitions. Word has length 411 [2018-07-24 14:59:52,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:59:52,804 INFO L471 AbstractCegarLoop]: Abstraction has 63279 states and 84317 transitions. [2018-07-24 14:59:52,804 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:59:52,804 INFO L276 IsEmpty]: Start isEmpty. Operand 63279 states and 84317 transitions. [2018-07-24 14:59:52,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2018-07-24 14:59:52,831 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:59:52,832 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:59:52,832 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:59:52,832 INFO L82 PathProgramCache]: Analyzing trace with hash 520169263, now seen corresponding path program 1 times [2018-07-24 14:59:52,833 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:59:52,833 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:59:52,833 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:59:52,834 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:59:52,834 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:59:52,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:59:53,945 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 138 proven. 192 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-07-24 14:59:53,946 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:59:53,946 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:59:53,965 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:59:53,965 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:59:54,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:59:54,132 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-07-24 14:59:56,560 WARN L177 SmtUtils]: Removed 8 from assertion stack [2018-07-24 14:59:56,560 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 14:59:56,761 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:59:56,761 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:59:56,766 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:59:56,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:59:56 BoogieIcfgContainer [2018-07-24 14:59:56,767 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:59:56,767 INFO L168 Benchmark]: Toolchain (without parser) took 243623.08 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.1 GB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -411.3 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-07-24 14:59:56,768 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:59:56,769 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1698.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:59:56,770 INFO L168 Benchmark]: Boogie Procedure Inliner took 296.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:59:56,770 INFO L168 Benchmark]: Boogie Preprocessor took 836.90 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 924.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:59:56,771 INFO L168 Benchmark]: RCFGBuilder took 13357.99 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 501.1 MB). Peak memory consumption was 501.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:59:56,774 INFO L168 Benchmark]: TraceAbstraction took 227423.83 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 1.8 GB in the beginning and 1.8 GB in the end (delta: 3.2 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-07-24 14:59:56,778 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1698.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 296.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 836.90 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 924.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 13357.99 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 501.1 MB). Peak memory consumption was 501.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 227423.83 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 1.8 GB in the beginning and 1.8 GB in the end (delta: 3.2 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 140]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 140). Cancelled while BasicCegarLoop was analyzing trace of length 427 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 80. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 227.3s OverallTime, 9 OverallIterations, 4 TraceHistogramMax, 160.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2480 SDtfs, 19580 SDslu, 3615 SDs, 0 SdLazy, 48638 SolverSat, 8838 SolverUnsat, 6 SolverUnknown, 0 SolverNotchecked, 139.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5530 GetRequests, 5340 SyntacticMatches, 30 SemanticMatches, 160 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 2253 ImplicationChecksByTransitivity, 49.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63526occurred 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: 5.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 14019 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 54.5s InterpolantComputationTime, 4463 NumberOfCodeBlocks, 4463 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 7111 ConstructedInterpolants, 389 QuantifiedInterpolants, 11602527 SizeOfPredicates, 33 NumberOfNonLiveVariables, 4596 ConjunctsInSsa, 112 ConjunctsInUnsatCore, 28 InterpolantComputations, 7 PerfectInterpolantSequences, 3606/5376 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/Problem17_label47_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-59-56-793.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label47_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-59-56-793.csv Completed graceful shutdown