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_label11_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:42:55,210 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:42:55,212 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:42:55,227 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:42:55,228 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:42:55,232 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:42:55,233 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:42:55,236 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:42:55,238 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:42:55,241 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:42:55,243 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:42:55,243 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:42:55,244 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:42:55,245 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:42:55,246 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:42:55,247 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:42:55,248 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:42:55,249 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:42:55,251 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:42:55,253 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:42:55,254 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:42:55,255 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:42:55,258 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:42:55,258 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:42:55,258 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:42:55,259 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:42:55,260 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:42:55,261 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:42:55,262 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:42:55,263 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:42:55,263 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:42:55,264 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:42:55,264 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:42:55,264 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:42:55,266 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:42:55,266 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:42:55,267 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:42:55,284 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:42:55,285 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:42:55,286 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:42:55,286 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:42:55,287 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:42:55,287 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:42:55,287 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:42:55,287 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:42:55,288 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:42:55,288 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:42:55,288 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:42:55,289 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:42:55,289 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:42:55,289 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:42:55,290 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:42:55,290 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:42:55,290 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:42:55,290 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:42:55,292 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:42:55,292 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:42:55,293 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:42:55,293 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:42:55,293 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:42:55,293 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:42:55,293 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:42:55,294 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:42:55,294 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:42:55,294 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:42:55,294 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:42:55,294 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:42:55,295 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:42:55,295 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:42:55,295 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:42:55,344 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:42:55,360 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:42:55,367 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:42:55,369 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:42:55,369 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:42:55,370 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label11_true-unreach-call.c [2018-09-14 17:42:55,723 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bda652cc2/8796bbadae0c477ba3cd43daae025e47/FLAGf8782f22e [2018-09-14 17:42:56,088 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:42:56,089 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label11_true-unreach-call.c [2018-09-14 17:42:56,111 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bda652cc2/8796bbadae0c477ba3cd43daae025e47/FLAGf8782f22e [2018-09-14 17:42:56,138 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bda652cc2/8796bbadae0c477ba3cd43daae025e47 [2018-09-14 17:42:56,152 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:42:56,155 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:42:56,160 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:42:56,160 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:42:56,167 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:42:56,168 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:42:56" (1/1) ... [2018-09-14 17:42:56,172 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d288cbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:56, skipping insertion in model container [2018-09-14 17:42:56,172 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:42:56" (1/1) ... [2018-09-14 17:42:56,185 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:42:57,074 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:42:57,096 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:42:57,384 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:42:57,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57 WrapperNode [2018-09-14 17:42:57,518 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:42:57,519 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:42:57,520 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:42:57,520 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:42:57,530 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:42:57" (1/1) ... [2018-09-14 17:42:57,594 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:42:57" (1/1) ... [2018-09-14 17:42:57,834 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:42:57,835 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:42:57,835 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:42:57,835 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:42:58,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57" (1/1) ... [2018-09-14 17:42:58,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57" (1/1) ... [2018-09-14 17:42:58,309 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57" (1/1) ... [2018-09-14 17:42:58,309 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57" (1/1) ... [2018-09-14 17:42:58,394 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57" (1/1) ... [2018-09-14 17:42:58,413 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57" (1/1) ... [2018-09-14 17:42:58,458 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57" (1/1) ... [2018-09-14 17:42:58,497 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:42:58,498 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:42:58,498 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:42:58,498 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:42:58,500 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57" (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:42:58,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:42:58,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:42:58,574 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:42:58,574 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:42:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:42:58,575 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:42:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:42:58,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:42:58,575 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:42:58,575 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:43:08,311 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:43:08,312 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:43:08 BoogieIcfgContainer [2018-09-14 17:43:08,312 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:43:08,313 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:43:08,314 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:43:08,317 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:43:08,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:42:56" (1/3) ... [2018-09-14 17:43:08,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c9051e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:43:08, skipping insertion in model container [2018-09-14 17:43:08,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:42:57" (2/3) ... [2018-09-14 17:43:08,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c9051e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:43:08, skipping insertion in model container [2018-09-14 17:43:08,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:43:08" (3/3) ... [2018-09-14 17:43:08,322 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label11_true-unreach-call.c [2018-09-14 17:43:08,332 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:43:08,342 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:43:08,397 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:43:08,398 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:43:08,398 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:43:08,398 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:43:08,399 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:43:08,399 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:43:08,399 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:43:08,399 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:43:08,399 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:43:08,437 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-14 17:43:08,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-09-14 17:43:08,447 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:08,448 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] [2018-09-14 17:43:08,449 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:08,455 INFO L82 PathProgramCache]: Analyzing trace with hash -383317628, now seen corresponding path program 1 times [2018-09-14 17:43:08,458 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:08,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:08,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:08,504 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:08,504 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:08,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:08,959 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:43:08,962 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:08,962 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:43:08,963 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:08,969 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:43:08,985 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:43:08,986 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:08,989 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-14 17:43:15,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:15,756 INFO L93 Difference]: Finished difference Result 1558 states and 2849 transitions. [2018-09-14 17:43:15,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:43:15,759 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 62 [2018-09-14 17:43:15,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:15,787 INFO L225 Difference]: With dead ends: 1558 [2018-09-14 17:43:15,787 INFO L226 Difference]: Without dead ends: 1114 [2018-09-14 17:43:15,797 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:15,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2018-09-14 17:43:15,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 759. [2018-09-14 17:43:15,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 759 states. [2018-09-14 17:43:15,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1355 transitions. [2018-09-14 17:43:15,909 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1355 transitions. Word has length 62 [2018-09-14 17:43:15,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:15,910 INFO L480 AbstractCegarLoop]: Abstraction has 759 states and 1355 transitions. [2018-09-14 17:43:15,910 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:43:15,911 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1355 transitions. [2018-09-14 17:43:15,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-09-14 17:43:15,919 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:15,919 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, 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:43:15,920 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:15,920 INFO L82 PathProgramCache]: Analyzing trace with hash -679699185, now seen corresponding path program 1 times [2018-09-14 17:43:15,920 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:15,921 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:15,921 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:15,922 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:15,922 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:16,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:16,229 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:16,230 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:16,230 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:43:16,230 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:16,232 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:43:16,232 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:43:16,233 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:16,233 INFO L87 Difference]: Start difference. First operand 759 states and 1355 transitions. Second operand 4 states. [2018-09-14 17:43:22,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:22,422 INFO L93 Difference]: Finished difference Result 2755 states and 5131 transitions. [2018-09-14 17:43:22,424 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:43:22,424 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 132 [2018-09-14 17:43:22,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:22,441 INFO L225 Difference]: With dead ends: 2755 [2018-09-14 17:43:22,441 INFO L226 Difference]: Without dead ends: 2002 [2018-09-14 17:43:22,450 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:43:22,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2018-09-14 17:43:22,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1999. [2018-09-14 17:43:22,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1999 states. [2018-09-14 17:43:22,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1999 states to 1999 states and 3228 transitions. [2018-09-14 17:43:22,555 INFO L78 Accepts]: Start accepts. Automaton has 1999 states and 3228 transitions. Word has length 132 [2018-09-14 17:43:22,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:22,556 INFO L480 AbstractCegarLoop]: Abstraction has 1999 states and 3228 transitions. [2018-09-14 17:43:22,556 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:43:22,556 INFO L276 IsEmpty]: Start isEmpty. Operand 1999 states and 3228 transitions. [2018-09-14 17:43:22,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-09-14 17:43:22,576 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:22,577 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:22,577 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:22,578 INFO L82 PathProgramCache]: Analyzing trace with hash -1833978789, now seen corresponding path program 1 times [2018-09-14 17:43:22,578 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:22,579 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:22,579 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:22,580 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:22,580 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:22,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:22,874 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:43:22,874 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:43:22,874 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-14 17:43:22,874 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:22,875 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:43:22,875 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:43:22,876 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:43:22,876 INFO L87 Difference]: Start difference. First operand 1999 states and 3228 transitions. Second operand 5 states. [2018-09-14 17:43:31,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:31,001 INFO L93 Difference]: Finished difference Result 5997 states and 9873 transitions. [2018-09-14 17:43:31,004 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:43:31,005 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 179 [2018-09-14 17:43:31,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:31,122 INFO L225 Difference]: With dead ends: 5997 [2018-09-14 17:43:31,123 INFO L226 Difference]: Without dead ends: 4004 [2018-09-14 17:43:31,135 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-14 17:43:31,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4004 states. [2018-09-14 17:43:31,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4004 to 3960. [2018-09-14 17:43:31,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3960 states. [2018-09-14 17:43:31,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3960 states to 3960 states and 5739 transitions. [2018-09-14 17:43:31,278 INFO L78 Accepts]: Start accepts. Automaton has 3960 states and 5739 transitions. Word has length 179 [2018-09-14 17:43:31,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:31,282 INFO L480 AbstractCegarLoop]: Abstraction has 3960 states and 5739 transitions. [2018-09-14 17:43:31,282 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:43:31,282 INFO L276 IsEmpty]: Start isEmpty. Operand 3960 states and 5739 transitions. [2018-09-14 17:43:31,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-09-14 17:43:31,307 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:31,307 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, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:31,308 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:31,308 INFO L82 PathProgramCache]: Analyzing trace with hash 2147437264, now seen corresponding path program 1 times [2018-09-14 17:43:31,308 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:31,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:31,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:31,310 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:31,310 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:31,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:32,500 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2018-09-14 17:43:32,987 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 324 proven. 78 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-09-14 17:43:32,987 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:32,987 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:43:32,996 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:32,996 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:33,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:33,163 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:43:34,276 WARN L178 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-14 17:43:34,461 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 233 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-14 17:43:34,461 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:43:35,867 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 165 proven. 170 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-14 17:43:35,888 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:43:35,888 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5] total 15 [2018-09-14 17:43:35,888 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:43:35,889 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:43:35,890 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:43:35,890 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2018-09-14 17:43:35,891 INFO L87 Difference]: Start difference. First operand 3960 states and 5739 transitions. Second operand 5 states. [2018-09-14 17:43:49,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:49,908 INFO L93 Difference]: Finished difference Result 11692 states and 17163 transitions. [2018-09-14 17:43:49,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:43:49,910 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 443 [2018-09-14 17:43:49,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:49,960 INFO L225 Difference]: With dead ends: 11692 [2018-09-14 17:43:49,960 INFO L226 Difference]: Without dead ends: 7738 [2018-09-14 17:43:49,989 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 882 SyntacticMatches, 7 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-09-14 17:43:49,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7738 states. [2018-09-14 17:43:50,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7738 to 7614. [2018-09-14 17:43:50,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7614 states. [2018-09-14 17:43:50,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7614 states to 7614 states and 10735 transitions. [2018-09-14 17:43:50,205 INFO L78 Accepts]: Start accepts. Automaton has 7614 states and 10735 transitions. Word has length 443 [2018-09-14 17:43:50,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:50,206 INFO L480 AbstractCegarLoop]: Abstraction has 7614 states and 10735 transitions. [2018-09-14 17:43:50,206 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:43:50,206 INFO L276 IsEmpty]: Start isEmpty. Operand 7614 states and 10735 transitions. [2018-09-14 17:43:50,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2018-09-14 17:43:50,237 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:50,238 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, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:50,238 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:50,239 INFO L82 PathProgramCache]: Analyzing trace with hash -1235760953, now seen corresponding path program 1 times [2018-09-14 17:43:50,239 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:50,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:50,240 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:50,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:50,241 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:50,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:51,203 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 249 proven. 80 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-14 17:43:51,203 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:51,203 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:43:51,211 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:51,212 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:51,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:51,360 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:43:51,706 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 368 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-09-14 17:43:51,706 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:43:52,145 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 249 proven. 80 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-14 17:43:52,167 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:52,167 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:43:52,184 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:52,184 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:52,515 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:43:52,769 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 295 proven. 75 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-09-14 17:43:52,770 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:43:53,149 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-14 17:43:53,476 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 249 proven. 80 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-14 17:43:53,479 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:43:53,479 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5, 7, 5] total 19 [2018-09-14 17:43:53,479 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:43:53,481 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-14 17:43:53,482 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-14 17:43:53,482 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-09-14 17:43:53,483 INFO L87 Difference]: Start difference. First operand 7614 states and 10735 transitions. Second operand 12 states. [2018-09-14 17:44:11,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:44:11,546 INFO L93 Difference]: Finished difference Result 22209 states and 34275 transitions. [2018-09-14 17:44:11,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-09-14 17:44:11,548 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 517 [2018-09-14 17:44:11,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:44:11,660 INFO L225 Difference]: With dead ends: 22209 [2018-09-14 17:44:11,660 INFO L226 Difference]: Without dead ends: 14912 [2018-09-14 17:44:11,726 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2148 GetRequests, 2093 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 771 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=690, Invalid=2280, Unknown=0, NotChecked=0, Total=2970 [2018-09-14 17:44:11,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14912 states. [2018-09-14 17:44:12,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14912 to 14080. [2018-09-14 17:44:12,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14080 states. [2018-09-14 17:44:12,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14080 states to 14080 states and 18237 transitions. [2018-09-14 17:44:12,162 INFO L78 Accepts]: Start accepts. Automaton has 14080 states and 18237 transitions. Word has length 517 [2018-09-14 17:44:12,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:44:12,163 INFO L480 AbstractCegarLoop]: Abstraction has 14080 states and 18237 transitions. [2018-09-14 17:44:12,163 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-14 17:44:12,163 INFO L276 IsEmpty]: Start isEmpty. Operand 14080 states and 18237 transitions. [2018-09-14 17:44:12,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2018-09-14 17:44:12,214 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:44:12,215 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, 4, 4, 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, 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] [2018-09-14 17:44:12,215 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:44:12,217 INFO L82 PathProgramCache]: Analyzing trace with hash 1779225895, now seen corresponding path program 1 times [2018-09-14 17:44:12,217 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:44:12,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:12,221 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:12,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:44:12,222 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:44:12,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:13,379 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 22 [2018-09-14 17:44:13,503 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2018-09-14 17:44:14,043 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 559 proven. 78 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-09-14 17:44:14,043 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:14,044 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:44:14,053 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:14,053 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:14,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:14,213 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:15,752 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 520 proven. 41 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-14 17:44:15,753 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:16,572 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 235 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-14 17:44:16,592 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:44:16,592 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 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:44:16,614 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:44:16,614 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:44:16,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:44:16,966 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:17,662 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 470 proven. 41 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2018-09-14 17:44:17,662 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:44:18,568 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 235 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-14 17:44:18,570 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:44:18,571 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 27 [2018-09-14 17:44:18,571 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:44:18,572 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-14 17:44:18,572 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-14 17:44:18,572 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=580, Unknown=0, NotChecked=0, Total=702 [2018-09-14 17:44:18,573 INFO L87 Difference]: Start difference. First operand 14080 states and 18237 transitions. Second operand 17 states. [2018-09-14 17:44:20,862 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 25 [2018-09-14 17:44:27,273 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2018-09-14 17:44:48,902 WARN L178 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-14 17:44:54,850 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 31 [2018-09-14 17:45:01,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:45:01,247 INFO L93 Difference]: Finished difference Result 49917 states and 70984 transitions. [2018-09-14 17:45:01,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2018-09-14 17:45:01,248 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 539 [2018-09-14 17:45:01,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:45:01,425 INFO L225 Difference]: With dead ends: 49917 [2018-09-14 17:45:01,425 INFO L226 Difference]: Without dead ends: 34396 [2018-09-14 17:45:01,562 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2390 GetRequests, 2238 SyntacticMatches, 7 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8183 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=3446, Invalid=18016, Unknown=0, NotChecked=0, Total=21462 [2018-09-14 17:45:01,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34396 states. [2018-09-14 17:45:02,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34396 to 30922. [2018-09-14 17:45:02,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30922 states. [2018-09-14 17:45:02,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30922 states to 30922 states and 39585 transitions. [2018-09-14 17:45:02,742 INFO L78 Accepts]: Start accepts. Automaton has 30922 states and 39585 transitions. Word has length 539 [2018-09-14 17:45:02,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:45:02,743 INFO L480 AbstractCegarLoop]: Abstraction has 30922 states and 39585 transitions. [2018-09-14 17:45:02,744 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-14 17:45:02,744 INFO L276 IsEmpty]: Start isEmpty. Operand 30922 states and 39585 transitions. [2018-09-14 17:45:02,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 712 [2018-09-14 17:45:02,851 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:45:02,851 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, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:45:02,852 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:45:02,852 INFO L82 PathProgramCache]: Analyzing trace with hash -671146423, now seen corresponding path program 1 times [2018-09-14 17:45:02,852 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:45:02,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:02,853 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:02,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:45:02,854 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:45:02,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:04,730 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 223 proven. 267 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2018-09-14 17:45:04,730 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:04,731 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:04,745 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:04,745 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:04,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:04,942 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:09,287 WARN L178 SmtUtils]: Spent 2.01 s on a formula simplification that was a NOOP. DAG size: 37 [2018-09-14 17:45:09,845 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 237 proven. 10 refuted. 0 times theorem prover too weak. 608 trivial. 0 not checked. [2018-09-14 17:45:09,845 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:10,600 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 503 proven. 2 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-09-14 17:45:10,620 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:45:10,621 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:10,637 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:45:10,637 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:45:11,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:45:11,099 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:45:27,811 WARN L178 SmtUtils]: Spent 16.48 s on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2018-09-14 17:45:28,288 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 40 [2018-09-14 17:45:28,556 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 39 [2018-09-14 17:45:29,637 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 469 proven. 193 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-14 17:45:29,637 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:45:31,947 WARN L178 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2018-09-14 17:45:32,378 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-09-14 17:45:47,988 WARN L178 SmtUtils]: Spent 8.90 s on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2018-09-14 17:45:47,992 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:45:54,290 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:45:58,838 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:05,041 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:09,373 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:15,600 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:15,992 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:20,242 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:24,804 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:27,049 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:31,317 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:35,700 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:41,929 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:46,440 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:48,765 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:53,094 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:46:57,758 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:03,982 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:47:06,173 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-14 17:47:08,208 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:47:08,409 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:47:08,410 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:47:08,415 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:47:08,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:47:08 BoogieIcfgContainer [2018-09-14 17:47:08,416 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:47:08,417 INFO L168 Benchmark]: Toolchain (without parser) took 252264.01 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 3.3 GB in the end (delta: -1.9 GB). Peak memory consumption was 486.9 MB. Max. memory is 7.1 GB. [2018-09-14 17:47:08,418 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:47:08,419 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1359.27 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:47:08,419 INFO L168 Benchmark]: Boogie Procedure Inliner took 314.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 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:47:08,420 INFO L168 Benchmark]: Boogie Preprocessor took 663.20 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 866.6 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:47:08,421 INFO L168 Benchmark]: RCFGBuilder took 9814.29 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: 293.6 MB). Peak memory consumption was 293.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:47:08,422 INFO L168 Benchmark]: TraceAbstraction took 240102.73 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 3.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 183.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:47:08,428 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.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1359.27 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 314.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 663.20 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 866.6 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9814.29 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: 293.6 MB). Peak memory consumption was 293.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 240102.73 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 3.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 183.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 172]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 172). Cancelled while BasicCegarLoop was analyzing trace of length 712 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 32 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 240.0s OverallTime, 7 OverallIterations, 5 TraceHistogramMax, 96.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1130 SDtfs, 22646 SDslu, 2504 SDs, 0 SdLazy, 32069 SolverSat, 9778 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 76.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5462 GetRequests, 5223 SyntacticMatches, 16 SemanticMatches, 223 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9031 ImplicationChecksByTransitivity, 14.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=30922occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 4832 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 12.5s InterpolantComputationTime, 4427 NumberOfCodeBlocks, 4427 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 6966 ConstructedInterpolants, 0 QuantifiedInterpolants, 21262096 SizeOfPredicates, 22 NumberOfNonLiveVariables, 3723 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 16 InterpolantComputations, 4 PerfectInterpolantSequences, 5707/7288 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_label11_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-47-08-458.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label11_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-47-08-458.csv Completed graceful shutdown