java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label06_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:09:38,191 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:09:38,193 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:09:38,209 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:09:38,209 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:09:38,211 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:09:38,214 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:09:38,216 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:09:38,219 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:09:38,225 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:09:38,228 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:09:38,229 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:09:38,230 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:09:38,231 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:09:38,233 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:09:38,235 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:09:38,235 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:09:38,239 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:09:38,246 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:09:38,247 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:09:38,248 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:09:38,251 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:09:38,255 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:09:38,255 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:09:38,255 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:09:38,257 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:09:38,258 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:09:38,259 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:09:38,259 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:09:38,262 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:09:38,262 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:09:38,263 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:09:38,263 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:09:38,263 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:09:38,264 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:09:38,265 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:09:38,265 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-14 17:09:38,286 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:09:38,286 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:09:38,287 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:09:38,287 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:09:38,288 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:09:38,288 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:09:38,288 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:09:38,288 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:09:38,288 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:09:38,289 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:09:38,289 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:09:38,290 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:09:38,290 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:09:38,290 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:09:38,290 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:09:38,290 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:09:38,290 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:09:38,291 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:09:38,291 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:09:38,291 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:09:38,291 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:09:38,291 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:09:38,292 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:09:38,292 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:09:38,292 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:09:38,292 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:09:38,292 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:09:38,293 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:09:38,293 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:09:38,293 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:09:38,293 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:09:38,293 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:09:38,294 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:09:38,338 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:09:38,354 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:09:38,358 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:09:38,359 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:09:38,360 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:09:38,361 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label06_true-unreach-call.c [2018-09-14 17:09:38,731 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00f24d824/b81fbac818f24357be3dcac10b8470ff/FLAG3812d5a9c [2018-09-14 17:09:39,050 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:09:39,051 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label06_true-unreach-call.c [2018-09-14 17:09:39,067 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00f24d824/b81fbac818f24357be3dcac10b8470ff/FLAG3812d5a9c [2018-09-14 17:09:39,083 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00f24d824/b81fbac818f24357be3dcac10b8470ff [2018-09-14 17:09:39,096 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:09:39,100 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:09:39,101 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:09:39,101 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:09:39,110 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:09:39,111 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:09:39" (1/1) ... [2018-09-14 17:09:39,115 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f80e409 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:39, skipping insertion in model container [2018-09-14 17:09:39,115 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:09:39" (1/1) ... [2018-09-14 17:09:39,128 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:09:39,910 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:09:39,932 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:09:40,116 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:09:40,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40 WrapperNode [2018-09-14 17:09:40,185 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:09:40,186 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:09:40,186 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:09:40,186 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:09:40,196 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... [2018-09-14 17:09:40,239 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... [2018-09-14 17:09:40,352 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:09:40,352 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:09:40,352 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:09:40,352 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:09:40,604 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... [2018-09-14 17:09:40,605 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... [2018-09-14 17:09:40,615 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... [2018-09-14 17:09:40,615 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... [2018-09-14 17:09:40,682 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... [2018-09-14 17:09:40,712 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... [2018-09-14 17:09:40,727 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... [2018-09-14 17:09:40,739 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:09:40,739 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:09:40,740 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:09:40,740 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:09:40,741 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:09:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:09:40,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:09:40,814 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:09:40,815 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:09:40,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:09:40,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:09:40,815 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:09:40,815 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:09:46,015 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:09:46,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:09:46 BoogieIcfgContainer [2018-09-14 17:09:46,016 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:09:46,017 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:09:46,018 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:09:46,021 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:09:46,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:09:39" (1/3) ... [2018-09-14 17:09:46,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@566c4c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:09:46, skipping insertion in model container [2018-09-14 17:09:46,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:09:40" (2/3) ... [2018-09-14 17:09:46,023 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@566c4c37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:09:46, skipping insertion in model container [2018-09-14 17:09:46,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:09:46" (3/3) ... [2018-09-14 17:09:46,025 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label06_true-unreach-call.c [2018-09-14 17:09:46,035 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:09:46,045 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:09:46,103 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:09:46,110 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:09:46,111 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:09:46,111 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:09:46,111 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:09:46,111 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:09:46,111 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:09:46,112 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:09:46,112 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:09:46,159 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-09-14 17:09:46,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-09-14 17:09:46,173 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:09:46,174 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:09:46,176 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:09:46,181 INFO L82 PathProgramCache]: Analyzing trace with hash 712753892, now seen corresponding path program 1 times [2018-09-14 17:09:46,184 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:09:46,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:09:46,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:09:46,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:09:46,234 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:09:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:09:46,760 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:09:46,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:09:46,824 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:09:46,825 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:09:46,825 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:09:46,833 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:09:46,851 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:09:46,851 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:09:46,854 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-09-14 17:09:48,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:09:48,949 INFO L93 Difference]: Finished difference Result 782 states and 1372 transitions. [2018-09-14 17:09:48,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:09:48,953 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 70 [2018-09-14 17:09:48,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:09:48,974 INFO L225 Difference]: With dead ends: 782 [2018-09-14 17:09:48,974 INFO L226 Difference]: Without dead ends: 487 [2018-09-14 17:09:48,983 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:09:49,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2018-09-14 17:09:49,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 482. [2018-09-14 17:09:49,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 482 states. [2018-09-14 17:09:49,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 843 transitions. [2018-09-14 17:09:49,085 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 843 transitions. Word has length 70 [2018-09-14 17:09:49,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:09:49,086 INFO L480 AbstractCegarLoop]: Abstraction has 482 states and 843 transitions. [2018-09-14 17:09:49,086 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:09:49,086 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 843 transitions. [2018-09-14 17:09:49,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-09-14 17:09:49,107 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:09:49,108 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:09:49,109 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:09:49,109 INFO L82 PathProgramCache]: Analyzing trace with hash 1109140143, now seen corresponding path program 1 times [2018-09-14 17:09:49,110 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:09:49,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:09:49,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:09:49,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:09:49,113 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:09:49,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:09:49,734 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:09:49,734 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:09:49,735 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-14 17:09:49,735 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:09:49,737 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:09:49,737 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:09:49,737 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:09:49,738 INFO L87 Difference]: Start difference. First operand 482 states and 843 transitions. Second operand 7 states. [2018-09-14 17:09:57,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:09:57,358 INFO L93 Difference]: Finished difference Result 1760 states and 3239 transitions. [2018-09-14 17:09:57,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-14 17:09:57,359 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 145 [2018-09-14 17:09:57,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:09:57,379 INFO L225 Difference]: With dead ends: 1760 [2018-09-14 17:09:57,379 INFO L226 Difference]: Without dead ends: 1284 [2018-09-14 17:09:57,386 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:09:57,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2018-09-14 17:09:57,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1037. [2018-09-14 17:09:57,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1037 states. [2018-09-14 17:09:57,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1037 states to 1037 states and 1685 transitions. [2018-09-14 17:09:57,463 INFO L78 Accepts]: Start accepts. Automaton has 1037 states and 1685 transitions. Word has length 145 [2018-09-14 17:09:57,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:09:57,464 INFO L480 AbstractCegarLoop]: Abstraction has 1037 states and 1685 transitions. [2018-09-14 17:09:57,464 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:09:57,464 INFO L276 IsEmpty]: Start isEmpty. Operand 1037 states and 1685 transitions. [2018-09-14 17:09:57,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-09-14 17:09:57,469 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:09:57,470 INFO L376 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:09:57,470 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:09:57,470 INFO L82 PathProgramCache]: Analyzing trace with hash -1947386976, now seen corresponding path program 1 times [2018-09-14 17:09:57,470 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:09:57,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:09:57,472 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:09:57,472 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:09:57,472 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:09:57,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:09:57,827 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 126 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:09:57,828 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:09:57,828 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:09:57,839 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:09:57,839 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:09:57,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:09:57,958 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:09:58,356 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-09-14 17:09:58,357 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:09:59,266 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 126 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:09:59,288 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:09:59,288 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-14 17:09:59,288 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:09:59,289 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:09:59,289 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:09:59,290 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:09:59,290 INFO L87 Difference]: Start difference. First operand 1037 states and 1685 transitions. Second operand 5 states. [2018-09-14 17:10:06,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:10:06,031 INFO L93 Difference]: Finished difference Result 3395 states and 5619 transitions. [2018-09-14 17:10:06,035 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:10:06,035 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 218 [2018-09-14 17:10:06,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:10:06,053 INFO L225 Difference]: With dead ends: 3395 [2018-09-14 17:10:06,053 INFO L226 Difference]: Without dead ends: 2364 [2018-09-14 17:10:06,059 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 431 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:10:06,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2018-09-14 17:10:06,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2323. [2018-09-14 17:10:06,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2323 states. [2018-09-14 17:10:06,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 3627 transitions. [2018-09-14 17:10:06,147 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 3627 transitions. Word has length 218 [2018-09-14 17:10:06,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:10:06,147 INFO L480 AbstractCegarLoop]: Abstraction has 2323 states and 3627 transitions. [2018-09-14 17:10:06,148 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:10:06,148 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 3627 transitions. [2018-09-14 17:10:06,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2018-09-14 17:10:06,157 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:06,158 INFO L376 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:10:06,158 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:06,158 INFO L82 PathProgramCache]: Analyzing trace with hash 24877702, now seen corresponding path program 1 times [2018-09-14 17:10:06,159 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:06,160 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:06,160 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:06,161 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:06,161 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:06,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:06,626 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 129 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-14 17:10:06,627 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:10:06,627 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:10:06,636 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:06,636 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:10:06,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:06,731 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:10:32,294 WARN L178 SmtUtils]: Spent 23.08 s on a formula simplification. DAG size of input: 415 DAG size of output: 104 [2018-09-14 17:10:32,544 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 129 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-14 17:10:32,545 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:10:32,863 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-14 17:10:32,884 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:10:32,884 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 9 [2018-09-14 17:10:32,885 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:10:32,885 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:10:32,886 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:10:32,886 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=47, Unknown=1, NotChecked=0, Total=72 [2018-09-14 17:10:32,886 INFO L87 Difference]: Start difference. First operand 2323 states and 3627 transitions. Second operand 3 states. [2018-09-14 17:10:34,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:10:34,353 INFO L93 Difference]: Finished difference Result 6027 states and 9690 transitions. [2018-09-14 17:10:34,355 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:10:34,356 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 262 [2018-09-14 17:10:34,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:10:34,385 INFO L225 Difference]: With dead ends: 6027 [2018-09-14 17:10:34,386 INFO L226 Difference]: Without dead ends: 3710 [2018-09-14 17:10:34,400 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 523 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 25.8s TimeCoverageRelationStatistics Valid=24, Invalid=47, Unknown=1, NotChecked=0, Total=72 [2018-09-14 17:10:34,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2018-09-14 17:10:34,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3705. [2018-09-14 17:10:34,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3705 states. [2018-09-14 17:10:34,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3705 states to 3705 states and 5492 transitions. [2018-09-14 17:10:34,492 INFO L78 Accepts]: Start accepts. Automaton has 3705 states and 5492 transitions. Word has length 262 [2018-09-14 17:10:34,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:10:34,493 INFO L480 AbstractCegarLoop]: Abstraction has 3705 states and 5492 transitions. [2018-09-14 17:10:34,493 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:10:34,493 INFO L276 IsEmpty]: Start isEmpty. Operand 3705 states and 5492 transitions. [2018-09-14 17:10:34,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2018-09-14 17:10:34,510 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:34,511 INFO L376 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:10:34,511 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:34,512 INFO L82 PathProgramCache]: Analyzing trace with hash 633050955, now seen corresponding path program 1 times [2018-09-14 17:10:34,512 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:34,513 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:34,513 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:34,513 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:34,513 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:34,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:34,789 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-09-14 17:10:34,790 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:10:34,790 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:10:34,790 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:10:34,791 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:10:34,791 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:10:34,792 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:10:34,792 INFO L87 Difference]: Start difference. First operand 3705 states and 5492 transitions. Second operand 3 states. [2018-09-14 17:10:37,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:10:37,573 INFO L93 Difference]: Finished difference Result 9499 states and 14606 transitions. [2018-09-14 17:10:37,575 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:10:37,576 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 288 [2018-09-14 17:10:37,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:10:37,615 INFO L225 Difference]: With dead ends: 9499 [2018-09-14 17:10:37,616 INFO L226 Difference]: Without dead ends: 5800 [2018-09-14 17:10:37,647 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:10:37,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5800 states. [2018-09-14 17:10:37,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5800 to 5602. [2018-09-14 17:10:37,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5602 states. [2018-09-14 17:10:37,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5602 states to 5602 states and 7909 transitions. [2018-09-14 17:10:37,811 INFO L78 Accepts]: Start accepts. Automaton has 5602 states and 7909 transitions. Word has length 288 [2018-09-14 17:10:37,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:10:37,812 INFO L480 AbstractCegarLoop]: Abstraction has 5602 states and 7909 transitions. [2018-09-14 17:10:37,812 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:10:37,812 INFO L276 IsEmpty]: Start isEmpty. Operand 5602 states and 7909 transitions. [2018-09-14 17:10:37,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2018-09-14 17:10:37,835 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:37,836 INFO L376 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:10:37,836 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:37,836 INFO L82 PathProgramCache]: Analyzing trace with hash -784775536, now seen corresponding path program 1 times [2018-09-14 17:10:37,836 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:37,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:37,837 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:37,838 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:37,838 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:37,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:38,517 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 127 proven. 2 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-09-14 17:10:38,518 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:10:38,518 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:10:38,534 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:38,534 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:10:38,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:38,631 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:10:38,897 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 225 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:38,897 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:10:39,201 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 225 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:39,236 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:10:39,236 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:10:39,264 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:39,265 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:10:39,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:39,455 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:10:39,666 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 225 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:39,666 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:10:39,934 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 225 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:39,936 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:10:39,937 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-09-14 17:10:39,937 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:10:39,938 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:10:39,938 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:10:39,938 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:10:39,939 INFO L87 Difference]: Start difference. First operand 5602 states and 7909 transitions. Second operand 9 states. [2018-09-14 17:10:49,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:10:49,321 INFO L93 Difference]: Finished difference Result 14981 states and 25969 transitions. [2018-09-14 17:10:49,322 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-09-14 17:10:49,322 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 290 [2018-09-14 17:10:49,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:10:49,421 INFO L225 Difference]: With dead ends: 14981 [2018-09-14 17:10:49,421 INFO L226 Difference]: Without dead ends: 9385 [2018-09-14 17:10:49,531 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1223 GetRequests, 1172 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 676 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=480, Invalid=2070, Unknown=0, NotChecked=0, Total=2550 [2018-09-14 17:10:49,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9385 states. [2018-09-14 17:10:49,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9385 to 8850. [2018-09-14 17:10:49,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8850 states. [2018-09-14 17:10:49,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8850 states to 8850 states and 11654 transitions. [2018-09-14 17:10:49,934 INFO L78 Accepts]: Start accepts. Automaton has 8850 states and 11654 transitions. Word has length 290 [2018-09-14 17:10:49,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:10:49,935 INFO L480 AbstractCegarLoop]: Abstraction has 8850 states and 11654 transitions. [2018-09-14 17:10:49,935 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:10:49,935 INFO L276 IsEmpty]: Start isEmpty. Operand 8850 states and 11654 transitions. [2018-09-14 17:10:49,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-09-14 17:10:49,968 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:49,968 INFO L376 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:10:49,969 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:49,969 INFO L82 PathProgramCache]: Analyzing trace with hash 39633215, now seen corresponding path program 1 times [2018-09-14 17:10:49,969 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:49,970 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:49,971 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:49,971 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:49,971 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:50,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:51,285 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 131 proven. 106 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-14 17:10:51,285 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:10:51,285 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:10:51,303 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:51,303 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:10:51,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:51,410 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:10:51,704 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-09-14 17:10:51,704 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:10:52,739 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 131 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:52,766 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:10:52,766 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:10:52,784 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:52,784 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:10:53,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:53,015 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:10:53,100 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-09-14 17:10:53,100 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:10:53,732 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-14 17:10:53,978 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 131 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:53,984 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:10:53,985 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8, 7, 8] total 15 [2018-09-14 17:10:53,985 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:10:53,986 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:10:53,986 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:10:53,986 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2018-09-14 17:10:53,987 INFO L87 Difference]: Start difference. First operand 8850 states and 11654 transitions. Second operand 10 states. [2018-09-14 17:11:00,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:00,940 INFO L93 Difference]: Finished difference Result 25729 states and 38100 transitions. [2018-09-14 17:11:00,940 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-14 17:11:00,940 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 317 [2018-09-14 17:11:00,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:01,039 INFO L225 Difference]: With dead ends: 25729 [2018-09-14 17:11:01,040 INFO L226 Difference]: Without dead ends: 16885 [2018-09-14 17:11:01,078 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1288 GetRequests, 1262 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=197, Invalid=453, Unknown=0, NotChecked=0, Total=650 [2018-09-14 17:11:01,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16885 states. [2018-09-14 17:11:01,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16885 to 16530. [2018-09-14 17:11:01,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16530 states. [2018-09-14 17:11:01,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16530 states to 16530 states and 23536 transitions. [2018-09-14 17:11:01,620 INFO L78 Accepts]: Start accepts. Automaton has 16530 states and 23536 transitions. Word has length 317 [2018-09-14 17:11:01,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:01,621 INFO L480 AbstractCegarLoop]: Abstraction has 16530 states and 23536 transitions. [2018-09-14 17:11:01,621 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:11:01,621 INFO L276 IsEmpty]: Start isEmpty. Operand 16530 states and 23536 transitions. [2018-09-14 17:11:01,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2018-09-14 17:11:01,697 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:01,697 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:11:01,698 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:01,698 INFO L82 PathProgramCache]: Analyzing trace with hash -350992589, now seen corresponding path program 1 times [2018-09-14 17:11:01,698 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:01,699 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:01,699 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:01,699 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:01,699 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:01,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:02,288 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 265 proven. 72 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-14 17:11:02,289 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:02,289 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:11:02,304 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:02,305 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:02,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:02,416 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:02,552 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 370 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-09-14 17:11:02,552 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:02,890 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 265 proven. 72 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-14 17:11:02,911 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:02,912 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:11:02,928 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:02,928 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:03,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:03,157 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:03,243 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 370 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-09-14 17:11:03,243 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:03,401 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 265 proven. 72 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-14 17:11:03,403 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:11:03,404 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-14 17:11:03,404 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:11:03,405 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:11:03,405 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:11:03,405 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:11:03,406 INFO L87 Difference]: Start difference. First operand 16530 states and 23536 transitions. Second operand 9 states. [2018-09-14 17:11:08,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:08,016 INFO L93 Difference]: Finished difference Result 35324 states and 53160 transitions. [2018-09-14 17:11:08,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-14 17:11:08,016 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 363 [2018-09-14 17:11:08,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:08,120 INFO L225 Difference]: With dead ends: 35324 [2018-09-14 17:11:08,120 INFO L226 Difference]: Without dead ends: 19307 [2018-09-14 17:11:08,189 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1468 GetRequests, 1446 SyntacticMatches, 7 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2018-09-14 17:11:08,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19307 states. [2018-09-14 17:11:08,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19307 to 18966. [2018-09-14 17:11:08,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18966 states. [2018-09-14 17:11:08,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18966 states to 18966 states and 26597 transitions. [2018-09-14 17:11:08,746 INFO L78 Accepts]: Start accepts. Automaton has 18966 states and 26597 transitions. Word has length 363 [2018-09-14 17:11:08,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:08,746 INFO L480 AbstractCegarLoop]: Abstraction has 18966 states and 26597 transitions. [2018-09-14 17:11:08,747 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:11:08,747 INFO L276 IsEmpty]: Start isEmpty. Operand 18966 states and 26597 transitions. [2018-09-14 17:11:08,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2018-09-14 17:11:08,794 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:08,795 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1] [2018-09-14 17:11:08,795 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:08,795 INFO L82 PathProgramCache]: Analyzing trace with hash -1205183860, now seen corresponding path program 1 times [2018-09-14 17:11:08,795 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:08,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:08,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:08,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:08,799 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:09,635 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 365 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-09-14 17:11:09,635 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:09,635 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-14 17:11:09,650 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:09,650 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:09,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:09,760 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:10,002 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 365 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-09-14 17:11:10,003 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:10,235 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 365 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-09-14 17:11:10,257 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:10,257 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-09-14 17:11:10,272 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:10,272 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:10,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:10,529 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:10,717 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 263 proven. 175 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:11:10,718 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:10,867 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 365 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-09-14 17:11:10,869 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:11:10,870 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 6, 5] total 9 [2018-09-14 17:11:10,870 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:11:10,871 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:11:10,871 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:11:10,872 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:11:10,872 INFO L87 Difference]: Start difference. First operand 18966 states and 26597 transitions. Second operand 7 states. [2018-09-14 17:11:13,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:13,206 INFO L93 Difference]: Finished difference Result 41367 states and 63388 transitions. [2018-09-14 17:11:13,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:11:13,206 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 364 [2018-09-14 17:11:13,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:13,344 INFO L225 Difference]: With dead ends: 41367 [2018-09-14 17:11:13,344 INFO L226 Difference]: Without dead ends: 22914 [2018-09-14 17:11:13,621 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1464 GetRequests, 1452 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:11:13,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22914 states. [2018-09-14 17:11:14,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22914 to 21768. [2018-09-14 17:11:14,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21768 states. [2018-09-14 17:11:14,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21768 states to 21768 states and 28798 transitions. [2018-09-14 17:11:14,192 INFO L78 Accepts]: Start accepts. Automaton has 21768 states and 28798 transitions. Word has length 364 [2018-09-14 17:11:14,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:14,193 INFO L480 AbstractCegarLoop]: Abstraction has 21768 states and 28798 transitions. [2018-09-14 17:11:14,193 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:11:14,193 INFO L276 IsEmpty]: Start isEmpty. Operand 21768 states and 28798 transitions. [2018-09-14 17:11:14,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2018-09-14 17:11:14,249 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:14,249 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:11:14,250 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:14,250 INFO L82 PathProgramCache]: Analyzing trace with hash -1808165704, now seen corresponding path program 1 times [2018-09-14 17:11:14,250 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:14,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:14,251 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:14,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:14,251 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:14,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:14,576 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2018-09-14 17:11:14,577 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:11:14,577 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:11:14,577 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:11:14,578 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:11:14,578 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:11:14,578 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:11:14,578 INFO L87 Difference]: Start difference. First operand 21768 states and 28798 transitions. Second operand 3 states. [2018-09-14 17:11:16,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:16,695 INFO L93 Difference]: Finished difference Result 41095 states and 54729 transitions. [2018-09-14 17:11:16,695 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:11:16,695 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 412 [2018-09-14 17:11:16,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:16,771 INFO L225 Difference]: With dead ends: 41095 [2018-09-14 17:11:16,771 INFO L226 Difference]: Without dead ends: 21136 [2018-09-14 17:11:16,853 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:11:16,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21136 states. [2018-09-14 17:11:17,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21136 to 21107. [2018-09-14 17:11:17,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21107 states. [2018-09-14 17:11:17,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21107 states to 21107 states and 26798 transitions. [2018-09-14 17:11:17,292 INFO L78 Accepts]: Start accepts. Automaton has 21107 states and 26798 transitions. Word has length 412 [2018-09-14 17:11:17,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:17,293 INFO L480 AbstractCegarLoop]: Abstraction has 21107 states and 26798 transitions. [2018-09-14 17:11:17,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:11:17,294 INFO L276 IsEmpty]: Start isEmpty. Operand 21107 states and 26798 transitions. [2018-09-14 17:11:17,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-09-14 17:11:17,341 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:17,341 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:11:17,342 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:17,342 INFO L82 PathProgramCache]: Analyzing trace with hash -1007106465, now seen corresponding path program 1 times [2018-09-14 17:11:17,342 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:17,343 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:17,343 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:17,343 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:17,343 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:17,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:17,750 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 195 proven. 217 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-09-14 17:11:17,750 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:17,751 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:11:17,759 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:17,759 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:17,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:17,880 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:20,851 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 13 [2018-09-14 17:11:21,197 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 347 proven. 107 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-09-14 17:11:21,198 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:21,552 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 300 proven. 107 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-09-14 17:11:21,574 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:21,574 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:11:21,590 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:21,590 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:21,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:21,867 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:24,159 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 347 proven. 107 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-09-14 17:11:24,159 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:24,363 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 300 proven. 107 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-09-14 17:11:24,365 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:11:24,365 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 5, 8, 5] total 15 [2018-09-14 17:11:24,365 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:11:24,366 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:11:24,366 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:11:24,366 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=150, Unknown=3, NotChecked=0, Total=210 [2018-09-14 17:11:24,367 INFO L87 Difference]: Start difference. First operand 21107 states and 26798 transitions. Second operand 10 states. [2018-09-14 17:11:24,860 WARN L178 SmtUtils]: Spent 455.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-14 17:11:30,852 WARN L178 SmtUtils]: Spent 561.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-09-14 17:13:46,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:13:46,520 INFO L93 Difference]: Finished difference Result 58879 states and 89475 transitions. [2018-09-14 17:13:46,521 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-09-14 17:13:46,521 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 425 [2018-09-14 17:13:46,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:13:46,730 INFO L225 Difference]: With dead ends: 58879 [2018-09-14 17:13:46,731 INFO L226 Difference]: Without dead ends: 38285 [2018-09-14 17:13:46,857 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1741 GetRequests, 1704 SyntacticMatches, 7 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 19.6s TimeCoverageRelationStatistics Valid=235, Invalid=743, Unknown=14, NotChecked=0, Total=992 [2018-09-14 17:13:46,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38285 states. [2018-09-14 17:13:47,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38285 to 36354. [2018-09-14 17:13:47,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36354 states. [2018-09-14 17:13:47,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36354 states to 36354 states and 47989 transitions. [2018-09-14 17:13:47,956 INFO L78 Accepts]: Start accepts. Automaton has 36354 states and 47989 transitions. Word has length 425 [2018-09-14 17:13:47,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:13:47,956 INFO L480 AbstractCegarLoop]: Abstraction has 36354 states and 47989 transitions. [2018-09-14 17:13:47,956 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:13:47,956 INFO L276 IsEmpty]: Start isEmpty. Operand 36354 states and 47989 transitions. [2018-09-14 17:13:48,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2018-09-14 17:13:48,019 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:13:48,019 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-09-14 17:13:48,019 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:13:48,019 INFO L82 PathProgramCache]: Analyzing trace with hash 1340263565, now seen corresponding path program 1 times [2018-09-14 17:13:48,020 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:13:48,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:13:48,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:13:48,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:13:48,021 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:13:48,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:13:48,767 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 402 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:13:48,768 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:13:48,768 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:13:48,781 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:13:48,782 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:13:48,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:13:48,913 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-14 17:13:50,650 WARN L186 SmtUtils]: Removed 7 from assertion stack [2018-09-14 17:13:50,651 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:13:50,852 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:13:50,852 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:13:50,857 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:13:50,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:13:50 BoogieIcfgContainer [2018-09-14 17:13:50,858 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:13:50,859 INFO L168 Benchmark]: Toolchain (without parser) took 251761.21 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.8 GB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -194.0 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-09-14 17:13:50,860 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-09-14 17:13:50,862 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1084.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. [2018-09-14 17:13:50,863 INFO L168 Benchmark]: Boogie Procedure Inliner took 165.71 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-14 17:13:50,867 INFO L168 Benchmark]: Boogie Preprocessor took 387.04 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 835.2 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -949.5 MB). Peak memory consumption was 49.3 MB. Max. memory is 7.1 GB. [2018-09-14 17:13:50,868 INFO L168 Benchmark]: RCFGBuilder took 5277.07 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 182.2 MB). Peak memory consumption was 182.2 MB. Max. memory is 7.1 GB. [2018-09-14 17:13:50,869 INFO L168 Benchmark]: TraceAbstraction took 244840.43 ms. Allocated memory was 2.4 GB in the beginning and 3.4 GB in the end (delta: 988.8 MB). Free memory was 2.1 GB in the beginning and 1.6 GB in the end (delta: 488.8 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-09-14 17:13:50,878 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 1084.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 165.71 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 387.04 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 835.2 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -949.5 MB). Peak memory consumption was 49.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5277.07 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 182.2 MB). Peak memory consumption was 182.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 244840.43 ms. Allocated memory was 2.4 GB in the beginning and 3.4 GB in the end (delta: 988.8 MB). Free memory was 2.1 GB in the beginning and 1.6 GB in the end (delta: 488.8 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 195]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 195). Cancelled while BasicCegarLoop was analyzing trace of length 433 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 74. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 244.7s OverallTime, 12 OverallIterations, 4 TraceHistogramMax, 189.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2198 SDtfs, 12552 SDslu, 2795 SDs, 0 SdLazy, 24428 SolverSat, 5511 SolverUnsat, 70 SolverUnknown, 0 SolverNotchecked, 163.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8190 GetRequests, 8002 SyntacticMatches, 29 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1126 ImplicationChecksByTransitivity, 51.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36354occurred in iteration=11, 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.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 4833 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 43.4s InterpolantComputationTime, 7152 NumberOfCodeBlocks, 7152 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 11115 ConstructedInterpolants, 5 QuantifiedInterpolants, 10066343 SizeOfPredicates, 13 NumberOfNonLiveVariables, 6727 ConjunctsInSsa, 99 ConjunctsInUnsatCore, 35 InterpolantComputations, 6 PerfectInterpolantSequences, 9467/11245 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-13-50-896.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-13-50-896.csv Completed graceful shutdown