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/loop-crafted/simple_array_index_value_true-unreach-call2_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 10:00:45,463 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 10:00:45,465 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 10:00:45,477 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 10:00:45,478 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 10:00:45,479 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 10:00:45,480 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 10:00:45,482 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 10:00:45,484 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 10:00:45,484 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 10:00:45,485 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 10:00:45,486 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 10:00:45,487 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 10:00:45,488 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 10:00:45,489 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 10:00:45,490 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 10:00:45,491 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 10:00:45,493 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 10:00:45,495 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 10:00:45,496 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 10:00:45,498 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 10:00:45,499 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 10:00:45,501 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 10:00:45,502 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 10:00:45,502 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 10:00:45,503 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 10:00:45,504 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 10:00:45,505 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 10:00:45,506 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 10:00:45,507 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 10:00:45,507 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 10:00:45,508 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 10:00:45,508 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 10:00:45,509 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 10:00:45,510 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 10:00:45,511 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 10:00:45,511 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-18 10:00:45,529 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 10:00:45,529 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 10:00:45,530 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 10:00:45,530 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 10:00:45,530 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 10:00:45,531 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 10:00:45,531 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 10:00:45,531 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 10:00:45,531 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 10:00:45,531 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 10:00:45,531 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 10:00:45,532 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 10:00:45,532 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 10:00:45,533 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 10:00:45,533 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 10:00:45,533 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 10:00:45,533 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 10:00:45,533 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 10:00:45,534 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 10:00:45,534 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 10:00:45,534 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 10:00:45,534 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 10:00:45,534 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 10:00:45,535 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 10:00:45,535 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 10:00:45,535 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 10:00:45,535 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 10:00:45,535 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 10:00:45,536 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 10:00:45,536 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 10:00:45,536 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 10:00:45,536 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 10:00:45,536 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 10:00:45,537 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 10:00:45,586 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 10:00:45,599 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 10:00:45,606 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 10:00:45,607 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 10:00:45,608 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 10:00:45,609 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-crafted/simple_array_index_value_true-unreach-call2_true-termination.i [2018-09-18 10:00:45,950 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2184715f/dfaadf3229ba4dccaede3cc2a268a06c/FLAG1bb7414bb [2018-09-18 10:00:46,099 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 10:00:46,100 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-crafted/simple_array_index_value_true-unreach-call2_true-termination.i [2018-09-18 10:00:46,107 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2184715f/dfaadf3229ba4dccaede3cc2a268a06c/FLAG1bb7414bb [2018-09-18 10:00:46,125 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2184715f/dfaadf3229ba4dccaede3cc2a268a06c [2018-09-18 10:00:46,136 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 10:00:46,140 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 10:00:46,141 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 10:00:46,141 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 10:00:46,150 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 10:00:46,151 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,155 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a39aa0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46, skipping insertion in model container [2018-09-18 10:00:46,156 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,170 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 10:00:46,424 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 10:00:46,442 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 10:00:46,447 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 10:00:46,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46 WrapperNode [2018-09-18 10:00:46,461 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 10:00:46,462 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 10:00:46,462 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 10:00:46,463 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 10:00:46,470 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,476 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,483 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 10:00:46,484 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 10:00:46,484 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 10:00:46,484 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 10:00:46,492 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,492 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,493 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,493 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,495 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,500 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,501 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (1/1) ... [2018-09-18 10:00:46,502 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 10:00:46,503 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 10:00:46,503 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 10:00:46,503 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 10:00:46,504 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (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-18 10:00:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 10:00:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 10:00:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 10:00:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 10:00:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 10:00:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 10:00:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-09-18 10:00:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-09-18 10:00:46,924 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 10:00:46,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 10:00:46 BoogieIcfgContainer [2018-09-18 10:00:46,925 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 10:00:46,929 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 10:00:46,930 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 10:00:46,933 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 10:00:46,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 10:00:46" (1/3) ... [2018-09-18 10:00:46,940 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13411bf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 10:00:46, skipping insertion in model container [2018-09-18 10:00:46,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:00:46" (2/3) ... [2018-09-18 10:00:46,941 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13411bf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 10:00:46, skipping insertion in model container [2018-09-18 10:00:46,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 10:00:46" (3/3) ... [2018-09-18 10:00:46,943 INFO L112 eAbstractionObserver]: Analyzing ICFG simple_array_index_value_true-unreach-call2_true-termination.i [2018-09-18 10:00:46,962 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 10:00:46,973 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 10:00:47,048 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 10:00:47,049 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 10:00:47,049 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 10:00:47,050 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 10:00:47,050 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 10:00:47,050 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 10:00:47,050 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 10:00:47,050 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 10:00:47,050 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 10:00:47,071 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states. [2018-09-18 10:00:47,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-09-18 10:00:47,080 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:00:47,081 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:00:47,082 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:00:47,090 INFO L82 PathProgramCache]: Analyzing trace with hash -1512438165, now seen corresponding path program 1 times [2018-09-18 10:00:47,093 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:00:47,140 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:47,140 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:00:47,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:47,141 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:00:47,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:00:47,203 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-18 10:00:47,205 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:00:47,206 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-18 10:00:47,206 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:00:47,211 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-18 10:00:47,223 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-18 10:00:47,223 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-18 10:00:47,226 INFO L87 Difference]: Start difference. First operand 23 states. Second operand 2 states. [2018-09-18 10:00:47,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:00:47,247 INFO L93 Difference]: Finished difference Result 38 states and 45 transitions. [2018-09-18 10:00:47,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-18 10:00:47,249 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2018-09-18 10:00:47,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:00:47,257 INFO L225 Difference]: With dead ends: 38 [2018-09-18 10:00:47,258 INFO L226 Difference]: Without dead ends: 19 [2018-09-18 10:00:47,261 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-18 10:00:47,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2018-09-18 10:00:47,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-09-18 10:00:47,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2018-09-18 10:00:47,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-09-18 10:00:47,297 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 13 [2018-09-18 10:00:47,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:00:47,298 INFO L480 AbstractCegarLoop]: Abstraction has 19 states and 20 transitions. [2018-09-18 10:00:47,298 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-18 10:00:47,298 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 20 transitions. [2018-09-18 10:00:47,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-18 10:00:47,299 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:00:47,299 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:00:47,300 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:00:47,300 INFO L82 PathProgramCache]: Analyzing trace with hash -1030292873, now seen corresponding path program 1 times [2018-09-18 10:00:47,300 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:00:47,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:47,302 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:00:47,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:47,302 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:00:47,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:00:47,461 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-18 10:00:47,461 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:00:47,462 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 10:00:47,462 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:00:47,463 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:00:47,464 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:00:47,464 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:00:47,464 INFO L87 Difference]: Start difference. First operand 19 states and 20 transitions. Second operand 3 states. [2018-09-18 10:00:47,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:00:47,612 INFO L93 Difference]: Finished difference Result 37 states and 40 transitions. [2018-09-18 10:00:47,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:00:47,613 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 14 [2018-09-18 10:00:47,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:00:47,616 INFO L225 Difference]: With dead ends: 37 [2018-09-18 10:00:47,616 INFO L226 Difference]: Without dead ends: 26 [2018-09-18 10:00:47,617 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:00:47,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2018-09-18 10:00:47,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 21. [2018-09-18 10:00:47,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2018-09-18 10:00:47,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-09-18 10:00:47,631 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 14 [2018-09-18 10:00:47,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:00:47,631 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 22 transitions. [2018-09-18 10:00:47,631 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:00:47,632 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 22 transitions. [2018-09-18 10:00:47,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-09-18 10:00:47,632 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:00:47,633 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:00:47,634 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:00:47,634 INFO L82 PathProgramCache]: Analyzing trace with hash -1364873137, now seen corresponding path program 1 times [2018-09-18 10:00:47,634 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:00:47,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:47,636 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:00:47,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:47,636 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:00:47,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:00:47,813 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:00:47,813 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:00:47,814 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-18 10:00:47,832 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:00:47,832 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:00:47,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:00:47,875 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:00:47,945 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:00:47,947 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:00:47,981 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:00:47,982 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:00:48,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:00:48,280 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:00:48,602 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2018-09-18 10:00:48,610 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:00:48,616 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:00:48,616 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:21, output treesize:13 [2018-09-18 10:00:49,730 WARN L178 SmtUtils]: Spent 1.08 s on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:00:49,741 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:00:49,764 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:00:49,765 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 3 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 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:00:49,782 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:00:49,782 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:00:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:00:49,801 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:00:49,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:00:49,853 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:00:51,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:00:51,200 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:00:51,201 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7, 4, 4] total 15 [2018-09-18 10:00:51,201 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:00:51,201 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-18 10:00:51,202 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-18 10:00:51,202 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=165, Unknown=1, NotChecked=0, Total=210 [2018-09-18 10:00:51,205 INFO L87 Difference]: Start difference. First operand 21 states and 22 transitions. Second operand 8 states. [2018-09-18 10:00:51,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:00:51,566 INFO L93 Difference]: Finished difference Result 48 states and 52 transitions. [2018-09-18 10:00:51,567 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 10:00:51,567 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 17 [2018-09-18 10:00:51,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:00:51,568 INFO L225 Difference]: With dead ends: 48 [2018-09-18 10:00:51,569 INFO L226 Difference]: Without dead ends: 37 [2018-09-18 10:00:51,570 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 55 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=57, Invalid=214, Unknown=1, NotChecked=0, Total=272 [2018-09-18 10:00:51,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-09-18 10:00:51,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 31. [2018-09-18 10:00:51,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-09-18 10:00:51,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-09-18 10:00:51,579 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 17 [2018-09-18 10:00:51,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:00:51,580 INFO L480 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-09-18 10:00:51,580 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-18 10:00:51,580 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-09-18 10:00:51,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-09-18 10:00:51,581 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:00:51,582 INFO L376 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:00:51,582 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:00:51,582 INFO L82 PathProgramCache]: Analyzing trace with hash 324735642, now seen corresponding path program 1 times [2018-09-18 10:00:51,582 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:00:51,583 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:51,584 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:00:51,584 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:51,584 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:00:51,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:00:51,936 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-09-18 10:00:51,937 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:00:51,937 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:00:51,956 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:00:51,957 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:00:51,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:00:51,991 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:00:52,038 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:00:52,038 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:00:52,051 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:00:52,052 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:00:52,381 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:00:52,382 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:00:52,818 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 20 [2018-09-18 10:00:52,824 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-09-18 10:00:52,833 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:00:52,835 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2018-09-18 10:00:52,838 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-18 10:00:52,843 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:00:52,844 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:33, output treesize:13 [2018-09-18 10:00:53,199 WARN L178 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:00:54,300 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 10:00:54,311 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:00:54,332 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:00:54,332 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:00:54,348 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:00:54,348 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:00:54,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:00:54,380 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:00:54,392 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 10:00:54,392 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:00:58,329 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-09-18 10:00:58,331 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:00:58,331 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 12, 11, 5, 5] total 24 [2018-09-18 10:00:58,331 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:00:58,332 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-18 10:00:58,332 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-18 10:00:58,333 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=454, Unknown=4, NotChecked=0, Total=552 [2018-09-18 10:00:58,333 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 13 states. [2018-09-18 10:00:58,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:00:58,819 INFO L93 Difference]: Finished difference Result 66 states and 70 transitions. [2018-09-18 10:00:58,820 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-18 10:00:58,820 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 28 [2018-09-18 10:00:58,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:00:58,822 INFO L225 Difference]: With dead ends: 66 [2018-09-18 10:00:58,823 INFO L226 Difference]: Without dead ends: 48 [2018-09-18 10:00:58,824 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 91 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=128, Invalid=624, Unknown=4, NotChecked=0, Total=756 [2018-09-18 10:00:58,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-09-18 10:00:58,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2018-09-18 10:00:58,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-09-18 10:00:58,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 43 transitions. [2018-09-18 10:00:58,835 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 43 transitions. Word has length 28 [2018-09-18 10:00:58,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:00:58,835 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 43 transitions. [2018-09-18 10:00:58,835 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-18 10:00:58,835 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 43 transitions. [2018-09-18 10:00:58,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-09-18 10:00:58,837 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:00:58,837 INFO L376 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:00:58,837 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:00:58,837 INFO L82 PathProgramCache]: Analyzing trace with hash -681866603, now seen corresponding path program 2 times [2018-09-18 10:00:58,838 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:00:58,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:58,839 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:00:58,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:00:58,839 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:00:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:00:58,968 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-09-18 10:00:58,969 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:00:58,969 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-18 10:00:58,986 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-18 10:00:58,989 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-18 10:00:59,034 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-18 10:00:59,034 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:00:59,038 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:00:59,067 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:00:59,068 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:00:59,081 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:00:59,081 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:00:59,418 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-09-18 10:00:59,419 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:00:59,969 WARN L178 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 20 [2018-09-18 10:00:59,972 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2018-09-18 10:00:59,973 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:00:59,978 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-09-18 10:00:59,981 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-18 10:00:59,986 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:00:59,987 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:33, output treesize:13 [2018-09-18 10:01:01,116 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:01:02,557 WARN L178 SmtUtils]: Spent 1.39 s on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:01:02,952 WARN L178 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 10:01:02,991 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-09-18 10:01:03,016 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:01:03,016 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-18 10:01:03,032 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-18 10:01:03,032 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-18 10:01:03,086 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-18 10:01:03,086 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:01:03,092 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:01:03,156 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-09-18 10:01:03,157 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:01:10,170 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-09-18 10:01:10,172 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:01:10,173 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 13, 6, 6] total 29 [2018-09-18 10:01:10,173 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:01:10,173 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-18 10:01:10,173 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-18 10:01:10,174 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=679, Unknown=6, NotChecked=0, Total=812 [2018-09-18 10:01:10,174 INFO L87 Difference]: Start difference. First operand 42 states and 43 transitions. Second operand 15 states. [2018-09-18 10:01:10,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:01:10,756 INFO L93 Difference]: Finished difference Result 85 states and 89 transitions. [2018-09-18 10:01:10,756 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-18 10:01:10,757 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 39 [2018-09-18 10:01:10,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:01:10,758 INFO L225 Difference]: With dead ends: 85 [2018-09-18 10:01:10,758 INFO L226 Difference]: Without dead ends: 59 [2018-09-18 10:01:10,760 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 131 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=163, Invalid=887, Unknown=6, NotChecked=0, Total=1056 [2018-09-18 10:01:10,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-09-18 10:01:10,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 53. [2018-09-18 10:01:10,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-09-18 10:01:10,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 54 transitions. [2018-09-18 10:01:10,773 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 54 transitions. Word has length 39 [2018-09-18 10:01:10,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:01:10,773 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 54 transitions. [2018-09-18 10:01:10,773 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-18 10:01:10,774 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 54 transitions. [2018-09-18 10:01:10,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-18 10:01:10,775 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:01:10,775 INFO L376 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:01:10,776 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:01:10,776 INFO L82 PathProgramCache]: Analyzing trace with hash 661977312, now seen corresponding path program 3 times [2018-09-18 10:01:10,776 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:01:10,777 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:01:10,777 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-18 10:01:10,777 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:01:10,777 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:01:10,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:01:10,915 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 6 proven. 26 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-09-18 10:01:10,915 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:01:10,915 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-18 10:01:10,924 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-18 10:01:10,925 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-18 10:01:10,986 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-09-18 10:01:10,986 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:01:10,990 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:01:11,015 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:01:11,016 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:01:11,031 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:01:11,031 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:01:11,573 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 11 proven. 48 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-18 10:01:11,574 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:01:12,237 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-09-18 10:01:12,239 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:01:12,242 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2018-09-18 10:01:12,243 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-18 10:01:12,248 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:01:12,248 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:33, output treesize:13 [2018-09-18 10:01:12,605 WARN L178 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:01:13,178 WARN L178 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:01:13,555 WARN L178 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 10:01:13,568 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 11 proven. 48 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-18 10:01:13,589 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:01:13,589 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-18 10:01:13,605 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-18 10:01:13,605 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-18 10:01:13,844 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-09-18 10:01:13,845 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:01:13,851 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:01:13,895 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-09-18 10:01:13,895 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:01:23,176 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 6 proven. 26 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-09-18 10:01:23,178 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:01:23,179 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 16, 15, 7, 7] total 34 [2018-09-18 10:01:23,179 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:01:23,179 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-18 10:01:23,180 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-18 10:01:23,181 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=949, Unknown=8, NotChecked=0, Total=1122 [2018-09-18 10:01:23,181 INFO L87 Difference]: Start difference. First operand 53 states and 54 transitions. Second operand 17 states. [2018-09-18 10:01:24,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:01:24,182 INFO L93 Difference]: Finished difference Result 104 states and 108 transitions. [2018-09-18 10:01:24,182 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-18 10:01:24,183 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 50 [2018-09-18 10:01:24,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:01:24,184 INFO L225 Difference]: With dead ends: 104 [2018-09-18 10:01:24,184 INFO L226 Difference]: Without dead ends: 70 [2018-09-18 10:01:24,185 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 171 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 272 ImplicationChecksByTransitivity, 11.7s TimeCoverageRelationStatistics Valid=203, Invalid=1195, Unknown=8, NotChecked=0, Total=1406 [2018-09-18 10:01:24,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2018-09-18 10:01:24,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 64. [2018-09-18 10:01:24,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-09-18 10:01:24,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 65 transitions. [2018-09-18 10:01:24,199 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 65 transitions. Word has length 50 [2018-09-18 10:01:24,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:01:24,199 INFO L480 AbstractCegarLoop]: Abstraction has 64 states and 65 transitions. [2018-09-18 10:01:24,199 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-18 10:01:24,199 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 65 transitions. [2018-09-18 10:01:24,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-09-18 10:01:24,201 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:01:24,201 INFO L376 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:01:24,202 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:01:24,202 INFO L82 PathProgramCache]: Analyzing trace with hash -2141529893, now seen corresponding path program 4 times [2018-09-18 10:01:24,202 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:01:24,203 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:01:24,203 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-18 10:01:24,203 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:01:24,203 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:01:24,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:01:24,532 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 8 proven. 40 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-09-18 10:01:24,533 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:01:24,533 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-18 10:01:24,542 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-18 10:01:24,542 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-09-18 10:01:24,584 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-18 10:01:24,585 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:01:24,588 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:01:24,659 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:01:24,659 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:01:24,714 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:01:24,714 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:01:25,232 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 7 proven. 86 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-09-18 10:01:25,232 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:01:25,863 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 20 [2018-09-18 10:01:25,868 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-09-18 10:01:25,870 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:01:25,872 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2018-09-18 10:01:25,873 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-18 10:01:25,879 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:01:25,879 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:33, output treesize:13 [2018-09-18 10:01:26,992 WARN L178 SmtUtils]: Spent 1.08 s on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:01:27,399 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:01:27,564 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:01:28,010 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 10:01:28,031 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 7 proven. 86 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-09-18 10:01:28,054 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:01:28,054 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-18 10:01:28,070 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-18 10:01:28,070 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-09-18 10:01:28,160 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-18 10:01:28,161 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:01:28,166 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:01:28,186 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-09-18 10:01:28,186 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:01:44,477 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 8 proven. 40 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-09-18 10:01:44,479 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:01:44,480 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 18, 17, 8, 8] total 39 [2018-09-18 10:01:44,480 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:01:44,480 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-18 10:01:44,481 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-18 10:01:44,484 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=1260, Unknown=14, NotChecked=0, Total=1482 [2018-09-18 10:01:44,485 INFO L87 Difference]: Start difference. First operand 64 states and 65 transitions. Second operand 19 states. [2018-09-18 10:01:45,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:01:45,235 INFO L93 Difference]: Finished difference Result 123 states and 127 transitions. [2018-09-18 10:01:45,235 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-18 10:01:45,236 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 61 [2018-09-18 10:01:45,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:01:45,237 INFO L225 Difference]: With dead ends: 123 [2018-09-18 10:01:45,237 INFO L226 Difference]: Without dead ends: 81 [2018-09-18 10:01:45,238 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 211 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 358 ImplicationChecksByTransitivity, 19.5s TimeCoverageRelationStatistics Valid=248, Invalid=1544, Unknown=14, NotChecked=0, Total=1806 [2018-09-18 10:01:45,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2018-09-18 10:01:45,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 75. [2018-09-18 10:01:45,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-09-18 10:01:45,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 76 transitions. [2018-09-18 10:01:45,255 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 76 transitions. Word has length 61 [2018-09-18 10:01:45,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:01:45,256 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 76 transitions. [2018-09-18 10:01:45,256 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-18 10:01:45,256 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 76 transitions. [2018-09-18 10:01:45,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-09-18 10:01:45,257 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:01:45,258 INFO L376 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:01:45,258 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:01:45,258 INFO L82 PathProgramCache]: Analyzing trace with hash -93138138, now seen corresponding path program 5 times [2018-09-18 10:01:45,258 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:01:45,259 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:01:45,259 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-18 10:01:45,260 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:01:45,260 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:01:45,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:01:45,511 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-09-18 10:01:45,511 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:01:45,511 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:01:45,519 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-18 10:01:45,519 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-18 10:01:46,041 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-09-18 10:01:46,041 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:01:46,045 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:01:46,079 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:01:46,080 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:01:46,089 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:01:46,090 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:01:46,557 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 12 proven. 122 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-09-18 10:01:46,557 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:01:47,013 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-09-18 10:01:47,014 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:01:47,017 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2018-09-18 10:01:47,020 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-18 10:01:47,028 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:01:47,028 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:33, output treesize:13 [2018-09-18 10:01:48,194 WARN L178 SmtUtils]: Spent 1.09 s on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:01:48,632 WARN L178 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:01:48,802 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:01:49,186 WARN L178 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:01:49,290 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 12 proven. 122 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-09-18 10:01:49,311 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:01:49,311 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:01:49,327 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-18 10:01:49,327 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-18 10:01:50,511 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-09-18 10:01:50,512 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:01:50,517 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:01:50,529 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-09-18 10:01:50,529 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:02:09,839 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-09-18 10:02:09,842 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:02:09,842 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 20, 19, 9, 9] total 44 [2018-09-18 10:02:09,842 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:02:09,843 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-09-18 10:02:09,843 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-09-18 10:02:09,844 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=1620, Unknown=16, NotChecked=0, Total=1892 [2018-09-18 10:02:09,844 INFO L87 Difference]: Start difference. First operand 75 states and 76 transitions. Second operand 21 states. [2018-09-18 10:02:10,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:02:10,686 INFO L93 Difference]: Finished difference Result 142 states and 146 transitions. [2018-09-18 10:02:10,686 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-09-18 10:02:10,687 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 72 [2018-09-18 10:02:10,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:02:10,688 INFO L225 Difference]: With dead ends: 142 [2018-09-18 10:02:10,688 INFO L226 Difference]: Without dead ends: 92 [2018-09-18 10:02:10,689 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 251 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 22.6s TimeCoverageRelationStatistics Valid=298, Invalid=1942, Unknown=16, NotChecked=0, Total=2256 [2018-09-18 10:02:10,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2018-09-18 10:02:10,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 86. [2018-09-18 10:02:10,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-09-18 10:02:10,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 87 transitions. [2018-09-18 10:02:10,709 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 87 transitions. Word has length 72 [2018-09-18 10:02:10,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:02:10,710 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 87 transitions. [2018-09-18 10:02:10,710 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-09-18 10:02:10,710 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 87 transitions. [2018-09-18 10:02:10,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-09-18 10:02:10,712 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:02:10,712 INFO L376 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:02:10,712 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:02:10,712 INFO L82 PathProgramCache]: Analyzing trace with hash 262904609, now seen corresponding path program 6 times [2018-09-18 10:02:10,713 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:02:10,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:02:10,714 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-18 10:02:10,714 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:02:10,714 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:02:10,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:02:10,966 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 12 proven. 77 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-09-18 10:02:10,966 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:02:10,967 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:02:10,975 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-18 10:02:10,975 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-09-18 10:02:11,269 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-09-18 10:02:11,270 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:02:11,274 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:02:11,302 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:02:11,302 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:02:11,361 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:02:11,362 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:02:12,282 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 26 proven. 156 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-09-18 10:02:12,282 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:02:13,175 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-09-18 10:02:13,177 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:02:13,179 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2018-09-18 10:02:13,181 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-18 10:02:13,185 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:02:13,186 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:33, output treesize:13 [2018-09-18 10:02:13,550 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:02:15,289 WARN L178 SmtUtils]: Spent 1.69 s on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:02:19,098 WARN L178 SmtUtils]: Spent 1.68 s on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:02:20,084 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:02:20,278 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:02:20,406 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 26 proven. 156 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-09-18 10:02:20,426 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:02:20,426 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 15 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 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:02:20,442 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-18 10:02:20,442 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-09-18 10:02:46,329 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-09-18 10:02:46,329 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:02:46,338 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:02:46,347 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2018-09-18 10:02:46,347 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:03:09,523 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 12 proven. 77 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-09-18 10:03:09,526 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:03:09,526 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 22, 21, 10, 10] total 49 [2018-09-18 10:03:09,527 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:03:09,527 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-09-18 10:03:09,527 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-09-18 10:03:09,528 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=2026, Unknown=17, NotChecked=0, Total=2352 [2018-09-18 10:03:09,529 INFO L87 Difference]: Start difference. First operand 86 states and 87 transitions. Second operand 23 states. [2018-09-18 10:03:10,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:03:10,772 INFO L93 Difference]: Finished difference Result 161 states and 165 transitions. [2018-09-18 10:03:10,773 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-09-18 10:03:10,773 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 83 [2018-09-18 10:03:10,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:03:10,774 INFO L225 Difference]: With dead ends: 161 [2018-09-18 10:03:10,775 INFO L226 Difference]: Without dead ends: 103 [2018-09-18 10:03:10,777 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 291 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 32.2s TimeCoverageRelationStatistics Valid=353, Invalid=2386, Unknown=17, NotChecked=0, Total=2756 [2018-09-18 10:03:10,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2018-09-18 10:03:10,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2018-09-18 10:03:10,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2018-09-18 10:03:10,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 98 transitions. [2018-09-18 10:03:10,797 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 98 transitions. Word has length 83 [2018-09-18 10:03:10,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:03:10,798 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 98 transitions. [2018-09-18 10:03:10,798 INFO L481 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-09-18 10:03:10,798 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 98 transitions. [2018-09-18 10:03:10,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-09-18 10:03:10,800 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:03:10,800 INFO L376 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:03:10,800 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:03:10,800 INFO L82 PathProgramCache]: Analyzing trace with hash 679256428, now seen corresponding path program 7 times [2018-09-18 10:03:10,800 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:03:10,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:03:10,801 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-18 10:03:10,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:03:10,802 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:03:10,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:03:10,981 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 14 proven. 100 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2018-09-18 10:03:10,982 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:03:10,982 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:03:10,990 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:03:10,990 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:03:11,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:03:11,020 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:03:11,047 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:03:11,048 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:03:11,117 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:03:11,118 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:03:12,137 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 13 proven. 224 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-09-18 10:03:12,137 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:03:12,647 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-09-18 10:03:12,649 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:03:12,651 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2018-09-18 10:03:12,652 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-18 10:03:12,656 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:03:12,657 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:33, output treesize:13 [2018-09-18 10:03:13,775 WARN L178 SmtUtils]: Spent 1.08 s on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:03:14,207 WARN L178 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:16,639 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:17,049 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:17,445 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:17,708 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:19,026 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 10:03:19,087 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 13 proven. 224 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-09-18 10:03:19,107 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:03:19,107 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:03:19,122 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:03:19,122 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:03:19,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:03:19,317 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:03:19,338 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2018-09-18 10:03:19,339 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:03:47,292 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 14 proven. 100 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2018-09-18 10:03:47,294 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:03:47,294 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 24, 23, 11, 11] total 54 [2018-09-18 10:03:47,294 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:03:47,295 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-09-18 10:03:47,297 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-09-18 10:03:47,298 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=2472, Unknown=23, NotChecked=0, Total=2862 [2018-09-18 10:03:47,298 INFO L87 Difference]: Start difference. First operand 97 states and 98 transitions. Second operand 25 states. [2018-09-18 10:03:48,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:03:48,644 INFO L93 Difference]: Finished difference Result 180 states and 184 transitions. [2018-09-18 10:03:48,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-09-18 10:03:48,645 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 94 [2018-09-18 10:03:48,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:03:48,647 INFO L225 Difference]: With dead ends: 180 [2018-09-18 10:03:48,647 INFO L226 Difference]: Without dead ends: 114 [2018-09-18 10:03:48,649 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 331 SyntacticMatches, 2 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 703 ImplicationChecksByTransitivity, 35.8s TimeCoverageRelationStatistics Valid=413, Invalid=2870, Unknown=23, NotChecked=0, Total=3306 [2018-09-18 10:03:48,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2018-09-18 10:03:48,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 108. [2018-09-18 10:03:48,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2018-09-18 10:03:48,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 109 transitions. [2018-09-18 10:03:48,673 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 109 transitions. Word has length 94 [2018-09-18 10:03:48,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:03:48,674 INFO L480 AbstractCegarLoop]: Abstraction has 108 states and 109 transitions. [2018-09-18 10:03:48,674 INFO L481 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-09-18 10:03:48,674 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 109 transitions. [2018-09-18 10:03:48,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-09-18 10:03:48,676 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:03:48,676 INFO L376 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:03:48,677 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:03:48,677 INFO L82 PathProgramCache]: Analyzing trace with hash -1487548057, now seen corresponding path program 8 times [2018-09-18 10:03:48,677 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:03:48,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:03:48,678 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:03:48,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:03:48,678 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:03:48,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:03:49,017 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 16 proven. 126 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2018-09-18 10:03:49,018 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:03:49,018 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:03:49,025 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-18 10:03:49,025 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-18 10:03:49,061 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-18 10:03:49,061 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:03:49,065 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:03:49,081 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:03:49,081 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:03:49,092 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:03:49,093 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:03:49,592 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 15 proven. 284 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-18 10:03:49,593 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:03:50,469 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-09-18 10:03:50,471 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:03:50,477 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2018-09-18 10:03:50,478 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-18 10:03:50,481 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:03:50,481 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:33, output treesize:13 [2018-09-18 10:03:50,874 WARN L178 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:03:52,057 WARN L178 SmtUtils]: Spent 1.12 s on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:53,306 WARN L178 SmtUtils]: Spent 1.13 s on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:53,708 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:54,207 WARN L178 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:55,568 WARN L178 SmtUtils]: Spent 1.13 s on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:03:55,735 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 15 proven. 284 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-18 10:03:55,755 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:03:55,755 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 19 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:03:55,772 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-18 10:03:55,773 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-18 10:03:55,910 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-18 10:03:55,910 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:03:55,916 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:03:55,947 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2018-09-18 10:03:55,947 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:04:30,225 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 16 proven. 126 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2018-09-18 10:04:30,226 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:04:30,227 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 26, 25, 12, 12] total 59 [2018-09-18 10:04:30,227 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:04:30,227 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-09-18 10:04:30,228 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-09-18 10:04:30,229 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=430, Invalid=2963, Unknown=29, NotChecked=0, Total=3422 [2018-09-18 10:04:30,229 INFO L87 Difference]: Start difference. First operand 108 states and 109 transitions. Second operand 27 states. [2018-09-18 10:04:31,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:04:31,446 INFO L93 Difference]: Finished difference Result 199 states and 203 transitions. [2018-09-18 10:04:31,446 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-09-18 10:04:31,446 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 105 [2018-09-18 10:04:31,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:04:31,448 INFO L225 Difference]: With dead ends: 199 [2018-09-18 10:04:31,448 INFO L226 Difference]: Without dead ends: 125 [2018-09-18 10:04:31,451 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 371 SyntacticMatches, 2 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 844 ImplicationChecksByTransitivity, 41.0s TimeCoverageRelationStatistics Valid=478, Invalid=3399, Unknown=29, NotChecked=0, Total=3906 [2018-09-18 10:04:31,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2018-09-18 10:04:31,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 119. [2018-09-18 10:04:31,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-09-18 10:04:31,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 120 transitions. [2018-09-18 10:04:31,471 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 120 transitions. Word has length 105 [2018-09-18 10:04:31,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:04:31,471 INFO L480 AbstractCegarLoop]: Abstraction has 119 states and 120 transitions. [2018-09-18 10:04:31,471 INFO L481 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-09-18 10:04:31,472 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 120 transitions. [2018-09-18 10:04:31,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-09-18 10:04:31,473 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:04:31,473 INFO L376 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:04:31,474 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:04:31,474 INFO L82 PathProgramCache]: Analyzing trace with hash -1313184846, now seen corresponding path program 9 times [2018-09-18 10:04:31,474 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:04:31,475 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:04:31,475 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-18 10:04:31,475 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:04:31,475 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:04:31,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:04:31,729 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 18 proven. 155 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2018-09-18 10:04:31,729 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:04:31,729 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:04:31,740 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-18 10:04:31,740 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-18 10:05:21,121 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-09-18 10:05:21,121 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-18 10:05:21,246 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:05:21,265 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-18 10:05:21,265 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:05:21,312 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:05:21,313 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:18 [2018-09-18 10:05:21,716 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 18 proven. 326 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2018-09-18 10:05:21,716 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:05:22,361 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2018-09-18 10:05:22,362 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-09-18 10:05:22,369 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-18 10:05:22,369 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:21, output treesize:13 [2018-09-18 10:05:22,778 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 10:05:24,202 WARN L178 SmtUtils]: Spent 1.14 s on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:05:25,382 WARN L178 SmtUtils]: Spent 1.13 s on a formula simplification that was a NOOP. DAG size: 12 Received shutdown request... [2018-09-18 10:05:26,554 WARN L186 SmtUtils]: Removed 2 from assertion stack [2018-09-18 10:05:26,554 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 10:05:26,755 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:05:26,755 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 10:05:26,762 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 10:05:26,762 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 10:05:26 BoogieIcfgContainer [2018-09-18 10:05:26,762 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 10:05:26,763 INFO L168 Benchmark]: Toolchain (without parser) took 280626.20 ms. Allocated memory was 1.5 GB in the beginning and 2.6 GB in the end (delta: 1.1 GB). Free memory was 1.4 GB in the beginning and 1.7 GB in the end (delta: -290.7 MB). Peak memory consumption was 760.5 MB. Max. memory is 7.1 GB. [2018-09-18 10:05:26,764 INFO L168 Benchmark]: CDTParser took 0.20 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-18 10:05:26,764 INFO L168 Benchmark]: CACSL2BoogieTranslator took 320.93 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-18 10:05:26,765 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.13 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-18 10:05:26,765 INFO L168 Benchmark]: Boogie Preprocessor took 18.94 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-18 10:05:26,766 INFO L168 Benchmark]: RCFGBuilder took 422.17 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 731.4 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -773.5 MB). Peak memory consumption was 26.6 MB. Max. memory is 7.1 GB. [2018-09-18 10:05:26,766 INFO L168 Benchmark]: TraceAbstraction took 279833.12 ms. Allocated memory was 2.3 GB in the beginning and 2.6 GB in the end (delta: 319.8 MB). Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 472.2 MB). Peak memory consumption was 792.0 MB. Max. memory is 7.1 GB. [2018-09-18 10:05:26,770 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.20 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 320.93 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 21.13 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. * Boogie Preprocessor took 18.94 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. * RCFGBuilder took 422.17 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 731.4 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -773.5 MB). Peak memory consumption was 26.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 279833.12 ms. Allocated memory was 2.3 GB in the beginning and 2.6 GB in the end (delta: 319.8 MB). Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 472.2 MB). Peak memory consumption was 792.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 12]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 12). Cancelled while BasicCegarLoop was analyzing trace of length 117 with TraceHistMax 11, while TraceCheckSpWp was constructing backward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 12. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 23 locations, 1 error locations. TIMEOUT Result, 279.7s OverallTime, 12 OverallIterations, 11 TraceHistogramMax, 8.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 303 SDtfs, 339 SDslu, 2911 SDs, 0 SdLazy, 4645 SolverSat, 231 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2289 GetRequests, 1907 SyntacticMatches, 18 SemanticMatches, 364 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 3582 ImplicationChecksByTransitivity, 183.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=119occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 59 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 29.0s SatisfiabilityAnalysisTime, 186.2s InterpolantComputationTime, 1674 NumberOfCodeBlocks, 1674 NumberOfCodeBlocksAsserted, 69 NumberOfCheckSat, 2725 ConstructedInterpolants, 333 QuantifiedInterpolants, 1276285 SizeOfPredicates, 62 NumberOfNonLiveVariables, 2142 ConjunctsInSsa, 409 ConjunctsInUnsatCore, 47 InterpolantComputations, 2 PerfectInterpolantSequences, 3236/6510 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/simple_array_index_value_true-unreach-call2_true-termination.i_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_10-05-26-780.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/simple_array_index_value_true-unreach-call2_true-termination.i_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_10-05-26-780.csv Completed graceful shutdown