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_label52_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:49:25,555 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:49:25,557 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:49:25,575 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:49:25,575 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:49:25,576 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:49:25,577 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:49:25,581 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:49:25,583 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:49:25,584 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:49:25,585 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:49:25,591 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:49:25,592 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:49:25,593 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:49:25,595 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:49:25,595 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:49:25,596 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:49:25,598 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:49:25,603 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:49:25,605 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:49:25,608 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:49:25,609 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:49:25,615 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:49:25,617 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:49:25,617 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:49:25,618 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:49:25,619 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:49:25,620 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:49:25,625 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:49:25,628 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:49:25,628 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:49:25,629 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:49:25,629 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:49:25,630 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:49:25,633 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:49:25,634 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:49:25,634 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:49:25,649 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:49:25,650 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:49:25,650 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:49:25,651 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:49:25,651 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:49:25,651 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:49:25,651 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:49:25,652 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:49:25,652 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:49:25,652 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:49:25,652 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:49:25,653 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:49:25,653 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:49:25,653 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:49:25,653 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:49:25,654 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:49:25,654 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:49:25,654 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:49:25,654 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:49:25,654 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:49:25,655 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:49:25,655 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:49:25,655 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:49:25,655 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:49:25,655 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:49:25,656 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:49:25,656 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:49:25,656 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:49:25,656 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:49:25,656 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:49:25,656 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:49:25,657 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:49:25,657 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:49:25,703 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:49:25,716 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:49:25,723 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:49:25,724 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:49:25,725 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:49:25,725 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label52_true-unreach-call.c [2018-09-14 17:49:26,089 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70728aff5/60f78f7fc4d34962956cf69cf874fb3f/FLAGc55816639 [2018-09-14 17:49:26,455 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:49:26,456 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label52_true-unreach-call.c [2018-09-14 17:49:26,481 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70728aff5/60f78f7fc4d34962956cf69cf874fb3f/FLAGc55816639 [2018-09-14 17:49:26,496 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70728aff5/60f78f7fc4d34962956cf69cf874fb3f [2018-09-14 17:49:26,506 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:49:26,509 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:49:26,510 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:49:26,510 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:49:26,517 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:49:26,518 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:49:26" (1/1) ... [2018-09-14 17:49:26,524 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@354d9daf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:26, skipping insertion in model container [2018-09-14 17:49:26,524 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:49:26" (1/1) ... [2018-09-14 17:49:26,536 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:49:27,365 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:49:27,389 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:49:27,656 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:49:27,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27 WrapperNode [2018-09-14 17:49:27,818 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:49:27,819 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:49:27,819 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:49:27,819 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:49:27,829 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:49:27" (1/1) ... [2018-09-14 17:49:27,902 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:49:27" (1/1) ... [2018-09-14 17:49:28,055 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:49:28,056 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:49:28,056 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:49:28,056 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:49:28,476 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27" (1/1) ... [2018-09-14 17:49:28,477 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27" (1/1) ... [2018-09-14 17:49:28,511 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27" (1/1) ... [2018-09-14 17:49:28,512 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27" (1/1) ... [2018-09-14 17:49:28,609 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27" (1/1) ... [2018-09-14 17:49:28,645 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27" (1/1) ... [2018-09-14 17:49:28,673 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27" (1/1) ... [2018-09-14 17:49:28,707 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:49:28,707 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:49:28,708 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:49:28,708 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:49:28,709 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27" (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:49:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:49:28,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:49:28,777 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:49:28,777 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:49:28,777 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:49:28,778 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:49:28,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:49:28,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:49:28,778 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:49:28,778 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:49:36,161 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:49:36,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:49:36 BoogieIcfgContainer [2018-09-14 17:49:36,162 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:49:36,163 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:49:36,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:49:36,166 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:49:36,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:49:26" (1/3) ... [2018-09-14 17:49:36,169 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c149e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:49:36, skipping insertion in model container [2018-09-14 17:49:36,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:27" (2/3) ... [2018-09-14 17:49:36,170 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c149e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:49:36, skipping insertion in model container [2018-09-14 17:49:36,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:49:36" (3/3) ... [2018-09-14 17:49:36,172 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label52_true-unreach-call.c [2018-09-14 17:49:36,183 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:49:36,192 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:49:36,250 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:49:36,251 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:49:36,251 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:49:36,251 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:49:36,251 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:49:36,252 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:49:36,252 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:49:36,252 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:49:36,252 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:49:36,285 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-14 17:49:36,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-14 17:49:36,294 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:49:36,295 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] [2018-09-14 17:49:36,296 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:49:36,302 INFO L82 PathProgramCache]: Analyzing trace with hash -1248930748, now seen corresponding path program 1 times [2018-09-14 17:49:36,305 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:49:36,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:36,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:49:36,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:36,361 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:49:36,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:49:36,849 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:49:36,852 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:49:36,852 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:49:36,852 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:49:36,859 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:49:36,875 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:49:36,876 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:49:36,880 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-14 17:49:46,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:49:46,285 INFO L93 Difference]: Finished difference Result 1501 states and 2761 transitions. [2018-09-14 17:49:46,285 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:49:46,287 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 46 [2018-09-14 17:49:46,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:49:46,313 INFO L225 Difference]: With dead ends: 1501 [2018-09-14 17:49:46,314 INFO L226 Difference]: Without dead ends: 1057 [2018-09-14 17:49:46,325 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:49:46,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1057 states. [2018-09-14 17:49:46,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1057 to 744. [2018-09-14 17:49:46,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-09-14 17:49:46,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1125 transitions. [2018-09-14 17:49:46,437 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1125 transitions. Word has length 46 [2018-09-14 17:49:46,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:49:46,438 INFO L480 AbstractCegarLoop]: Abstraction has 744 states and 1125 transitions. [2018-09-14 17:49:46,438 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:49:46,438 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1125 transitions. [2018-09-14 17:49:46,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-09-14 17:49:46,444 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:49:46,445 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:46,445 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:49:46,446 INFO L82 PathProgramCache]: Analyzing trace with hash 1082195663, now seen corresponding path program 1 times [2018-09-14 17:49:46,446 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:49:46,447 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:46,447 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:49:46,447 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:46,447 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:49:46,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:49:46,742 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:49:46,743 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:49:46,743 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:49:46,743 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:49:46,746 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:49:46,746 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:49:46,746 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:49:46,747 INFO L87 Difference]: Start difference. First operand 744 states and 1125 transitions. Second operand 4 states. [2018-09-14 17:49:54,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:49:54,246 INFO L93 Difference]: Finished difference Result 2729 states and 4237 transitions. [2018-09-14 17:49:54,253 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:49:54,254 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 116 [2018-09-14 17:49:54,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:49:54,269 INFO L225 Difference]: With dead ends: 2729 [2018-09-14 17:49:54,269 INFO L226 Difference]: Without dead ends: 1991 [2018-09-14 17:49:54,275 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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:49:54,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1991 states. [2018-09-14 17:49:54,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1991 to 1989. [2018-09-14 17:49:54,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1989 states. [2018-09-14 17:49:54,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1989 states to 1989 states and 2772 transitions. [2018-09-14 17:49:54,375 INFO L78 Accepts]: Start accepts. Automaton has 1989 states and 2772 transitions. Word has length 116 [2018-09-14 17:49:54,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:49:54,375 INFO L480 AbstractCegarLoop]: Abstraction has 1989 states and 2772 transitions. [2018-09-14 17:49:54,377 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:49:54,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1989 states and 2772 transitions. [2018-09-14 17:49:54,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2018-09-14 17:49:54,399 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:49:54,399 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:49:54,400 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:49:54,400 INFO L82 PathProgramCache]: Analyzing trace with hash -1707826587, now seen corresponding path program 1 times [2018-09-14 17:49:54,400 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:49:54,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:54,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:49:54,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:54,402 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:49:54,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:49:55,444 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 81 proven. 87 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-14 17:49:55,445 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:49:55,445 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:49:55,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:49:55,468 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:49:55,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:49:55,640 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:49:55,916 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-09-14 17:49:55,917 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:49:56,249 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-09-14 17:49:56,284 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-14 17:49:56,284 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-09-14 17:49:56,284 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:49:56,285 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:49:56,289 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:49:56,289 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:49:56,289 INFO L87 Difference]: Start difference. First operand 1989 states and 2772 transitions. Second operand 3 states. [2018-09-14 17:50:02,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:50:02,580 INFO L93 Difference]: Finished difference Result 4279 states and 6109 transitions. [2018-09-14 17:50:02,587 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:50:02,588 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 300 [2018-09-14 17:50:02,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:50:02,605 INFO L225 Difference]: With dead ends: 4279 [2018-09-14 17:50:02,605 INFO L226 Difference]: Without dead ends: 2296 [2018-09-14 17:50:02,613 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 602 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:50:02,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2296 states. [2018-09-14 17:50:02,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2296 to 2296. [2018-09-14 17:50:02,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2296 states. [2018-09-14 17:50:02,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 2296 states and 3334 transitions. [2018-09-14 17:50:02,691 INFO L78 Accepts]: Start accepts. Automaton has 2296 states and 3334 transitions. Word has length 300 [2018-09-14 17:50:02,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:50:02,694 INFO L480 AbstractCegarLoop]: Abstraction has 2296 states and 3334 transitions. [2018-09-14 17:50:02,694 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:50:02,694 INFO L276 IsEmpty]: Start isEmpty. Operand 2296 states and 3334 transitions. [2018-09-14 17:50:02,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2018-09-14 17:50:02,702 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:50:02,702 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:50:02,702 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:50:02,703 INFO L82 PathProgramCache]: Analyzing trace with hash -1000144207, now seen corresponding path program 1 times [2018-09-14 17:50:02,703 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:50:02,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:02,704 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:02,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:02,704 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:50:02,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:03,088 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 125 proven. 222 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-09-14 17:50:03,089 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:50:03,089 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:50:03,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:03,097 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:50:03,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:03,195 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:50:03,656 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 243 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-09-14 17:50:03,657 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:50:03,868 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-14 17:50:04,316 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 127 proven. 226 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:50:04,351 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:50:04,352 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:50:04,382 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:04,382 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:50:04,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:04,605 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:50:04,753 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 243 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-09-14 17:50:04,754 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:50:05,459 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 127 proven. 226 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:50:05,461 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:50:05,462 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8, 7, 8] total 16 [2018-09-14 17:50:05,462 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:50:05,463 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-14 17:50:05,463 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-14 17:50:05,463 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:50:05,464 INFO L87 Difference]: Start difference. First operand 2296 states and 3334 transitions. Second operand 11 states. [2018-09-14 17:50:50,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:50:50,684 INFO L93 Difference]: Finished difference Result 15858 states and 23840 transitions. [2018-09-14 17:50:50,684 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-09-14 17:50:50,684 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 303 [2018-09-14 17:50:50,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:50:50,767 INFO L225 Difference]: With dead ends: 15858 [2018-09-14 17:50:50,768 INFO L226 Difference]: Without dead ends: 13568 [2018-09-14 17:50:50,807 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1318 GetRequests, 1251 SyntacticMatches, 3 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1299 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=932, Invalid=3358, Unknown=0, NotChecked=0, Total=4290 [2018-09-14 17:50:50,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13568 states. [2018-09-14 17:50:51,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13568 to 13385. [2018-09-14 17:50:51,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13385 states. [2018-09-14 17:50:51,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13385 states to 13385 states and 17224 transitions. [2018-09-14 17:50:51,176 INFO L78 Accepts]: Start accepts. Automaton has 13385 states and 17224 transitions. Word has length 303 [2018-09-14 17:50:51,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:50:51,177 INFO L480 AbstractCegarLoop]: Abstraction has 13385 states and 17224 transitions. [2018-09-14 17:50:51,177 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-14 17:50:51,177 INFO L276 IsEmpty]: Start isEmpty. Operand 13385 states and 17224 transitions. [2018-09-14 17:50:51,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2018-09-14 17:50:51,188 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:50:51,189 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:50:51,189 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:50:51,189 INFO L82 PathProgramCache]: Analyzing trace with hash 1885866291, now seen corresponding path program 1 times [2018-09-14 17:50:51,190 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:50:51,190 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:51,192 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:51,192 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:51,192 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:50:51,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:52,005 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 141 proven. 13 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:50:52,006 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:50:52,006 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:50:52,015 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:52,015 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:50:52,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:52,112 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:50:52,608 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-09-14 17:50:52,609 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:50:53,029 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 27 [2018-09-14 17:50:53,831 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 78 proven. 76 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:50:53,851 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:50:53,852 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5] total 15 [2018-09-14 17:50:53,852 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:50:53,852 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:50:53,853 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:50:53,853 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-09-14 17:50:53,853 INFO L87 Difference]: Start difference. First operand 13385 states and 17224 transitions. Second operand 5 states. [2018-09-14 17:51:02,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:02,760 INFO L93 Difference]: Finished difference Result 31692 states and 41250 transitions. [2018-09-14 17:51:02,760 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:51:02,760 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 328 [2018-09-14 17:51:02,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:02,836 INFO L225 Difference]: With dead ends: 31692 [2018-09-14 17:51:02,837 INFO L226 Difference]: Without dead ends: 18313 [2018-09-14 17:51:02,907 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 672 GetRequests, 651 SyntacticMatches, 6 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-09-14 17:51:02,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18313 states. [2018-09-14 17:51:03,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18313 to 18161. [2018-09-14 17:51:03,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18161 states. [2018-09-14 17:51:03,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18161 states to 18161 states and 23236 transitions. [2018-09-14 17:51:03,304 INFO L78 Accepts]: Start accepts. Automaton has 18161 states and 23236 transitions. Word has length 328 [2018-09-14 17:51:03,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:03,305 INFO L480 AbstractCegarLoop]: Abstraction has 18161 states and 23236 transitions. [2018-09-14 17:51:03,305 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:51:03,305 INFO L276 IsEmpty]: Start isEmpty. Operand 18161 states and 23236 transitions. [2018-09-14 17:51:03,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-09-14 17:51:03,316 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:03,317 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 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:51:03,317 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:03,321 INFO L82 PathProgramCache]: Analyzing trace with hash 1006797980, now seen corresponding path program 1 times [2018-09-14 17:51:03,321 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:03,323 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:03,323 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:03,324 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:03,324 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:03,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:04,450 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 9 proven. 72 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-09-14 17:51:04,450 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:04,450 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:51:04,458 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:04,458 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:04,575 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:04,720 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 157 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:51:04,720 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:05,132 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 157 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:51:05,153 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:05,153 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:51:05,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:05,169 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:05,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:05,424 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:05,715 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 84 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:51:05,715 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:06,138 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 157 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:51:06,140 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:51:06,141 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 7, 5] total 19 [2018-09-14 17:51:06,141 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:51:06,142 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:51:06,143 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:51:06,143 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2018-09-14 17:51:06,143 INFO L87 Difference]: Start difference. First operand 18161 states and 23236 transitions. Second operand 10 states. [2018-09-14 17:51:36,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:36,413 INFO L93 Difference]: Finished difference Result 83595 states and 113554 transitions. [2018-09-14 17:51:36,415 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-09-14 17:51:36,415 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 402 [2018-09-14 17:51:36,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:36,648 INFO L225 Difference]: With dead ends: 83595 [2018-09-14 17:51:36,648 INFO L226 Difference]: Without dead ends: 65748 [2018-09-14 17:51:36,746 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1675 GetRequests, 1615 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 960 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=694, Invalid=2846, Unknown=0, NotChecked=0, Total=3540 [2018-09-14 17:51:36,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65748 states. [2018-09-14 17:51:38,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65748 to 64977. [2018-09-14 17:51:38,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64977 states. [2018-09-14 17:51:38,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64977 states to 64977 states and 82998 transitions. [2018-09-14 17:51:38,352 INFO L78 Accepts]: Start accepts. Automaton has 64977 states and 82998 transitions. Word has length 402 [2018-09-14 17:51:38,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:38,353 INFO L480 AbstractCegarLoop]: Abstraction has 64977 states and 82998 transitions. [2018-09-14 17:51:38,353 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:51:38,353 INFO L276 IsEmpty]: Start isEmpty. Operand 64977 states and 82998 transitions. [2018-09-14 17:51:38,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2018-09-14 17:51:38,392 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:38,392 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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:51:38,393 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:38,393 INFO L82 PathProgramCache]: Analyzing trace with hash 1857135591, now seen corresponding path program 1 times [2018-09-14 17:51:38,393 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:38,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:38,394 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:38,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:38,395 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:38,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:39,761 WARN L178 SmtUtils]: Spent 528.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 22 [2018-09-14 17:51:40,239 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 512 proven. 61 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-09-14 17:51:40,240 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:40,240 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:51:40,250 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:40,250 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:40,411 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:41,080 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 488 proven. 41 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-09-14 17:51:41,080 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:41,629 WARN L178 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-09-14 17:51:42,179 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 171 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-14 17:51:42,200 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:42,201 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:51:42,223 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:42,223 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:42,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:42,582 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:43,228 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 438 proven. 41 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2018-09-14 17:51:43,229 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:44,263 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 171 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-14 17:51:44,265 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:51:44,266 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 27 [2018-09-14 17:51:44,266 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:51:44,267 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-14 17:51:44,267 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-14 17:51:44,267 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=578, Unknown=0, NotChecked=0, Total=702 [2018-09-14 17:51:44,268 INFO L87 Difference]: Start difference. First operand 64977 states and 82998 transitions. Second operand 17 states. [2018-09-14 17:51:52,457 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 36 [2018-09-14 17:51:56,089 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-09-14 17:52:09,010 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-09-14 17:52:13,988 WARN L178 SmtUtils]: Spent 424.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-09-14 17:52:15,303 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 57 [2018-09-14 17:52:24,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:52:24,047 INFO L93 Difference]: Finished difference Result 156226 states and 219692 transitions. [2018-09-14 17:52:24,047 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2018-09-14 17:52:24,048 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 523 [2018-09-14 17:52:24,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:52:24,418 INFO L225 Difference]: With dead ends: 156226 [2018-09-14 17:52:24,418 INFO L226 Difference]: Without dead ends: 83793 [2018-09-14 17:52:24,728 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2291 GetRequests, 2161 SyntacticMatches, 8 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5596 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=2707, Invalid=12545, Unknown=0, NotChecked=0, Total=15252 [2018-09-14 17:52:24,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83793 states. [2018-09-14 17:52:27,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83793 to 76144. [2018-09-14 17:52:27,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76144 states. [2018-09-14 17:52:27,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76144 states to 76144 states and 97837 transitions. [2018-09-14 17:52:27,322 INFO L78 Accepts]: Start accepts. Automaton has 76144 states and 97837 transitions. Word has length 523 [2018-09-14 17:52:27,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:52:27,323 INFO L480 AbstractCegarLoop]: Abstraction has 76144 states and 97837 transitions. [2018-09-14 17:52:27,323 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-14 17:52:27,323 INFO L276 IsEmpty]: Start isEmpty. Operand 76144 states and 97837 transitions. [2018-09-14 17:52:27,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2018-09-14 17:52:27,360 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:52:27,360 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:27,361 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:52:27,361 INFO L82 PathProgramCache]: Analyzing trace with hash 1451620469, now seen corresponding path program 1 times [2018-09-14 17:52:27,361 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:52:27,362 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:27,362 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:27,362 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:27,363 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:52:27,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:28,750 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 125 proven. 366 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:52:28,750 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:28,750 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:52:28,759 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:28,759 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:28,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:28,927 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:52:44,979 WARN L178 SmtUtils]: Spent 15.42 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-09-14 17:52:45,519 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 380 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:52:45,520 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:45,900 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-09-14 17:52:47,092 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 380 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:52:47,112 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:47,113 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:52:47,131 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:47,131 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:47,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:47,517 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:53:08,644 WARN L178 SmtUtils]: Spent 20.83 s on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-09-14 17:53:09,205 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 345 proven. 111 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-09-14 17:53:09,206 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:53:09,758 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-09-14 17:53:10,512 WARN L178 SmtUtils]: Spent 464.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-14 17:53:10,516 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:53:10,585 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 18 Received shutdown request... [2018-09-14 17:53:32,779 WARN L186 SmtUtils]: Removed 7 from assertion stack [2018-09-14 17:53:32,780 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:53:32,981 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:53:32,982 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:53:32,986 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:53:32,987 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:53:32 BoogieIcfgContainer [2018-09-14 17:53:32,987 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:53:32,988 INFO L168 Benchmark]: Toolchain (without parser) took 246480.96 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 2.1 GB in the end (delta: -653.6 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-09-14 17:53:32,989 INFO L168 Benchmark]: CDTParser took 0.17 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:53:32,989 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1307.93 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:53:32,990 INFO L168 Benchmark]: Boogie Procedure Inliner took 236.73 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:53:32,991 INFO L168 Benchmark]: Boogie Preprocessor took 651.14 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 880.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:53:32,992 INFO L168 Benchmark]: RCFGBuilder took 7454.93 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: 299.3 MB). Peak memory consumption was 299.3 MB. Max. memory is 7.1 GB. [2018-09-14 17:53:32,993 INFO L168 Benchmark]: TraceAbstraction took 236824.17 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 2.1 GB in the end (delta: -51.8 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-09-14 17:53:32,997 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.17 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 1307.93 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 236.73 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 651.14 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 880.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7454.93 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: 299.3 MB). Peak memory consumption was 299.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 236824.17 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 2.1 GB in the end (delta: -51.8 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 124]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 124). Cancelled while BasicCegarLoop was analyzing trace of length 589 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 84. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 236.7s OverallTime, 8 OverallIterations, 5 TraceHistogramMax, 148.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1800 SDtfs, 26826 SDslu, 4508 SDs, 0 SdLazy, 49094 SolverSat, 11854 SolverUnsat, 8 SolverUnknown, 0 SolverNotchecked, 123.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6575 GetRequests, 6287 SyntacticMatches, 20 SemanticMatches, 268 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7929 ImplicationChecksByTransitivity, 13.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=76144occurred in iteration=7, 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: 5.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 9070 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 13.6s InterpolantComputationTime, 5102 NumberOfCodeBlocks, 5102 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 8163 ConstructedInterpolants, 0 QuantifiedInterpolants, 19733771 SizeOfPredicates, 25 NumberOfNonLiveVariables, 4758 ConjunctsInSsa, 97 ConjunctsInUnsatCore, 23 InterpolantComputations, 5 PerfectInterpolantSequences, 5067/7073 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_label52_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-53-33-019.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label52_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-53-33-019.csv Completed graceful shutdown