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/Problem15_label16_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:44:31,230 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:44:31,232 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:44:31,246 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:44:31,246 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:44:31,247 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:44:31,249 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:44:31,250 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:44:31,252 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:44:31,253 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:44:31,254 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:44:31,254 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:44:31,255 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:44:31,256 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:44:31,257 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:44:31,258 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:44:31,259 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:44:31,261 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:44:31,263 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:44:31,264 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:44:31,265 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:44:31,267 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:44:31,269 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:44:31,269 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:44:31,269 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:44:31,270 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:44:31,271 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:44:31,272 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:44:31,273 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:44:31,274 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:44:31,274 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:44:31,275 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:44:31,275 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:44:31,276 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:44:31,277 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:44:31,277 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:44:31,278 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:44:31,301 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:44:31,302 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:44:31,303 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:44:31,303 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:44:31,304 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:44:31,304 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:44:31,304 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:44:31,304 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:44:31,304 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:44:31,304 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:44:31,305 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:44:31,306 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:44:31,306 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:44:31,306 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:44:31,307 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:44:31,307 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:44:31,307 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:44:31,307 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:44:31,309 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:44:31,309 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:44:31,309 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:44:31,310 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:44:31,310 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:44:31,310 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:44:31,310 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:44:31,310 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:44:31,311 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:44:31,311 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:44:31,311 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:44:31,311 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:44:31,311 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:44:31,311 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:44:31,312 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:44:31,357 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:44:31,369 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:44:31,373 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:44:31,375 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:44:31,375 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:44:31,376 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label16_true-unreach-call.c [2018-09-14 17:44:31,714 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62b2a1268/76d04cdabf174d84abda3f8d58c9c965/FLAGc18fcd7e8 [2018-09-14 17:44:32,113 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:44:32,114 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label16_true-unreach-call.c [2018-09-14 17:44:32,136 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62b2a1268/76d04cdabf174d84abda3f8d58c9c965/FLAGc18fcd7e8 [2018-09-14 17:44:32,157 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62b2a1268/76d04cdabf174d84abda3f8d58c9c965 [2018-09-14 17:44:32,171 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:44:32,174 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:44:32,177 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:44:32,177 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:44:32,187 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:44:32,188 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:44:32" (1/1) ... [2018-09-14 17:44:32,191 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@560f8b24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:32, skipping insertion in model container [2018-09-14 17:44:32,192 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:44:32" (1/1) ... [2018-09-14 17:44:32,206 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:44:33,018 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:44:33,038 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:44:33,332 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:44:33,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33 WrapperNode [2018-09-14 17:44:33,461 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:44:33,462 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:44:33,462 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:44:33,462 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:44:33,471 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:44:33" (1/1) ... [2018-09-14 17:44:33,527 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:44:33" (1/1) ... [2018-09-14 17:44:33,701 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:44:33,702 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:44:33,702 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:44:33,702 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:44:34,125 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33" (1/1) ... [2018-09-14 17:44:34,126 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33" (1/1) ... [2018-09-14 17:44:34,143 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33" (1/1) ... [2018-09-14 17:44:34,144 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33" (1/1) ... [2018-09-14 17:44:34,244 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33" (1/1) ... [2018-09-14 17:44:34,281 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33" (1/1) ... [2018-09-14 17:44:34,330 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33" (1/1) ... [2018-09-14 17:44:34,374 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:44:34,375 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:44:34,375 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:44:34,376 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:44:34,377 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33" (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:44:34,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:44:34,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:44:34,457 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:44:34,457 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:44:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:44:34,458 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:44:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:44:34,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:44:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:44:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:44:43,184 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:44:43,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:44:43 BoogieIcfgContainer [2018-09-14 17:44:43,185 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:44:43,186 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:44:43,186 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:44:43,189 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:44:43,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:44:32" (1/3) ... [2018-09-14 17:44:43,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af55f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:44:43, skipping insertion in model container [2018-09-14 17:44:43,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:44:33" (2/3) ... [2018-09-14 17:44:43,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af55f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:44:43, skipping insertion in model container [2018-09-14 17:44:43,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:44:43" (3/3) ... [2018-09-14 17:44:43,193 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label16_true-unreach-call.c [2018-09-14 17:44:43,203 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:44:43,212 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:44:43,269 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:44:43,270 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:44:43,270 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:44:43,270 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:44:43,270 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:44:43,270 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:44:43,270 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:44:43,271 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:44:43,271 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:44:43,302 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-14 17:44:43,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-09-14 17:44:43,313 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:43,314 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] [2018-09-14 17:44:43,315 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:43,320 INFO L82 PathProgramCache]: Analyzing trace with hash 539142097, now seen corresponding path program 1 times [2018-09-14 17:44:43,322 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:43,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:43,378 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:43,378 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:43,378 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:43,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:43,866 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:44:44,068 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:44:44,071 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:44:44,071 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:44:44,072 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:44:44,078 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:44:44,095 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:44:44,096 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:44:44,099 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-09-14 17:44:48,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:48,533 INFO L93 Difference]: Finished difference Result 1193 states and 2149 transitions. [2018-09-14 17:44:48,534 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:44:48,536 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 69 [2018-09-14 17:44:48,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:48,563 INFO L225 Difference]: With dead ends: 1193 [2018-09-14 17:44:48,564 INFO L226 Difference]: Without dead ends: 753 [2018-09-14 17:44:48,576 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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:44:48,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2018-09-14 17:44:48,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 753. [2018-09-14 17:44:48,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 753 states. [2018-09-14 17:44:48,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1315 transitions. [2018-09-14 17:44:48,687 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1315 transitions. Word has length 69 [2018-09-14 17:44:48,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:48,688 INFO L480 AbstractCegarLoop]: Abstraction has 753 states and 1315 transitions. [2018-09-14 17:44:48,688 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:44:48,688 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1315 transitions. [2018-09-14 17:44:48,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-09-14 17:44:48,698 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:48,699 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, 1, 1, 1, 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:44:48,699 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:48,700 INFO L82 PathProgramCache]: Analyzing trace with hash -1189160704, now seen corresponding path program 1 times [2018-09-14 17:44:48,700 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:48,701 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:48,701 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:48,702 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:48,702 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:48,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:49,144 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:44:49,144 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:44:49,145 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-14 17:44:49,145 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:44:49,148 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:44:49,148 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:44:49,149 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:44:49,149 INFO L87 Difference]: Start difference. First operand 753 states and 1315 transitions. Second operand 5 states. [2018-09-14 17:45:02,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:02,448 INFO L93 Difference]: Finished difference Result 2822 states and 5078 transitions. [2018-09-14 17:45:02,450 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:45:02,450 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 149 [2018-09-14 17:45:02,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:02,469 INFO L225 Difference]: With dead ends: 2822 [2018-09-14 17:45:02,469 INFO L226 Difference]: Without dead ends: 2075 [2018-09-14 17:45:02,477 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-14 17:45:02,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2075 states. [2018-09-14 17:45:02,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2075 to 2048. [2018-09-14 17:45:02,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2048 states. [2018-09-14 17:45:02,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 3212 transitions. [2018-09-14 17:45:02,588 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 3212 transitions. Word has length 149 [2018-09-14 17:45:02,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:02,589 INFO L480 AbstractCegarLoop]: Abstraction has 2048 states and 3212 transitions. [2018-09-14 17:45:02,589 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:45:02,589 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 3212 transitions. [2018-09-14 17:45:02,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-09-14 17:45:02,597 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:02,597 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, 1, 1, 1, 1, 1, 1, 1, 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:45:02,598 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:02,598 INFO L82 PathProgramCache]: Analyzing trace with hash -719504888, now seen corresponding path program 1 times [2018-09-14 17:45:02,598 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:02,599 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:02,599 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:02,599 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:02,602 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:02,969 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:02,970 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:45:02,970 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:45:02,970 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:45:02,971 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:45:02,971 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:45:02,971 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:45:02,971 INFO L87 Difference]: Start difference. First operand 2048 states and 3212 transitions. Second operand 6 states. [2018-09-14 17:45:15,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:15,535 INFO L93 Difference]: Finished difference Result 6276 states and 10291 transitions. [2018-09-14 17:45:15,537 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:45:15,537 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 153 [2018-09-14 17:45:15,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:15,565 INFO L225 Difference]: With dead ends: 6276 [2018-09-14 17:45:15,566 INFO L226 Difference]: Without dead ends: 4234 [2018-09-14 17:45:15,584 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:45:15,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4234 states. [2018-09-14 17:45:15,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4234 to 4178. [2018-09-14 17:45:15,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4178 states. [2018-09-14 17:45:15,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4178 states to 4178 states and 6126 transitions. [2018-09-14 17:45:15,715 INFO L78 Accepts]: Start accepts. Automaton has 4178 states and 6126 transitions. Word has length 153 [2018-09-14 17:45:15,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:15,716 INFO L480 AbstractCegarLoop]: Abstraction has 4178 states and 6126 transitions. [2018-09-14 17:45:15,716 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:45:15,716 INFO L276 IsEmpty]: Start isEmpty. Operand 4178 states and 6126 transitions. [2018-09-14 17:45:15,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2018-09-14 17:45:15,724 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:15,724 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, 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] [2018-09-14 17:45:15,724 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:15,725 INFO L82 PathProgramCache]: Analyzing trace with hash 1625872252, now seen corresponding path program 1 times [2018-09-14 17:45:15,725 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:15,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:15,726 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:15,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:15,726 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:15,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:16,020 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 125 proven. 63 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-14 17:45:16,020 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:16,021 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:45:16,031 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:16,031 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:16,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:16,150 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:16,397 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 125 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-14 17:45:16,397 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:17,095 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-14 17:45:17,117 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:45:17,117 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 9 [2018-09-14 17:45:17,117 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:45:17,118 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:45:17,118 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:45:17,118 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:45:17,119 INFO L87 Difference]: Start difference. First operand 4178 states and 6126 transitions. Second operand 5 states. [2018-09-14 17:45:21,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:21,512 INFO L93 Difference]: Finished difference Result 10208 states and 15269 transitions. [2018-09-14 17:45:21,512 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-14 17:45:21,512 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 223 [2018-09-14 17:45:21,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:21,544 INFO L225 Difference]: With dead ends: 10208 [2018-09-14 17:45:21,544 INFO L226 Difference]: Without dead ends: 6036 [2018-09-14 17:45:21,557 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 444 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-09-14 17:45:21,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6036 states. [2018-09-14 17:45:21,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6036 to 4915. [2018-09-14 17:45:21,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4915 states. [2018-09-14 17:45:21,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4915 states to 4915 states and 6574 transitions. [2018-09-14 17:45:21,706 INFO L78 Accepts]: Start accepts. Automaton has 4915 states and 6574 transitions. Word has length 223 [2018-09-14 17:45:21,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:21,707 INFO L480 AbstractCegarLoop]: Abstraction has 4915 states and 6574 transitions. [2018-09-14 17:45:21,707 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:45:21,707 INFO L276 IsEmpty]: Start isEmpty. Operand 4915 states and 6574 transitions. [2018-09-14 17:45:21,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-09-14 17:45:21,716 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:21,717 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, 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] [2018-09-14 17:45:21,717 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:21,717 INFO L82 PathProgramCache]: Analyzing trace with hash -528021637, now seen corresponding path program 1 times [2018-09-14 17:45:21,718 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:21,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:21,719 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:21,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:21,719 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:21,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:22,270 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:22,271 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:22,271 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:45:22,285 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:22,285 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:22,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:22,390 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:22,494 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:22,494 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:22,765 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:22,788 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:22,788 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 4 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 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:45:22,804 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:22,804 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:22,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:22,968 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:23,118 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:23,119 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:23,357 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:45:23,360 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:45:23,360 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-09-14 17:45:23,361 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:45:23,362 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:45:23,362 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:45:23,362 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:45:23,362 INFO L87 Difference]: Start difference. First operand 4915 states and 6574 transitions. Second operand 9 states. [2018-09-14 17:45:33,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:33,040 INFO L93 Difference]: Finished difference Result 14520 states and 20965 transitions. [2018-09-14 17:45:33,044 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-14 17:45:33,044 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 230 [2018-09-14 17:45:33,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:33,104 INFO L225 Difference]: With dead ends: 14520 [2018-09-14 17:45:33,105 INFO L226 Difference]: Without dead ends: 9611 [2018-09-14 17:45:33,166 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 942 GetRequests, 919 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-09-14 17:45:33,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9611 states. [2018-09-14 17:45:33,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9611 to 9445. [2018-09-14 17:45:33,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9445 states. [2018-09-14 17:45:33,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9445 states to 9445 states and 11652 transitions. [2018-09-14 17:45:33,460 INFO L78 Accepts]: Start accepts. Automaton has 9445 states and 11652 transitions. Word has length 230 [2018-09-14 17:45:33,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:33,461 INFO L480 AbstractCegarLoop]: Abstraction has 9445 states and 11652 transitions. [2018-09-14 17:45:33,461 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:45:33,461 INFO L276 IsEmpty]: Start isEmpty. Operand 9445 states and 11652 transitions. [2018-09-14 17:45:33,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2018-09-14 17:45:33,481 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:33,481 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, 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] [2018-09-14 17:45:33,482 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:33,482 INFO L82 PathProgramCache]: Analyzing trace with hash -1411413435, now seen corresponding path program 1 times [2018-09-14 17:45:33,482 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:33,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:33,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:33,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:33,483 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:33,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:33,744 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:45:34,142 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 124 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:45:34,142 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:34,142 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:45:34,166 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:34,166 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:34,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:34,240 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:34,423 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-09-14 17:45:34,423 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:34,580 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 124 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:45:34,600 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:45:34,600 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-14 17:45:34,601 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:45:34,601 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:45:34,601 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:45:34,601 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:45:34,602 INFO L87 Difference]: Start difference. First operand 9445 states and 11652 transitions. Second operand 5 states. [2018-09-14 17:45:42,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:42,658 INFO L93 Difference]: Finished difference Result 20858 states and 26518 transitions. [2018-09-14 17:45:42,659 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:45:42,659 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 236 [2018-09-14 17:45:42,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:42,731 INFO L225 Difference]: With dead ends: 20858 [2018-09-14 17:45:42,731 INFO L226 Difference]: Without dead ends: 11419 [2018-09-14 17:45:42,784 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 467 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:45:42,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11419 states. [2018-09-14 17:45:43,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11419 to 11374. [2018-09-14 17:45:43,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11374 states. [2018-09-14 17:45:43,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11374 states to 11374 states and 14001 transitions. [2018-09-14 17:45:43,102 INFO L78 Accepts]: Start accepts. Automaton has 11374 states and 14001 transitions. Word has length 236 [2018-09-14 17:45:43,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:43,103 INFO L480 AbstractCegarLoop]: Abstraction has 11374 states and 14001 transitions. [2018-09-14 17:45:43,103 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:45:43,103 INFO L276 IsEmpty]: Start isEmpty. Operand 11374 states and 14001 transitions. [2018-09-14 17:45:43,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2018-09-14 17:45:43,143 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:43,144 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:43,144 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:43,144 INFO L82 PathProgramCache]: Analyzing trace with hash 1962462173, now seen corresponding path program 1 times [2018-09-14 17:45:43,144 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:43,145 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:43,145 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:43,146 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:43,146 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:43,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:43,850 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 274 proven. 79 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-09-14 17:45:43,851 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:43,851 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:45:43,865 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:43,865 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:43,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:43,989 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:44,078 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 284 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-09-14 17:45:44,078 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:44,303 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 194 proven. 2 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2018-09-14 17:45:44,324 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:45:44,324 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 3] total 7 [2018-09-14 17:45:44,324 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:45:44,325 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:45:44,325 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:45:44,325 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:45:44,326 INFO L87 Difference]: Start difference. First operand 11374 states and 14001 transitions. Second operand 3 states. [2018-09-14 17:45:48,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:48,931 INFO L93 Difference]: Finished difference Result 27230 states and 34467 transitions. [2018-09-14 17:45:48,933 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:45:48,933 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 437 [2018-09-14 17:45:48,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:49,004 INFO L225 Difference]: With dead ends: 27230 [2018-09-14 17:45:49,004 INFO L226 Difference]: Without dead ends: 15867 [2018-09-14 17:45:49,056 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 879 GetRequests, 874 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:45:49,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15867 states. [2018-09-14 17:45:49,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15867 to 15854. [2018-09-14 17:45:49,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15854 states. [2018-09-14 17:45:49,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15854 states to 15854 states and 20094 transitions. [2018-09-14 17:45:49,449 INFO L78 Accepts]: Start accepts. Automaton has 15854 states and 20094 transitions. Word has length 437 [2018-09-14 17:45:49,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:49,450 INFO L480 AbstractCegarLoop]: Abstraction has 15854 states and 20094 transitions. [2018-09-14 17:45:49,450 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:45:49,450 INFO L276 IsEmpty]: Start isEmpty. Operand 15854 states and 20094 transitions. [2018-09-14 17:45:49,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2018-09-14 17:45:49,499 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:49,500 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:45:49,500 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:49,500 INFO L82 PathProgramCache]: Analyzing trace with hash 2063102165, now seen corresponding path program 1 times [2018-09-14 17:45:49,500 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:49,501 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:49,501 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:49,501 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:49,502 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:49,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:50,227 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 274 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-09-14 17:45:50,228 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:50,228 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:45:50,244 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:50,245 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:50,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:50,379 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:50,855 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-09-14 17:45:50,855 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:51,722 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 274 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-09-14 17:45:51,742 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:51,743 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 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:45:51,758 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:51,758 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:52,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:52,033 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:52,309 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-09-14 17:45:52,309 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:53,142 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 274 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-09-14 17:45:53,145 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:45:53,145 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-14 17:45:53,145 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:45:53,146 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:45:53,146 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:45:53,146 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:45:53,147 INFO L87 Difference]: Start difference. First operand 15854 states and 20094 transitions. Second operand 9 states. [2018-09-14 17:46:01,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:46:01,105 INFO L93 Difference]: Finished difference Result 38011 states and 54269 transitions. [2018-09-14 17:46:01,108 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-14 17:46:01,108 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 440 [2018-09-14 17:46:01,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:46:01,253 INFO L225 Difference]: With dead ends: 38011 [2018-09-14 17:46:01,253 INFO L226 Difference]: Without dead ends: 22168 [2018-09-14 17:46:01,406 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1786 GetRequests, 1760 SyntacticMatches, 6 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2018-09-14 17:46:01,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22168 states. [2018-09-14 17:46:01,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22168 to 22123. [2018-09-14 17:46:01,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22123 states. [2018-09-14 17:46:02,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22123 states to 22123 states and 30364 transitions. [2018-09-14 17:46:02,147 INFO L78 Accepts]: Start accepts. Automaton has 22123 states and 30364 transitions. Word has length 440 [2018-09-14 17:46:02,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:46:02,147 INFO L480 AbstractCegarLoop]: Abstraction has 22123 states and 30364 transitions. [2018-09-14 17:46:02,148 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:46:02,148 INFO L276 IsEmpty]: Start isEmpty. Operand 22123 states and 30364 transitions. [2018-09-14 17:46:02,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2018-09-14 17:46:02,194 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:46:02,195 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:46:02,195 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:46:02,196 INFO L82 PathProgramCache]: Analyzing trace with hash -1040952031, now seen corresponding path program 1 times [2018-09-14 17:46:02,196 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:46:02,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:02,197 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:02,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:02,197 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:46:02,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:02,598 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-09-14 17:46:02,598 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:46:02,598 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:46:02,599 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:46:02,599 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:46:02,601 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:46:02,601 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:46:02,602 INFO L87 Difference]: Start difference. First operand 22123 states and 30364 transitions. Second operand 3 states. [2018-09-14 17:46:06,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:46:06,386 INFO L93 Difference]: Finished difference Result 44567 states and 61888 transitions. [2018-09-14 17:46:06,386 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:46:06,387 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 511 [2018-09-14 17:46:06,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:46:06,554 INFO L225 Difference]: With dead ends: 44567 [2018-09-14 17:46:06,554 INFO L226 Difference]: Without dead ends: 22455 [2018-09-14 17:46:06,715 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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:46:06,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22455 states. [2018-09-14 17:46:07,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22455 to 22122. [2018-09-14 17:46:07,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22122 states. [2018-09-14 17:46:07,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22122 states to 22122 states and 30361 transitions. [2018-09-14 17:46:07,471 INFO L78 Accepts]: Start accepts. Automaton has 22122 states and 30361 transitions. Word has length 511 [2018-09-14 17:46:07,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:46:07,472 INFO L480 AbstractCegarLoop]: Abstraction has 22122 states and 30361 transitions. [2018-09-14 17:46:07,472 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:46:07,472 INFO L276 IsEmpty]: Start isEmpty. Operand 22122 states and 30361 transitions. [2018-09-14 17:46:07,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2018-09-14 17:46:07,506 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:46:07,507 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:07,507 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:46:07,507 INFO L82 PathProgramCache]: Analyzing trace with hash -307916195, now seen corresponding path program 1 times [2018-09-14 17:46:07,507 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:46:07,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:07,508 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:07,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:07,508 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:46:07,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:07,926 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-14 17:46:07,927 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:46:07,927 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:46:07,927 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:46:07,928 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:46:07,928 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:46:07,928 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:46:07,928 INFO L87 Difference]: Start difference. First operand 22122 states and 30361 transitions. Second operand 3 states. [2018-09-14 17:46:12,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:46:12,550 INFO L93 Difference]: Finished difference Result 47797 states and 67613 transitions. [2018-09-14 17:46:12,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:46:12,551 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 528 [2018-09-14 17:46:12,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:46:12,742 INFO L225 Difference]: With dead ends: 47797 [2018-09-14 17:46:12,742 INFO L226 Difference]: Without dead ends: 25686 [2018-09-14 17:46:12,935 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:46:12,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25686 states. [2018-09-14 17:46:13,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25686 to 25686. [2018-09-14 17:46:13,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25686 states. [2018-09-14 17:46:13,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25686 states to 25686 states and 35622 transitions. [2018-09-14 17:46:13,678 INFO L78 Accepts]: Start accepts. Automaton has 25686 states and 35622 transitions. Word has length 528 [2018-09-14 17:46:13,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:46:13,679 INFO L480 AbstractCegarLoop]: Abstraction has 25686 states and 35622 transitions. [2018-09-14 17:46:13,680 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:46:13,680 INFO L276 IsEmpty]: Start isEmpty. Operand 25686 states and 35622 transitions. [2018-09-14 17:46:13,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2018-09-14 17:46:13,703 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:46:13,704 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:13,704 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:46:13,704 INFO L82 PathProgramCache]: Analyzing trace with hash -1967260443, now seen corresponding path program 1 times [2018-09-14 17:46:13,704 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:46:13,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:13,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:13,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:13,705 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:46:13,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:14,233 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 188 proven. 15 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2018-09-14 17:46:14,233 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:14,233 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:46:14,242 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:14,243 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:14,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:14,385 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:15,171 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 269 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-09-14 17:46:15,172 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:16,540 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 186 proven. 199 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:46:16,561 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:46:16,562 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-09-14 17:46:16,562 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:46:16,562 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:46:16,563 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:46:16,563 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:46:16,563 INFO L87 Difference]: Start difference. First operand 25686 states and 35622 transitions. Second operand 5 states. [2018-09-14 17:46:23,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:46:23,930 INFO L93 Difference]: Finished difference Result 51947 states and 68137 transitions. [2018-09-14 17:46:23,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:46:23,931 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 532 [2018-09-14 17:46:23,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:46:24,027 INFO L225 Difference]: With dead ends: 51947 [2018-09-14 17:46:24,027 INFO L226 Difference]: Without dead ends: 26272 [2018-09-14 17:46:24,169 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1076 GetRequests, 1060 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:46:24,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26272 states. [2018-09-14 17:46:24,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26272 to 25298. [2018-09-14 17:46:24,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25298 states. [2018-09-14 17:46:24,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25298 states to 25298 states and 31202 transitions. [2018-09-14 17:46:24,628 INFO L78 Accepts]: Start accepts. Automaton has 25298 states and 31202 transitions. Word has length 532 [2018-09-14 17:46:24,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:46:24,629 INFO L480 AbstractCegarLoop]: Abstraction has 25298 states and 31202 transitions. [2018-09-14 17:46:24,629 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:46:24,629 INFO L276 IsEmpty]: Start isEmpty. Operand 25298 states and 31202 transitions. [2018-09-14 17:46:24,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2018-09-14 17:46:24,641 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:46:24,642 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:24,642 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:46:24,642 INFO L82 PathProgramCache]: Analyzing trace with hash -2074824608, now seen corresponding path program 1 times [2018-09-14 17:46:24,643 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:46:24,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:24,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:24,644 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:24,644 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:46:24,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:25,199 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 389 proven. 60 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-09-14 17:46:25,199 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:25,199 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:46:25,208 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:25,208 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:25,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:25,355 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:25,501 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2018-09-14 17:46:25,501 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:25,701 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2018-09-14 17:46:25,722 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-14 17:46:25,722 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 5 [2018-09-14 17:46:25,723 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:46:25,723 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:46:25,723 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:46:25,724 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:46:25,724 INFO L87 Difference]: Start difference. First operand 25298 states and 31202 transitions. Second operand 3 states. [2018-09-14 17:46:28,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:46:28,793 INFO L93 Difference]: Finished difference Result 53106 states and 65568 transitions. [2018-09-14 17:46:28,794 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:46:28,794 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 535 [2018-09-14 17:46:28,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:46:28,873 INFO L225 Difference]: With dead ends: 53106 [2018-09-14 17:46:28,873 INFO L226 Difference]: Without dead ends: 28122 [2018-09-14 17:46:28,942 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1076 GetRequests, 1072 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:46:28,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28122 states. [2018-09-14 17:46:29,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28122 to 27809. [2018-09-14 17:46:29,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27809 states. [2018-09-14 17:46:29,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27809 states to 27809 states and 34145 transitions. [2018-09-14 17:46:29,442 INFO L78 Accepts]: Start accepts. Automaton has 27809 states and 34145 transitions. Word has length 535 [2018-09-14 17:46:29,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:46:29,443 INFO L480 AbstractCegarLoop]: Abstraction has 27809 states and 34145 transitions. [2018-09-14 17:46:29,443 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:46:29,443 INFO L276 IsEmpty]: Start isEmpty. Operand 27809 states and 34145 transitions. [2018-09-14 17:46:29,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2018-09-14 17:46:29,452 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:46:29,453 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:29,453 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:46:29,454 INFO L82 PathProgramCache]: Analyzing trace with hash 29031879, now seen corresponding path program 1 times [2018-09-14 17:46:29,454 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:46:29,454 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:29,455 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:29,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:29,455 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:46:29,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:30,240 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 314 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-14 17:46:30,241 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:30,241 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:46:30,250 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:30,250 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:30,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:30,405 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:30,902 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 414 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-09-14 17:46:30,902 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:31,426 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 314 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-14 17:46:31,447 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:31,447 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 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:46:31,463 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:31,463 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:31,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:31,821 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:31,976 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 414 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-09-14 17:46:31,976 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:32,265 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 314 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-14 17:46:32,267 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:46:32,267 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-14 17:46:32,267 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:46:32,268 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:46:32,268 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:46:32,269 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:46:32,269 INFO L87 Difference]: Start difference. First operand 27809 states and 34145 transitions. Second operand 9 states. [2018-09-14 17:46:39,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:46:39,552 INFO L93 Difference]: Finished difference Result 55164 states and 69578 transitions. [2018-09-14 17:46:39,552 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-14 17:46:39,552 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 567 [2018-09-14 17:46:39,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:46:39,641 INFO L225 Difference]: With dead ends: 55164 [2018-09-14 17:46:39,642 INFO L226 Difference]: Without dead ends: 27669 [2018-09-14 17:46:39,722 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2298 GetRequests, 2270 SyntacticMatches, 6 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=172, Invalid=380, Unknown=0, NotChecked=0, Total=552 [2018-09-14 17:46:39,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27669 states. [2018-09-14 17:46:40,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27669 to 27343. [2018-09-14 17:46:40,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27343 states. [2018-09-14 17:46:40,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27343 states to 27343 states and 32672 transitions. [2018-09-14 17:46:40,737 INFO L78 Accepts]: Start accepts. Automaton has 27343 states and 32672 transitions. Word has length 567 [2018-09-14 17:46:40,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:46:40,738 INFO L480 AbstractCegarLoop]: Abstraction has 27343 states and 32672 transitions. [2018-09-14 17:46:40,738 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:46:40,738 INFO L276 IsEmpty]: Start isEmpty. Operand 27343 states and 32672 transitions. [2018-09-14 17:46:40,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 629 [2018-09-14 17:46:40,755 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:46:40,755 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:40,756 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:46:40,756 INFO L82 PathProgramCache]: Analyzing trace with hash -503860241, now seen corresponding path program 1 times [2018-09-14 17:46:40,756 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:46:40,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:40,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:40,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:46:40,758 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:46:40,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:41,981 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-14 17:46:42,407 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-14 17:46:43,277 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 352 proven. 371 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:46:43,278 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:43,278 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:46:43,285 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:43,285 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:43,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:43,457 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:44,470 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 566 proven. 41 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-09-14 17:46:44,470 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:45,472 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 263 proven. 460 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:46:45,493 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:46:45,493 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 14 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 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:46:45,509 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:46:45,510 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:46:45,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:46:45,913 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:46:46,820 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 516 proven. 41 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2018-09-14 17:46:46,820 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:46:48,134 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 263 proven. 460 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:46:48,136 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:46:48,137 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 23 [2018-09-14 17:46:48,138 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:46:48,139 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-14 17:46:48,139 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-14 17:46:48,139 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2018-09-14 17:46:48,139 INFO L87 Difference]: Start difference. First operand 27343 states and 32672 transitions. Second operand 13 states. [2018-09-14 17:47:10,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:47:10,515 INFO L93 Difference]: Finished difference Result 56827 states and 67960 transitions. [2018-09-14 17:47:10,516 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-09-14 17:47:10,516 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 628 [2018-09-14 17:47:10,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:47:10,590 INFO L225 Difference]: With dead ends: 56827 [2018-09-14 17:47:10,590 INFO L226 Difference]: Without dead ends: 28302 [2018-09-14 17:47:10,655 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2567 GetRequests, 2521 SyntacticMatches, 2 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 535 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=490, Invalid=1580, Unknown=0, NotChecked=0, Total=2070 [2018-09-14 17:47:10,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28302 states. [2018-09-14 17:47:11,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28302 to 27921. [2018-09-14 17:47:11,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27921 states. [2018-09-14 17:47:11,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27921 states to 27921 states and 33251 transitions. [2018-09-14 17:47:11,511 INFO L78 Accepts]: Start accepts. Automaton has 27921 states and 33251 transitions. Word has length 628 [2018-09-14 17:47:11,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:47:11,511 INFO L480 AbstractCegarLoop]: Abstraction has 27921 states and 33251 transitions. [2018-09-14 17:47:11,511 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-14 17:47:11,512 INFO L276 IsEmpty]: Start isEmpty. Operand 27921 states and 33251 transitions. [2018-09-14 17:47:11,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2018-09-14 17:47:11,529 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:47:11,530 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:11,530 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:47:11,530 INFO L82 PathProgramCache]: Analyzing trace with hash 202387161, now seen corresponding path program 1 times [2018-09-14 17:47:11,531 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:47:11,532 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:11,532 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:11,532 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:11,532 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:47:11,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:12,349 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-14 17:47:12,585 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-14 17:47:13,712 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 260 proven. 341 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2018-09-14 17:47:13,712 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:47:13,713 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:47:13,720 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:13,720 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:47:13,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:13,894 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:47:14,436 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 257 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2018-09-14 17:47:14,436 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:47:14,984 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 257 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2018-09-14 17:47:15,005 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-14 17:47:15,006 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [10] total 12 [2018-09-14 17:47:15,006 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:47:15,006 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:47:15,006 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:47:15,007 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:47:15,007 INFO L87 Difference]: Start difference. First operand 27921 states and 33251 transitions. Second operand 3 states. [2018-09-14 17:47:19,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:47:19,554 INFO L93 Difference]: Finished difference Result 58934 states and 70134 transitions. [2018-09-14 17:47:19,554 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:47:19,554 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 631 [2018-09-14 17:47:19,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:47:19,632 INFO L225 Difference]: With dead ends: 58934 [2018-09-14 17:47:19,633 INFO L226 Difference]: Without dead ends: 31327 [2018-09-14 17:47:19,694 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1274 GetRequests, 1264 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:47:19,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31327 states. [2018-09-14 17:47:20,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31327 to 30961. [2018-09-14 17:47:20,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30961 states. [2018-09-14 17:47:20,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30961 states to 30961 states and 36565 transitions. [2018-09-14 17:47:20,096 INFO L78 Accepts]: Start accepts. Automaton has 30961 states and 36565 transitions. Word has length 631 [2018-09-14 17:47:20,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:47:20,097 INFO L480 AbstractCegarLoop]: Abstraction has 30961 states and 36565 transitions. [2018-09-14 17:47:20,097 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:47:20,097 INFO L276 IsEmpty]: Start isEmpty. Operand 30961 states and 36565 transitions. [2018-09-14 17:47:20,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2018-09-14 17:47:20,108 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:47:20,109 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:47:20,109 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:47:20,109 INFO L82 PathProgramCache]: Analyzing trace with hash 994274184, now seen corresponding path program 1 times [2018-09-14 17:47:20,110 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:47:20,110 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:20,110 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:20,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:20,111 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:47:20,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:20,736 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-09-14 17:47:20,879 INFO L134 CoverageAnalysis]: Checked inductivity of 634 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2018-09-14 17:47:20,880 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:47:20,880 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:47:20,880 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:47:20,880 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:47:20,881 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:47:20,881 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:47:20,881 INFO L87 Difference]: Start difference. First operand 30961 states and 36565 transitions. Second operand 4 states. [2018-09-14 17:47:29,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:47:29,143 INFO L93 Difference]: Finished difference Result 94091 states and 111808 transitions. [2018-09-14 17:47:29,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:47:29,149 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 680 [2018-09-14 17:47:29,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:47:29,323 INFO L225 Difference]: With dead ends: 94091 [2018-09-14 17:47:29,323 INFO L226 Difference]: Without dead ends: 63444 [2018-09-14 17:47:29,430 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:47:29,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63444 states. [2018-09-14 17:47:30,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63444 to 58027. [2018-09-14 17:47:30,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58027 states. [2018-09-14 17:47:30,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58027 states to 58027 states and 67825 transitions. [2018-09-14 17:47:30,634 INFO L78 Accepts]: Start accepts. Automaton has 58027 states and 67825 transitions. Word has length 680 [2018-09-14 17:47:30,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:47:30,635 INFO L480 AbstractCegarLoop]: Abstraction has 58027 states and 67825 transitions. [2018-09-14 17:47:30,635 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:47:30,635 INFO L276 IsEmpty]: Start isEmpty. Operand 58027 states and 67825 transitions. [2018-09-14 17:47:30,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 710 [2018-09-14 17:47:30,658 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:47:30,658 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:47:30,658 INFO L423 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:47:30,659 INFO L82 PathProgramCache]: Analyzing trace with hash -1213114529, now seen corresponding path program 1 times [2018-09-14 17:47:30,659 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:47:30,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:30,660 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:30,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:30,660 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:47:30,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:31,269 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2018-09-14 17:47:31,270 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:47:31,270 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-14 17:47:31,270 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:47:31,270 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:47:31,271 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:47:31,271 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:47:31,271 INFO L87 Difference]: Start difference. First operand 58027 states and 67825 transitions. Second operand 5 states. [2018-09-14 17:47:39,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:47:39,266 INFO L93 Difference]: Finished difference Result 138547 states and 161448 transitions. [2018-09-14 17:47:39,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-14 17:47:39,267 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 709 [2018-09-14 17:47:39,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:47:39,474 INFO L225 Difference]: With dead ends: 138547 [2018-09-14 17:47:39,474 INFO L226 Difference]: Without dead ends: 80834 [2018-09-14 17:47:39,607 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:47:39,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80834 states. [2018-09-14 17:47:40,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80834 to 79741. [2018-09-14 17:47:40,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79741 states. [2018-09-14 17:47:40,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79741 states to 79741 states and 91452 transitions. [2018-09-14 17:47:40,679 INFO L78 Accepts]: Start accepts. Automaton has 79741 states and 91452 transitions. Word has length 709 [2018-09-14 17:47:40,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:47:40,679 INFO L480 AbstractCegarLoop]: Abstraction has 79741 states and 91452 transitions. [2018-09-14 17:47:40,679 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:47:40,680 INFO L276 IsEmpty]: Start isEmpty. Operand 79741 states and 91452 transitions. [2018-09-14 17:47:40,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 714 [2018-09-14 17:47:40,703 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:47:40,703 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:47:40,704 INFO L423 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:47:40,704 INFO L82 PathProgramCache]: Analyzing trace with hash 308401898, now seen corresponding path program 1 times [2018-09-14 17:47:40,704 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:47:40,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:40,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:40,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:47:40,705 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:47:40,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:41,921 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-14 17:47:42,186 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-14 17:47:43,754 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 437 proven. 400 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:47:43,754 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:47:43,755 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:47:43,762 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:43,762 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:47:43,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:43,954 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:47:45,075 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 595 proven. 126 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-09-14 17:47:45,076 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:47:46,615 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 263 proven. 574 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:47:46,636 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:47:46,636 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 17 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 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:47:46,651 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:47:46,652 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:47:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:47:47,089 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:47:48,346 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 545 proven. 126 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2018-09-14 17:47:48,346 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:47:49,733 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 263 proven. 574 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:47:49,735 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:47:49,736 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 23 [2018-09-14 17:47:49,736 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:47:49,738 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-14 17:47:49,739 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-14 17:47:49,739 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=394, Unknown=0, NotChecked=0, Total=506 [2018-09-14 17:47:49,739 INFO L87 Difference]: Start difference. First operand 79741 states and 91452 transitions. Second operand 13 states. [2018-09-14 17:48:08,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:48:08,115 INFO L93 Difference]: Finished difference Result 163578 states and 187791 transitions. [2018-09-14 17:48:08,116 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-14 17:48:08,116 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 713 [2018-09-14 17:48:08,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:48:08,385 INFO L225 Difference]: With dead ends: 163578 [2018-09-14 17:48:08,386 INFO L226 Difference]: Without dead ends: 81207 [2018-09-14 17:48:08,589 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2909 GetRequests, 2859 SyntacticMatches, 5 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 569 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=506, Invalid=1656, Unknown=0, NotChecked=0, Total=2162 [2018-09-14 17:48:08,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81207 states. [2018-09-14 17:48:10,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81207 to 80004. [2018-09-14 17:48:10,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80004 states. [2018-09-14 17:48:10,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80004 states to 80004 states and 91253 transitions. [2018-09-14 17:48:10,311 INFO L78 Accepts]: Start accepts. Automaton has 80004 states and 91253 transitions. Word has length 713 [2018-09-14 17:48:10,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:48:10,312 INFO L480 AbstractCegarLoop]: Abstraction has 80004 states and 91253 transitions. [2018-09-14 17:48:10,312 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-14 17:48:10,312 INFO L276 IsEmpty]: Start isEmpty. Operand 80004 states and 91253 transitions. [2018-09-14 17:48:10,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2018-09-14 17:48:10,334 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:48:10,334 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:48:10,334 INFO L423 AbstractCegarLoop]: === Iteration 19 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:48:10,335 INFO L82 PathProgramCache]: Analyzing trace with hash 270903492, now seen corresponding path program 1 times [2018-09-14 17:48:10,335 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:48:10,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:48:10,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:48:10,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:48:10,336 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:48:10,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:48:11,294 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 473 proven. 211 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2018-09-14 17:48:11,295 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:48:11,295 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:48:11,303 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:48:11,303 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:48:11,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:48:11,497 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:48:11,814 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 34 [2018-09-14 17:48:13,217 WARN L178 SmtUtils]: Spent 1.34 s on a formula simplification that was a NOOP. DAG size: 35 [2018-09-14 17:48:13,961 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 478 proven. 206 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2018-09-14 17:48:13,961 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:48:15,086 WARN L178 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-09-14 17:48:15,090 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,215 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,284 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,332 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,381 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,492 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,585 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,640 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,684 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,760 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,805 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:15,897 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,061 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,233 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,277 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,324 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,374 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,476 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,522 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,671 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,716 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,762 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,808 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,861 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:16,981 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,043 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,089 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,137 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,192 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,237 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,341 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,400 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,467 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,512 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,562 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,627 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,676 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,724 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,770 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,816 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,864 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,909 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:17,954 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,001 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,048 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,092 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,137 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,183 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,230 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,276 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,321 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,366 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,460 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,507 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,552 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,597 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,644 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,689 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,734 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,778 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,824 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,870 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:18,934 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,060 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,134 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,196 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,251 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,308 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,354 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,401 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,470 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,638 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,686 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,764 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,812 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,857 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,931 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:19,979 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:20,026 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:20,073 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:20,120 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:20,167 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:20,215 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:20,265 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:20,311 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:20,388 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:20,434 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:48:21,335 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 523 proven. 2 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-09-14 17:48:21,356 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:48:21,356 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 19 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 19 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:48:21,372 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:48:21,372 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:48:21,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:48:21,830 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:48:22,126 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 44 Received shutdown request... [2018-09-14 17:48:24,160 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:48:24,361 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:48:24,362 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:48:24,368 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:48:24,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:48:24 BoogieIcfgContainer [2018-09-14 17:48:24,375 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:48:24,376 INFO L168 Benchmark]: Toolchain (without parser) took 232204.59 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: -366.9 kB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-09-14 17:48:24,377 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:48:24,378 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1284.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-14 17:48:24,378 INFO L168 Benchmark]: Boogie Procedure Inliner took 239.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:48:24,379 INFO L168 Benchmark]: Boogie Preprocessor took 673.38 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 890.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:48:24,380 INFO L168 Benchmark]: RCFGBuilder took 8809.51 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 325.1 MB). Peak memory consumption was 325.1 MB. Max. memory is 7.1 GB. [2018-09-14 17:48:24,381 INFO L168 Benchmark]: TraceAbstraction took 221189.20 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.0 GB in the beginning and 1.4 GB in the end (delta: 557.7 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-09-14 17:48:24,385 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 1284.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 239.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 673.38 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 890.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8809.51 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 325.1 MB). Peak memory consumption was 325.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 221189.20 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.0 GB in the beginning and 1.4 GB in the end (delta: 557.7 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 193]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 193). Cancelled while BasicCegarLoop was analyzing trace of length 715 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 23 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 221.1s OverallTime, 19 OverallIterations, 5 TraceHistogramMax, 156.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4682 SDtfs, 27519 SDslu, 4477 SDs, 0 SdLazy, 52569 SolverSat, 9536 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 127.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15787 GetRequests, 15530 SyntacticMatches, 36 SemanticMatches, 221 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1465 ImplicationChecksByTransitivity, 13.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=80004occurred in iteration=18, 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: 10.9s AutomataMinimizationTime, 18 MinimizatonAttempts, 11879 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 3.5s SatisfiabilityAnalysisTime, 29.9s InterpolantComputationTime, 15721 NumberOfCodeBlocks, 15721 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 23421 ConstructedInterpolants, 67 QuantifiedInterpolants, 67874101 SizeOfPredicates, 48 NumberOfNonLiveVariables, 11314 ConjunctsInSsa, 161 ConjunctsInUnsatCore, 50 InterpolantComputations, 15 PerfectInterpolantSequences, 20102/24699 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/Problem15_label16_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-48-24-403.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label16_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-48-24-403.csv Completed graceful shutdown