java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem17_label32_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:52:30,170 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:52:30,172 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:52:30,186 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:52:30,186 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:52:30,187 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:52:30,188 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:52:30,190 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:52:30,192 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:52:30,193 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:52:30,194 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:52:30,194 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:52:30,195 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:52:30,196 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:52:30,197 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:52:30,198 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:52:30,199 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:52:30,203 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:52:30,208 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:52:30,213 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:52:30,214 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:52:30,218 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:52:30,225 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:52:30,225 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:52:30,225 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:52:30,226 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:52:30,227 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:52:30,228 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:52:30,229 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:52:30,233 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:52:30,233 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:52:30,234 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:52:30,234 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:52:30,234 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:52:30,238 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:52:30,238 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:52:30,239 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:52:30,258 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:52:30,258 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:52:30,259 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:52:30,259 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:52:30,259 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:52:30,260 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:52:30,260 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:52:30,260 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:52:30,260 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:52:30,260 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:52:30,260 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:52:30,261 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:52:30,261 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:52:30,262 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:52:30,262 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:52:30,262 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:52:30,262 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:52:30,262 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:52:30,263 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:52:30,263 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:52:30,263 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:52:30,263 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:52:30,263 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:52:30,264 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:52:30,264 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:52:30,264 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:52:30,264 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:52:30,264 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:52:30,264 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:52:30,265 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:52:30,265 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:52:30,265 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:52:30,265 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:52:30,307 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:52:30,320 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:52:30,323 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:52:30,325 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:52:30,325 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:52:30,326 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label32_true-unreach-call.c [2018-07-24 14:52:30,664 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53a25e71a/82ca030e646b4c18aaa8fcc8eb82bcc9/FLAG5afd976f2 [2018-07-24 14:52:31,093 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:52:31,095 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label32_true-unreach-call.c [2018-07-24 14:52:31,130 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53a25e71a/82ca030e646b4c18aaa8fcc8eb82bcc9/FLAG5afd976f2 [2018-07-24 14:52:31,151 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53a25e71a/82ca030e646b4c18aaa8fcc8eb82bcc9 [2018-07-24 14:52:31,166 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:52:31,168 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:52:31,170 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:52:31,170 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:52:31,178 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:52:31,179 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:52:31" (1/1) ... [2018-07-24 14:52:31,183 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4523f650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:31, skipping insertion in model container [2018-07-24 14:52:31,183 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:52:31" (1/1) ... [2018-07-24 14:52:31,482 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:52:32,260 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:52:32,279 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:52:32,708 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:52:32,964 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32 WrapperNode [2018-07-24 14:52:32,964 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:52:32,965 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:52:32,966 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:52:32,966 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:52:32,976 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:52:32" (1/1) ... [2018-07-24 14:52:33,069 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:52:32" (1/1) ... [2018-07-24 14:52:33,272 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:52:33,272 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:52:33,272 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:52:33,273 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:52:33,934 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32" (1/1) ... [2018-07-24 14:52:33,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32" (1/1) ... [2018-07-24 14:52:33,964 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32" (1/1) ... [2018-07-24 14:52:33,964 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32" (1/1) ... [2018-07-24 14:52:34,096 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32" (1/1) ... [2018-07-24 14:52:34,135 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32" (1/1) ... [2018-07-24 14:52:34,206 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32" (1/1) ... [2018-07-24 14:52:34,299 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:52:34,300 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:52:34,300 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:52:34,301 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:52:34,303 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32" (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:52:34,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:52:34,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:52:34,383 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:52:34,383 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:52:34,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:52:34,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:52:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:52:34,384 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:52:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:52:34,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:52:43,626 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:52:43,626 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:52:43 BoogieIcfgContainer [2018-07-24 14:52:43,627 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:52:43,628 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:52:43,628 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:52:43,631 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:52:43,632 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:52:31" (1/3) ... [2018-07-24 14:52:43,632 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6403ce37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:52:43, skipping insertion in model container [2018-07-24 14:52:43,633 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:52:32" (2/3) ... [2018-07-24 14:52:43,633 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6403ce37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:52:43, skipping insertion in model container [2018-07-24 14:52:43,633 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:52:43" (3/3) ... [2018-07-24 14:52:43,635 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label32_true-unreach-call.c [2018-07-24 14:52:43,645 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:52:43,655 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:52:43,712 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:52:43,713 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:52:43,713 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:52:43,714 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:52:43,714 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:52:43,714 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:52:43,714 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:52:43,714 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:52:43,715 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:52:43,751 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-07-24 14:52:43,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-07-24 14:52:43,768 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:52:43,770 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:52:43,770 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:52:43,774 INFO L82 PathProgramCache]: Analyzing trace with hash 463919217, now seen corresponding path program 1 times [2018-07-24 14:52:43,777 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:52:43,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:43,829 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:52:43,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:43,829 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:52:43,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:52:44,338 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:52:44,342 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:52:44,343 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:52:44,343 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:52:44,350 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:52:44,366 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:52:44,366 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:52:44,369 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-07-24 14:52:57,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:52:57,828 INFO L93 Difference]: Finished difference Result 2142 states and 3971 transitions. [2018-07-24 14:52:57,828 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:52:57,829 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2018-07-24 14:52:57,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:52:57,860 INFO L225 Difference]: With dead ends: 2142 [2018-07-24 14:52:57,861 INFO L226 Difference]: Without dead ends: 1532 [2018-07-24 14:52:57,873 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:52:57,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2018-07-24 14:52:58,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1519. [2018-07-24 14:52:58,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1519 states. [2018-07-24 14:52:58,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2456 transitions. [2018-07-24 14:52:58,037 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2456 transitions. Word has length 55 [2018-07-24 14:52:58,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:52:58,038 INFO L471 AbstractCegarLoop]: Abstraction has 1519 states and 2456 transitions. [2018-07-24 14:52:58,038 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:52:58,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2456 transitions. [2018-07-24 14:52:58,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-07-24 14:52:58,046 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:52:58,046 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:52:58,047 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:52:58,047 INFO L82 PathProgramCache]: Analyzing trace with hash 724078338, now seen corresponding path program 1 times [2018-07-24 14:52:58,049 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:52:58,050 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:58,051 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:52:58,051 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:58,051 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:52:58,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:52:58,417 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:52:58,446 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:52:58,446 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:52:58,447 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:52:58,447 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:52:58,449 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:52:58,449 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:52:58,449 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:52:58,450 INFO L87 Difference]: Start difference. First operand 1519 states and 2456 transitions. Second operand 5 states. [2018-07-24 14:53:09,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:53:09,527 INFO L93 Difference]: Finished difference Result 4424 states and 7338 transitions. [2018-07-24 14:53:09,528 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:53:09,528 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 127 [2018-07-24 14:53:09,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:53:09,552 INFO L225 Difference]: With dead ends: 4424 [2018-07-24 14:53:09,552 INFO L226 Difference]: Without dead ends: 2911 [2018-07-24 14:53:09,558 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 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:53:09,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2911 states. [2018-07-24 14:53:09,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2911 to 2875. [2018-07-24 14:53:09,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2875 states. [2018-07-24 14:53:09,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4373 transitions. [2018-07-24 14:53:09,650 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4373 transitions. Word has length 127 [2018-07-24 14:53:09,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:53:09,651 INFO L471 AbstractCegarLoop]: Abstraction has 2875 states and 4373 transitions. [2018-07-24 14:53:09,651 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:53:09,651 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4373 transitions. [2018-07-24 14:53:09,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-07-24 14:53:09,654 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:53:09,655 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:53:09,655 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:53:09,655 INFO L82 PathProgramCache]: Analyzing trace with hash -1754713055, now seen corresponding path program 1 times [2018-07-24 14:53:09,655 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:53:09,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:09,657 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:09,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:09,657 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:53:09,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:10,084 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:53:10,084 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:53:10,084 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:53:10,094 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:10,094 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:53:10,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:10,205 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:53:16,796 WARN L169 SmtUtils]: Spent 6.12 s on a formula simplification that was a NOOP. DAG size: 42 [2018-07-24 14:53:16,946 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:53:16,947 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:53:17,804 WARN L169 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2018-07-24 14:53:18,178 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:53:18,211 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:53:18,211 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2018-07-24 14:53:18,211 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:53:18,212 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:53:18,212 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:53:18,213 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:53:18,213 INFO L87 Difference]: Start difference. First operand 2875 states and 4373 transitions. Second operand 6 states. [2018-07-24 14:53:51,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:53:51,266 INFO L93 Difference]: Finished difference Result 11120 states and 17683 transitions. [2018-07-24 14:53:51,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:53:51,267 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 130 [2018-07-24 14:53:51,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:53:51,331 INFO L225 Difference]: With dead ends: 11120 [2018-07-24 14:53:51,331 INFO L226 Difference]: Without dead ends: 8251 [2018-07-24 14:53:51,355 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 255 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:53:51,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8251 states. [2018-07-24 14:53:51,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8251 to 8243. [2018-07-24 14:53:51,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8243 states. [2018-07-24 14:53:51,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8243 states to 8243 states and 12566 transitions. [2018-07-24 14:53:51,627 INFO L78 Accepts]: Start accepts. Automaton has 8243 states and 12566 transitions. Word has length 130 [2018-07-24 14:53:51,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:53:51,628 INFO L471 AbstractCegarLoop]: Abstraction has 8243 states and 12566 transitions. [2018-07-24 14:53:51,628 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:53:51,628 INFO L276 IsEmpty]: Start isEmpty. Operand 8243 states and 12566 transitions. [2018-07-24 14:53:51,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-07-24 14:53:51,632 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:53:51,632 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:53:51,632 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:53:51,633 INFO L82 PathProgramCache]: Analyzing trace with hash -1203647070, now seen corresponding path program 1 times [2018-07-24 14:53:51,633 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:53:51,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:51,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:51,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:51,634 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:53:51,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:51,907 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:53:52,153 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 42 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:53:52,153 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:53:52,153 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:53:52,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:52,170 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:53:52,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:52,234 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:53:52,271 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:53:52,272 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:53:52,519 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:53:52,548 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:53:52,548 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-07-24 14:53:52,548 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:53:52,549 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:53:52,549 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:53:52,551 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:53:52,552 INFO L87 Difference]: Start difference. First operand 8243 states and 12566 transitions. Second operand 3 states. [2018-07-24 14:53:57,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:53:57,502 INFO L93 Difference]: Finished difference Result 20427 states and 31288 transitions. [2018-07-24 14:53:57,502 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:53:57,502 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 143 [2018-07-24 14:53:57,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:53:57,576 INFO L225 Difference]: With dead ends: 20427 [2018-07-24 14:53:57,576 INFO L226 Difference]: Without dead ends: 12190 [2018-07-24 14:53:57,626 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 285 SyntacticMatches, 4 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:53:57,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12190 states. [2018-07-24 14:53:57,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12190 to 12189. [2018-07-24 14:53:57,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12189 states. [2018-07-24 14:53:57,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12189 states to 12189 states and 17659 transitions. [2018-07-24 14:53:57,931 INFO L78 Accepts]: Start accepts. Automaton has 12189 states and 17659 transitions. Word has length 143 [2018-07-24 14:53:57,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:53:57,932 INFO L471 AbstractCegarLoop]: Abstraction has 12189 states and 17659 transitions. [2018-07-24 14:53:57,932 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:53:57,932 INFO L276 IsEmpty]: Start isEmpty. Operand 12189 states and 17659 transitions. [2018-07-24 14:53:57,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-07-24 14:53:57,939 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:53:57,940 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:53:57,940 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:53:57,940 INFO L82 PathProgramCache]: Analyzing trace with hash -2104361605, now seen corresponding path program 1 times [2018-07-24 14:53:57,940 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:53:57,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:57,941 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:57,942 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:57,942 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:53:57,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:58,189 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-07-24 14:53:58,190 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:53:58,190 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:53:58,190 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:53:58,191 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:53:58,191 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:53:58,191 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:53:58,192 INFO L87 Difference]: Start difference. First operand 12189 states and 17659 transitions. Second operand 3 states. [2018-07-24 14:54:04,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:04,237 INFO L93 Difference]: Finished difference Result 30934 states and 46610 transitions. [2018-07-24 14:54:04,240 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:54:04,241 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 219 [2018-07-24 14:54:04,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:04,320 INFO L225 Difference]: With dead ends: 30934 [2018-07-24 14:54:04,320 INFO L226 Difference]: Without dead ends: 18751 [2018-07-24 14:54:04,354 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 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:54:04,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18751 states. [2018-07-24 14:54:04,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18751 to 18751. [2018-07-24 14:54:04,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18751 states. [2018-07-24 14:54:04,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18751 states to 18751 states and 25348 transitions. [2018-07-24 14:54:04,744 INFO L78 Accepts]: Start accepts. Automaton has 18751 states and 25348 transitions. Word has length 219 [2018-07-24 14:54:04,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:04,745 INFO L471 AbstractCegarLoop]: Abstraction has 18751 states and 25348 transitions. [2018-07-24 14:54:04,745 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:54:04,745 INFO L276 IsEmpty]: Start isEmpty. Operand 18751 states and 25348 transitions. [2018-07-24 14:54:04,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-07-24 14:54:04,752 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:04,752 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 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:54:04,752 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:54:04,753 INFO L82 PathProgramCache]: Analyzing trace with hash 1112122262, now seen corresponding path program 1 times [2018-07-24 14:54:04,753 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:04,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:04,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:04,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:04,754 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:04,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:05,039 WARN L169 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:54:05,270 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 97 proven. 7 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-07-24 14:54:05,271 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:05,271 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:54:05,288 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:05,288 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:05,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:05,389 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:05,599 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:54:05,599 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:05,950 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:54:05,970 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:05,970 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 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:54:05,987 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:05,987 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:06,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:06,190 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:06,354 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 97 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:54:06,354 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:06,499 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:54:06,501 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 14:54:06,501 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 12 [2018-07-24 14:54:06,502 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:54:06,502 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:54:06,503 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:54:06,503 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:54:06,503 INFO L87 Difference]: Start difference. First operand 18751 states and 25348 transitions. Second operand 5 states. [2018-07-24 14:54:12,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:12,992 INFO L93 Difference]: Finished difference Result 37159 states and 50375 transitions. [2018-07-24 14:54:12,992 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:54:12,992 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 220 [2018-07-24 14:54:12,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:13,050 INFO L225 Difference]: With dead ends: 37159 [2018-07-24 14:54:13,050 INFO L226 Difference]: Without dead ends: 18414 [2018-07-24 14:54:13,082 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 888 GetRequests, 868 SyntacticMatches, 9 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:54:13,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18414 states. [2018-07-24 14:54:13,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18414 to 18414. [2018-07-24 14:54:13,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18414 states. [2018-07-24 14:54:13,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18414 states to 18414 states and 22187 transitions. [2018-07-24 14:54:13,444 INFO L78 Accepts]: Start accepts. Automaton has 18414 states and 22187 transitions. Word has length 220 [2018-07-24 14:54:13,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:13,445 INFO L471 AbstractCegarLoop]: Abstraction has 18414 states and 22187 transitions. [2018-07-24 14:54:13,445 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:54:13,445 INFO L276 IsEmpty]: Start isEmpty. Operand 18414 states and 22187 transitions. [2018-07-24 14:54:13,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2018-07-24 14:54:13,459 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:13,459 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:13,460 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:54:13,460 INFO L82 PathProgramCache]: Analyzing trace with hash -267020128, now seen corresponding path program 1 times [2018-07-24 14:54:13,460 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:13,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:13,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:13,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:13,461 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:13,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:14,433 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 101 proven. 81 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-07-24 14:54:14,433 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:14,433 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:54:14,451 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:14,451 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:14,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:14,743 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:15,204 WARN L169 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 17 [2018-07-24 14:54:15,392 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 101 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:54:15,392 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:16,277 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 101 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:54:16,298 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:16,298 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:54:16,314 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:16,315 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:16,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:16,573 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:16,838 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 101 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:54:16,838 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:19,606 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 101 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:54:19,609 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:54:19,610 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 15 [2018-07-24 14:54:19,610 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:54:19,611 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 14:54:19,611 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 14:54:19,611 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-07-24 14:54:19,613 INFO L87 Difference]: Start difference. First operand 18414 states and 22187 transitions. Second operand 10 states. [2018-07-24 14:54:23,060 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 14:54:53,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:53,798 INFO L93 Difference]: Finished difference Result 68612 states and 88860 transitions. [2018-07-24 14:54:53,798 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-07-24 14:54:53,798 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 309 [2018-07-24 14:54:53,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:54,019 INFO L225 Difference]: With dead ends: 68612 [2018-07-24 14:54:54,019 INFO L226 Difference]: Without dead ends: 50204 [2018-07-24 14:54:54,072 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1256 GetRequests, 1224 SyntacticMatches, 7 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=212, Invalid=490, Unknown=0, NotChecked=0, Total=702 [2018-07-24 14:54:54,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50204 states. [2018-07-24 14:54:54,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50204 to 44709. [2018-07-24 14:54:54,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44709 states. [2018-07-24 14:54:55,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44709 states to 44709 states and 54232 transitions. [2018-07-24 14:54:55,006 INFO L78 Accepts]: Start accepts. Automaton has 44709 states and 54232 transitions. Word has length 309 [2018-07-24 14:54:55,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:55,006 INFO L471 AbstractCegarLoop]: Abstraction has 44709 states and 54232 transitions. [2018-07-24 14:54:55,006 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 14:54:55,007 INFO L276 IsEmpty]: Start isEmpty. Operand 44709 states and 54232 transitions. [2018-07-24 14:54:55,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2018-07-24 14:54:55,034 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:55,035 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:54:55,035 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:54:55,035 INFO L82 PathProgramCache]: Analyzing trace with hash 246677364, now seen corresponding path program 1 times [2018-07-24 14:54:55,035 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:55,036 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:55,036 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:55,036 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:55,036 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:55,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:55,667 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 150 proven. 240 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-07-24 14:54:55,667 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:55,668 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:54:55,675 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:55,675 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:55,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:55,837 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:56,578 WARN L169 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:54:57,033 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 291 proven. 55 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-07-24 14:54:57,034 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:55:00,964 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 154 proven. 264 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:55:00,985 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:55:00,985 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:55:01,002 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:01,002 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:55:01,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:01,363 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:55:07,869 WARN L169 SmtUtils]: Spent 2.24 s on a formula simplification. DAG size of input: 452 DAG size of output: 19 [2018-07-24 14:55:10,072 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-07-24 14:55:10,072 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:55:10,319 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-07-24 14:55:10,321 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-07-24 14:55:10,322 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 3] imperfect sequences [8, 8, 9] total 22 [2018-07-24 14:55:10,322 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:55:10,323 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:55:10,323 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:55:10,324 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=334, Unknown=3, NotChecked=0, Total=462 [2018-07-24 14:55:10,324 INFO L87 Difference]: Start difference. First operand 44709 states and 54232 transitions. Second operand 4 states. [2018-07-24 14:55:21,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:55:21,075 INFO L93 Difference]: Finished difference Result 103659 states and 124928 transitions. [2018-07-24 14:55:21,076 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:55:21,076 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 412 [2018-07-24 14:55:21,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:55:21,269 INFO L225 Difference]: With dead ends: 103659 [2018-07-24 14:55:21,269 INFO L226 Difference]: Without dead ends: 58961 [2018-07-24 14:55:21,361 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1657 GetRequests, 1633 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 12.4s TimeCoverageRelationStatistics Valid=125, Invalid=334, Unknown=3, NotChecked=0, Total=462 [2018-07-24 14:55:21,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58961 states. [2018-07-24 14:55:22,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58961 to 55965. [2018-07-24 14:55:22,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55965 states. [2018-07-24 14:55:22,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55965 states to 55965 states and 66421 transitions. [2018-07-24 14:55:22,333 INFO L78 Accepts]: Start accepts. Automaton has 55965 states and 66421 transitions. Word has length 412 [2018-07-24 14:55:22,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:55:22,334 INFO L471 AbstractCegarLoop]: Abstraction has 55965 states and 66421 transitions. [2018-07-24 14:55:22,334 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:55:22,334 INFO L276 IsEmpty]: Start isEmpty. Operand 55965 states and 66421 transitions. [2018-07-24 14:55:22,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2018-07-24 14:55:22,375 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:55:22,376 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:55:22,376 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:55:22,376 INFO L82 PathProgramCache]: Analyzing trace with hash 203641315, now seen corresponding path program 1 times [2018-07-24 14:55:22,376 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:55:22,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:55:22,377 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:22,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:55:22,378 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:55:22,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:23,107 WARN L169 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:55:23,592 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 150 proven. 240 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-07-24 14:55:23,593 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:55:23,593 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:55:23,604 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:23,605 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:55:23,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:23,773 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:55:25,984 WARN L169 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 80 DAG size of output: 21 [2018-07-24 14:55:26,549 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 291 proven. 55 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-07-24 14:55:26,549 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:55:29,204 WARN L169 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2018-07-24 14:55:29,207 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,305 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,309 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,312 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,316 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,319 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,323 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,327 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,330 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,333 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,337 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,340 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,343 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,346 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,349 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,353 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,356 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,359 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,363 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,366 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,369 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,373 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,376 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,379 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,382 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,385 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,389 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,392 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,395 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,398 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,401 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,405 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,408 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,411 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,414 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,418 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,421 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,424 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,426 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,429 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,432 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,435 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,439 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,444 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,447 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,450 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,453 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,456 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,460 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,462 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,466 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,470 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,477 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,609 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,611 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,615 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,618 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,621 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,624 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,627 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,631 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,634 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,637 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,640 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,643 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,646 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,649 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,652 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,655 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,658 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,660 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,664 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,667 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,669 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,673 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,676 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,678 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,681 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,683 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:29,686 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:55:30,507 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 154 proven. 264 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:55:30,528 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:55:30,528 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:55:30,545 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:30,545 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:55:30,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:30,920 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:55:31,096 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 287 proven. 87 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-07-24 14:55:31,096 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:55:31,568 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 154 proven. 264 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:55:31,571 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:55:31,572 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 10, 8, 8] total 26 [2018-07-24 14:55:31,572 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:55:31,573 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 14:55:31,574 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 14:55:31,574 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=471, Unknown=0, NotChecked=0, Total=650 [2018-07-24 14:55:31,575 INFO L87 Difference]: Start difference. First operand 55965 states and 66421 transitions. Second operand 14 states. Received shutdown request... [2018-07-24 14:56:36,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2018-07-24 14:56:36,624 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:56:36,629 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:56:36,629 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:56:36 BoogieIcfgContainer [2018-07-24 14:56:36,630 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:56:36,630 INFO L168 Benchmark]: Toolchain (without parser) took 245463.80 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.1 GB). Free memory was 1.4 GB in the beginning and 1.7 GB in the end (delta: -247.6 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-07-24 14:56:36,631 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:56:36,632 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1795.30 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:56:36,633 INFO L168 Benchmark]: Boogie Procedure Inliner took 306.52 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:56:36,633 INFO L168 Benchmark]: Boogie Preprocessor took 1027.72 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 918.0 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:56:36,634 INFO L168 Benchmark]: RCFGBuilder took 9326.62 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 497.8 MB). Peak memory consumption was 497.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:56:36,635 INFO L168 Benchmark]: TraceAbstraction took 233002.10 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 160.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-07-24 14:56:36,640 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1795.30 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 306.52 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 1027.72 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 918.0 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9326.62 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 497.8 MB). Peak memory consumption was 497.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 233002.10 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 160.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 152]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 152). Cancelled while BasicCegarLoop was constructing difference of abstraction (55965states) and interpolant automaton (currently 63 states, 14 states before enhancement), while ReachableStatesComputation was computing reachable states (127989 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 232.9s OverallTime, 9 OverallIterations, 4 TraceHistogramMax, 186.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4195 SDtfs, 23258 SDslu, 3957 SDs, 0 SdLazy, 46840 SolverSat, 8466 SolverUnsat, 15 SolverUnknown, 0 SolverNotchecked, 166.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6217 GetRequests, 6028 SyntacticMatches, 31 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 2138 ImplicationChecksByTransitivity, 33.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=55965occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 8549 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 39.5s InterpolantComputationTime, 5066 NumberOfCodeBlocks, 5066 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 8056 ConstructedInterpolants, 508 QuantifiedInterpolants, 16367075 SizeOfPredicates, 27 NumberOfNonLiveVariables, 5047 ConjunctsInSsa, 103 ConjunctsInUnsatCore, 29 InterpolantComputations, 9 PerfectInterpolantSequences, 4682/6513 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label32_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-56-36-653.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label32_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-56-36-653.csv Completed graceful shutdown