java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label57_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:05:04,106 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:05:04,108 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:05:04,125 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:05:04,126 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:05:04,127 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:05:04,128 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:05:04,130 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:05:04,132 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:05:04,133 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:05:04,134 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:05:04,134 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:05:04,135 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:05:04,136 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:05:04,137 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:05:04,138 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:05:04,139 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:05:04,141 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:05:04,143 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:05:04,145 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:05:04,146 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:05:04,147 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:05:04,150 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:05:04,150 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:05:04,151 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:05:04,152 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:05:04,153 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:05:04,154 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:05:04,155 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:05:04,156 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:05:04,156 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:05:04,157 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:05:04,157 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:05:04,157 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:05:04,158 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:05:04,159 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:05:04,160 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:05:04,188 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:05:04,189 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:05:04,191 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:05:04,191 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:05:04,191 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:05:04,191 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:05:04,191 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:05:04,192 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:05:04,192 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:05:04,192 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:05:04,192 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:05:04,193 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:05:04,194 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:05:04,194 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:05:04,194 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:05:04,194 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:05:04,196 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:05:04,196 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:05:04,196 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:05:04,196 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:05:04,197 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:05:04,197 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:05:04,197 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:05:04,197 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:05:04,197 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:05:04,198 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:05:04,198 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:05:04,198 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:05:04,198 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:05:04,198 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:05:04,199 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:05:04,199 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:05:04,199 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:05:04,257 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:05:04,272 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:05:04,275 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:05:04,277 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:05:04,277 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:05:04,278 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label57_true-unreach-call.c [2018-07-24 14:05:04,619 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/458bb91de/ae26adc8789a4188aab590187e9e7a0e/FLAG3b4106955 [2018-07-24 14:05:04,888 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:05:04,889 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label57_true-unreach-call.c [2018-07-24 14:05:04,919 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/458bb91de/ae26adc8789a4188aab590187e9e7a0e/FLAG3b4106955 [2018-07-24 14:05:04,935 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/458bb91de/ae26adc8789a4188aab590187e9e7a0e [2018-07-24 14:05:04,947 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:05:04,949 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:05:04,950 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:05:04,951 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:05:04,958 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:05:04,959 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:05:04" (1/1) ... [2018-07-24 14:05:04,963 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@213a4bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:04, skipping insertion in model container [2018-07-24 14:05:04,963 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:05:04" (1/1) ... [2018-07-24 14:05:05,244 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:05:05,649 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:05:05,667 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:05:05,864 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:05:05,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05 WrapperNode [2018-07-24 14:05:05,952 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:05:05,953 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:05:05,953 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:05:05,953 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:05:05,963 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:05:05" (1/1) ... [2018-07-24 14:05:06,016 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:05:05" (1/1) ... [2018-07-24 14:05:06,140 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:05:06,141 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:05:06,141 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:05:06,142 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:05:06,400 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05" (1/1) ... [2018-07-24 14:05:06,401 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05" (1/1) ... [2018-07-24 14:05:06,411 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05" (1/1) ... [2018-07-24 14:05:06,411 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05" (1/1) ... [2018-07-24 14:05:06,457 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05" (1/1) ... [2018-07-24 14:05:06,471 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05" (1/1) ... [2018-07-24 14:05:06,492 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05" (1/1) ... [2018-07-24 14:05:06,503 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:05:06,504 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:05:06,504 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:05:06,504 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:05:06,505 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05" (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:05:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:05:06,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:05:06,567 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:05:06,567 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:05:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:05:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:05:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:05:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:05:11,943 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:05:11,944 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:05:11 BoogieIcfgContainer [2018-07-24 14:05:11,944 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:05:11,946 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:05:11,947 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:05:11,951 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:05:11,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:05:04" (1/3) ... [2018-07-24 14:05:11,952 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472560b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:05:11, skipping insertion in model container [2018-07-24 14:05:11,953 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:05:05" (2/3) ... [2018-07-24 14:05:11,953 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472560b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:05:11, skipping insertion in model container [2018-07-24 14:05:11,953 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:05:11" (3/3) ... [2018-07-24 14:05:11,955 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label57_true-unreach-call.c [2018-07-24 14:05:11,965 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:05:11,974 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:05:12,035 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:05:12,036 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:05:12,037 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:05:12,037 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:05:12,037 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:05:12,037 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:05:12,037 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:05:12,038 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:05:12,038 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:05:12,085 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 14:05:12,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-07-24 14:05:12,095 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:12,096 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:05:12,097 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:05:12,102 INFO L82 PathProgramCache]: Analyzing trace with hash 2140032137, now seen corresponding path program 1 times [2018-07-24 14:05:12,105 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:12,154 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:12,154 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:12,154 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:12,154 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:12,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:12,636 WARN L169 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:05:12,659 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:05:12,661 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:05:12,662 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:05:12,662 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:05:12,668 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:05:12,684 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:05:12,684 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:05:12,687 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-07-24 14:05:15,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:15,108 INFO L93 Difference]: Finished difference Result 790 states and 1382 transitions. [2018-07-24 14:05:15,112 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:05:15,113 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-07-24 14:05:15,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:15,135 INFO L225 Difference]: With dead ends: 790 [2018-07-24 14:05:15,136 INFO L226 Difference]: Without dead ends: 495 [2018-07-24 14:05:15,144 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:05:15,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2018-07-24 14:05:15,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 488. [2018-07-24 14:05:15,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 488 states. [2018-07-24 14:05:15,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 849 transitions. [2018-07-24 14:05:15,282 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 849 transitions. Word has length 53 [2018-07-24 14:05:15,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:15,283 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 849 transitions. [2018-07-24 14:05:15,283 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:05:15,283 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 849 transitions. [2018-07-24 14:05:15,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-07-24 14:05:15,292 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:15,292 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:15,292 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:05:15,293 INFO L82 PathProgramCache]: Analyzing trace with hash -98981880, now seen corresponding path program 1 times [2018-07-24 14:05:15,293 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:15,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:15,294 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:15,295 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:15,295 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:15,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:15,636 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:15,636 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:05:15,636 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:05:15,637 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:05:15,639 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:05:15,639 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:05:15,639 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:05:15,640 INFO L87 Difference]: Start difference. First operand 488 states and 849 transitions. Second operand 5 states. [2018-07-24 14:05:21,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:21,706 INFO L93 Difference]: Finished difference Result 1731 states and 3162 transitions. [2018-07-24 14:05:21,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:05:21,709 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 129 [2018-07-24 14:05:21,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:21,722 INFO L225 Difference]: With dead ends: 1731 [2018-07-24 14:05:21,722 INFO L226 Difference]: Without dead ends: 1249 [2018-07-24 14:05:21,729 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:05:21,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1249 states. [2018-07-24 14:05:21,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1249 to 1032. [2018-07-24 14:05:21,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1032 states. [2018-07-24 14:05:21,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1658 transitions. [2018-07-24 14:05:21,817 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1658 transitions. Word has length 129 [2018-07-24 14:05:21,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:21,817 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1658 transitions. [2018-07-24 14:05:21,818 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:05:21,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1658 transitions. [2018-07-24 14:05:21,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-07-24 14:05:21,823 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:21,823 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:21,824 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:05:21,824 INFO L82 PathProgramCache]: Analyzing trace with hash 1825903031, now seen corresponding path program 1 times [2018-07-24 14:05:21,824 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:21,825 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:21,825 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:21,826 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:21,826 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:21,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:22,054 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:22,055 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:05:22,055 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:05:22,055 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:05:22,056 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:05:22,056 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:05:22,056 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:05:22,057 INFO L87 Difference]: Start difference. First operand 1032 states and 1658 transitions. Second operand 6 states. [2018-07-24 14:05:27,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:27,565 INFO L93 Difference]: Finished difference Result 3996 states and 6919 transitions. [2018-07-24 14:05:27,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 14:05:27,566 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 140 [2018-07-24 14:05:27,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:27,592 INFO L225 Difference]: With dead ends: 3996 [2018-07-24 14:05:27,592 INFO L226 Difference]: Without dead ends: 2970 [2018-07-24 14:05:27,607 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 14:05:27,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2970 states. [2018-07-24 14:05:27,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2970 to 2909. [2018-07-24 14:05:27,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2909 states. [2018-07-24 14:05:27,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2909 states to 2909 states and 4228 transitions. [2018-07-24 14:05:27,711 INFO L78 Accepts]: Start accepts. Automaton has 2909 states and 4228 transitions. Word has length 140 [2018-07-24 14:05:27,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:27,712 INFO L471 AbstractCegarLoop]: Abstraction has 2909 states and 4228 transitions. [2018-07-24 14:05:27,712 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:05:27,712 INFO L276 IsEmpty]: Start isEmpty. Operand 2909 states and 4228 transitions. [2018-07-24 14:05:27,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-07-24 14:05:27,718 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:27,718 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:27,719 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:05:27,719 INFO L82 PathProgramCache]: Analyzing trace with hash 549270797, now seen corresponding path program 1 times [2018-07-24 14:05:27,719 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:27,720 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:27,720 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:27,720 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:27,721 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:27,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:28,381 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 40 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:28,382 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:28,382 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:05:28,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:28,391 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:28,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:28,500 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:28,746 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:28,747 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:29,287 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:29,323 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:05:29,323 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-07-24 14:05:29,324 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:05:29,326 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:05:29,327 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:05:29,327 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:05:29,327 INFO L87 Difference]: Start difference. First operand 2909 states and 4228 transitions. Second operand 3 states. [2018-07-24 14:05:32,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:32,427 INFO L93 Difference]: Finished difference Result 6626 states and 10031 transitions. [2018-07-24 14:05:32,427 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:05:32,427 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 185 [2018-07-24 14:05:32,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:32,449 INFO L225 Difference]: With dead ends: 6626 [2018-07-24 14:05:32,449 INFO L226 Difference]: Without dead ends: 3723 [2018-07-24 14:05:32,467 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 370 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:05:32,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3723 states. [2018-07-24 14:05:32,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3723 to 3525. [2018-07-24 14:05:32,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3525 states. [2018-07-24 14:05:32,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3525 states to 3525 states and 5147 transitions. [2018-07-24 14:05:32,579 INFO L78 Accepts]: Start accepts. Automaton has 3525 states and 5147 transitions. Word has length 185 [2018-07-24 14:05:32,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:32,580 INFO L471 AbstractCegarLoop]: Abstraction has 3525 states and 5147 transitions. [2018-07-24 14:05:32,580 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:05:32,580 INFO L276 IsEmpty]: Start isEmpty. Operand 3525 states and 5147 transitions. [2018-07-24 14:05:32,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-07-24 14:05:32,587 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:32,588 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2018-07-24 14:05:32,588 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:05:32,588 INFO L82 PathProgramCache]: Analyzing trace with hash -398392118, now seen corresponding path program 1 times [2018-07-24 14:05:32,589 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:32,589 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:32,590 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:32,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:32,590 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:32,906 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:05:33,302 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 92 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:05:33,302 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:33,303 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 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-07-24 14:05:33,322 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:33,322 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:33,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:33,441 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:33,831 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-07-24 14:05:33,832 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:34,121 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 92 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:05:34,142 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:05:34,143 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 14:05:34,143 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:05:34,143 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:05:34,144 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:05:34,144 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:05:34,144 INFO L87 Difference]: Start difference. First operand 3525 states and 5147 transitions. Second operand 5 states. [2018-07-24 14:05:38,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:38,565 INFO L93 Difference]: Finished difference Result 11370 states and 17541 transitions. [2018-07-24 14:05:38,566 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:05:38,566 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 210 [2018-07-24 14:05:38,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:38,610 INFO L225 Difference]: With dead ends: 11370 [2018-07-24 14:05:38,610 INFO L226 Difference]: Without dead ends: 7851 [2018-07-24 14:05:38,634 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 415 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:05:38,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7851 states. [2018-07-24 14:05:38,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7851 to 7741. [2018-07-24 14:05:38,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7741 states. [2018-07-24 14:05:38,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7741 states to 7741 states and 11195 transitions. [2018-07-24 14:05:38,890 INFO L78 Accepts]: Start accepts. Automaton has 7741 states and 11195 transitions. Word has length 210 [2018-07-24 14:05:38,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:38,890 INFO L471 AbstractCegarLoop]: Abstraction has 7741 states and 11195 transitions. [2018-07-24 14:05:38,891 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:05:38,891 INFO L276 IsEmpty]: Start isEmpty. Operand 7741 states and 11195 transitions. [2018-07-24 14:05:38,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2018-07-24 14:05:38,906 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:38,906 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:05:38,907 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:05:38,907 INFO L82 PathProgramCache]: Analyzing trace with hash 1720277811, now seen corresponding path program 1 times [2018-07-24 14:05:38,907 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:38,908 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:38,908 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:38,909 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:38,909 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:39,419 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 164 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:39,420 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:39,420 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:05:39,427 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:39,428 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:39,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:39,513 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:39,577 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:05:39,577 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:39,687 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 14:05:39,709 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:05:39,709 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2018-07-24 14:05:39,709 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:05:39,710 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:05:39,710 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:05:39,710 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:05:39,711 INFO L87 Difference]: Start difference. First operand 7741 states and 11195 transitions. Second operand 3 states. [2018-07-24 14:05:41,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:41,776 INFO L93 Difference]: Finished difference Result 20460 states and 31279 transitions. [2018-07-24 14:05:41,779 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:05:41,780 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 211 [2018-07-24 14:05:41,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:41,851 INFO L225 Difference]: With dead ends: 20460 [2018-07-24 14:05:41,852 INFO L226 Difference]: Without dead ends: 12725 [2018-07-24 14:05:41,898 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 420 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:05:41,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12725 states. [2018-07-24 14:05:42,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12725 to 12531. [2018-07-24 14:05:42,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12531 states. [2018-07-24 14:05:42,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12531 states to 12531 states and 17861 transitions. [2018-07-24 14:05:42,229 INFO L78 Accepts]: Start accepts. Automaton has 12531 states and 17861 transitions. Word has length 211 [2018-07-24 14:05:42,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:42,230 INFO L471 AbstractCegarLoop]: Abstraction has 12531 states and 17861 transitions. [2018-07-24 14:05:42,230 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:05:42,230 INFO L276 IsEmpty]: Start isEmpty. Operand 12531 states and 17861 transitions. [2018-07-24 14:05:42,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2018-07-24 14:05:42,250 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:42,251 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2018-07-24 14:05:42,251 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:05:42,251 INFO L82 PathProgramCache]: Analyzing trace with hash -511735626, now seen corresponding path program 1 times [2018-07-24 14:05:42,252 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:42,253 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:42,254 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:42,254 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:42,254 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:42,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:42,498 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:05:42,499 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:05:42,499 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:05:42,499 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:05:42,500 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:05:42,500 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:05:42,500 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:05:42,500 INFO L87 Difference]: Start difference. First operand 12531 states and 17861 transitions. Second operand 3 states. [2018-07-24 14:05:45,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:45,763 INFO L93 Difference]: Finished difference Result 26883 states and 40223 transitions. [2018-07-24 14:05:45,764 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:05:45,764 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 216 [2018-07-24 14:05:45,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:45,827 INFO L225 Difference]: With dead ends: 26883 [2018-07-24 14:05:45,827 INFO L226 Difference]: Without dead ends: 14358 [2018-07-24 14:05:46,003 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:05:46,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14358 states. [2018-07-24 14:05:46,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14358 to 14356. [2018-07-24 14:05:46,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14356 states. [2018-07-24 14:05:46,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14356 states to 14356 states and 20497 transitions. [2018-07-24 14:05:46,348 INFO L78 Accepts]: Start accepts. Automaton has 14356 states and 20497 transitions. Word has length 216 [2018-07-24 14:05:46,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:46,349 INFO L471 AbstractCegarLoop]: Abstraction has 14356 states and 20497 transitions. [2018-07-24 14:05:46,349 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:05:46,349 INFO L276 IsEmpty]: Start isEmpty. Operand 14356 states and 20497 transitions. [2018-07-24 14:05:46,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2018-07-24 14:05:46,380 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:46,380 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2018-07-24 14:05:46,380 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:05:46,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1100672111, now seen corresponding path program 1 times [2018-07-24 14:05:46,381 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:46,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:46,383 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:46,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:46,383 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:46,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:46,890 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 164 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:46,891 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:46,891 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:05:46,899 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:46,899 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:47,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:47,010 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:47,695 WARN L169 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 38 [2018-07-24 14:05:48,316 WARN L169 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 11 [2018-07-24 14:05:48,495 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 164 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:48,495 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:49,088 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 164 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:49,110 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:49,110 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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:05:49,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:49,128 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:49,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:49,358 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:49,527 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 93 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:49,527 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:49,844 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 164 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:49,846 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:49,846 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8, 7, 5] total 19 [2018-07-24 14:05:49,846 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:49,847 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 14:05:49,847 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 14:05:49,847 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2018-07-24 14:05:49,848 INFO L87 Difference]: Start difference. First operand 14356 states and 20497 transitions. Second operand 11 states. [2018-07-24 14:05:54,341 WARN L169 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 15 [2018-07-24 14:05:58,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:58,608 INFO L93 Difference]: Finished difference Result 33200 states and 51367 transitions. [2018-07-24 14:05:58,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-07-24 14:05:58,608 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 251 [2018-07-24 14:05:58,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:58,685 INFO L225 Difference]: With dead ends: 33200 [2018-07-24 14:05:58,686 INFO L226 Difference]: Without dead ends: 17108 [2018-07-24 14:05:58,762 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1051 GetRequests, 1000 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 592 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=597, Invalid=1953, Unknown=0, NotChecked=0, Total=2550 [2018-07-24 14:05:58,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17108 states. [2018-07-24 14:05:59,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17108 to 16126. [2018-07-24 14:05:59,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16126 states. [2018-07-24 14:05:59,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16126 states to 16126 states and 20148 transitions. [2018-07-24 14:05:59,165 INFO L78 Accepts]: Start accepts. Automaton has 16126 states and 20148 transitions. Word has length 251 [2018-07-24 14:05:59,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:59,166 INFO L471 AbstractCegarLoop]: Abstraction has 16126 states and 20148 transitions. [2018-07-24 14:05:59,166 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 14:05:59,166 INFO L276 IsEmpty]: Start isEmpty. Operand 16126 states and 20148 transitions. [2018-07-24 14:05:59,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2018-07-24 14:05:59,364 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:59,365 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:05:59,365 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:05:59,366 INFO L82 PathProgramCache]: Analyzing trace with hash 688980568, now seen corresponding path program 1 times [2018-07-24 14:05:59,366 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:59,367 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:59,367 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:59,367 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:59,367 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:59,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:59,962 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 92 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:05:59,962 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:59,962 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:05:59,971 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:59,971 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:00,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:00,088 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:00,209 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-07-24 14:06:00,209 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:00,640 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 92 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:06:00,662 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:06:00,662 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-07-24 14:06:00,662 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:06:00,663 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:06:00,663 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:06:00,663 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:06:00,663 INFO L87 Difference]: Start difference. First operand 16126 states and 20148 transitions. Second operand 5 states. [2018-07-24 14:06:03,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:03,398 INFO L93 Difference]: Finished difference Result 33795 states and 42175 transitions. [2018-07-24 14:06:03,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:06:03,398 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 294 [2018-07-24 14:06:03,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:03,443 INFO L225 Difference]: With dead ends: 33795 [2018-07-24 14:06:03,443 INFO L226 Difference]: Without dead ends: 17864 [2018-07-24 14:06:03,479 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 585 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:06:03,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17864 states. [2018-07-24 14:06:03,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17864 to 16871. [2018-07-24 14:06:03,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16871 states. [2018-07-24 14:06:03,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16871 states to 16871 states and 21085 transitions. [2018-07-24 14:06:03,803 INFO L78 Accepts]: Start accepts. Automaton has 16871 states and 21085 transitions. Word has length 294 [2018-07-24 14:06:03,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:03,803 INFO L471 AbstractCegarLoop]: Abstraction has 16871 states and 21085 transitions. [2018-07-24 14:06:03,803 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:06:03,804 INFO L276 IsEmpty]: Start isEmpty. Operand 16871 states and 21085 transitions. [2018-07-24 14:06:03,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2018-07-24 14:06:03,835 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:03,836 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:06:03,836 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:06:03,836 INFO L82 PathProgramCache]: Analyzing trace with hash -1754982853, now seen corresponding path program 1 times [2018-07-24 14:06:03,836 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:03,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:03,837 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:03,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:03,837 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:03,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:04,471 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 14:06:05,269 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 207 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:06:05,269 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:05,270 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 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-07-24 14:06:05,277 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:05,277 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:05,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:05,414 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:06,108 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 207 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:06:06,109 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:06,924 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 207 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:06:06,946 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:06,946 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 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-07-24 14:06:06,967 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:06,967 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:07,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:07,269 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:07,510 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 207 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:06:07,510 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:08,032 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 207 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:06:08,034 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:06:08,035 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 8, 5, 5] total 25 [2018-07-24 14:06:08,035 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:06:08,036 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 14:06:08,037 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 14:06:08,037 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2018-07-24 14:06:08,037 INFO L87 Difference]: Start difference. First operand 16871 states and 21085 transitions. Second operand 15 states. [2018-07-24 14:06:08,192 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-07-24 14:06:08,761 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2018-07-24 14:06:10,544 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-07-24 14:06:14,322 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 47 [2018-07-24 14:06:14,458 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-07-24 14:06:16,233 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 46 [2018-07-24 14:06:17,937 WARN L169 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 46 [2018-07-24 14:06:18,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:18,435 INFO L93 Difference]: Finished difference Result 36890 states and 46534 transitions. [2018-07-24 14:06:18,436 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-07-24 14:06:18,436 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 337 [2018-07-24 14:06:18,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:18,487 INFO L225 Difference]: With dead ends: 36890 [2018-07-24 14:06:18,487 INFO L226 Difference]: Without dead ends: 20214 [2018-07-24 14:06:18,527 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1391 GetRequests, 1338 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 576 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=682, Invalid=2074, Unknown=0, NotChecked=0, Total=2756 [2018-07-24 14:06:18,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20214 states. [2018-07-24 14:06:18,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20214 to 18680. [2018-07-24 14:06:18,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18680 states. [2018-07-24 14:06:18,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18680 states to 18680 states and 22609 transitions. [2018-07-24 14:06:18,856 INFO L78 Accepts]: Start accepts. Automaton has 18680 states and 22609 transitions. Word has length 337 [2018-07-24 14:06:18,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:18,857 INFO L471 AbstractCegarLoop]: Abstraction has 18680 states and 22609 transitions. [2018-07-24 14:06:18,857 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 14:06:18,857 INFO L276 IsEmpty]: Start isEmpty. Operand 18680 states and 22609 transitions. [2018-07-24 14:06:18,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2018-07-24 14:06:18,879 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:18,879 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:06:18,879 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:06:18,880 INFO L82 PathProgramCache]: Analyzing trace with hash 1884219290, now seen corresponding path program 1 times [2018-07-24 14:06:18,880 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:18,881 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:18,881 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:18,881 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:18,881 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:18,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:19,306 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 5 proven. 94 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2018-07-24 14:06:19,306 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:19,306 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:06:19,314 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:19,314 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:19,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:19,456 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:22,845 WARN L169 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 46 DAG size of output: 22 [2018-07-24 14:06:27,028 WARN L169 SmtUtils]: Spent 741.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:06:27,691 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 5 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:06:27,691 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:30,946 WARN L169 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 75 DAG size of output: 7 [2018-07-24 14:06:31,269 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 209 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:06:31,291 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:31,291 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:06:31,307 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:31,308 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:31,638 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:32,608 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 5 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:06:32,609 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:32,874 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 238 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:06:32,876 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:06:32,876 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9, 9, 6] total 31 [2018-07-24 14:06:32,876 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:06:32,877 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 14:06:32,877 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 14:06:32,878 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=722, Unknown=4, NotChecked=0, Total=930 [2018-07-24 14:06:32,878 INFO L87 Difference]: Start difference. First operand 18680 states and 22609 transitions. Second operand 17 states. [2018-07-24 14:06:34,191 WARN L169 SmtUtils]: Spent 406.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-07-24 14:06:37,617 WARN L169 SmtUtils]: Spent 1.98 s on a formula simplification. DAG size of input: 40 DAG size of output: 38 [2018-07-24 14:06:44,334 WARN L169 SmtUtils]: Spent 920.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-07-24 14:06:58,551 WARN L169 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 37 [2018-07-24 14:07:00,523 WARN L169 SmtUtils]: Spent 1.85 s on a formula simplification that was a NOOP. DAG size: 36 [2018-07-24 14:07:05,128 WARN L169 SmtUtils]: Spent 482.00 ms on a formula simplification that was a NOOP. DAG size: 35 Received shutdown request... [2018-07-24 14:09:25,167 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-07-24 14:09:25,167 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:09:25,174 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:09:25,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:09:25 BoogieIcfgContainer [2018-07-24 14:09:25,175 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:09:25,176 INFO L168 Benchmark]: Toolchain (without parser) took 260227.62 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -621.9 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-07-24 14:09:25,177 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:09:25,177 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1001.69 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:09:25,178 INFO L168 Benchmark]: Boogie Procedure Inliner took 188.34 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:09:25,179 INFO L168 Benchmark]: Boogie Preprocessor took 362.40 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 820.5 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -943.6 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:09:25,180 INFO L168 Benchmark]: RCFGBuilder took 5440.16 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 202.4 MB). Peak memory consumption was 202.4 MB. Max. memory is 7.1 GB. [2018-07-24 14:09:25,180 INFO L168 Benchmark]: TraceAbstraction took 253228.55 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 2.1 GB in the beginning and 2.0 GB in the end (delta: 24.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-07-24 14:09:25,186 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.23 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 1001.69 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 188.34 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 362.40 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 820.5 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -943.6 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5440.16 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 202.4 MB). Peak memory consumption was 202.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 253228.55 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 2.1 GB in the beginning and 2.0 GB in the end (delta: 24.1 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: 144]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 144). Cancelled while BasicCegarLoop was constructing difference of abstraction (18680states) and interpolant automaton (currently 27 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (29511 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 253.1s OverallTime, 11 OverallIterations, 3 TraceHistogramMax, 221.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2375 SDtfs, 16659 SDslu, 2239 SDs, 0 SdLazy, 21867 SolverSat, 6236 SolverUnsat, 130 SolverUnknown, 0 SolverNotchecked, 185.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5812 GetRequests, 5589 SyntacticMatches, 19 SemanticMatches, 204 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 1976 ImplicationChecksByTransitivity, 44.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18680occurred in iteration=10, 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, 10 MinimizatonAttempts, 4298 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 24.6s InterpolantComputationTime, 5206 NumberOfCodeBlocks, 5206 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 7987 ConstructedInterpolants, 25 QuantifiedInterpolants, 16766713 SizeOfPredicates, 39 NumberOfNonLiveVariables, 4818 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 31 InterpolantComputations, 10 PerfectInterpolantSequences, 3993/4963 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label57_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-09-25-204.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label57_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-09-25-204.csv Completed graceful shutdown