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_label48_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:56:27,186 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:56:27,188 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:56:27,207 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:56:27,208 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:56:27,209 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:56:27,210 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:56:27,213 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:56:27,216 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:56:27,217 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:56:27,219 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:56:27,219 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:56:27,220 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:56:27,221 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:56:27,222 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:56:27,225 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:56:27,226 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:56:27,234 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:56:27,238 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:56:27,240 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:56:27,241 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:56:27,242 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:56:27,244 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:56:27,245 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:56:27,245 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:56:27,245 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:56:27,246 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:56:27,247 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:56:27,248 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:56:27,249 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:56:27,249 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:56:27,250 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:56:27,250 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:56:27,250 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:56:27,251 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:56:27,251 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:56:27,252 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:56:27,268 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:56:27,268 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:56:27,269 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:56:27,269 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:56:27,269 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:56:27,270 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:56:27,270 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:56:27,270 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:56:27,270 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:56:27,270 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:56:27,271 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:56:27,271 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:56:27,271 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:56:27,272 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:56:27,272 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:56:27,272 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:56:27,272 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:56:27,272 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:56:27,272 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:56:27,273 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:56:27,273 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:56:27,273 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:56:27,273 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:56:27,273 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:56:27,274 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:56:27,274 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:56:27,274 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:56:27,274 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:56:27,274 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:56:27,275 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:56:27,275 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:56:27,275 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:56:27,275 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:56:27,320 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:56:27,336 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:56:27,342 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:56:27,344 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:56:27,344 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:56:27,345 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label48_true-unreach-call.c [2018-07-24 14:56:27,686 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdbc115ed/f855f9c7b97644ce85aac5712a13c6d5/FLAG3f3704f23 [2018-07-24 14:56:28,116 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:56:28,117 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label48_true-unreach-call.c [2018-07-24 14:56:28,148 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdbc115ed/f855f9c7b97644ce85aac5712a13c6d5/FLAG3f3704f23 [2018-07-24 14:56:28,164 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdbc115ed/f855f9c7b97644ce85aac5712a13c6d5 [2018-07-24 14:56:28,176 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:56:28,178 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:56:28,179 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:56:28,179 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:56:28,186 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:56:28,187 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:56:28" (1/1) ... [2018-07-24 14:56:28,190 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17964469 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:28, skipping insertion in model container [2018-07-24 14:56:28,190 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:56:28" (1/1) ... [2018-07-24 14:56:28,470 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:56:29,175 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:56:29,194 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:56:29,614 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:56:29,825 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29 WrapperNode [2018-07-24 14:56:29,826 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:56:29,827 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:56:29,827 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:56:29,827 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:56:29,838 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:56:29" (1/1) ... [2018-07-24 14:56:29,923 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:56:29" (1/1) ... [2018-07-24 14:56:30,108 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:56:30,109 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:56:30,109 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:56:30,109 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:56:30,664 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29" (1/1) ... [2018-07-24 14:56:30,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29" (1/1) ... [2018-07-24 14:56:30,694 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29" (1/1) ... [2018-07-24 14:56:30,695 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29" (1/1) ... [2018-07-24 14:56:30,803 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29" (1/1) ... [2018-07-24 14:56:30,834 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29" (1/1) ... [2018-07-24 14:56:30,902 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29" (1/1) ... [2018-07-24 14:56:30,968 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:56:30,969 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:56:30,969 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:56:30,969 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:56:30,970 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29" (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:56:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:56:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:56:31,035 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:56:31,035 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:56:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:56:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:56:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:56:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:56:31,035 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:56:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:56:41,809 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:56:41,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:56:41 BoogieIcfgContainer [2018-07-24 14:56:41,810 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:56:41,812 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:56:41,812 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:56:41,815 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:56:41,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:56:28" (1/3) ... [2018-07-24 14:56:41,818 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8520dba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:56:41, skipping insertion in model container [2018-07-24 14:56:41,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:56:29" (2/3) ... [2018-07-24 14:56:41,818 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8520dba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:56:41, skipping insertion in model container [2018-07-24 14:56:41,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:56:41" (3/3) ... [2018-07-24 14:56:41,820 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label48_true-unreach-call.c [2018-07-24 14:56:41,833 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:56:41,842 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:56:41,903 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:56:41,904 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:56:41,905 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:56:41,905 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:56:41,905 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:56:41,905 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:56:41,905 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:56:41,905 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:56:41,906 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:56:41,949 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-07-24 14:56:41,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-07-24 14:56:41,967 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:56:41,968 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] [2018-07-24 14:56:41,969 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:56:41,975 INFO L82 PathProgramCache]: Analyzing trace with hash -904744492, now seen corresponding path program 1 times [2018-07-24 14:56:41,978 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:56:42,034 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:42,035 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:56:42,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:42,035 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:56:42,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:56:42,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:56:42,602 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:56:42,602 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:56:42,602 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:56:42,609 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:56:42,625 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:56:42,626 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:56:42,629 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-07-24 14:56:58,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:56:58,748 INFO L93 Difference]: Finished difference Result 2142 states and 3971 transitions. [2018-07-24 14:56:58,748 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:56:58,749 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 50 [2018-07-24 14:56:58,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:56:58,786 INFO L225 Difference]: With dead ends: 2142 [2018-07-24 14:56:58,787 INFO L226 Difference]: Without dead ends: 1532 [2018-07-24 14:56:58,796 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:56:58,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2018-07-24 14:56:58,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1519. [2018-07-24 14:56:58,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1519 states. [2018-07-24 14:56:58,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2456 transitions. [2018-07-24 14:56:58,929 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2456 transitions. Word has length 50 [2018-07-24 14:56:58,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:56:58,930 INFO L471 AbstractCegarLoop]: Abstraction has 1519 states and 2456 transitions. [2018-07-24 14:56:58,930 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:56:58,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2456 transitions. [2018-07-24 14:56:58,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-07-24 14:56:58,938 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:56:58,938 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:56:58,939 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:56:58,939 INFO L82 PathProgramCache]: Analyzing trace with hash 826215810, now seen corresponding path program 1 times [2018-07-24 14:56:58,939 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:56:58,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:58,941 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:56:58,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:56:58,941 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:56:59,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:56:59,256 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:56:59,256 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:56:59,257 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:56:59,257 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:56:59,259 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:56:59,259 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:56:59,259 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:56:59,260 INFO L87 Difference]: Start difference. First operand 1519 states and 2456 transitions. Second operand 5 states. [2018-07-24 14:57:07,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:57:07,289 INFO L93 Difference]: Finished difference Result 4424 states and 7338 transitions. [2018-07-24 14:57:07,290 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:57:07,290 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 122 [2018-07-24 14:57:07,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:57:07,316 INFO L225 Difference]: With dead ends: 4424 [2018-07-24 14:57:07,316 INFO L226 Difference]: Without dead ends: 2911 [2018-07-24 14:57:07,322 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:57:07,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2911 states. [2018-07-24 14:57:07,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2911 to 2875. [2018-07-24 14:57:07,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2875 states. [2018-07-24 14:57:07,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4373 transitions. [2018-07-24 14:57:07,423 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4373 transitions. Word has length 122 [2018-07-24 14:57:07,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:57:07,423 INFO L471 AbstractCegarLoop]: Abstraction has 2875 states and 4373 transitions. [2018-07-24 14:57:07,424 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:57:07,424 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4373 transitions. [2018-07-24 14:57:07,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-07-24 14:57:07,429 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:57:07,430 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:57:07,430 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:57:07,430 INFO L82 PathProgramCache]: Analyzing trace with hash 417496805, now seen corresponding path program 1 times [2018-07-24 14:57:07,432 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:57:07,433 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:07,433 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:07,433 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:07,433 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:57:07,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:07,710 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:07,710 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:07,711 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:57:07,726 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:07,726 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:07,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:07,809 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:14,318 WARN L169 SmtUtils]: Spent 6.04 s on a formula simplification that was a NOOP. DAG size: 42 [2018-07-24 14:57:14,404 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 4 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:14,405 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:14,663 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-07-24 14:57:15,058 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 13 [2018-07-24 14:57:15,608 WARN L169 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2018-07-24 14:57:16,037 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:16,075 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:57:16,076 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2018-07-24 14:57:16,076 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:57:16,077 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:57:16,077 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:57:16,078 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:57:16,078 INFO L87 Difference]: Start difference. First operand 2875 states and 4373 transitions. Second operand 6 states. [2018-07-24 14:57:41,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:57:41,213 INFO L93 Difference]: Finished difference Result 11093 states and 17567 transitions. [2018-07-24 14:57:41,213 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:57:41,213 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 125 [2018-07-24 14:57:41,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:57:41,274 INFO L225 Difference]: With dead ends: 11093 [2018-07-24 14:57:41,274 INFO L226 Difference]: Without dead ends: 8224 [2018-07-24 14:57:41,296 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 245 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:57:41,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8224 states. [2018-07-24 14:57:41,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8224 to 8216. [2018-07-24 14:57:41,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8216 states. [2018-07-24 14:57:41,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8216 states to 8216 states and 12802 transitions. [2018-07-24 14:57:41,560 INFO L78 Accepts]: Start accepts. Automaton has 8216 states and 12802 transitions. Word has length 125 [2018-07-24 14:57:41,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:57:41,561 INFO L471 AbstractCegarLoop]: Abstraction has 8216 states and 12802 transitions. [2018-07-24 14:57:41,561 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:57:41,563 INFO L276 IsEmpty]: Start isEmpty. Operand 8216 states and 12802 transitions. [2018-07-24 14:57:41,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-07-24 14:57:41,569 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:57:41,569 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:57:41,569 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:57:41,570 INFO L82 PathProgramCache]: Analyzing trace with hash -43414302, now seen corresponding path program 1 times [2018-07-24 14:57:41,570 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:57:41,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:41,571 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:41,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:41,571 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:57:41,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:41,857 WARN L169 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:57:42,439 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 37 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:42,440 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:42,440 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:57:42,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:42,450 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:42,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:42,524 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:42,570 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:42,570 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:42,696 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:42,730 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:57:42,731 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-07-24 14:57:42,731 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:57:42,732 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:57:42,732 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:57:42,732 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:57:42,734 INFO L87 Difference]: Start difference. First operand 8216 states and 12802 transitions. Second operand 3 states. [2018-07-24 14:57:47,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:57:47,604 INFO L93 Difference]: Finished difference Result 19499 states and 30676 transitions. [2018-07-24 14:57:47,605 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:57:47,605 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 138 [2018-07-24 14:57:47,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:57:47,667 INFO L225 Difference]: With dead ends: 19499 [2018-07-24 14:57:47,667 INFO L226 Difference]: Without dead ends: 11289 [2018-07-24 14:57:47,708 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 275 SyntacticMatches, 4 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:57:47,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11289 states. [2018-07-24 14:57:47,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11289 to 11288. [2018-07-24 14:57:47,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11288 states. [2018-07-24 14:57:47,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11288 states to 11288 states and 16856 transitions. [2018-07-24 14:57:47,975 INFO L78 Accepts]: Start accepts. Automaton has 11288 states and 16856 transitions. Word has length 138 [2018-07-24 14:57:47,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:57:47,976 INFO L471 AbstractCegarLoop]: Abstraction has 11288 states and 16856 transitions. [2018-07-24 14:57:47,976 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:57:47,976 INFO L276 IsEmpty]: Start isEmpty. Operand 11288 states and 16856 transitions. [2018-07-24 14:57:47,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2018-07-24 14:57:47,993 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:57:47,994 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, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:57:47,994 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:57:47,994 INFO L82 PathProgramCache]: Analyzing trace with hash 1172455808, now seen corresponding path program 1 times [2018-07-24 14:57:47,994 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:57:47,995 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:47,995 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:47,995 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:47,995 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:57:48,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:48,326 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:57:48,647 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 135 proven. 147 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:57:48,648 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:48,648 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:57:48,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:48,656 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:48,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:48,789 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:48,967 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 236 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-07-24 14:57:48,968 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:49,248 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 137 proven. 2 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2018-07-24 14:57:49,282 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:57:49,282 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 3] total 7 [2018-07-24 14:57:49,283 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:57:49,284 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:57:49,284 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:57:49,284 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:57:49,284 INFO L87 Difference]: Start difference. First operand 11288 states and 16856 transitions. Second operand 3 states. [2018-07-24 14:57:55,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:57:55,234 INFO L93 Difference]: Finished difference Result 28244 states and 42378 transitions. [2018-07-24 14:57:55,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:57:55,238 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 302 [2018-07-24 14:57:55,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:57:55,324 INFO L225 Difference]: With dead ends: 28244 [2018-07-24 14:57:55,324 INFO L226 Difference]: Without dead ends: 16962 [2018-07-24 14:57:55,360 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 612 GetRequests, 605 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:57:55,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16962 states. [2018-07-24 14:57:55,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16962 to 16956. [2018-07-24 14:57:55,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16956 states. [2018-07-24 14:57:55,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16956 states to 16956 states and 24456 transitions. [2018-07-24 14:57:55,999 INFO L78 Accepts]: Start accepts. Automaton has 16956 states and 24456 transitions. Word has length 302 [2018-07-24 14:57:56,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:57:56,000 INFO L471 AbstractCegarLoop]: Abstraction has 16956 states and 24456 transitions. [2018-07-24 14:57:56,000 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:57:56,000 INFO L276 IsEmpty]: Start isEmpty. Operand 16956 states and 24456 transitions. [2018-07-24 14:57:56,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2018-07-24 14:57:56,021 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:57:56,022 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:57:56,022 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:57:56,022 INFO L82 PathProgramCache]: Analyzing trace with hash -799216509, now seen corresponding path program 1 times [2018-07-24 14:57:56,023 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:57:56,023 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:56,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:56,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:57:56,024 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:57:56,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:57,041 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 91 proven. 81 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-07-24 14:57:57,042 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:57,042 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:57:57,061 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:57,062 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:57,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:57,193 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:57,670 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 17 [2018-07-24 14:57:57,876 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 91 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:57:57,876 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:58,715 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 91 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:57:58,739 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:57:58,739 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:57:58,756 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:57:58,756 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:57:59,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:57:59,051 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:57:59,344 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 91 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:57:59,344 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:57:59,589 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-07-24 14:58:02,695 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 91 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:58:02,697 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:58:02,697 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 15 [2018-07-24 14:58:02,698 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:58:02,698 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 14:58:02,698 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 14:58:02,699 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-07-24 14:58:02,699 INFO L87 Difference]: Start difference. First operand 16956 states and 24456 transitions. Second operand 10 states. [2018-07-24 14:58:32,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:58:32,353 INFO L93 Difference]: Finished difference Result 55871 states and 91985 transitions. [2018-07-24 14:58:32,355 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-07-24 14:58:32,356 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 304 [2018-07-24 14:58:32,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:58:32,584 INFO L225 Difference]: With dead ends: 55871 [2018-07-24 14:58:32,585 INFO L226 Difference]: Without dead ends: 38921 [2018-07-24 14:58:32,660 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1236 GetRequests, 1204 SyntacticMatches, 7 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=212, Invalid=490, Unknown=0, NotChecked=0, Total=702 [2018-07-24 14:58:32,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38921 states. [2018-07-24 14:58:33,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38921 to 35505. [2018-07-24 14:58:33,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35505 states. [2018-07-24 14:58:33,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35505 states to 35505 states and 49810 transitions. [2018-07-24 14:58:33,900 INFO L78 Accepts]: Start accepts. Automaton has 35505 states and 49810 transitions. Word has length 304 [2018-07-24 14:58:33,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:58:33,901 INFO L471 AbstractCegarLoop]: Abstraction has 35505 states and 49810 transitions. [2018-07-24 14:58:33,901 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 14:58:33,902 INFO L276 IsEmpty]: Start isEmpty. Operand 35505 states and 49810 transitions. [2018-07-24 14:58:33,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2018-07-24 14:58:33,934 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:58:33,935 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, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:58:33,935 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:58:33,935 INFO L82 PathProgramCache]: Analyzing trace with hash 1370568089, now seen corresponding path program 1 times [2018-07-24 14:58:33,935 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:58:33,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:58:33,936 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:58:33,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:58:33,936 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:58:33,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:58:34,303 WARN L169 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:58:35,121 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 87 proven. 7 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-07-24 14:58:35,121 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:58:35,121 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:58:35,135 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:58:35,135 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:58:35,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:58:35,259 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:58:35,368 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 159 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:58:35,368 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:58:35,589 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 159 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:58:35,609 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:58:35,610 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:58:35,626 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:58:35,626 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:58:35,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:58:35,881 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:58:35,984 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:58:35,985 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:58:36,866 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:58:36,870 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 14:58:36,870 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 12 [2018-07-24 14:58:36,870 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:58:36,872 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:58:36,872 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:58:36,872 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:58:36,872 INFO L87 Difference]: Start difference. First operand 35505 states and 49810 transitions. Second operand 5 states. [2018-07-24 14:58:43,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:58:43,132 INFO L93 Difference]: Finished difference Result 68905 states and 97024 transitions. [2018-07-24 14:58:43,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:58:43,133 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 310 [2018-07-24 14:58:43,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:58:43,220 INFO L225 Difference]: With dead ends: 68905 [2018-07-24 14:58:43,221 INFO L226 Difference]: Without dead ends: 34282 [2018-07-24 14:58:43,510 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1248 GetRequests, 1228 SyntacticMatches, 9 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:58:43,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34282 states. [2018-07-24 14:58:44,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34282 to 32963. [2018-07-24 14:58:44,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32963 states. [2018-07-24 14:58:44,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32963 states to 32963 states and 39605 transitions. [2018-07-24 14:58:44,092 INFO L78 Accepts]: Start accepts. Automaton has 32963 states and 39605 transitions. Word has length 310 [2018-07-24 14:58:44,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:58:44,093 INFO L471 AbstractCegarLoop]: Abstraction has 32963 states and 39605 transitions. [2018-07-24 14:58:44,093 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:58:44,093 INFO L276 IsEmpty]: Start isEmpty. Operand 32963 states and 39605 transitions. [2018-07-24 14:58:44,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-07-24 14:58:44,117 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:58:44,117 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:58:44,117 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:58:44,118 INFO L82 PathProgramCache]: Analyzing trace with hash -999768174, now seen corresponding path program 1 times [2018-07-24 14:58:44,118 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:58:44,118 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:58:44,119 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:58:44,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:58:44,119 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:58:44,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:58:44,725 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:58:44,912 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 135 proven. 240 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-07-24 14:58:44,912 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:58:44,912 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:58:44,923 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:58:44,923 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:58:45,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:58:45,089 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:58:45,804 WARN L169 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:58:48,007 WARN L169 SmtUtils]: Spent 2.04 s on a formula simplification. DAG size of input: 80 DAG size of output: 21 [2018-07-24 14:58:48,196 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 281 proven. 55 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 14:58:48,197 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:58:50,466 WARN L169 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 39 DAG size of output: 15 [2018-07-24 14:58:51,522 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 139 proven. 264 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:58:51,542 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:58:51,543 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:58:51,558 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:58:51,558 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:58:51,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:58:51,905 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:58:56,403 WARN L169 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 452 DAG size of output: 19 [2018-07-24 14:58:58,694 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-07-24 14:58:58,695 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:58:59,064 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-07-24 14:58:59,066 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-07-24 14:58:59,067 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 3] imperfect sequences [8, 8, 9] total 22 [2018-07-24 14:58:59,067 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:58:59,068 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:58:59,070 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:58:59,070 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=334, Unknown=3, NotChecked=0, Total=462 [2018-07-24 14:58:59,071 INFO L87 Difference]: Start difference. First operand 32963 states and 39605 transitions. Second operand 4 states. [2018-07-24 15:00:10,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:00:10,546 INFO L93 Difference]: Finished difference Result 77088 states and 92596 transitions. [2018-07-24 15:00:10,547 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 15:00:10,547 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 407 [2018-07-24 15:00:10,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:00:10,648 INFO L225 Difference]: With dead ends: 77088 [2018-07-24 15:00:10,648 INFO L226 Difference]: Without dead ends: 45007 [2018-07-24 15:00:10,705 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1637 GetRequests, 1613 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=125, Invalid=334, Unknown=3, NotChecked=0, Total=462 [2018-07-24 15:00:10,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45007 states. [2018-07-24 15:00:11,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45007 to 41180. [2018-07-24 15:00:11,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41180 states. [2018-07-24 15:00:11,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41180 states to 41180 states and 48834 transitions. [2018-07-24 15:00:11,618 INFO L78 Accepts]: Start accepts. Automaton has 41180 states and 48834 transitions. Word has length 407 [2018-07-24 15:00:11,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:00:11,619 INFO L471 AbstractCegarLoop]: Abstraction has 41180 states and 48834 transitions. [2018-07-24 15:00:11,619 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 15:00:11,619 INFO L276 IsEmpty]: Start isEmpty. Operand 41180 states and 48834 transitions. [2018-07-24 15:00:11,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2018-07-24 15:00:11,650 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:00:11,651 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, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:00:11,651 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 15:00:11,651 INFO L82 PathProgramCache]: Analyzing trace with hash 1962497514, now seen corresponding path program 1 times [2018-07-24 15:00:11,652 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:00:11,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:00:11,652 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:00:11,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:00:11,653 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:00:11,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:00:12,245 WARN L169 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 8 [2018-07-24 15:00:12,968 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 147 proven. 168 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-07-24 15:00:12,968 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:00:12,968 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:00:12,980 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:00:12,980 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:00:13,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:00:13,127 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:00:13,319 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 343 proven. 2 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-07-24 15:00:13,319 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:00:13,729 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 207 proven. 109 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-07-24 15:00:13,750 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:00:13,751 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 15:00:13,767 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:00:13,767 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:00:14,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:00:14,106 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:00:14,458 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 271 proven. 2 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-07-24 15:00:14,459 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:00:14,570 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-07-24 15:00:15,121 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 137 proven. 175 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-07-24 15:00:15,123 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:00:15,125 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 5, 5] total 20 [2018-07-24 15:00:15,125 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:00:15,127 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 15:00:15,127 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 15:00:15,127 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2018-07-24 15:00:15,127 INFO L87 Difference]: Start difference. First operand 41180 states and 48834 transitions. Second operand 15 states. [2018-07-24 15:00:30,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:00:30,930 INFO L93 Difference]: Finished difference Result 110724 states and 131706 transitions. [2018-07-24 15:00:30,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-07-24 15:00:30,931 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 414 [2018-07-24 15:00:30,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:00:31,029 INFO L225 Difference]: With dead ends: 110724 [2018-07-24 15:00:31,029 INFO L226 Difference]: Without dead ends: 45251 [2018-07-24 15:00:31,116 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1713 GetRequests, 1657 SyntacticMatches, 10 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 598 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=566, Invalid=1690, Unknown=0, NotChecked=0, Total=2256 [2018-07-24 15:00:31,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45251 states. [2018-07-24 15:00:31,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45251 to 38226. [2018-07-24 15:00:31,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38226 states. [2018-07-24 15:00:31,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38226 states to 38226 states and 44002 transitions. [2018-07-24 15:00:31,794 INFO L78 Accepts]: Start accepts. Automaton has 38226 states and 44002 transitions. Word has length 414 [2018-07-24 15:00:31,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:00:31,794 INFO L471 AbstractCegarLoop]: Abstraction has 38226 states and 44002 transitions. [2018-07-24 15:00:31,794 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 15:00:31,794 INFO L276 IsEmpty]: Start isEmpty. Operand 38226 states and 44002 transitions. [2018-07-24 15:00:31,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2018-07-24 15:00:31,805 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:00:31,806 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 15:00:31,806 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 15:00:31,806 INFO L82 PathProgramCache]: Analyzing trace with hash 1571572761, now seen corresponding path program 1 times [2018-07-24 15:00:31,806 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:00:31,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:00:31,807 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:00:31,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:00:31,807 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:00:31,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:00:32,487 WARN L169 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 15:00:33,202 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 135 proven. 240 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-07-24 15:00:33,202 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:00:33,202 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:00:33,209 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:00:33,210 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:00:33,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:00:33,372 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:00:34,179 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 281 proven. 55 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 15:00:34,179 INFO L316 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-07-24 15:00:34,482 WARN L177 SmtUtils]: Removed 2 from assertion stack [2018-07-24 15:00:34,482 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 15:00:34,684 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:00:34,684 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 15:00:34,689 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 15:00:34,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 03:00:34 BoogieIcfgContainer [2018-07-24 15:00:34,689 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 15:00:34,690 INFO L168 Benchmark]: Toolchain (without parser) took 246513.37 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 3.3 GB in the end (delta: -1.9 GB). Peak memory consumption was 440.9 MB. Max. memory is 7.1 GB. [2018-07-24 15:00:34,691 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 15:00:34,692 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1647.31 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 15:00:34,693 INFO L168 Benchmark]: Boogie Procedure Inliner took 281.95 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 15:00:34,693 INFO L168 Benchmark]: Boogie Preprocessor took 859.47 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 935.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. [2018-07-24 15:00:34,694 INFO L168 Benchmark]: RCFGBuilder took 10842.03 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 492.1 MB). Peak memory consumption was 492.1 MB. Max. memory is 7.1 GB. [2018-07-24 15:00:34,695 INFO L168 Benchmark]: TraceAbstraction took 232877.92 ms. Allocated memory was 2.5 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 1.8 GB in the beginning and 3.3 GB in the end (delta: -1.4 GB). There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 15:00:34,700 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 1647.31 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 281.95 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 859.47 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 935.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 10842.03 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 492.1 MB). Peak memory consumption was 492.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 232877.92 ms. Allocated memory was 2.5 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 1.8 GB in the beginning and 3.3 GB in the end (delta: -1.4 GB). There was no memory consumed. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 137]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 137). Cancelled while BasicCegarLoop was analyzing trace of length 421 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 82 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 39. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 232.7s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 184.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4104 SDtfs, 32327 SDslu, 2660 SDs, 0 SdLazy, 31336 SolverSat, 10058 SolverUnsat, 35 SolverUnknown, 0 SolverNotchecked, 169.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7004 GetRequests, 6833 SyntacticMatches, 39 SemanticMatches, 132 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1054 ImplicationChecksByTransitivity, 28.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=41180occurred 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: 4.7s AutomataMinimizationTime, 9 MinimizatonAttempts, 15651 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 35.7s InterpolantComputationTime, 5607 NumberOfCodeBlocks, 5607 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 9011 ConstructedInterpolants, 405 QuantifiedInterpolants, 16065087 SizeOfPredicates, 26 NumberOfNonLiveVariables, 5680 ConjunctsInSsa, 95 ConjunctsInUnsatCore, 31 InterpolantComputations, 9 PerfectInterpolantSequences, 5507/7023 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_label48_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_15-00-34-721.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label48_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_15-00-34-721.csv Completed graceful shutdown