java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/loop-acceleration/array3_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d4a2356 [2018-03-23 12:32:51,450 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-23 12:32:51,452 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-23 12:32:51,465 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-23 12:32:51,465 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-23 12:32:51,466 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-23 12:32:51,467 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-23 12:32:51,469 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-23 12:32:51,471 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-23 12:32:51,472 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-23 12:32:51,473 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-23 12:32:51,473 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-23 12:32:51,474 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-23 12:32:51,475 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-23 12:32:51,476 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-23 12:32:51,478 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-23 12:32:51,480 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-23 12:32:51,482 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-23 12:32:51,483 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-23 12:32:51,484 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-23 12:32:51,486 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-23 12:32:51,487 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-23 12:32:51,487 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-23 12:32:51,488 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-23 12:32:51,489 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-23 12:32:51,490 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-23 12:32:51,490 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-23 12:32:51,491 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-23 12:32:51,492 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-23 12:32:51,492 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-23 12:32:51,492 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-23 12:32:51,493 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf [2018-03-23 12:32:51,504 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-23 12:32:51,504 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-23 12:32:51,505 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-23 12:32:51,505 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-23 12:32:51,505 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-23 12:32:51,505 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-23 12:32:51,505 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-23 12:32:51,506 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-23 12:32:51,506 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-23 12:32:51,506 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-23 12:32:51,507 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-23 12:32:51,507 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-23 12:32:51,507 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-23 12:32:51,507 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-23 12:32:51,507 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-03-23 12:32:51,507 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-23 12:32:51,508 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-23 12:32:51,508 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-23 12:32:51,508 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-23 12:32:51,508 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-23 12:32:51,508 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-03-23 12:32:51,509 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-23 12:32:51,509 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-23 12:32:51,509 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-23 12:32:51,509 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-23 12:32:51,509 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-23 12:32:51,510 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-23 12:32:51,510 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-23 12:32:51,510 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-03-23 12:32:51,510 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-23 12:32:51,510 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-23 12:32:51,511 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-23 12:32:51,511 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-23 12:32:51,512 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-23 12:32:51,547 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-23 12:32:51,559 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-23 12:32:51,563 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-23 12:32:51,565 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-23 12:32:51,565 INFO L276 PluginConnector]: CDTParser initialized [2018-03-23 12:32:51,566 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-acceleration/array3_false-valid-deref.i [2018-03-23 12:32:51,888 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc0ec9c532 [2018-03-23 12:32:51,987 INFO L291 CDTParser]: IsIndexed: true [2018-03-23 12:32:51,987 INFO L292 CDTParser]: Found 1 translation units. [2018-03-23 12:32:51,987 INFO L171 CDTParser]: Scanning array3_false-valid-deref.i [2018-03-23 12:32:51,988 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-23 12:32:51,988 INFO L215 ultiparseSymbolTable]: [2018-03-23 12:32:51,988 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-23 12:32:51,988 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in array3_false-valid-deref.i [2018-03-23 12:32:51,989 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in array3_false-valid-deref.i [2018-03-23 12:32:51,989 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-23 12:32:51,989 INFO L233 ultiparseSymbolTable]: [2018-03-23 12:32:52,005 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc0ec9c532 [2018-03-23 12:32:52,010 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-23 12:32:52,012 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-23 12:32:52,014 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-23 12:32:52,014 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-23 12:32:52,020 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-23 12:32:52,021 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,024 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@604f1696 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52, skipping insertion in model container [2018-03-23 12:32:52,024 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,039 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-23 12:32:52,052 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-23 12:32:52,177 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-23 12:32:52,195 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-23 12:32:52,198 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-03-23 12:32:52,203 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52 WrapperNode [2018-03-23 12:32:52,204 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-23 12:32:52,204 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-23 12:32:52,205 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-23 12:32:52,205 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-23 12:32:52,217 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,222 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,223 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,224 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,227 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,227 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,228 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-23 12:32:52,229 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-23 12:32:52,229 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-23 12:32:52,229 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-23 12:32:52,230 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52" (1/1) ... No working directory specified, using /storage/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-03-23 12:32:52,284 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-23 12:32:52,284 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-23 12:32:52,284 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-03-23 12:32:52,284 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-23 12:32:52,285 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-23 12:32:52,285 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-23 12:32:52,285 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-03-23 12:32:52,285 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-23 12:32:52,285 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-23 12:32:52,285 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-23 12:32:52,464 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-23 12:32:52,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.03 12:32:52 BoogieIcfgContainer [2018-03-23 12:32:52,465 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-23 12:32:52,465 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-23 12:32:52,465 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-23 12:32:52,466 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-23 12:32:52,469 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.03 12:32:52" (1/1) ... [2018-03-23 12:32:52,473 WARN L218 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-03-23 12:32:52,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.03 12:32:52 BasicIcfg [2018-03-23 12:32:52,482 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-23 12:32:52,483 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-23 12:32:52,483 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-23 12:32:52,485 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-23 12:32:52,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.03 12:32:52" (1/4) ... [2018-03-23 12:32:52,486 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ec970a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.03 12:32:52, skipping insertion in model container [2018-03-23 12:32:52,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.03 12:32:52" (2/4) ... [2018-03-23 12:32:52,487 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ec970a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.03 12:32:52, skipping insertion in model container [2018-03-23 12:32:52,487 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.03 12:32:52" (3/4) ... [2018-03-23 12:32:52,487 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ec970a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.03 12:32:52, skipping insertion in model container [2018-03-23 12:32:52,487 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.03 12:32:52" (4/4) ... [2018-03-23 12:32:52,489 INFO L107 eAbstractionObserver]: Analyzing ICFG array3_false-valid-deref.ileft_unchanged_by_heapseparator [2018-03-23 12:32:52,496 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-23 12:32:52,502 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-03-23 12:32:52,543 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-23 12:32:52,544 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-23 12:32:52,544 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-23 12:32:52,544 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-23 12:32:52,544 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-23 12:32:52,544 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-23 12:32:52,544 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-23 12:32:52,544 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-23 12:32:52,544 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-23 12:32:52,545 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-23 12:32:52,557 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2018-03-23 12:32:52,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-03-23 12:32:52,561 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:52,562 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:52,562 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:52,566 INFO L82 PathProgramCache]: Analyzing trace with hash 1692213986, now seen corresponding path program 1 times [2018-03-23 12:32:52,567 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:52,567 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:52,608 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:52,609 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:32:52,609 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:52,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:52,638 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:52,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 12:32:52,714 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-03-23 12:32:52,714 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-03-23 12:32:52,716 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-23 12:32:52,725 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-23 12:32:52,726 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-23 12:32:52,728 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 4 states. [2018-03-23 12:32:52,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:52,817 INFO L93 Difference]: Finished difference Result 73 states and 90 transitions. [2018-03-23 12:32:52,817 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-23 12:32:52,818 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2018-03-23 12:32:52,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:52,825 INFO L225 Difference]: With dead ends: 73 [2018-03-23 12:32:52,826 INFO L226 Difference]: Without dead ends: 40 [2018-03-23 12:32:52,829 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-23 12:32:52,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-03-23 12:32:52,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 31. [2018-03-23 12:32:52,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-03-23 12:32:52,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-03-23 12:32:52,856 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 10 [2018-03-23 12:32:52,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:52,856 INFO L459 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-03-23 12:32:52,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-23 12:32:52,857 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-03-23 12:32:52,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-03-23 12:32:52,858 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:52,858 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:52,858 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:52,858 INFO L82 PathProgramCache]: Analyzing trace with hash -480009733, now seen corresponding path program 1 times [2018-03-23 12:32:52,859 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:52,859 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:52,860 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:52,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:32:52,860 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:52,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:52,876 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:52,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-23 12:32:52,940 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-03-23 12:32:52,940 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-03-23 12:32:52,941 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-23 12:32:52,941 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-23 12:32:52,941 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-03-23 12:32:52,941 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 6 states. [2018-03-23 12:32:53,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:53,071 INFO L93 Difference]: Finished difference Result 40 states and 41 transitions. [2018-03-23 12:32:53,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-23 12:32:53,072 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 19 [2018-03-23 12:32:53,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:53,073 INFO L225 Difference]: With dead ends: 40 [2018-03-23 12:32:53,073 INFO L226 Difference]: Without dead ends: 39 [2018-03-23 12:32:53,074 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2018-03-23 12:32:53,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-03-23 12:32:53,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2018-03-23 12:32:53,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-03-23 12:32:53,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-03-23 12:32:53,080 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 19 [2018-03-23 12:32:53,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:53,080 INFO L459 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2018-03-23 12:32:53,080 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-23 12:32:53,080 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2018-03-23 12:32:53,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-03-23 12:32:53,081 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:53,082 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:53,082 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:53,082 INFO L82 PathProgramCache]: Analyzing trace with hash -1943421728, now seen corresponding path program 1 times [2018-03-23 12:32:53,082 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:53,082 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:53,083 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:53,084 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:32:53,084 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:53,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:53,095 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:53,152 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-23 12:32:53,152 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:53,152 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:32:53,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:32:53,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:53,185 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:53,206 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-23 12:32:53,239 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:53,239 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-03-23 12:32:53,240 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-23 12:32:53,240 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-23 12:32:53,240 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-03-23 12:32:53,241 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 5 states. [2018-03-23 12:32:53,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:53,305 INFO L93 Difference]: Finished difference Result 59 states and 61 transitions. [2018-03-23 12:32:53,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-23 12:32:53,306 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2018-03-23 12:32:53,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:53,307 INFO L225 Difference]: With dead ends: 59 [2018-03-23 12:32:53,307 INFO L226 Difference]: Without dead ends: 48 [2018-03-23 12:32:53,308 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-03-23 12:32:53,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-03-23 12:32:53,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 38. [2018-03-23 12:32:53,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2018-03-23 12:32:53,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 39 transitions. [2018-03-23 12:32:53,315 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 39 transitions. Word has length 28 [2018-03-23 12:32:53,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:53,315 INFO L459 AbstractCegarLoop]: Abstraction has 38 states and 39 transitions. [2018-03-23 12:32:53,315 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-23 12:32:53,316 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 39 transitions. [2018-03-23 12:32:53,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-03-23 12:32:53,317 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:53,317 INFO L353 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:53,317 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:53,317 INFO L82 PathProgramCache]: Analyzing trace with hash 1364330425, now seen corresponding path program 2 times [2018-03-23 12:32:53,318 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:53,318 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:53,318 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:53,319 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:32:53,319 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:53,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:53,330 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:53,412 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-23 12:32:53,412 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:53,412 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:32:53,421 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:32:53,431 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:32:53,431 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:53,433 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:53,441 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-03-23 12:32:53,471 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:53,471 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-03-23 12:32:53,472 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-23 12:32:53,472 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-23 12:32:53,472 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-23 12:32:53,472 INFO L87 Difference]: Start difference. First operand 38 states and 39 transitions. Second operand 7 states. [2018-03-23 12:32:53,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:53,584 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-03-23 12:32:53,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-23 12:32:53,584 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 37 [2018-03-23 12:32:53,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:53,585 INFO L225 Difference]: With dead ends: 68 [2018-03-23 12:32:53,586 INFO L226 Difference]: Without dead ends: 57 [2018-03-23 12:32:53,586 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2018-03-23 12:32:53,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-03-23 12:32:53,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 47. [2018-03-23 12:32:53,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-03-23 12:32:53,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2018-03-23 12:32:53,593 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 37 [2018-03-23 12:32:53,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:53,594 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 48 transitions. [2018-03-23 12:32:53,594 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-23 12:32:53,594 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 48 transitions. [2018-03-23 12:32:53,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-03-23 12:32:53,595 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:53,595 INFO L353 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:53,595 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:53,596 INFO L82 PathProgramCache]: Analyzing trace with hash 639492352, now seen corresponding path program 3 times [2018-03-23 12:32:53,596 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:53,596 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:53,597 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:53,597 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:53,597 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:53,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:53,610 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:53,695 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-03-23 12:32:53,695 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:53,695 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:32:53,706 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:32:53,730 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-03-23 12:32:53,730 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:53,733 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:53,754 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-03-23 12:32:53,787 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:53,787 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-03-23 12:32:53,788 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-23 12:32:53,788 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-23 12:32:53,788 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-23 12:32:53,788 INFO L87 Difference]: Start difference. First operand 47 states and 48 transitions. Second operand 5 states. [2018-03-23 12:32:53,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:53,928 INFO L93 Difference]: Finished difference Result 59 states and 60 transitions. [2018-03-23 12:32:53,929 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-23 12:32:53,929 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 46 [2018-03-23 12:32:53,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:53,930 INFO L225 Difference]: With dead ends: 59 [2018-03-23 12:32:53,930 INFO L226 Difference]: Without dead ends: 58 [2018-03-23 12:32:53,931 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-23 12:32:53,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-03-23 12:32:53,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-03-23 12:32:53,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-23 12:32:53,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 55 transitions. [2018-03-23 12:32:53,938 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 55 transitions. Word has length 46 [2018-03-23 12:32:53,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:53,938 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 55 transitions. [2018-03-23 12:32:53,938 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-23 12:32:53,938 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 55 transitions. [2018-03-23 12:32:53,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-03-23 12:32:53,939 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:53,940 INFO L353 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:53,940 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:53,940 INFO L82 PathProgramCache]: Analyzing trace with hash 993356414, now seen corresponding path program 4 times [2018-03-23 12:32:53,940 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:53,940 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:53,941 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:53,941 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:53,941 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:53,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:53,953 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:54,022 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:32:54,023 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:54,023 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:32:54,030 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:32:54,042 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:32:54,042 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:54,045 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:54,054 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:32:54,075 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:54,076 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-03-23 12:32:54,076 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-03-23 12:32:54,076 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-03-23 12:32:54,077 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-03-23 12:32:54,077 INFO L87 Difference]: Start difference. First operand 54 states and 55 transitions. Second operand 9 states. [2018-03-23 12:32:54,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:54,185 INFO L93 Difference]: Finished difference Result 87 states and 89 transitions. [2018-03-23 12:32:54,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-23 12:32:54,186 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 53 [2018-03-23 12:32:54,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:54,187 INFO L225 Difference]: With dead ends: 87 [2018-03-23 12:32:54,187 INFO L226 Difference]: Without dead ends: 69 [2018-03-23 12:32:54,188 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=78, Invalid=132, Unknown=0, NotChecked=0, Total=210 [2018-03-23 12:32:54,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-03-23 12:32:54,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 63. [2018-03-23 12:32:54,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-03-23 12:32:54,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 64 transitions. [2018-03-23 12:32:54,193 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 64 transitions. Word has length 53 [2018-03-23 12:32:54,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:54,193 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 64 transitions. [2018-03-23 12:32:54,193 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-03-23 12:32:54,193 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 64 transitions. [2018-03-23 12:32:54,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-23 12:32:54,195 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:54,195 INFO L353 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:54,195 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:54,195 INFO L82 PathProgramCache]: Analyzing trace with hash 1984681413, now seen corresponding path program 5 times [2018-03-23 12:32:54,195 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:54,195 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:54,196 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:54,196 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:54,196 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:54,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:54,209 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:54,339 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:32:54,339 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:54,340 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:32:54,352 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:32:54,391 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-03-23 12:32:54,391 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:54,394 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:54,406 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:32:54,428 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:54,428 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2018-03-23 12:32:54,428 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-03-23 12:32:54,429 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-03-23 12:32:54,429 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-03-23 12:32:54,429 INFO L87 Difference]: Start difference. First operand 63 states and 64 transitions. Second operand 11 states. [2018-03-23 12:32:54,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:54,635 INFO L93 Difference]: Finished difference Result 96 states and 98 transitions. [2018-03-23 12:32:54,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-03-23 12:32:54,635 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 62 [2018-03-23 12:32:54,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:54,636 INFO L225 Difference]: With dead ends: 96 [2018-03-23 12:32:54,637 INFO L226 Difference]: Without dead ends: 78 [2018-03-23 12:32:54,637 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=123, Invalid=219, Unknown=0, NotChecked=0, Total=342 [2018-03-23 12:32:54,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-03-23 12:32:54,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 72. [2018-03-23 12:32:54,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2018-03-23 12:32:54,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 73 transitions. [2018-03-23 12:32:54,644 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 73 transitions. Word has length 62 [2018-03-23 12:32:54,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:54,645 INFO L459 AbstractCegarLoop]: Abstraction has 72 states and 73 transitions. [2018-03-23 12:32:54,645 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-03-23 12:32:54,645 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 73 transitions. [2018-03-23 12:32:54,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-03-23 12:32:54,646 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:54,647 INFO L353 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:54,647 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:54,647 INFO L82 PathProgramCache]: Analyzing trace with hash -962844066, now seen corresponding path program 6 times [2018-03-23 12:32:54,647 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:54,647 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:54,648 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:54,648 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:54,648 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:54,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:54,664 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:54,763 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-03-23 12:32:54,763 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:54,763 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:32:54,774 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:32:54,790 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-03-23 12:32:54,790 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:54,793 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:54,829 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-03-23 12:32:54,856 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:54,856 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6] total 18 [2018-03-23 12:32:54,857 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-03-23 12:32:54,857 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-03-23 12:32:54,857 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-03-23 12:32:54,857 INFO L87 Difference]: Start difference. First operand 72 states and 73 transitions. Second operand 18 states. [2018-03-23 12:32:55,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:55,158 INFO L93 Difference]: Finished difference Result 116 states and 119 transitions. [2018-03-23 12:32:55,159 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-03-23 12:32:55,159 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 71 [2018-03-23 12:32:55,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:55,160 INFO L225 Difference]: With dead ends: 116 [2018-03-23 12:32:55,160 INFO L226 Difference]: Without dead ends: 98 [2018-03-23 12:32:55,161 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=240, Invalid=752, Unknown=0, NotChecked=0, Total=992 [2018-03-23 12:32:55,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-03-23 12:32:55,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 88. [2018-03-23 12:32:55,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-03-23 12:32:55,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 89 transitions. [2018-03-23 12:32:55,170 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 89 transitions. Word has length 71 [2018-03-23 12:32:55,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:55,171 INFO L459 AbstractCegarLoop]: Abstraction has 88 states and 89 transitions. [2018-03-23 12:32:55,171 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-03-23 12:32:55,171 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 89 transitions. [2018-03-23 12:32:55,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-03-23 12:32:55,172 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:55,172 INFO L353 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:55,172 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:55,173 INFO L82 PathProgramCache]: Analyzing trace with hash -1373667847, now seen corresponding path program 7 times [2018-03-23 12:32:55,173 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:55,173 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:55,174 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:55,174 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:55,174 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:55,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:55,190 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:55,299 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-03-23 12:32:55,299 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:55,299 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:32:55,323 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:32:55,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:55,341 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:55,361 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-03-23 12:32:55,382 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:55,382 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2018-03-23 12:32:55,382 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-23 12:32:55,382 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-23 12:32:55,383 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-03-23 12:32:55,383 INFO L87 Difference]: Start difference. First operand 88 states and 89 transitions. Second operand 15 states. [2018-03-23 12:32:55,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:55,516 INFO L93 Difference]: Finished difference Result 128 states and 130 transitions. [2018-03-23 12:32:55,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-03-23 12:32:55,517 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 87 [2018-03-23 12:32:55,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:55,518 INFO L225 Difference]: With dead ends: 128 [2018-03-23 12:32:55,518 INFO L226 Difference]: Without dead ends: 103 [2018-03-23 12:32:55,519 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=243, Invalid=459, Unknown=0, NotChecked=0, Total=702 [2018-03-23 12:32:55,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2018-03-23 12:32:55,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2018-03-23 12:32:55,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2018-03-23 12:32:55,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 98 transitions. [2018-03-23 12:32:55,529 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 98 transitions. Word has length 87 [2018-03-23 12:32:55,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:55,529 INFO L459 AbstractCegarLoop]: Abstraction has 97 states and 98 transitions. [2018-03-23 12:32:55,530 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-23 12:32:55,530 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 98 transitions. [2018-03-23 12:32:55,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-03-23 12:32:55,531 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:55,532 INFO L353 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:55,532 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:55,532 INFO L82 PathProgramCache]: Analyzing trace with hash -1040689280, now seen corresponding path program 8 times [2018-03-23 12:32:55,532 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:55,532 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:55,533 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:55,533 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:32:55,533 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:55,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:55,551 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:55,743 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-03-23 12:32:55,743 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:55,743 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:32:55,752 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:32:55,769 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:32:55,769 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:55,772 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:55,786 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-03-23 12:32:55,807 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:55,807 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 17 [2018-03-23 12:32:55,807 INFO L442 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-03-23 12:32:55,808 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-03-23 12:32:55,808 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2018-03-23 12:32:55,808 INFO L87 Difference]: Start difference. First operand 97 states and 98 transitions. Second operand 17 states. [2018-03-23 12:32:55,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:55,986 INFO L93 Difference]: Finished difference Result 137 states and 139 transitions. [2018-03-23 12:32:55,986 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-03-23 12:32:55,986 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 96 [2018-03-23 12:32:55,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:55,988 INFO L225 Difference]: With dead ends: 137 [2018-03-23 12:32:55,988 INFO L226 Difference]: Without dead ends: 112 [2018-03-23 12:32:55,989 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=318, Invalid=612, Unknown=0, NotChecked=0, Total=930 [2018-03-23 12:32:55,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2018-03-23 12:32:55,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 106. [2018-03-23 12:32:55,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2018-03-23 12:32:55,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 107 transitions. [2018-03-23 12:32:55,996 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 107 transitions. Word has length 96 [2018-03-23 12:32:55,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:55,997 INFO L459 AbstractCegarLoop]: Abstraction has 106 states and 107 transitions. [2018-03-23 12:32:55,997 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-03-23 12:32:55,997 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 107 transitions. [2018-03-23 12:32:55,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-03-23 12:32:55,999 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:55,999 INFO L353 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:55,999 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:55,999 INFO L82 PathProgramCache]: Analyzing trace with hash -1799469607, now seen corresponding path program 9 times [2018-03-23 12:32:55,999 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:55,999 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:56,000 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:56,000 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:56,000 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:56,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:56,014 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:56,135 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-03-23 12:32:56,135 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:56,136 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:32:56,146 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:32:56,161 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-03-23 12:32:56,161 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:56,164 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:56,187 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-03-23 12:32:56,221 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:56,221 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-03-23 12:32:56,221 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-03-23 12:32:56,222 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-03-23 12:32:56,222 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-03-23 12:32:56,222 INFO L87 Difference]: Start difference. First operand 106 states and 107 transitions. Second operand 9 states. [2018-03-23 12:32:56,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:56,339 INFO L93 Difference]: Finished difference Result 118 states and 119 transitions. [2018-03-23 12:32:56,340 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-23 12:32:56,340 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 105 [2018-03-23 12:32:56,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:56,340 INFO L225 Difference]: With dead ends: 118 [2018-03-23 12:32:56,341 INFO L226 Difference]: Without dead ends: 117 [2018-03-23 12:32:56,341 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 104 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-03-23 12:32:56,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-03-23 12:32:56,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 113. [2018-03-23 12:32:56,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-03-23 12:32:56,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 114 transitions. [2018-03-23 12:32:56,349 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 114 transitions. Word has length 105 [2018-03-23 12:32:56,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:56,349 INFO L459 AbstractCegarLoop]: Abstraction has 113 states and 114 transitions. [2018-03-23 12:32:56,349 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-03-23 12:32:56,349 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 114 transitions. [2018-03-23 12:32:56,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-03-23 12:32:56,351 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:56,351 INFO L353 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:56,351 INFO L408 AbstractCegarLoop]: === Iteration 12 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:56,352 INFO L82 PathProgramCache]: Analyzing trace with hash 469471109, now seen corresponding path program 10 times [2018-03-23 12:32:56,352 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:56,352 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:56,353 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:56,353 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:56,353 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:56,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:56,367 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:56,608 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-03-23 12:32:56,608 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:56,608 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:32:56,614 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:32:56,656 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:32:56,656 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:56,659 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:56,902 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-03-23 12:32:56,923 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:56,923 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 19] total 28 [2018-03-23 12:32:56,923 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-03-23 12:32:56,924 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-03-23 12:32:56,924 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=604, Unknown=0, NotChecked=0, Total=756 [2018-03-23 12:32:56,924 INFO L87 Difference]: Start difference. First operand 113 states and 114 transitions. Second operand 28 states. [2018-03-23 12:32:57,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:57,333 INFO L93 Difference]: Finished difference Result 171 states and 174 transitions. [2018-03-23 12:32:57,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-03-23 12:32:57,334 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 112 [2018-03-23 12:32:57,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:57,334 INFO L225 Difference]: With dead ends: 171 [2018-03-23 12:32:57,334 INFO L226 Difference]: Without dead ends: 139 [2018-03-23 12:32:57,335 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=545, Invalid=2107, Unknown=0, NotChecked=0, Total=2652 [2018-03-23 12:32:57,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2018-03-23 12:32:57,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 129. [2018-03-23 12:32:57,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2018-03-23 12:32:57,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 130 transitions. [2018-03-23 12:32:57,343 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 130 transitions. Word has length 112 [2018-03-23 12:32:57,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:57,343 INFO L459 AbstractCegarLoop]: Abstraction has 129 states and 130 transitions. [2018-03-23 12:32:57,343 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-03-23 12:32:57,343 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 130 transitions. [2018-03-23 12:32:57,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-03-23 12:32:57,345 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:57,345 INFO L353 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 9, 9, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:57,345 INFO L408 AbstractCegarLoop]: === Iteration 13 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:57,346 INFO L82 PathProgramCache]: Analyzing trace with hash 1445808608, now seen corresponding path program 11 times [2018-03-23 12:32:57,346 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:57,346 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:57,347 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:57,347 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:57,347 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:57,363 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:57,511 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2018-03-23 12:32:57,511 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:57,511 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:32:57,516 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:32:57,541 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-03-23 12:32:57,541 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:57,544 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:57,770 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-03-23 12:32:57,791 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:57,791 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 21] total 32 [2018-03-23 12:32:57,791 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-23 12:32:57,791 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-23 12:32:57,792 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=805, Unknown=0, NotChecked=0, Total=992 [2018-03-23 12:32:57,792 INFO L87 Difference]: Start difference. First operand 129 states and 130 transitions. Second operand 32 states. [2018-03-23 12:32:58,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:58,285 INFO L93 Difference]: Finished difference Result 194 states and 197 transitions. [2018-03-23 12:32:58,285 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-23 12:32:58,285 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 128 [2018-03-23 12:32:58,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:58,286 INFO L225 Difference]: With dead ends: 194 [2018-03-23 12:32:58,286 INFO L226 Difference]: Without dead ends: 155 [2018-03-23 12:32:58,287 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 459 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=681, Invalid=2859, Unknown=0, NotChecked=0, Total=3540 [2018-03-23 12:32:58,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-23 12:32:58,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 145. [2018-03-23 12:32:58,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-03-23 12:32:58,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 146 transitions. [2018-03-23 12:32:58,291 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 146 transitions. Word has length 128 [2018-03-23 12:32:58,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:58,292 INFO L459 AbstractCegarLoop]: Abstraction has 145 states and 146 transitions. [2018-03-23 12:32:58,292 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-23 12:32:58,292 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 146 transitions. [2018-03-23 12:32:58,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-03-23 12:32:58,293 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:58,293 INFO L353 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:58,293 INFO L408 AbstractCegarLoop]: === Iteration 14 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:58,293 INFO L82 PathProgramCache]: Analyzing trace with hash 1954239781, now seen corresponding path program 12 times [2018-03-23 12:32:58,293 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:58,293 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:58,294 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:58,294 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:58,294 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:58,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:58,310 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:58,535 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 0 proven. 425 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:32:58,535 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:58,535 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:32:58,543 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:32:58,568 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-03-23 12:32:58,569 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:32:58,571 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:58,598 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 0 proven. 425 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:32:58,620 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:58,620 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 23 [2018-03-23 12:32:58,620 INFO L442 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-03-23 12:32:58,620 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-03-23 12:32:58,621 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2018-03-23 12:32:58,621 INFO L87 Difference]: Start difference. First operand 145 states and 146 transitions. Second operand 23 states. [2018-03-23 12:32:58,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:58,892 INFO L93 Difference]: Finished difference Result 206 states and 208 transitions. [2018-03-23 12:32:58,892 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-03-23 12:32:58,892 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 144 [2018-03-23 12:32:58,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:58,893 INFO L225 Difference]: With dead ends: 206 [2018-03-23 12:32:58,893 INFO L226 Difference]: Without dead ends: 160 [2018-03-23 12:32:58,894 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=603, Invalid=1203, Unknown=0, NotChecked=0, Total=1806 [2018-03-23 12:32:58,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-03-23 12:32:58,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 154. [2018-03-23 12:32:58,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2018-03-23 12:32:58,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 155 transitions. [2018-03-23 12:32:58,900 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 155 transitions. Word has length 144 [2018-03-23 12:32:58,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:58,900 INFO L459 AbstractCegarLoop]: Abstraction has 154 states and 155 transitions. [2018-03-23 12:32:58,900 INFO L460 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-03-23 12:32:58,900 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 155 transitions. [2018-03-23 12:32:58,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-03-23 12:32:58,902 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:58,902 INFO L353 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 11, 11, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:58,902 INFO L408 AbstractCegarLoop]: === Iteration 15 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:58,902 INFO L82 PathProgramCache]: Analyzing trace with hash -1924936322, now seen corresponding path program 13 times [2018-03-23 12:32:58,902 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:58,902 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:58,903 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:58,903 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:32:58,903 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:58,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:58,920 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:32:59,211 INFO L134 CoverageAnalysis]: Checked inductivity of 634 backedges. 0 proven. 517 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:32:59,211 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:32:59,242 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:32:59,248 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:32:59,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:59,269 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:32:59,301 INFO L134 CoverageAnalysis]: Checked inductivity of 634 backedges. 0 proven. 517 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:32:59,336 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:32:59,336 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 25 [2018-03-23 12:32:59,337 INFO L442 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-03-23 12:32:59,337 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-03-23 12:32:59,337 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=432, Unknown=0, NotChecked=0, Total=600 [2018-03-23 12:32:59,337 INFO L87 Difference]: Start difference. First operand 154 states and 155 transitions. Second operand 25 states. [2018-03-23 12:32:59,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:32:59,613 INFO L93 Difference]: Finished difference Result 215 states and 217 transitions. [2018-03-23 12:32:59,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-03-23 12:32:59,613 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 153 [2018-03-23 12:32:59,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:32:59,614 INFO L225 Difference]: With dead ends: 215 [2018-03-23 12:32:59,614 INFO L226 Difference]: Without dead ends: 169 [2018-03-23 12:32:59,615 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=718, Invalid=1444, Unknown=0, NotChecked=0, Total=2162 [2018-03-23 12:32:59,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-03-23 12:32:59,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 163. [2018-03-23 12:32:59,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2018-03-23 12:32:59,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 164 transitions. [2018-03-23 12:32:59,621 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 164 transitions. Word has length 153 [2018-03-23 12:32:59,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:32:59,621 INFO L459 AbstractCegarLoop]: Abstraction has 163 states and 164 transitions. [2018-03-23 12:32:59,621 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-03-23 12:32:59,621 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 164 transitions. [2018-03-23 12:32:59,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-03-23 12:32:59,622 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:32:59,622 INFO L353 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 12, 12, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:32:59,622 INFO L408 AbstractCegarLoop]: === Iteration 16 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:32:59,623 INFO L82 PathProgramCache]: Analyzing trace with hash 806005061, now seen corresponding path program 14 times [2018-03-23 12:32:59,623 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:32:59,623 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:32:59,623 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:59,623 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:32:59,624 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:32:59,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:32:59,639 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:00,315 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 0 proven. 618 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:33:00,315 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:00,315 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:00,320 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:33:00,340 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:33:00,341 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:00,345 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:00,378 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 0 proven. 618 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:33:00,399 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:00,399 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 27 [2018-03-23 12:33:00,399 INFO L442 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-03-23 12:33:00,400 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-03-23 12:33:00,400 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2018-03-23 12:33:00,400 INFO L87 Difference]: Start difference. First operand 163 states and 164 transitions. Second operand 27 states. [2018-03-23 12:33:00,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:00,761 INFO L93 Difference]: Finished difference Result 224 states and 226 transitions. [2018-03-23 12:33:00,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-03-23 12:33:00,761 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 162 [2018-03-23 12:33:00,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:00,762 INFO L225 Difference]: With dead ends: 224 [2018-03-23 12:33:00,762 INFO L226 Difference]: Without dead ends: 178 [2018-03-23 12:33:00,763 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 408 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=843, Invalid=1707, Unknown=0, NotChecked=0, Total=2550 [2018-03-23 12:33:00,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2018-03-23 12:33:00,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 172. [2018-03-23 12:33:00,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2018-03-23 12:33:00,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 173 transitions. [2018-03-23 12:33:00,767 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 173 transitions. Word has length 162 [2018-03-23 12:33:00,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:00,768 INFO L459 AbstractCegarLoop]: Abstraction has 172 states and 173 transitions. [2018-03-23 12:33:00,768 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-03-23 12:33:00,768 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 173 transitions. [2018-03-23 12:33:00,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-03-23 12:33:00,768 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:00,769 INFO L353 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 13, 13, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:00,769 INFO L408 AbstractCegarLoop]: === Iteration 17 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:00,769 INFO L82 PathProgramCache]: Analyzing trace with hash 81861982, now seen corresponding path program 15 times [2018-03-23 12:33:00,769 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:00,769 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:00,769 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:00,770 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:00,770 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:00,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:00,781 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:01,311 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 0 proven. 728 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-03-23 12:33:01,312 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:01,312 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:33:01,317 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:33:01,335 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2018-03-23 12:33:01,335 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:01,338 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:01,507 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 728 trivial. 0 not checked. [2018-03-23 12:33:01,539 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:01,539 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 14] total 42 [2018-03-23 12:33:01,540 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-03-23 12:33:01,540 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-03-23 12:33:01,541 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=327, Invalid=1395, Unknown=0, NotChecked=0, Total=1722 [2018-03-23 12:33:01,541 INFO L87 Difference]: Start difference. First operand 172 states and 173 transitions. Second operand 42 states. [2018-03-23 12:33:02,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:02,462 INFO L93 Difference]: Finished difference Result 244 states and 247 transitions. [2018-03-23 12:33:02,462 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-03-23 12:33:02,462 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 171 [2018-03-23 12:33:02,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:02,463 INFO L225 Difference]: With dead ends: 244 [2018-03-23 12:33:02,463 INFO L226 Difference]: Without dead ends: 198 [2018-03-23 12:33:02,465 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1465 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1262, Invalid=5058, Unknown=0, NotChecked=0, Total=6320 [2018-03-23 12:33:02,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-03-23 12:33:02,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 188. [2018-03-23 12:33:02,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 188 states. [2018-03-23 12:33:02,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 189 transitions. [2018-03-23 12:33:02,471 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 189 transitions. Word has length 171 [2018-03-23 12:33:02,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:02,471 INFO L459 AbstractCegarLoop]: Abstraction has 188 states and 189 transitions. [2018-03-23 12:33:02,471 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-03-23 12:33:02,471 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 189 transitions. [2018-03-23 12:33:02,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-03-23 12:33:02,472 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:02,472 INFO L353 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 14, 14, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:02,472 INFO L408 AbstractCegarLoop]: === Iteration 18 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:02,472 INFO L82 PathProgramCache]: Analyzing trace with hash -129348999, now seen corresponding path program 16 times [2018-03-23 12:33:02,472 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:02,472 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:02,473 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:02,473 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:02,473 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:02,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:02,490 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:02,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 0 proven. 847 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:33:02,882 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:02,882 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:02,887 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:33:02,919 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:33:02,919 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:02,924 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:02,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1008 backedges. 0 proven. 847 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:33:02,975 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:02,976 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 31 [2018-03-23 12:33:02,976 INFO L442 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-03-23 12:33:02,976 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-03-23 12:33:02,976 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2018-03-23 12:33:02,977 INFO L87 Difference]: Start difference. First operand 188 states and 189 transitions. Second operand 31 states. [2018-03-23 12:33:03,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:03,321 INFO L93 Difference]: Finished difference Result 256 states and 258 transitions. [2018-03-23 12:33:03,322 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-03-23 12:33:03,322 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 187 [2018-03-23 12:33:03,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:03,323 INFO L225 Difference]: With dead ends: 256 [2018-03-23 12:33:03,323 INFO L226 Difference]: Without dead ends: 203 [2018-03-23 12:33:03,324 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 560 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=1123, Invalid=2299, Unknown=0, NotChecked=0, Total=3422 [2018-03-23 12:33:03,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2018-03-23 12:33:03,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2018-03-23 12:33:03,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-03-23 12:33:03,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 198 transitions. [2018-03-23 12:33:03,333 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 198 transitions. Word has length 187 [2018-03-23 12:33:03,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:03,333 INFO L459 AbstractCegarLoop]: Abstraction has 197 states and 198 transitions. [2018-03-23 12:33:03,333 INFO L460 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-03-23 12:33:03,333 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 198 transitions. [2018-03-23 12:33:03,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-03-23 12:33:03,334 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:03,335 INFO L353 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 15, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:03,335 INFO L408 AbstractCegarLoop]: === Iteration 19 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:03,335 INFO L82 PathProgramCache]: Analyzing trace with hash -937986944, now seen corresponding path program 17 times [2018-03-23 12:33:03,335 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:03,335 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:03,336 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:03,336 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:03,336 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:03,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:03,354 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:03,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:33:03,842 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:03,842 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:33:03,847 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:33:03,894 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2018-03-23 12:33:03,894 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:03,897 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:03,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:33:03,961 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:03,961 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 33 [2018-03-23 12:33:03,962 INFO L442 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-03-23 12:33:03,962 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-03-23 12:33:03,962 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=288, Invalid=768, Unknown=0, NotChecked=0, Total=1056 [2018-03-23 12:33:03,962 INFO L87 Difference]: Start difference. First operand 197 states and 198 transitions. Second operand 33 states. [2018-03-23 12:33:04,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:04,395 INFO L93 Difference]: Finished difference Result 265 states and 267 transitions. [2018-03-23 12:33:04,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-03-23 12:33:04,432 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 196 [2018-03-23 12:33:04,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:04,433 INFO L225 Difference]: With dead ends: 265 [2018-03-23 12:33:04,433 INFO L226 Difference]: Without dead ends: 212 [2018-03-23 12:33:04,434 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 645 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1278, Invalid=2628, Unknown=0, NotChecked=0, Total=3906 [2018-03-23 12:33:04,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2018-03-23 12:33:04,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 206. [2018-03-23 12:33:04,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2018-03-23 12:33:04,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 207 transitions. [2018-03-23 12:33:04,439 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 207 transitions. Word has length 196 [2018-03-23 12:33:04,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:04,439 INFO L459 AbstractCegarLoop]: Abstraction has 206 states and 207 transitions. [2018-03-23 12:33:04,439 INFO L460 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-03-23 12:33:04,439 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 207 transitions. [2018-03-23 12:33:04,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-03-23 12:33:04,440 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:04,440 INFO L353 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 16, 16, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:04,440 INFO L408 AbstractCegarLoop]: === Iteration 20 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:04,440 INFO L82 PathProgramCache]: Analyzing trace with hash 695968345, now seen corresponding path program 18 times [2018-03-23 12:33:04,440 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:04,441 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:04,441 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:04,441 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:04,441 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:04,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:04,459 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:04,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 0 proven. 1112 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-03-23 12:33:04,892 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:04,892 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:04,897 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:33:04,933 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 15 check-sat command(s) [2018-03-23 12:33:04,933 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:04,936 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:05,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 1112 trivial. 0 not checked. [2018-03-23 12:33:05,147 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:05,147 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 16] total 50 [2018-03-23 12:33:05,147 INFO L442 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-03-23 12:33:05,147 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-03-23 12:33:05,148 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=461, Invalid=1989, Unknown=0, NotChecked=0, Total=2450 [2018-03-23 12:33:05,148 INFO L87 Difference]: Start difference. First operand 206 states and 207 transitions. Second operand 50 states. [2018-03-23 12:33:06,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:06,101 INFO L93 Difference]: Finished difference Result 285 states and 288 transitions. [2018-03-23 12:33:06,101 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2018-03-23 12:33:06,101 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 205 [2018-03-23 12:33:06,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:06,102 INFO L225 Difference]: With dead ends: 285 [2018-03-23 12:33:06,102 INFO L226 Difference]: Without dead ends: 232 [2018-03-23 12:33:06,104 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2137 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1827, Invalid=7293, Unknown=0, NotChecked=0, Total=9120 [2018-03-23 12:33:06,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2018-03-23 12:33:06,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 222. [2018-03-23 12:33:06,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2018-03-23 12:33:06,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 223 transitions. [2018-03-23 12:33:06,109 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 223 transitions. Word has length 205 [2018-03-23 12:33:06,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:06,109 INFO L459 AbstractCegarLoop]: Abstraction has 222 states and 223 transitions. [2018-03-23 12:33:06,109 INFO L460 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-03-23 12:33:06,109 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 223 transitions. [2018-03-23 12:33:06,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-03-23 12:33:06,111 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:06,111 INFO L353 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 17, 17, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:06,111 INFO L408 AbstractCegarLoop]: === Iteration 21 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:06,111 INFO L82 PathProgramCache]: Analyzing trace with hash 1522302686, now seen corresponding path program 19 times [2018-03-23 12:33:06,111 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:06,111 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:06,112 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:06,112 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:06,112 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:06,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:06,131 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:06,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1470 backedges. 0 proven. 1258 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-03-23 12:33:06,673 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:06,673 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-03-23 12:33:06,679 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:33:06,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:06,708 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:06,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1470 backedges. 0 proven. 1258 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-03-23 12:33:06,768 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:06,768 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 37 [2018-03-23 12:33:06,768 INFO L442 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-03-23 12:33:06,769 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-03-23 12:33:06,769 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=360, Invalid=972, Unknown=0, NotChecked=0, Total=1332 [2018-03-23 12:33:06,769 INFO L87 Difference]: Start difference. First operand 222 states and 223 transitions. Second operand 37 states. [2018-03-23 12:33:07,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:07,529 INFO L93 Difference]: Finished difference Result 297 states and 299 transitions. [2018-03-23 12:33:07,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-03-23 12:33:07,530 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 221 [2018-03-23 12:33:07,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:07,531 INFO L225 Difference]: With dead ends: 297 [2018-03-23 12:33:07,531 INFO L226 Difference]: Without dead ends: 237 [2018-03-23 12:33:07,533 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 833 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1618, Invalid=3352, Unknown=0, NotChecked=0, Total=4970 [2018-03-23 12:33:07,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2018-03-23 12:33:07,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 231. [2018-03-23 12:33:07,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 231 states. [2018-03-23 12:33:07,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 232 transitions. [2018-03-23 12:33:07,541 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 232 transitions. Word has length 221 [2018-03-23 12:33:07,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:07,541 INFO L459 AbstractCegarLoop]: Abstraction has 231 states and 232 transitions. [2018-03-23 12:33:07,541 INFO L460 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-03-23 12:33:07,541 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 232 transitions. [2018-03-23 12:33:07,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-03-23 12:33:07,542 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:07,543 INFO L353 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 18, 18, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:07,543 INFO L408 AbstractCegarLoop]: === Iteration 22 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:07,543 INFO L82 PathProgramCache]: Analyzing trace with hash 1454139173, now seen corresponding path program 20 times [2018-03-23 12:33:07,543 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:07,543 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:07,544 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:07,544 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:33:07,544 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:07,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:07,561 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:08,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1625 backedges. 0 proven. 212 refuted. 0 times theorem prover too weak. 1413 trivial. 0 not checked. [2018-03-23 12:33:08,043 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:08,043 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:08,054 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:33:08,093 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:33:08,093 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:08,099 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:08,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1625 backedges. 0 proven. 1413 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-03-23 12:33:08,913 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:08,914 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 39] total 56 [2018-03-23 12:33:08,914 INFO L442 AbstractCegarLoop]: Interpolant automaton has 56 states [2018-03-23 12:33:08,914 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2018-03-23 12:33:08,915 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=568, Invalid=2512, Unknown=0, NotChecked=0, Total=3080 [2018-03-23 12:33:08,915 INFO L87 Difference]: Start difference. First operand 231 states and 232 transitions. Second operand 56 states. [2018-03-23 12:33:10,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:10,134 INFO L93 Difference]: Finished difference Result 317 states and 320 transitions. [2018-03-23 12:33:10,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2018-03-23 12:33:10,154 INFO L78 Accepts]: Start accepts. Automaton has 56 states. Word has length 230 [2018-03-23 12:33:10,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:10,156 INFO L225 Difference]: With dead ends: 317 [2018-03-23 12:33:10,156 INFO L226 Difference]: Without dead ends: 257 [2018-03-23 12:33:10,158 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1650 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=2277, Invalid=9279, Unknown=0, NotChecked=0, Total=11556 [2018-03-23 12:33:10,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2018-03-23 12:33:10,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 247. [2018-03-23 12:33:10,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-03-23 12:33:10,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 248 transitions. [2018-03-23 12:33:10,166 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 248 transitions. Word has length 230 [2018-03-23 12:33:10,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:10,167 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 248 transitions. [2018-03-23 12:33:10,167 INFO L460 AbstractCegarLoop]: Interpolant automaton has 56 states. [2018-03-23 12:33:10,167 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 248 transitions. [2018-03-23 12:33:10,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-03-23 12:33:10,168 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:10,169 INFO L353 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 19, 19, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:10,169 INFO L408 AbstractCegarLoop]: === Iteration 23 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:10,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1579948800, now seen corresponding path program 21 times [2018-03-23 12:33:10,169 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:10,169 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:10,170 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:10,170 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:10,170 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:10,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:10,190 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:10,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 1577 trivial. 0 not checked. [2018-03-23 12:33:10,826 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:10,826 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:10,837 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:33:10,890 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-03-23 12:33:10,890 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:10,895 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:10,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 1577 trivial. 0 not checked. [2018-03-23 12:33:11,004 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:11,005 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-03-23 12:33:11,005 INFO L442 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-03-23 12:33:11,005 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-03-23 12:33:11,005 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2018-03-23 12:33:11,006 INFO L87 Difference]: Start difference. First operand 247 states and 248 transitions. Second operand 21 states. [2018-03-23 12:33:11,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:11,847 INFO L93 Difference]: Finished difference Result 259 states and 260 transitions. [2018-03-23 12:33:11,848 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-03-23 12:33:11,848 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 246 [2018-03-23 12:33:11,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:11,850 INFO L225 Difference]: With dead ends: 259 [2018-03-23 12:33:11,850 INFO L226 Difference]: Without dead ends: 258 [2018-03-23 12:33:11,850 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 245 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=111, Invalid=1371, Unknown=0, NotChecked=0, Total=1482 [2018-03-23 12:33:11,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2018-03-23 12:33:11,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 254. [2018-03-23 12:33:11,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254 states. [2018-03-23 12:33:11,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 255 transitions. [2018-03-23 12:33:11,858 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 255 transitions. Word has length 246 [2018-03-23 12:33:11,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:11,859 INFO L459 AbstractCegarLoop]: Abstraction has 254 states and 255 transitions. [2018-03-23 12:33:11,859 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-03-23 12:33:11,859 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 255 transitions. [2018-03-23 12:33:11,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2018-03-23 12:33:11,860 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:11,860 INFO L353 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 19, 19, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:11,860 INFO L408 AbstractCegarLoop]: === Iteration 24 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:11,861 INFO L82 PathProgramCache]: Analyzing trace with hash 2073161854, now seen corresponding path program 22 times [2018-03-23 12:33:11,861 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:11,861 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:11,861 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:11,862 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:11,862 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:11,879 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:12,919 INFO L134 CoverageAnalysis]: Checked inductivity of 1912 backedges. 0 proven. 1577 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2018-03-23 12:33:12,919 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:12,919 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:12,925 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:33:12,983 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:33:12,983 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:12,988 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:13,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1912 backedges. 0 proven. 1577 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2018-03-23 12:33:13,066 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:13,067 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 41 [2018-03-23 12:33:13,067 INFO L442 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-03-23 12:33:13,067 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-03-23 12:33:13,068 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=440, Invalid=1200, Unknown=0, NotChecked=0, Total=1640 [2018-03-23 12:33:13,068 INFO L87 Difference]: Start difference. First operand 254 states and 255 transitions. Second operand 41 states. [2018-03-23 12:33:13,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:13,711 INFO L93 Difference]: Finished difference Result 343 states and 345 transitions. [2018-03-23 12:33:13,711 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-03-23 12:33:13,711 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 253 [2018-03-23 12:33:13,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:13,713 INFO L225 Difference]: With dead ends: 343 [2018-03-23 12:33:13,713 INFO L226 Difference]: Without dead ends: 269 [2018-03-23 12:33:13,714 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1045 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1998, Invalid=4164, Unknown=0, NotChecked=0, Total=6162 [2018-03-23 12:33:13,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2018-03-23 12:33:13,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 263. [2018-03-23 12:33:13,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 263 states. [2018-03-23 12:33:13,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 264 transitions. [2018-03-23 12:33:13,720 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 264 transitions. Word has length 253 [2018-03-23 12:33:13,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:13,721 INFO L459 AbstractCegarLoop]: Abstraction has 263 states and 264 transitions. [2018-03-23 12:33:13,721 INFO L460 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-03-23 12:33:13,721 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 264 transitions. [2018-03-23 12:33:13,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2018-03-23 12:33:13,722 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:13,722 INFO L353 BasicCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 20, 20, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:13,722 INFO L408 AbstractCegarLoop]: === Iteration 25 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:13,722 INFO L82 PathProgramCache]: Analyzing trace with hash 1689713861, now seen corresponding path program 23 times [2018-03-23 12:33:13,722 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:13,722 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:13,723 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:13,723 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:13,723 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:13,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:13,737 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:14,243 INFO L134 CoverageAnalysis]: Checked inductivity of 2085 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 1750 trivial. 0 not checked. [2018-03-23 12:33:14,243 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:14,244 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:14,251 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:33:14,351 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2018-03-23 12:33:14,351 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:14,358 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:15,685 INFO L134 CoverageAnalysis]: Checked inductivity of 2085 backedges. 0 proven. 1750 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2018-03-23 12:33:15,707 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:15,707 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 43] total 64 [2018-03-23 12:33:15,707 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-23 12:33:15,708 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-23 12:33:15,708 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=701, Invalid=3331, Unknown=0, NotChecked=0, Total=4032 [2018-03-23 12:33:15,708 INFO L87 Difference]: Start difference. First operand 263 states and 264 transitions. Second operand 64 states. [2018-03-23 12:33:17,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:17,777 INFO L93 Difference]: Finished difference Result 363 states and 366 transitions. [2018-03-23 12:33:17,777 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-23 12:33:17,778 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 262 [2018-03-23 12:33:17,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:17,779 INFO L225 Difference]: With dead ends: 363 [2018-03-23 12:33:17,779 INFO L226 Difference]: Without dead ends: 289 [2018-03-23 12:33:17,780 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2170 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=2822, Invalid=12430, Unknown=0, NotChecked=0, Total=15252 [2018-03-23 12:33:17,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2018-03-23 12:33:17,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 279. [2018-03-23 12:33:17,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2018-03-23 12:33:17,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 280 transitions. [2018-03-23 12:33:17,785 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 280 transitions. Word has length 262 [2018-03-23 12:33:17,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:17,786 INFO L459 AbstractCegarLoop]: Abstraction has 279 states and 280 transitions. [2018-03-23 12:33:17,786 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-23 12:33:17,786 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 280 transitions. [2018-03-23 12:33:17,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2018-03-23 12:33:17,787 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:17,787 INFO L353 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 21, 21, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:17,787 INFO L408 AbstractCegarLoop]: === Iteration 26 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:17,787 INFO L82 PathProgramCache]: Analyzing trace with hash 321459552, now seen corresponding path program 24 times [2018-03-23 12:33:17,787 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:17,787 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:17,788 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:17,788 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:17,788 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:17,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:17,802 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:19,013 INFO L134 CoverageAnalysis]: Checked inductivity of 2339 backedges. 0 proven. 407 refuted. 0 times theorem prover too weak. 1932 trivial. 0 not checked. [2018-03-23 12:33:19,014 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:19,014 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:19,021 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:33:19,101 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2018-03-23 12:33:19,102 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:19,108 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:20,352 INFO L134 CoverageAnalysis]: Checked inductivity of 2339 backedges. 0 proven. 1932 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2018-03-23 12:33:20,373 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:20,373 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 45] total 68 [2018-03-23 12:33:20,373 INFO L442 AbstractCegarLoop]: Interpolant automaton has 68 states [2018-03-23 12:33:20,374 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2018-03-23 12:33:20,374 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=772, Invalid=3784, Unknown=0, NotChecked=0, Total=4556 [2018-03-23 12:33:20,374 INFO L87 Difference]: Start difference. First operand 279 states and 280 transitions. Second operand 68 states. [2018-03-23 12:33:22,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:22,167 INFO L93 Difference]: Finished difference Result 386 states and 389 transitions. [2018-03-23 12:33:22,167 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2018-03-23 12:33:22,167 INFO L78 Accepts]: Start accepts. Automaton has 68 states. Word has length 278 [2018-03-23 12:33:22,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:22,169 INFO L225 Difference]: With dead ends: 386 [2018-03-23 12:33:22,169 INFO L226 Difference]: Without dead ends: 305 [2018-03-23 12:33:22,170 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2457 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=3114, Invalid=14178, Unknown=0, NotChecked=0, Total=17292 [2018-03-23 12:33:22,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2018-03-23 12:33:22,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 295. [2018-03-23 12:33:22,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 295 states. [2018-03-23 12:33:22,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 296 transitions. [2018-03-23 12:33:22,178 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 296 transitions. Word has length 278 [2018-03-23 12:33:22,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:22,179 INFO L459 AbstractCegarLoop]: Abstraction has 295 states and 296 transitions. [2018-03-23 12:33:22,179 INFO L460 AbstractCegarLoop]: Interpolant automaton has 68 states. [2018-03-23 12:33:22,179 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 296 transitions. [2018-03-23 12:33:22,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2018-03-23 12:33:22,180 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:22,181 INFO L353 BasicCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 22, 22, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:22,181 INFO L408 AbstractCegarLoop]: === Iteration 27 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:22,181 INFO L82 PathProgramCache]: Analyzing trace with hash 1713551973, now seen corresponding path program 25 times [2018-03-23 12:33:22,181 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:22,181 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:22,182 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:22,182 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:22,182 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:22,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:22,202 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:23,221 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 0 proven. 2123 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-03-23 12:33:23,221 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:23,221 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:23,227 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:33:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:23,267 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:23,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 0 proven. 2123 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-03-23 12:33:23,348 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:23,348 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47] total 47 [2018-03-23 12:33:23,349 INFO L442 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-03-23 12:33:23,349 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-03-23 12:33:23,349 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=575, Invalid=1587, Unknown=0, NotChecked=0, Total=2162 [2018-03-23 12:33:23,349 INFO L87 Difference]: Start difference. First operand 295 states and 296 transitions. Second operand 47 states. [2018-03-23 12:33:24,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:24,071 INFO L93 Difference]: Finished difference Result 398 states and 400 transitions. [2018-03-23 12:33:24,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-03-23 12:33:24,071 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 294 [2018-03-23 12:33:24,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:24,072 INFO L225 Difference]: With dead ends: 398 [2018-03-23 12:33:24,073 INFO L226 Difference]: Without dead ends: 310 [2018-03-23 12:33:24,073 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1408 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=2643, Invalid=5547, Unknown=0, NotChecked=0, Total=8190 [2018-03-23 12:33:24,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2018-03-23 12:33:24,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 304. [2018-03-23 12:33:24,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 304 states. [2018-03-23 12:33:24,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 305 transitions. [2018-03-23 12:33:24,079 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 305 transitions. Word has length 294 [2018-03-23 12:33:24,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:24,079 INFO L459 AbstractCegarLoop]: Abstraction has 304 states and 305 transitions. [2018-03-23 12:33:24,079 INFO L460 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-03-23 12:33:24,079 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 305 transitions. [2018-03-23 12:33:24,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2018-03-23 12:33:24,080 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:24,080 INFO L353 BasicCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 23, 23, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:24,080 INFO L408 AbstractCegarLoop]: === Iteration 28 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:24,080 INFO L82 PathProgramCache]: Analyzing trace with hash 372042238, now seen corresponding path program 26 times [2018-03-23 12:33:24,080 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:24,080 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:24,081 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:24,081 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:33:24,081 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:24,095 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:25,228 INFO L134 CoverageAnalysis]: Checked inductivity of 2809 backedges. 0 proven. 2323 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-03-23 12:33:25,228 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:25,228 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:25,233 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:33:25,264 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:33:25,264 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:25,268 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:25,333 INFO L134 CoverageAnalysis]: Checked inductivity of 2809 backedges. 0 proven. 2323 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2018-03-23 12:33:25,354 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:25,354 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 49 [2018-03-23 12:33:25,355 INFO L442 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-03-23 12:33:25,355 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-03-23 12:33:25,355 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=624, Invalid=1728, Unknown=0, NotChecked=0, Total=2352 [2018-03-23 12:33:25,355 INFO L87 Difference]: Start difference. First operand 304 states and 305 transitions. Second operand 49 states. [2018-03-23 12:33:26,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:26,157 INFO L93 Difference]: Finished difference Result 407 states and 409 transitions. [2018-03-23 12:33:26,157 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2018-03-23 12:33:26,157 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 303 [2018-03-23 12:33:26,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:26,158 INFO L225 Difference]: With dead ends: 407 [2018-03-23 12:33:26,158 INFO L226 Difference]: Without dead ends: 319 [2018-03-23 12:33:26,159 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1541 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2878, Invalid=6052, Unknown=0, NotChecked=0, Total=8930 [2018-03-23 12:33:26,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2018-03-23 12:33:26,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 313. [2018-03-23 12:33:26,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 313 states. [2018-03-23 12:33:26,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 314 transitions. [2018-03-23 12:33:26,164 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 314 transitions. Word has length 303 [2018-03-23 12:33:26,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:26,164 INFO L459 AbstractCegarLoop]: Abstraction has 313 states and 314 transitions. [2018-03-23 12:33:26,165 INFO L460 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-03-23 12:33:26,165 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 314 transitions. [2018-03-23 12:33:26,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2018-03-23 12:33:26,166 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:26,167 INFO L353 BasicCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 24, 24, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:26,167 INFO L408 AbstractCegarLoop]: === Iteration 29 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:26,167 INFO L82 PathProgramCache]: Analyzing trace with hash 1292646021, now seen corresponding path program 27 times [2018-03-23 12:33:26,167 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:26,167 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:26,168 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:26,168 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:26,168 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:26,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:26,188 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:26,778 INFO L134 CoverageAnalysis]: Checked inductivity of 3018 backedges. 0 proven. 486 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2018-03-23 12:33:26,778 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:26,779 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:26,784 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:33:26,839 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2018-03-23 12:33:26,840 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:26,845 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:26,954 INFO L134 CoverageAnalysis]: Checked inductivity of 3018 backedges. 0 proven. 486 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2018-03-23 12:33:26,988 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:26,988 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 26 [2018-03-23 12:33:26,989 INFO L442 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-03-23 12:33:26,989 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-03-23 12:33:26,989 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=651, Unknown=0, NotChecked=0, Total=702 [2018-03-23 12:33:26,989 INFO L87 Difference]: Start difference. First operand 313 states and 314 transitions. Second operand 27 states. [2018-03-23 12:33:27,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:27,736 INFO L93 Difference]: Finished difference Result 325 states and 326 transitions. [2018-03-23 12:33:27,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-03-23 12:33:27,736 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 312 [2018-03-23 12:33:27,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:27,737 INFO L225 Difference]: With dead ends: 325 [2018-03-23 12:33:27,737 INFO L226 Difference]: Without dead ends: 324 [2018-03-23 12:33:27,737 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 311 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=147, Invalid=2403, Unknown=0, NotChecked=0, Total=2550 [2018-03-23 12:33:27,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2018-03-23 12:33:27,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 320. [2018-03-23 12:33:27,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2018-03-23 12:33:27,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 321 transitions. [2018-03-23 12:33:27,743 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 321 transitions. Word has length 312 [2018-03-23 12:33:27,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:27,743 INFO L459 AbstractCegarLoop]: Abstraction has 320 states and 321 transitions. [2018-03-23 12:33:27,743 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-03-23 12:33:27,743 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 321 transitions. [2018-03-23 12:33:27,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2018-03-23 12:33:27,744 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:27,744 INFO L353 BasicCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 24, 24, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:27,744 INFO L408 AbstractCegarLoop]: === Iteration 30 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:27,744 INFO L82 PathProgramCache]: Analyzing trace with hash -932592295, now seen corresponding path program 28 times [2018-03-23 12:33:27,744 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:27,745 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:27,745 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:27,745 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:27,745 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:27,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:27,760 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:28,589 INFO L134 CoverageAnalysis]: Checked inductivity of 3104 backedges. 0 proven. 572 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2018-03-23 12:33:28,589 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:28,589 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:28,597 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:33:28,667 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:33:28,667 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:28,673 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:29,973 INFO L134 CoverageAnalysis]: Checked inductivity of 3104 backedges. 0 proven. 2532 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2018-03-23 12:33:29,994 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:29,994 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 51] total 78 [2018-03-23 12:33:29,995 INFO L442 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-03-23 12:33:29,995 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-03-23 12:33:29,995 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=988, Invalid=5018, Unknown=0, NotChecked=0, Total=6006 [2018-03-23 12:33:29,995 INFO L87 Difference]: Start difference. First operand 320 states and 321 transitions. Second operand 78 states. [2018-03-23 12:33:32,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:32,291 INFO L93 Difference]: Finished difference Result 441 states and 444 transitions. [2018-03-23 12:33:32,291 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2018-03-23 12:33:32,291 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 319 [2018-03-23 12:33:32,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:32,292 INFO L225 Difference]: With dead ends: 441 [2018-03-23 12:33:32,292 INFO L226 Difference]: Without dead ends: 346 [2018-03-23 12:33:32,293 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3277 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=4022, Invalid=18930, Unknown=0, NotChecked=0, Total=22952 [2018-03-23 12:33:32,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2018-03-23 12:33:32,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 336. [2018-03-23 12:33:32,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 336 states. [2018-03-23 12:33:32,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 337 transitions. [2018-03-23 12:33:32,298 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 337 transitions. Word has length 319 [2018-03-23 12:33:32,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:32,298 INFO L459 AbstractCegarLoop]: Abstraction has 336 states and 337 transitions. [2018-03-23 12:33:32,298 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-03-23 12:33:32,298 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 337 transitions. [2018-03-23 12:33:32,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2018-03-23 12:33:32,299 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:32,300 INFO L353 BasicCegarLoop]: trace histogram [26, 25, 25, 25, 25, 25, 25, 25, 25, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:32,300 INFO L408 AbstractCegarLoop]: === Iteration 31 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:32,300 INFO L82 PathProgramCache]: Analyzing trace with hash 21441438, now seen corresponding path program 29 times [2018-03-23 12:33:32,300 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:32,300 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:32,300 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:32,301 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:32,301 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:32,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:32,319 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:33,032 INFO L134 CoverageAnalysis]: Checked inductivity of 3415 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 2750 trivial. 0 not checked. [2018-03-23 12:33:33,032 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:33,074 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:33,079 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:33:33,227 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 26 check-sat command(s) [2018-03-23 12:33:33,228 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:33,232 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:34,677 INFO L134 CoverageAnalysis]: Checked inductivity of 3415 backedges. 0 proven. 2750 refuted. 0 times theorem prover too weak. 665 trivial. 0 not checked. [2018-03-23 12:33:34,699 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:34,699 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 53] total 82 [2018-03-23 12:33:34,699 INFO L442 AbstractCegarLoop]: Interpolant automaton has 82 states [2018-03-23 12:33:34,700 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2018-03-23 12:33:34,700 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1071, Invalid=5571, Unknown=0, NotChecked=0, Total=6642 [2018-03-23 12:33:34,700 INFO L87 Difference]: Start difference. First operand 336 states and 337 transitions. Second operand 82 states. [2018-03-23 12:33:37,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:37,217 INFO L93 Difference]: Finished difference Result 464 states and 467 transitions. [2018-03-23 12:33:37,217 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2018-03-23 12:33:37,217 INFO L78 Accepts]: Start accepts. Automaton has 82 states. Word has length 335 [2018-03-23 12:33:37,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:37,219 INFO L225 Difference]: With dead ends: 464 [2018-03-23 12:33:37,219 INFO L226 Difference]: Without dead ends: 362 [2018-03-23 12:33:37,221 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3628 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=4366, Invalid=21074, Unknown=0, NotChecked=0, Total=25440 [2018-03-23 12:33:37,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2018-03-23 12:33:37,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 352. [2018-03-23 12:33:37,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 352 states. [2018-03-23 12:33:37,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 353 transitions. [2018-03-23 12:33:37,230 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 353 transitions. Word has length 335 [2018-03-23 12:33:37,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:37,230 INFO L459 AbstractCegarLoop]: Abstraction has 352 states and 353 transitions. [2018-03-23 12:33:37,230 INFO L460 AbstractCegarLoop]: Interpolant automaton has 82 states. [2018-03-23 12:33:37,230 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 353 transitions. [2018-03-23 12:33:37,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2018-03-23 12:33:37,232 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:37,233 INFO L353 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 26, 26, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:37,233 INFO L408 AbstractCegarLoop]: === Iteration 32 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:37,233 INFO L82 PathProgramCache]: Analyzing trace with hash 342608825, now seen corresponding path program 30 times [2018-03-23 12:33:37,233 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:37,233 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:37,234 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:37,234 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:37,234 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:37,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:37,255 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:38,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3742 backedges. 0 proven. 765 refuted. 0 times theorem prover too weak. 2977 trivial. 0 not checked. [2018-03-23 12:33:38,069 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:38,100 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:38,105 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:33:38,258 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2018-03-23 12:33:38,259 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:38,264 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:39,788 INFO L134 CoverageAnalysis]: Checked inductivity of 3742 backedges. 0 proven. 2977 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2018-03-23 12:33:39,809 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:39,809 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 55] total 86 [2018-03-23 12:33:39,809 INFO L442 AbstractCegarLoop]: Interpolant automaton has 86 states [2018-03-23 12:33:39,810 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2018-03-23 12:33:39,810 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1157, Invalid=6153, Unknown=0, NotChecked=0, Total=7310 [2018-03-23 12:33:39,810 INFO L87 Difference]: Start difference. First operand 352 states and 353 transitions. Second operand 86 states. [2018-03-23 12:33:42,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:42,591 INFO L93 Difference]: Finished difference Result 487 states and 490 transitions. [2018-03-23 12:33:42,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2018-03-23 12:33:42,592 INFO L78 Accepts]: Start accepts. Automaton has 86 states. Word has length 351 [2018-03-23 12:33:42,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:42,593 INFO L225 Difference]: With dead ends: 487 [2018-03-23 12:33:42,593 INFO L226 Difference]: Without dead ends: 378 [2018-03-23 12:33:42,594 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3997 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=4723, Invalid=23333, Unknown=0, NotChecked=0, Total=28056 [2018-03-23 12:33:42,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2018-03-23 12:33:42,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 368. [2018-03-23 12:33:42,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 368 states. [2018-03-23 12:33:42,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 369 transitions. [2018-03-23 12:33:42,603 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 369 transitions. Word has length 351 [2018-03-23 12:33:42,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:42,604 INFO L459 AbstractCegarLoop]: Abstraction has 368 states and 369 transitions. [2018-03-23 12:33:42,604 INFO L460 AbstractCegarLoop]: Interpolant automaton has 86 states. [2018-03-23 12:33:42,604 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 369 transitions. [2018-03-23 12:33:42,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-03-23 12:33:42,606 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:42,607 INFO L353 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 27, 27, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:42,607 INFO L408 AbstractCegarLoop]: === Iteration 33 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:42,607 INFO L82 PathProgramCache]: Analyzing trace with hash -276392642, now seen corresponding path program 31 times [2018-03-23 12:33:42,607 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:42,607 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:42,608 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:42,608 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:42,608 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:42,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:42,629 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:43,456 INFO L134 CoverageAnalysis]: Checked inductivity of 4085 backedges. 0 proven. 872 refuted. 0 times theorem prover too weak. 3213 trivial. 0 not checked. [2018-03-23 12:33:43,489 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:43,489 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:43,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:33:43,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:43,541 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:45,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4085 backedges. 0 proven. 3213 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2018-03-23 12:33:45,560 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:45,560 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 57] total 90 [2018-03-23 12:33:45,561 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-03-23 12:33:45,561 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-03-23 12:33:45,561 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1246, Invalid=6764, Unknown=0, NotChecked=0, Total=8010 [2018-03-23 12:33:45,562 INFO L87 Difference]: Start difference. First operand 368 states and 369 transitions. Second operand 90 states. [2018-03-23 12:33:48,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:48,604 INFO L93 Difference]: Finished difference Result 510 states and 513 transitions. [2018-03-23 12:33:48,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2018-03-23 12:33:48,631 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 367 [2018-03-23 12:33:48,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:48,632 INFO L225 Difference]: With dead ends: 510 [2018-03-23 12:33:48,632 INFO L226 Difference]: Without dead ends: 394 [2018-03-23 12:33:48,633 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 174 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4384 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=5093, Invalid=25707, Unknown=0, NotChecked=0, Total=30800 [2018-03-23 12:33:48,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2018-03-23 12:33:48,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 384. [2018-03-23 12:33:48,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 384 states. [2018-03-23 12:33:48,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 385 transitions. [2018-03-23 12:33:48,642 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 385 transitions. Word has length 367 [2018-03-23 12:33:48,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:48,642 INFO L459 AbstractCegarLoop]: Abstraction has 384 states and 385 transitions. [2018-03-23 12:33:48,642 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-03-23 12:33:48,642 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 385 transitions. [2018-03-23 12:33:48,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2018-03-23 12:33:48,645 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:48,645 INFO L353 BasicCegarLoop]: trace histogram [29, 28, 28, 28, 28, 28, 28, 28, 28, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:48,645 INFO L408 AbstractCegarLoop]: === Iteration 34 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:48,645 INFO L82 PathProgramCache]: Analyzing trace with hash -2076464615, now seen corresponding path program 32 times [2018-03-23 12:33:48,645 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:48,646 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:48,646 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:48,646 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:33:48,646 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:48,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:48,668 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:49,796 INFO L134 CoverageAnalysis]: Checked inductivity of 4444 backedges. 0 proven. 986 refuted. 0 times theorem prover too weak. 3458 trivial. 0 not checked. [2018-03-23 12:33:49,797 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:49,797 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:49,802 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:33:49,849 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:33:49,850 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:49,855 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:51,672 INFO L134 CoverageAnalysis]: Checked inductivity of 4444 backedges. 0 proven. 3458 refuted. 0 times theorem prover too weak. 986 trivial. 0 not checked. [2018-03-23 12:33:51,693 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:51,693 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 59] total 94 [2018-03-23 12:33:51,694 INFO L442 AbstractCegarLoop]: Interpolant automaton has 94 states [2018-03-23 12:33:51,694 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2018-03-23 12:33:51,695 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1338, Invalid=7404, Unknown=0, NotChecked=0, Total=8742 [2018-03-23 12:33:51,695 INFO L87 Difference]: Start difference. First operand 384 states and 385 transitions. Second operand 94 states. [2018-03-23 12:33:55,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:55,002 INFO L93 Difference]: Finished difference Result 533 states and 536 transitions. [2018-03-23 12:33:55,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2018-03-23 12:33:55,002 INFO L78 Accepts]: Start accepts. Automaton has 94 states. Word has length 383 [2018-03-23 12:33:55,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:55,003 INFO L225 Difference]: With dead ends: 533 [2018-03-23 12:33:55,003 INFO L226 Difference]: Without dead ends: 410 [2018-03-23 12:33:55,005 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4789 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=5476, Invalid=28196, Unknown=0, NotChecked=0, Total=33672 [2018-03-23 12:33:55,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2018-03-23 12:33:55,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 400. [2018-03-23 12:33:55,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 400 states. [2018-03-23 12:33:55,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 401 transitions. [2018-03-23 12:33:55,014 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 401 transitions. Word has length 383 [2018-03-23 12:33:55,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:55,015 INFO L459 AbstractCegarLoop]: Abstraction has 400 states and 401 transitions. [2018-03-23 12:33:55,015 INFO L460 AbstractCegarLoop]: Interpolant automaton has 94 states. [2018-03-23 12:33:55,015 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 401 transitions. [2018-03-23 12:33:55,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2018-03-23 12:33:55,017 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:55,018 INFO L353 BasicCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 29, 29, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:55,018 INFO L408 AbstractCegarLoop]: === Iteration 35 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:55,018 INFO L82 PathProgramCache]: Analyzing trace with hash 46474974, now seen corresponding path program 33 times [2018-03-23 12:33:55,018 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:55,018 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:55,019 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:55,019 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:55,019 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:55,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:55,041 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:56,225 INFO L134 CoverageAnalysis]: Checked inductivity of 4819 backedges. 0 proven. 1107 refuted. 0 times theorem prover too weak. 3712 trivial. 0 not checked. [2018-03-23 12:33:56,226 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:56,226 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:56,232 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:33:56,406 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2018-03-23 12:33:56,407 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:56,412 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:33:56,505 INFO L134 CoverageAnalysis]: Checked inductivity of 4819 backedges. 0 proven. 1107 refuted. 0 times theorem prover too weak. 3712 trivial. 0 not checked. [2018-03-23 12:33:56,525 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:33:56,526 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 38 [2018-03-23 12:33:56,526 INFO L442 AbstractCegarLoop]: Interpolant automaton has 39 states [2018-03-23 12:33:56,526 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2018-03-23 12:33:56,526 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=1407, Unknown=0, NotChecked=0, Total=1482 [2018-03-23 12:33:56,526 INFO L87 Difference]: Start difference. First operand 400 states and 401 transitions. Second operand 39 states. [2018-03-23 12:33:58,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:33:58,035 INFO L93 Difference]: Finished difference Result 412 states and 413 transitions. [2018-03-23 12:33:58,035 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-03-23 12:33:58,035 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 399 [2018-03-23 12:33:58,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:33:58,037 INFO L225 Difference]: With dead ends: 412 [2018-03-23 12:33:58,037 INFO L226 Difference]: Without dead ends: 411 [2018-03-23 12:33:58,037 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 398 SyntacticMatches, 1 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 630 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=219, Invalid=5331, Unknown=0, NotChecked=0, Total=5550 [2018-03-23 12:33:58,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2018-03-23 12:33:58,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 407. [2018-03-23 12:33:58,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2018-03-23 12:33:58,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 408 transitions. [2018-03-23 12:33:58,045 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 408 transitions. Word has length 399 [2018-03-23 12:33:58,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:33:58,045 INFO L459 AbstractCegarLoop]: Abstraction has 407 states and 408 transitions. [2018-03-23 12:33:58,045 INFO L460 AbstractCegarLoop]: Interpolant automaton has 39 states. [2018-03-23 12:33:58,046 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 408 transitions. [2018-03-23 12:33:58,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2018-03-23 12:33:58,048 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:33:58,048 INFO L353 BasicCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 29, 29, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:33:58,048 INFO L408 AbstractCegarLoop]: === Iteration 36 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:33:58,049 INFO L82 PathProgramCache]: Analyzing trace with hash -351572256, now seen corresponding path program 34 times [2018-03-23 12:33:58,049 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:33:58,049 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:33:58,050 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:58,050 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:33:58,050 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:33:58,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:33:58,071 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:33:59,177 INFO L134 CoverageAnalysis]: Checked inductivity of 4947 backedges. 0 proven. 1235 refuted. 0 times theorem prover too weak. 3712 trivial. 0 not checked. [2018-03-23 12:33:59,177 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:33:59,177 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:33:59,182 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:33:59,290 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:33:59,290 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:33:59,294 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:34:01,303 INFO L134 CoverageAnalysis]: Checked inductivity of 4947 backedges. 0 proven. 3712 refuted. 0 times theorem prover too weak. 1235 trivial. 0 not checked. [2018-03-23 12:34:01,324 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:34:01,324 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 61] total 100 [2018-03-23 12:34:01,325 INFO L442 AbstractCegarLoop]: Interpolant automaton has 100 states [2018-03-23 12:34:01,325 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2018-03-23 12:34:01,325 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1448, Invalid=8452, Unknown=0, NotChecked=0, Total=9900 [2018-03-23 12:34:01,325 INFO L87 Difference]: Start difference. First operand 407 states and 408 transitions. Second operand 100 states. [2018-03-23 12:34:05,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:34:05,175 INFO L93 Difference]: Finished difference Result 570 states and 573 transitions. [2018-03-23 12:34:05,175 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 147 states. [2018-03-23 12:34:05,175 INFO L78 Accepts]: Start accepts. Automaton has 100 states. Word has length 406 [2018-03-23 12:34:05,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:34:05,177 INFO L225 Difference]: With dead ends: 570 [2018-03-23 12:34:05,177 INFO L226 Difference]: Without dead ends: 433 [2018-03-23 12:34:05,178 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5401 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=5918, Invalid=32302, Unknown=0, NotChecked=0, Total=38220 [2018-03-23 12:34:05,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2018-03-23 12:34:05,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 423. [2018-03-23 12:34:05,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 423 states. [2018-03-23 12:34:05,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 424 transitions. [2018-03-23 12:34:05,185 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 424 transitions. Word has length 406 [2018-03-23 12:34:05,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:34:05,186 INFO L459 AbstractCegarLoop]: Abstraction has 423 states and 424 transitions. [2018-03-23 12:34:05,186 INFO L460 AbstractCegarLoop]: Interpolant automaton has 100 states. [2018-03-23 12:34:05,186 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 424 transitions. [2018-03-23 12:34:05,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2018-03-23 12:34:05,188 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:34:05,188 INFO L353 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 30, 30, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:34:05,189 INFO L408 AbstractCegarLoop]: === Iteration 37 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:34:05,189 INFO L82 PathProgramCache]: Analyzing trace with hash -601538331, now seen corresponding path program 35 times [2018-03-23 12:34:05,189 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:34:05,189 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:34:05,190 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:05,190 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:34:05,190 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:34:05,212 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:34:06,809 INFO L134 CoverageAnalysis]: Checked inductivity of 5345 backedges. 0 proven. 3975 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:34:06,810 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:34:06,834 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:34:06,839 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:34:07,088 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) [2018-03-23 12:34:07,089 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:34:07,093 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:34:07,187 INFO L134 CoverageAnalysis]: Checked inductivity of 5345 backedges. 0 proven. 3975 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:34:07,209 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:34:07,209 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 63] total 63 [2018-03-23 12:34:07,209 INFO L442 AbstractCegarLoop]: Interpolant automaton has 63 states [2018-03-23 12:34:07,210 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2018-03-23 12:34:07,210 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2018-03-23 12:34:07,210 INFO L87 Difference]: Start difference. First operand 423 states and 424 transitions. Second operand 63 states. [2018-03-23 12:34:08,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:34:08,446 INFO L93 Difference]: Finished difference Result 582 states and 584 transitions. [2018-03-23 12:34:08,447 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-03-23 12:34:08,447 INFO L78 Accepts]: Start accepts. Automaton has 63 states. Word has length 422 [2018-03-23 12:34:08,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:34:08,449 INFO L225 Difference]: With dead ends: 582 [2018-03-23 12:34:08,449 INFO L226 Difference]: Without dead ends: 438 [2018-03-23 12:34:08,450 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2640 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=4803, Invalid=10203, Unknown=0, NotChecked=0, Total=15006 [2018-03-23 12:34:08,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2018-03-23 12:34:08,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 432. [2018-03-23 12:34:08,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 432 states. [2018-03-23 12:34:08,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 433 transitions. [2018-03-23 12:34:08,459 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 433 transitions. Word has length 422 [2018-03-23 12:34:08,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:34:08,460 INFO L459 AbstractCegarLoop]: Abstraction has 432 states and 433 transitions. [2018-03-23 12:34:08,460 INFO L460 AbstractCegarLoop]: Interpolant automaton has 63 states. [2018-03-23 12:34:08,460 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 433 transitions. [2018-03-23 12:34:08,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2018-03-23 12:34:08,463 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:34:08,463 INFO L353 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:34:08,463 INFO L408 AbstractCegarLoop]: === Iteration 38 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:34:08,463 INFO L82 PathProgramCache]: Analyzing trace with hash 391962750, now seen corresponding path program 36 times [2018-03-23 12:34:08,463 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:34:08,464 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:34:08,464 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:08,464 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:34:08,464 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:08,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:34:08,487 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:34:10,181 INFO L134 CoverageAnalysis]: Checked inductivity of 5617 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:34:10,181 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:34:10,182 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:34:10,187 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-03-23 12:34:10,377 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 32 check-sat command(s) [2018-03-23 12:34:10,377 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:34:10,382 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:34:10,495 INFO L134 CoverageAnalysis]: Checked inductivity of 5617 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:34:10,530 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:34:10,531 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 65 [2018-03-23 12:34:10,531 INFO L442 AbstractCegarLoop]: Interpolant automaton has 65 states [2018-03-23 12:34:10,531 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2018-03-23 12:34:10,532 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1088, Invalid=3072, Unknown=0, NotChecked=0, Total=4160 [2018-03-23 12:34:10,532 INFO L87 Difference]: Start difference. First operand 432 states and 433 transitions. Second operand 65 states. [2018-03-23 12:34:11,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:34:11,925 INFO L93 Difference]: Finished difference Result 591 states and 593 transitions. [2018-03-23 12:34:11,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-03-23 12:34:11,953 INFO L78 Accepts]: Start accepts. Automaton has 65 states. Word has length 431 [2018-03-23 12:34:11,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:34:11,955 INFO L225 Difference]: With dead ends: 591 [2018-03-23 12:34:11,955 INFO L226 Difference]: Without dead ends: 447 [2018-03-23 12:34:11,956 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2821 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=5118, Invalid=10884, Unknown=0, NotChecked=0, Total=16002 [2018-03-23 12:34:11,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2018-03-23 12:34:11,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 441. [2018-03-23 12:34:11,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 441 states. [2018-03-23 12:34:11,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 442 transitions. [2018-03-23 12:34:11,961 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 442 transitions. Word has length 431 [2018-03-23 12:34:11,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:34:11,961 INFO L459 AbstractCegarLoop]: Abstraction has 441 states and 442 transitions. [2018-03-23 12:34:11,961 INFO L460 AbstractCegarLoop]: Interpolant automaton has 65 states. [2018-03-23 12:34:11,961 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 442 transitions. [2018-03-23 12:34:11,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2018-03-23 12:34:11,963 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:34:11,963 INFO L353 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 32, 32, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:34:11,963 INFO L408 AbstractCegarLoop]: === Iteration 39 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:34:11,963 INFO L82 PathProgramCache]: Analyzing trace with hash 657243397, now seen corresponding path program 37 times [2018-03-23 12:34:11,963 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:34:11,963 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:34:11,964 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:11,964 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:34:11,964 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:11,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:34:11,985 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:34:13,294 INFO L134 CoverageAnalysis]: Checked inductivity of 5898 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 4528 trivial. 0 not checked. [2018-03-23 12:34:13,295 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:34:13,295 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:34:13,300 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:34:13,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:34:13,347 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:34:15,721 INFO L134 CoverageAnalysis]: Checked inductivity of 5898 backedges. 0 proven. 4528 refuted. 0 times theorem prover too weak. 1370 trivial. 0 not checked. [2018-03-23 12:34:15,741 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:34:15,742 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 67] total 108 [2018-03-23 12:34:15,742 INFO L442 AbstractCegarLoop]: Interpolant automaton has 108 states [2018-03-23 12:34:15,743 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2018-03-23 12:34:15,743 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1720, Invalid=9836, Unknown=0, NotChecked=0, Total=11556 [2018-03-23 12:34:15,743 INFO L87 Difference]: Start difference. First operand 441 states and 442 transitions. Second operand 108 states. [2018-03-23 12:34:20,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:34:20,239 INFO L93 Difference]: Finished difference Result 611 states and 614 transitions. [2018-03-23 12:34:20,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2018-03-23 12:34:20,239 INFO L78 Accepts]: Start accepts. Automaton has 108 states. Word has length 440 [2018-03-23 12:34:20,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:34:20,241 INFO L225 Difference]: With dead ends: 611 [2018-03-23 12:34:20,241 INFO L226 Difference]: Without dead ends: 467 [2018-03-23 12:34:20,242 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 585 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 210 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6380 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=7089, Invalid=37643, Unknown=0, NotChecked=0, Total=44732 [2018-03-23 12:34:20,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2018-03-23 12:34:20,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 457. [2018-03-23 12:34:20,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 457 states. [2018-03-23 12:34:20,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 458 transitions. [2018-03-23 12:34:20,252 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 458 transitions. Word has length 440 [2018-03-23 12:34:20,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:34:20,252 INFO L459 AbstractCegarLoop]: Abstraction has 457 states and 458 transitions. [2018-03-23 12:34:20,252 INFO L460 AbstractCegarLoop]: Interpolant automaton has 108 states. [2018-03-23 12:34:20,252 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 458 transitions. [2018-03-23 12:34:20,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2018-03-23 12:34:20,255 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:34:20,255 INFO L353 BasicCegarLoop]: trace histogram [34, 33, 33, 33, 33, 33, 33, 33, 33, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:34:20,255 INFO L408 AbstractCegarLoop]: === Iteration 40 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:34:20,256 INFO L82 PathProgramCache]: Analyzing trace with hash 780721504, now seen corresponding path program 38 times [2018-03-23 12:34:20,256 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:34:20,256 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:34:20,256 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:20,257 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-03-23 12:34:20,257 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:20,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:34:20,282 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:34:22,245 INFO L134 CoverageAnalysis]: Checked inductivity of 6330 backedges. 0 proven. 4818 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2018-03-23 12:34:22,245 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:34:22,245 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:34:22,250 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-03-23 12:34:22,294 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-03-23 12:34:22,294 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:34:22,298 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:34:22,400 INFO L134 CoverageAnalysis]: Checked inductivity of 6330 backedges. 0 proven. 4818 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked. [2018-03-23 12:34:22,421 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:34:22,421 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 69] total 69 [2018-03-23 12:34:22,421 INFO L442 AbstractCegarLoop]: Interpolant automaton has 69 states [2018-03-23 12:34:22,422 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2018-03-23 12:34:22,422 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1224, Invalid=3468, Unknown=0, NotChecked=0, Total=4692 [2018-03-23 12:34:22,422 INFO L87 Difference]: Start difference. First operand 457 states and 458 transitions. Second operand 69 states. [2018-03-23 12:34:23,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:34:23,988 INFO L93 Difference]: Finished difference Result 623 states and 625 transitions. [2018-03-23 12:34:23,988 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-03-23 12:34:23,988 INFO L78 Accepts]: Start accepts. Automaton has 69 states. Word has length 456 [2018-03-23 12:34:23,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:34:23,990 INFO L225 Difference]: With dead ends: 623 [2018-03-23 12:34:23,990 INFO L226 Difference]: Without dead ends: 472 [2018-03-23 12:34:23,990 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3201 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=5778, Invalid=12312, Unknown=0, NotChecked=0, Total=18090 [2018-03-23 12:34:23,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2018-03-23 12:34:23,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 466. [2018-03-23 12:34:23,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 466 states. [2018-03-23 12:34:23,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 467 transitions. [2018-03-23 12:34:23,996 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 467 transitions. Word has length 456 [2018-03-23 12:34:23,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:34:23,996 INFO L459 AbstractCegarLoop]: Abstraction has 466 states and 467 transitions. [2018-03-23 12:34:23,996 INFO L460 AbstractCegarLoop]: Interpolant automaton has 69 states. [2018-03-23 12:34:23,996 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 467 transitions. [2018-03-23 12:34:23,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2018-03-23 12:34:23,999 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:34:23,999 INFO L353 BasicCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 34, 34, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:34:23,999 INFO L408 AbstractCegarLoop]: === Iteration 41 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:34:23,999 INFO L82 PathProgramCache]: Analyzing trace with hash -224176455, now seen corresponding path program 39 times [2018-03-23 12:34:24,000 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:34:24,000 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:34:24,000 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:24,000 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:34:24,001 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:24,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:34:24,023 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:34:25,604 INFO L134 CoverageAnalysis]: Checked inductivity of 6629 backedges. 0 proven. 1512 refuted. 0 times theorem prover too weak. 5117 trivial. 0 not checked. [2018-03-23 12:34:25,604 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:34:25,604 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:34:25,616 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-03-23 12:34:25,970 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2018-03-23 12:34:25,970 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:34:25,976 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:34:26,098 INFO L134 CoverageAnalysis]: Checked inductivity of 6629 backedges. 0 proven. 1512 refuted. 0 times theorem prover too weak. 5117 trivial. 0 not checked. [2018-03-23 12:34:26,120 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:34:26,121 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44] total 44 [2018-03-23 12:34:26,121 INFO L442 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-03-23 12:34:26,121 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-03-23 12:34:26,121 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=1893, Unknown=0, NotChecked=0, Total=1980 [2018-03-23 12:34:26,121 INFO L87 Difference]: Start difference. First operand 466 states and 467 transitions. Second operand 45 states. [2018-03-23 12:34:28,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:34:28,215 INFO L93 Difference]: Finished difference Result 478 states and 479 transitions. [2018-03-23 12:34:28,215 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-03-23 12:34:28,216 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 465 [2018-03-23 12:34:28,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:34:28,217 INFO L225 Difference]: With dead ends: 478 [2018-03-23 12:34:28,217 INFO L226 Difference]: Without dead ends: 477 [2018-03-23 12:34:28,218 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 464 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 861 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=255, Invalid=7227, Unknown=0, NotChecked=0, Total=7482 [2018-03-23 12:34:28,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2018-03-23 12:34:28,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 473. [2018-03-23 12:34:28,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 473 states. [2018-03-23 12:34:28,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 474 transitions. [2018-03-23 12:34:28,224 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 474 transitions. Word has length 465 [2018-03-23 12:34:28,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:34:28,224 INFO L459 AbstractCegarLoop]: Abstraction has 473 states and 474 transitions. [2018-03-23 12:34:28,224 INFO L460 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-03-23 12:34:28,225 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 474 transitions. [2018-03-23 12:34:28,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2018-03-23 12:34:28,226 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:34:28,226 INFO L353 BasicCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 34, 34, 23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:34:28,226 INFO L408 AbstractCegarLoop]: === Iteration 42 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:34:28,227 INFO L82 PathProgramCache]: Analyzing trace with hash 978043557, now seen corresponding path program 40 times [2018-03-23 12:34:28,227 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:34:28,227 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:34:28,227 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:28,227 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:34:28,227 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:28,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:34:28,243 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:34:29,791 INFO L134 CoverageAnalysis]: Checked inductivity of 6778 backedges. 0 proven. 1661 refuted. 0 times theorem prover too weak. 5117 trivial. 0 not checked. [2018-03-23 12:34:29,791 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:34:29,791 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:34:29,796 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-03-23 12:34:29,952 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-03-23 12:34:29,952 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:34:29,958 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:34:32,769 INFO L134 CoverageAnalysis]: Checked inductivity of 6778 backedges. 0 proven. 5117 refuted. 0 times theorem prover too weak. 1661 trivial. 0 not checked. [2018-03-23 12:34:32,791 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:34:32,791 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 71] total 116 [2018-03-23 12:34:32,792 INFO L442 AbstractCegarLoop]: Interpolant automaton has 116 states [2018-03-23 12:34:32,792 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2018-03-23 12:34:32,793 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1937, Invalid=11403, Unknown=0, NotChecked=0, Total=13340 [2018-03-23 12:34:32,793 INFO L87 Difference]: Start difference. First operand 473 states and 474 transitions. Second operand 116 states. [2018-03-23 12:34:38,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-23 12:34:38,245 INFO L93 Difference]: Finished difference Result 657 states and 660 transitions. [2018-03-23 12:34:38,245 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2018-03-23 12:34:38,245 INFO L78 Accepts]: Start accepts. Automaton has 116 states. Word has length 472 [2018-03-23 12:34:38,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-23 12:34:38,246 INFO L225 Difference]: With dead ends: 657 [2018-03-23 12:34:38,246 INFO L226 Difference]: Without dead ends: 499 [2018-03-23 12:34:38,248 INFO L568 BasicCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 226 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7372 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=7998, Invalid=43758, Unknown=0, NotChecked=0, Total=51756 [2018-03-23 12:34:38,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2018-03-23 12:34:38,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 489. [2018-03-23 12:34:38,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 489 states. [2018-03-23 12:34:38,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 490 transitions. [2018-03-23 12:34:38,254 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 490 transitions. Word has length 472 [2018-03-23 12:34:38,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-23 12:34:38,254 INFO L459 AbstractCegarLoop]: Abstraction has 489 states and 490 transitions. [2018-03-23 12:34:38,254 INFO L460 AbstractCegarLoop]: Interpolant automaton has 116 states. [2018-03-23 12:34:38,254 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 490 transitions. [2018-03-23 12:34:38,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2018-03-23 12:34:38,256 INFO L345 BasicCegarLoop]: Found error trace [2018-03-23 12:34:38,256 INFO L353 BasicCegarLoop]: trace histogram [36, 35, 35, 35, 35, 35, 35, 35, 35, 24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-23 12:34:38,256 INFO L408 AbstractCegarLoop]: === Iteration 43 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-23 12:34:38,256 INFO L82 PathProgramCache]: Analyzing trace with hash -21862464, now seen corresponding path program 41 times [2018-03-23 12:34:38,256 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-03-23 12:34:38,256 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-03-23 12:34:38,257 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:38,257 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-03-23 12:34:38,257 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-03-23 12:34:38,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-23 12:34:38,273 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-03-23 12:34:39,991 INFO L134 CoverageAnalysis]: Checked inductivity of 7242 backedges. 0 proven. 1817 refuted. 0 times theorem prover too weak. 5425 trivial. 0 not checked. [2018-03-23 12:34:39,992 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-03-23 12:34:39,992 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-03-23 12:34:39,998 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-03-23 12:34:40,416 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 36 check-sat command(s) [2018-03-23 12:34:40,416 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-03-23 12:34:40,421 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-23 12:34:43,410 INFO L134 CoverageAnalysis]: Checked inductivity of 7242 backedges. 0 proven. 5425 refuted. 0 times theorem prover too weak. 1817 trivial. 0 not checked. [2018-03-23 12:34:43,432 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-23 12:34:43,433 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 73] total 120 [2018-03-23 12:34:43,433 INFO L442 AbstractCegarLoop]: Interpolant automaton has 120 states [2018-03-23 12:34:43,434 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 120 interpolants. [2018-03-23 12:34:43,434 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2050, Invalid=12230, Unknown=0, NotChecked=0, Total=14280 [2018-03-23 12:34:43,434 INFO L87 Difference]: Start difference. First operand 489 states and 490 transitions. Second operand 120 states. Received shutdown request... [2018-03-23 12:34:45,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2018-03-23 12:34:45,178 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-23 12:34:45,182 WARN L197 ceAbstractionStarter]: Timeout [2018-03-23 12:34:45,182 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.03 12:34:45 BasicIcfg [2018-03-23 12:34:45,182 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-23 12:34:45,183 INFO L168 Benchmark]: Toolchain (without parser) took 113172.96 ms. Allocated memory was 302.5 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 246.6 MB in the beginning and 1.2 GB in the end (delta: -959.7 MB). Peak memory consumption was 450.1 MB. Max. memory is 5.3 GB. [2018-03-23 12:34:45,184 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 302.5 MB. Free memory is still 266.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-23 12:34:45,184 INFO L168 Benchmark]: CACSL2BoogieTranslator took 190.53 ms. Allocated memory is still 302.5 MB. Free memory was 246.6 MB in the beginning and 237.7 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-03-23 12:34:45,185 INFO L168 Benchmark]: Boogie Preprocessor took 23.92 ms. Allocated memory is still 302.5 MB. Free memory was 237.7 MB in the beginning and 236.6 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 5.3 GB. [2018-03-23 12:34:45,185 INFO L168 Benchmark]: RCFGBuilder took 236.00 ms. Allocated memory was 302.5 MB in the beginning and 462.9 MB in the end (delta: 160.4 MB). Free memory was 235.6 MB in the beginning and 433.9 MB in the end (delta: -198.4 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. [2018-03-23 12:34:45,185 INFO L168 Benchmark]: IcfgTransformer took 17.24 ms. Allocated memory is still 462.9 MB. Free memory was 433.9 MB in the beginning and 432.6 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. [2018-03-23 12:34:45,185 INFO L168 Benchmark]: TraceAbstraction took 112699.59 ms. Allocated memory was 462.9 MB in the beginning and 1.7 GB in the end (delta: 1.2 GB). Free memory was 432.6 MB in the beginning and 1.2 GB in the end (delta: -773.7 MB). Peak memory consumption was 475.7 MB. Max. memory is 5.3 GB. [2018-03-23 12:34:45,187 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 302.5 MB. Free memory is still 266.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 190.53 ms. Allocated memory is still 302.5 MB. Free memory was 246.6 MB in the beginning and 237.7 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 23.92 ms. Allocated memory is still 302.5 MB. Free memory was 237.7 MB in the beginning and 236.6 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 236.00 ms. Allocated memory was 302.5 MB in the beginning and 462.9 MB in the end (delta: 160.4 MB). Free memory was 235.6 MB in the beginning and 433.9 MB in the end (delta: -198.4 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. * IcfgTransformer took 17.24 ms. Allocated memory is still 462.9 MB. Free memory was 433.9 MB in the beginning and 432.6 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 112699.59 ms. Allocated memory was 462.9 MB in the beginning and 1.7 GB in the end (delta: 1.2 GB). Free memory was 432.6 MB in the beginning and 1.2 GB in the end (delta: -773.7 MB). Peak memory consumption was 475.7 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 15]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 15). Cancelled while BasicCegarLoop was constructing difference of abstraction (489states) and interpolant automaton (currently 78 states, 120 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 170 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was constructing difference of abstraction (489states) and interpolant automaton (currently 78 states, 120 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 170 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 36 locations, 2 error locations. TIMEOUT Result, 112.6s OverallTime, 43 OverallIterations, 36 TraceHistogramMax, 53.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1569 SDtfs, 8164 SDslu, 37406 SDs, 0 SdLazy, 48561 SolverSat, 2010 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 13106 GetRequests, 9474 SyntacticMatches, 6 SemanticMatches, 3625 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70564 ImplicationChecksByTransitivity, 72.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=489occurred in iteration=42, 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.2s AutomataMinimizationTime, 42 MinimizatonAttempts, 319 StatesRemovedByMinimization, 42 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 51.9s InterpolantComputationTime, 20381 NumberOfCodeBlocks, 19814 NumberOfCodeBlocksAsserted, 412 NumberOfCheckSat, 20297 ConstructedInterpolants, 0 QuantifiedInterpolants, 16796685 SizeOfPredicates, 1382 NumberOfNonLiveVariables, 12835 ConjunctsInSsa, 1599 ConjunctsInUnsatCore, 84 InterpolantComputations, 2 PerfectInterpolantSequences, 92202/200009 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/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array3_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-03-23_12-34-45-196.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array3_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-23_12-34-45-196.csv Completed graceful shutdown