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/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf -i ../../../trunk/examples/svcomp/memsafety/lockfree-3.3_false-valid-memtrack.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 16:58:10,594 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 16:58:10,595 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 16:58:10,608 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 16:58:10,609 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 16:58:10,610 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 16:58:10,611 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 16:58:10,613 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 16:58:10,615 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 16:58:10,616 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 16:58:10,617 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 16:58:10,618 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 16:58:10,619 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 16:58:10,620 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 16:58:10,620 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 16:58:10,623 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 16:58:10,625 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 16:58:10,627 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 16:58:10,629 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 16:58:10,630 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 16:58:10,632 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 16:58:10,633 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 16:58:10,633 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 16:58:10,634 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 16:58:10,635 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 16:58:10,636 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 16:58:10,637 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 16:58:10,637 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 16:58:10,638 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 16:58:10,638 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 16:58:10,639 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 16:58:10,639 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf [2018-01-24 16:58:10,649 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 16:58:10,649 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 16:58:10,650 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 16:58:10,650 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 16:58:10,651 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 16:58:10,651 INFO L133 SettingsManager]: * Deactivate Weak Equivalences=true [2018-01-24 16:58:10,651 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 16:58:10,651 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 16:58:10,652 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 16:58:10,652 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 16:58:10,652 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 16:58:10,653 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 16:58:10,653 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 16:58:10,653 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 16:58:10,653 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 16:58:10,653 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 16:58:10,654 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 16:58:10,654 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 16:58:10,654 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 16:58:10,654 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 16:58:10,654 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 16:58:10,655 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 16:58:10,655 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 16:58:10,655 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 16:58:10,655 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 16:58:10,655 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 16:58:10,656 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 16:58:10,656 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 16:58:10,656 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 16:58:10,656 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 16:58:10,656 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 16:58:10,657 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 16:58:10,657 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 16:58:10,657 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 16:58:10,658 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 16:58:10,658 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 16:58:10,694 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 16:58:10,707 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 16:58:10,711 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 16:58:10,713 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 16:58:10,713 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 16:58:10,714 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/lockfree-3.3_false-valid-memtrack.i [2018-01-24 16:58:10,884 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 16:58:10,889 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 16:58:10,890 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 16:58:10,890 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 16:58:10,896 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 16:58:10,897 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 04:58:10" (1/1) ... [2018-01-24 16:58:10,899 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a4ba872 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:10, skipping insertion in model container [2018-01-24 16:58:10,899 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 04:58:10" (1/1) ... [2018-01-24 16:58:10,913 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 16:58:10,955 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 16:58:11,078 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 16:58:11,097 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 16:58:11,104 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11 WrapperNode [2018-01-24 16:58:11,104 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 16:58:11,105 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 16:58:11,105 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 16:58:11,105 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 16:58:11,120 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11" (1/1) ... [2018-01-24 16:58:11,121 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11" (1/1) ... [2018-01-24 16:58:11,132 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11" (1/1) ... [2018-01-24 16:58:11,133 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11" (1/1) ... [2018-01-24 16:58:11,138 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11" (1/1) ... [2018-01-24 16:58:11,141 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11" (1/1) ... [2018-01-24 16:58:11,143 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11" (1/1) ... [2018-01-24 16:58:11,145 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 16:58:11,146 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 16:58:11,146 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 16:58:11,146 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 16:58:11,147 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11" (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-01-24 16:58:11,194 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 16:58:11,194 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 16:58:11,194 INFO L136 BoogieDeclarations]: Found implementation of procedure push [2018-01-24 16:58:11,194 INFO L136 BoogieDeclarations]: Found implementation of procedure pop [2018-01-24 16:58:11,194 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 16:58:11,195 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-24 16:58:11,195 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-24 16:58:11,195 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-24 16:58:11,195 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-24 16:58:11,195 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-24 16:58:11,195 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-24 16:58:11,196 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-24 16:58:11,196 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-24 16:58:11,196 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-24 16:58:11,196 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-24 16:58:11,196 INFO L128 BoogieDeclarations]: Found specification of procedure push [2018-01-24 16:58:11,196 INFO L128 BoogieDeclarations]: Found specification of procedure pop [2018-01-24 16:58:11,197 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 16:58:11,197 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 16:58:11,197 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 16:58:11,560 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 16:58:11,561 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 04:58:11 BoogieIcfgContainer [2018-01-24 16:58:11,561 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 16:58:11,562 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 16:58:11,563 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 16:58:11,564 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 16:58:11,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 04:58:10" (1/3) ... [2018-01-24 16:58:11,566 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@543d26bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 04:58:11, skipping insertion in model container [2018-01-24 16:58:11,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:58:11" (2/3) ... [2018-01-24 16:58:11,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@543d26bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 04:58:11, skipping insertion in model container [2018-01-24 16:58:11,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 04:58:11" (3/3) ... [2018-01-24 16:58:11,569 INFO L105 eAbstractionObserver]: Analyzing ICFG lockfree-3.3_false-valid-memtrack.i [2018-01-24 16:58:11,579 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 16:58:11,586 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 19 error locations. [2018-01-24 16:58:11,635 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 16:58:11,635 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 16:58:11,636 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 16:58:11,636 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 16:58:11,636 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 16:58:11,636 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 16:58:11,636 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 16:58:11,636 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 16:58:11,637 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 16:58:11,657 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states. [2018-01-24 16:58:11,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-01-24 16:58:11,662 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:11,663 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:11,663 INFO L371 AbstractCegarLoop]: === Iteration 1 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:11,667 INFO L82 PathProgramCache]: Analyzing trace with hash 1799126466, now seen corresponding path program 1 times [2018-01-24 16:58:11,669 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:11,710 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:11,711 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:11,711 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:11,711 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:11,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:11,781 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:11,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:11,832 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:58:11,833 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 16:58:11,833 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:11,835 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-24 16:58:11,847 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-24 16:58:11,847 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-24 16:58:11,849 INFO L87 Difference]: Start difference. First operand 76 states. Second operand 2 states. [2018-01-24 16:58:11,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:11,970 INFO L93 Difference]: Finished difference Result 92 states and 112 transitions. [2018-01-24 16:58:11,970 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-24 16:58:11,972 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2018-01-24 16:58:11,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:11,987 INFO L225 Difference]: With dead ends: 92 [2018-01-24 16:58:11,987 INFO L226 Difference]: Without dead ends: 73 [2018-01-24 16:58:11,990 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-24 16:58:12,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-01-24 16:58:12,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2018-01-24 16:58:12,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-01-24 16:58:12,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 90 transitions. [2018-01-24 16:58:12,025 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 90 transitions. Word has length 9 [2018-01-24 16:58:12,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:12,025 INFO L432 AbstractCegarLoop]: Abstraction has 73 states and 90 transitions. [2018-01-24 16:58:12,025 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-24 16:58:12,025 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 90 transitions. [2018-01-24 16:58:12,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-01-24 16:58:12,026 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:12,026 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:12,026 INFO L371 AbstractCegarLoop]: === Iteration 2 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:12,026 INFO L82 PathProgramCache]: Analyzing trace with hash 1199640283, now seen corresponding path program 1 times [2018-01-24 16:58:12,027 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:12,028 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,028 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:12,028 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,028 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:12,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:12,054 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:12,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:12,096 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:58:12,096 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-24 16:58:12,096 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:12,098 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 16:58:12,098 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 16:58:12,098 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:58:12,099 INFO L87 Difference]: Start difference. First operand 73 states and 90 transitions. Second operand 3 states. [2018-01-24 16:58:12,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:12,125 INFO L93 Difference]: Finished difference Result 87 states and 105 transitions. [2018-01-24 16:58:12,125 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 16:58:12,125 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2018-01-24 16:58:12,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:12,127 INFO L225 Difference]: With dead ends: 87 [2018-01-24 16:58:12,127 INFO L226 Difference]: Without dead ends: 74 [2018-01-24 16:58:12,129 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:58:12,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-01-24 16:58:12,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-01-24 16:58:12,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-24 16:58:12,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 91 transitions. [2018-01-24 16:58:12,138 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 91 transitions. Word has length 12 [2018-01-24 16:58:12,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:12,139 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 91 transitions. [2018-01-24 16:58:12,139 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 16:58:12,139 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 91 transitions. [2018-01-24 16:58:12,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-01-24 16:58:12,140 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:12,140 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:12,140 INFO L371 AbstractCegarLoop]: === Iteration 3 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:12,140 INFO L82 PathProgramCache]: Analyzing trace with hash 1201487325, now seen corresponding path program 1 times [2018-01-24 16:58:12,140 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:12,141 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,142 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:12,142 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,142 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:12,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:12,166 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:12,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:12,243 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:58:12,243 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-24 16:58:12,244 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:12,244 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 16:58:12,244 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 16:58:12,244 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:58:12,244 INFO L87 Difference]: Start difference. First operand 74 states and 91 transitions. Second operand 3 states. [2018-01-24 16:58:12,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:12,289 INFO L93 Difference]: Finished difference Result 145 states and 181 transitions. [2018-01-24 16:58:12,290 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 16:58:12,290 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2018-01-24 16:58:12,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:12,291 INFO L225 Difference]: With dead ends: 145 [2018-01-24 16:58:12,292 INFO L226 Difference]: Without dead ends: 132 [2018-01-24 16:58:12,292 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:58:12,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-01-24 16:58:12,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 114. [2018-01-24 16:58:12,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-01-24 16:58:12,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 159 transitions. [2018-01-24 16:58:12,305 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 159 transitions. Word has length 12 [2018-01-24 16:58:12,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:12,305 INFO L432 AbstractCegarLoop]: Abstraction has 114 states and 159 transitions. [2018-01-24 16:58:12,305 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 16:58:12,306 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 159 transitions. [2018-01-24 16:58:12,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-01-24 16:58:12,306 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:12,306 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:12,306 INFO L371 AbstractCegarLoop]: === Iteration 4 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:12,306 INFO L82 PathProgramCache]: Analyzing trace with hash -1408600152, now seen corresponding path program 1 times [2018-01-24 16:58:12,307 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:12,307 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,307 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:12,307 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,308 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:12,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:12,329 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:12,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:12,367 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:58:12,367 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 16:58:12,368 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:12,368 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 16:58:12,368 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 16:58:12,368 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:58:12,368 INFO L87 Difference]: Start difference. First operand 114 states and 159 transitions. Second operand 3 states. [2018-01-24 16:58:12,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:12,459 INFO L93 Difference]: Finished difference Result 148 states and 206 transitions. [2018-01-24 16:58:12,459 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 16:58:12,459 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2018-01-24 16:58:12,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:12,461 INFO L225 Difference]: With dead ends: 148 [2018-01-24 16:58:12,461 INFO L226 Difference]: Without dead ends: 143 [2018-01-24 16:58:12,462 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:58:12,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-01-24 16:58:12,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 135. [2018-01-24 16:58:12,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-01-24 16:58:12,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 192 transitions. [2018-01-24 16:58:12,480 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 192 transitions. Word has length 13 [2018-01-24 16:58:12,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:12,481 INFO L432 AbstractCegarLoop]: Abstraction has 135 states and 192 transitions. [2018-01-24 16:58:12,481 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 16:58:12,481 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 192 transitions. [2018-01-24 16:58:12,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-24 16:58:12,482 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:12,482 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:12,482 INFO L371 AbstractCegarLoop]: === Iteration 5 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:12,482 INFO L82 PathProgramCache]: Analyzing trace with hash 1628464921, now seen corresponding path program 1 times [2018-01-24 16:58:12,483 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:12,484 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,484 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:12,484 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,484 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:12,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:12,502 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:12,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:12,557 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:58:12,557 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 16:58:12,557 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:12,557 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 16:58:12,558 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 16:58:12,558 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 16:58:12,558 INFO L87 Difference]: Start difference. First operand 135 states and 192 transitions. Second operand 5 states. [2018-01-24 16:58:12,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:12,688 INFO L93 Difference]: Finished difference Result 385 states and 558 transitions. [2018-01-24 16:58:12,688 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 16:58:12,689 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 15 [2018-01-24 16:58:12,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:12,691 INFO L225 Difference]: With dead ends: 385 [2018-01-24 16:58:12,691 INFO L226 Difference]: Without dead ends: 255 [2018-01-24 16:58:12,692 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 16:58:12,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2018-01-24 16:58:12,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 226. [2018-01-24 16:58:12,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2018-01-24 16:58:12,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 338 transitions. [2018-01-24 16:58:12,716 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 338 transitions. Word has length 15 [2018-01-24 16:58:12,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:12,717 INFO L432 AbstractCegarLoop]: Abstraction has 226 states and 338 transitions. [2018-01-24 16:58:12,717 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 16:58:12,717 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 338 transitions. [2018-01-24 16:58:12,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 16:58:12,717 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:12,717 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:12,718 INFO L371 AbstractCegarLoop]: === Iteration 6 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:12,718 INFO L82 PathProgramCache]: Analyzing trace with hash -1057474006, now seen corresponding path program 1 times [2018-01-24 16:58:12,718 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:12,719 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,719 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:12,719 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:12,719 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:12,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:12,734 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:12,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:12,765 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:58:12,765 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-24 16:58:12,765 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:12,766 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-24 16:58:12,766 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-24 16:58:12,766 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-24 16:58:12,766 INFO L87 Difference]: Start difference. First operand 226 states and 338 transitions. Second operand 4 states. [2018-01-24 16:58:12,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:12,962 INFO L93 Difference]: Finished difference Result 390 states and 581 transitions. [2018-01-24 16:58:12,962 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 16:58:12,963 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2018-01-24 16:58:12,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:12,967 INFO L225 Difference]: With dead ends: 390 [2018-01-24 16:58:12,967 INFO L226 Difference]: Without dead ends: 386 [2018-01-24 16:58:12,968 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-24 16:58:12,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2018-01-24 16:58:12,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 358. [2018-01-24 16:58:12,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 358 states. [2018-01-24 16:58:13,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 548 transitions. [2018-01-24 16:58:13,003 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 548 transitions. Word has length 16 [2018-01-24 16:58:13,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:13,003 INFO L432 AbstractCegarLoop]: Abstraction has 358 states and 548 transitions. [2018-01-24 16:58:13,003 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-24 16:58:13,004 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 548 transitions. [2018-01-24 16:58:13,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 16:58:13,004 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:13,005 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:13,005 INFO L371 AbstractCegarLoop]: === Iteration 7 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:13,005 INFO L82 PathProgramCache]: Analyzing trace with hash -1057474005, now seen corresponding path program 1 times [2018-01-24 16:58:13,005 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:13,006 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:13,006 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:13,007 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:13,007 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:13,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:13,022 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:13,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:13,073 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:58:13,073 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-24 16:58:13,073 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:13,074 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-24 16:58:13,074 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-24 16:58:13,074 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-24 16:58:13,074 INFO L87 Difference]: Start difference. First operand 358 states and 548 transitions. Second operand 4 states. [2018-01-24 16:58:13,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:13,270 INFO L93 Difference]: Finished difference Result 489 states and 728 transitions. [2018-01-24 16:58:13,270 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 16:58:13,270 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2018-01-24 16:58:13,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:13,275 INFO L225 Difference]: With dead ends: 489 [2018-01-24 16:58:13,275 INFO L226 Difference]: Without dead ends: 485 [2018-01-24 16:58:13,276 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-24 16:58:13,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2018-01-24 16:58:13,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 460. [2018-01-24 16:58:13,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 460 states. [2018-01-24 16:58:13,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 696 transitions. [2018-01-24 16:58:13,313 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 696 transitions. Word has length 16 [2018-01-24 16:58:13,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:13,313 INFO L432 AbstractCegarLoop]: Abstraction has 460 states and 696 transitions. [2018-01-24 16:58:13,314 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-24 16:58:13,314 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 696 transitions. [2018-01-24 16:58:13,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 16:58:13,315 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:13,315 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:13,315 INFO L371 AbstractCegarLoop]: === Iteration 8 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:13,316 INFO L82 PathProgramCache]: Analyzing trace with hash 1708141764, now seen corresponding path program 1 times [2018-01-24 16:58:13,316 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:13,317 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:13,317 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:13,317 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:13,317 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:13,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:13,338 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:13,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:13,398 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:58:13,398 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 16:58:13,398 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:13,398 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 16:58:13,398 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 16:58:13,398 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 16:58:13,399 INFO L87 Difference]: Start difference. First operand 460 states and 696 transitions. Second operand 5 states. [2018-01-24 16:58:13,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:13,513 INFO L93 Difference]: Finished difference Result 1316 states and 1982 transitions. [2018-01-24 16:58:13,516 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 16:58:13,517 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 [2018-01-24 16:58:13,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:13,523 INFO L225 Difference]: With dead ends: 1316 [2018-01-24 16:58:13,523 INFO L226 Difference]: Without dead ends: 861 [2018-01-24 16:58:13,526 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 16:58:13,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2018-01-24 16:58:13,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 828. [2018-01-24 16:58:13,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 828 states. [2018-01-24 16:58:13,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 828 states and 1196 transitions. [2018-01-24 16:58:13,587 INFO L78 Accepts]: Start accepts. Automaton has 828 states and 1196 transitions. Word has length 16 [2018-01-24 16:58:13,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:13,588 INFO L432 AbstractCegarLoop]: Abstraction has 828 states and 1196 transitions. [2018-01-24 16:58:13,588 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 16:58:13,588 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 1196 transitions. [2018-01-24 16:58:13,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-24 16:58:13,589 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:13,589 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:13,590 INFO L371 AbstractCegarLoop]: === Iteration 9 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:13,590 INFO L82 PathProgramCache]: Analyzing trace with hash 750766986, now seen corresponding path program 1 times [2018-01-24 16:58:13,590 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:13,591 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:13,591 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:13,591 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:13,591 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:13,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:13,608 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:13,691 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:13,691 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:13,691 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:13,693 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 27 with the following transitions: [2018-01-24 16:58:13,694 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [15], [21], [98], [101], [102], [112], [115], [117], [145], [146], [147], [153], [154], [155], [156], [157] [2018-01-24 16:58:13,758 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:13,758 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:13,906 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-24 16:58:13,907 INFO L268 AbstractInterpreter]: Visited 8 different actions 8 times. Never merged. Never widened. Never found a fixpoint. Largest state had 39 variables. [2018-01-24 16:58:13,914 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-01-24 16:58:14,014 INFO L232 lantSequenceWeakener]: Weakened 10 states. On average, predicates are now at 82.34% of their original sizes. [2018-01-24 16:58:14,015 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-01-24 16:58:14,044 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-01-24 16:58:14,045 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-24 16:58:14,045 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-01-24 16:58:14,045 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:14,046 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 16:58:14,046 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 16:58:14,046 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 16:58:14,046 INFO L87 Difference]: Start difference. First operand 828 states and 1196 transitions. Second operand 6 states. [2018-01-24 16:58:14,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:14,919 INFO L93 Difference]: Finished difference Result 1710 states and 2487 transitions. [2018-01-24 16:58:14,935 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-24 16:58:14,935 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 26 [2018-01-24 16:58:14,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:14,939 INFO L225 Difference]: With dead ends: 1710 [2018-01-24 16:58:14,939 INFO L226 Difference]: Without dead ends: 887 [2018-01-24 16:58:14,942 INFO L525 BasicCegarLoop]: 2 DeclaredPredicates, 26 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-01-24 16:58:14,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2018-01-24 16:58:14,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 864. [2018-01-24 16:58:14,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 864 states. [2018-01-24 16:58:14,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1256 transitions. [2018-01-24 16:58:14,997 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1256 transitions. Word has length 26 [2018-01-24 16:58:14,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:14,997 INFO L432 AbstractCegarLoop]: Abstraction has 864 states and 1256 transitions. [2018-01-24 16:58:14,997 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 16:58:14,997 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1256 transitions. [2018-01-24 16:58:14,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-24 16:58:14,998 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:14,999 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:14,999 INFO L371 AbstractCegarLoop]: === Iteration 10 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:14,999 INFO L82 PathProgramCache]: Analyzing trace with hash -938176756, now seen corresponding path program 1 times [2018-01-24 16:58:14,999 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:15,000 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:15,000 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:15,000 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:15,000 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:15,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:15,019 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:15,225 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:15,225 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:15,225 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:15,225 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 27 with the following transitions: [2018-01-24 16:58:15,226 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [15], [21], [98], [101], [102], [112], [115], [117], [145], [146], [147], [153], [154], [155], [156], [157] [2018-01-24 16:58:15,227 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:15,227 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:15,317 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:15,317 INFO L268 AbstractInterpreter]: Visited 20 different actions 32 times. Merged at 6 different actions 6 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 39 variables. [2018-01-24 16:58:15,322 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:15,322 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:15,322 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:15,342 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:15,343 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:15,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:15,421 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:15,622 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:15,622 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:15,836 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:15,870 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:15,871 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:15,881 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:15,881 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:15,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:16,003 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:16,043 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:16,043 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:16,209 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:16,212 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:16,212 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8, 6, 6] total 17 [2018-01-24 16:58:16,212 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:16,213 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 16:58:16,213 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 16:58:16,213 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2018-01-24 16:58:16,213 INFO L87 Difference]: Start difference. First operand 864 states and 1256 transitions. Second operand 13 states. [2018-01-24 16:58:20,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:20,044 INFO L93 Difference]: Finished difference Result 5030 states and 8073 transitions. [2018-01-24 16:58:20,044 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2018-01-24 16:58:20,044 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 26 [2018-01-24 16:58:20,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:20,071 INFO L225 Difference]: With dead ends: 5030 [2018-01-24 16:58:20,072 INFO L226 Difference]: Without dead ends: 4207 [2018-01-24 16:58:20,080 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 90 SyntacticMatches, 7 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2972 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=1434, Invalid=6756, Unknown=0, NotChecked=0, Total=8190 [2018-01-24 16:58:20,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4207 states. [2018-01-24 16:58:20,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4207 to 3116. [2018-01-24 16:58:20,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3116 states. [2018-01-24 16:58:20,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3116 states to 3116 states and 4429 transitions. [2018-01-24 16:58:20,341 INFO L78 Accepts]: Start accepts. Automaton has 3116 states and 4429 transitions. Word has length 26 [2018-01-24 16:58:20,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:20,341 INFO L432 AbstractCegarLoop]: Abstraction has 3116 states and 4429 transitions. [2018-01-24 16:58:20,341 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 16:58:20,341 INFO L276 IsEmpty]: Start isEmpty. Operand 3116 states and 4429 transitions. [2018-01-24 16:58:20,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-01-24 16:58:20,342 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:20,343 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:20,343 INFO L371 AbstractCegarLoop]: === Iteration 11 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:20,343 INFO L82 PathProgramCache]: Analyzing trace with hash 1524460851, now seen corresponding path program 1 times [2018-01-24 16:58:20,343 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:20,344 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:20,344 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:20,345 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:20,345 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:20,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:20,365 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:20,460 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:20,461 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:20,461 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:20,461 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 28 with the following transitions: [2018-01-24 16:58:20,462 INFO L201 CegarAbsIntRunner]: [2], [4], [9], [13], [15], [18], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [97], [146], [147], [151], [152], [155], [156], [157] [2018-01-24 16:58:20,463 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:20,463 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:20,730 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:20,730 INFO L268 AbstractInterpreter]: Visited 24 different actions 43 times. Merged at 10 different actions 10 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 48 variables. [2018-01-24 16:58:20,745 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:20,745 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:20,745 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:20,755 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:20,755 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:20,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:20,803 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:20,860 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:20,860 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:20,956 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:20,991 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-24 16:58:20,991 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 10 [2018-01-24 16:58:20,991 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:20,991 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 16:58:20,992 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 16:58:20,992 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-01-24 16:58:20,992 INFO L87 Difference]: Start difference. First operand 3116 states and 4429 transitions. Second operand 5 states. [2018-01-24 16:58:21,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:21,234 INFO L93 Difference]: Finished difference Result 7446 states and 10792 transitions. [2018-01-24 16:58:21,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 16:58:21,234 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2018-01-24 16:58:21,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:21,259 INFO L225 Difference]: With dead ends: 7446 [2018-01-24 16:58:21,259 INFO L226 Difference]: Without dead ends: 4326 [2018-01-24 16:58:21,269 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-01-24 16:58:21,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4326 states. [2018-01-24 16:58:21,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4326 to 4316. [2018-01-24 16:58:21,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4316 states. [2018-01-24 16:58:21,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4316 states to 4316 states and 6317 transitions. [2018-01-24 16:58:21,528 INFO L78 Accepts]: Start accepts. Automaton has 4316 states and 6317 transitions. Word has length 27 [2018-01-24 16:58:21,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:21,529 INFO L432 AbstractCegarLoop]: Abstraction has 4316 states and 6317 transitions. [2018-01-24 16:58:21,529 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 16:58:21,529 INFO L276 IsEmpty]: Start isEmpty. Operand 4316 states and 6317 transitions. [2018-01-24 16:58:21,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-24 16:58:21,530 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:21,530 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:21,531 INFO L371 AbstractCegarLoop]: === Iteration 12 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:21,531 INFO L82 PathProgramCache]: Analyzing trace with hash 1355764439, now seen corresponding path program 1 times [2018-01-24 16:58:21,531 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:21,532 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:21,532 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:21,532 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:21,532 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:21,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:21,546 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:21,634 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:21,634 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:58:21,634 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-01-24 16:58:21,634 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:58:21,635 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-24 16:58:21,635 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-24 16:58:21,635 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-01-24 16:58:21,635 INFO L87 Difference]: Start difference. First operand 4316 states and 6317 transitions. Second operand 7 states. [2018-01-24 16:58:21,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:21,964 INFO L93 Difference]: Finished difference Result 5758 states and 8183 transitions. [2018-01-24 16:58:21,965 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-24 16:58:21,965 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 31 [2018-01-24 16:58:21,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:21,971 INFO L225 Difference]: With dead ends: 5758 [2018-01-24 16:58:21,971 INFO L226 Difference]: Without dead ends: 1254 [2018-01-24 16:58:21,982 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-01-24 16:58:21,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1254 states. [2018-01-24 16:58:22,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1254 to 769. [2018-01-24 16:58:22,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 769 states. [2018-01-24 16:58:22,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1025 transitions. [2018-01-24 16:58:22,039 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1025 transitions. Word has length 31 [2018-01-24 16:58:22,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:22,039 INFO L432 AbstractCegarLoop]: Abstraction has 769 states and 1025 transitions. [2018-01-24 16:58:22,039 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-24 16:58:22,040 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1025 transitions. [2018-01-24 16:58:22,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-24 16:58:22,041 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:22,041 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:22,041 INFO L371 AbstractCegarLoop]: === Iteration 13 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:22,041 INFO L82 PathProgramCache]: Analyzing trace with hash -1163815594, now seen corresponding path program 1 times [2018-01-24 16:58:22,042 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:22,042 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:22,043 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:22,043 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:22,043 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:22,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:22,059 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:22,130 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:22,130 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:22,130 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:22,130 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 37 with the following transitions: [2018-01-24 16:58:22,130 INFO L201 CegarAbsIntRunner]: [2], [4], [9], [15], [21], [98], [101], [102], [112], [115], [117], [145], [146], [147], [153], [154], [155], [156], [157] [2018-01-24 16:58:22,132 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:22,132 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:22,211 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:22,212 INFO L268 AbstractInterpreter]: Visited 19 different actions 30 times. Merged at 6 different actions 6 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 39 variables. [2018-01-24 16:58:22,213 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:22,213 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:22,213 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:22,224 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:22,225 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:22,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:22,285 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:22,378 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-01-24 16:58:22,378 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:22,562 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:22,596 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:22,597 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 6 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:22,601 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:22,602 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:22,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:22,699 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:22,726 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-01-24 16:58:22,726 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:22,795 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:22,797 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:22,797 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 9, 8, 9] total 22 [2018-01-24 16:58:22,797 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:22,797 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-24 16:58:22,797 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-24 16:58:22,798 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=373, Unknown=0, NotChecked=0, Total=462 [2018-01-24 16:58:22,798 INFO L87 Difference]: Start difference. First operand 769 states and 1025 transitions. Second operand 12 states. [2018-01-24 16:58:23,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:23,120 INFO L93 Difference]: Finished difference Result 1552 states and 2074 transitions. [2018-01-24 16:58:23,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-24 16:58:23,120 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 36 [2018-01-24 16:58:23,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:23,124 INFO L225 Difference]: With dead ends: 1552 [2018-01-24 16:58:23,124 INFO L226 Difference]: Without dead ends: 753 [2018-01-24 16:58:23,127 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 130 SyntacticMatches, 4 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=244, Invalid=686, Unknown=0, NotChecked=0, Total=930 [2018-01-24 16:58:23,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2018-01-24 16:58:23,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 719. [2018-01-24 16:58:23,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 719 states. [2018-01-24 16:58:23,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 945 transitions. [2018-01-24 16:58:23,178 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 945 transitions. Word has length 36 [2018-01-24 16:58:23,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:23,179 INFO L432 AbstractCegarLoop]: Abstraction has 719 states and 945 transitions. [2018-01-24 16:58:23,179 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-24 16:58:23,179 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 945 transitions. [2018-01-24 16:58:23,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-01-24 16:58:23,180 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:23,180 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:23,180 INFO L371 AbstractCegarLoop]: === Iteration 14 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:23,181 INFO L82 PathProgramCache]: Analyzing trace with hash 1140831984, now seen corresponding path program 1 times [2018-01-24 16:58:23,181 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:23,182 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:23,182 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:23,182 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:23,182 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:23,200 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:23,414 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:23,414 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:23,414 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:23,414 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 39 with the following transitions: [2018-01-24 16:58:23,415 INFO L201 CegarAbsIntRunner]: [2], [4], [9], [15], [21], [98], [101], [102], [105], [110], [112], [115], [117], [145], [146], [147], [153], [154], [155], [156], [157] [2018-01-24 16:58:23,416 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:23,416 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:23,503 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:23,504 INFO L268 AbstractInterpreter]: Visited 21 different actions 32 times. Merged at 6 different actions 6 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 39 variables. [2018-01-24 16:58:23,505 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:23,505 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:23,506 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:23,519 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:23,519 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:23,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:23,579 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:23,729 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:23,731 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:23,912 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:23,946 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:23,946 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 8 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:23,949 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:23,950 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:24,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:24,041 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:24,088 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:24,089 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:24,235 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:24,237 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:24,237 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7, 8, 8] total 18 [2018-01-24 16:58:24,237 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:24,238 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 16:58:24,238 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 16:58:24,238 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2018-01-24 16:58:24,238 INFO L87 Difference]: Start difference. First operand 719 states and 945 transitions. Second operand 13 states. [2018-01-24 16:58:24,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:24,925 INFO L93 Difference]: Finished difference Result 3461 states and 4847 transitions. [2018-01-24 16:58:24,925 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-24 16:58:24,925 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 38 [2018-01-24 16:58:24,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:24,939 INFO L225 Difference]: With dead ends: 3461 [2018-01-24 16:58:24,939 INFO L226 Difference]: Without dead ends: 2752 [2018-01-24 16:58:24,971 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 138 SyntacticMatches, 15 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=179, Invalid=633, Unknown=0, NotChecked=0, Total=812 [2018-01-24 16:58:24,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2752 states. [2018-01-24 16:58:25,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2752 to 2133. [2018-01-24 16:58:25,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2133 states. [2018-01-24 16:58:25,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2133 states to 2133 states and 2883 transitions. [2018-01-24 16:58:25,127 INFO L78 Accepts]: Start accepts. Automaton has 2133 states and 2883 transitions. Word has length 38 [2018-01-24 16:58:25,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:25,127 INFO L432 AbstractCegarLoop]: Abstraction has 2133 states and 2883 transitions. [2018-01-24 16:58:25,127 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 16:58:25,127 INFO L276 IsEmpty]: Start isEmpty. Operand 2133 states and 2883 transitions. [2018-01-24 16:58:25,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-01-24 16:58:25,128 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:25,128 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:25,128 INFO L371 AbstractCegarLoop]: === Iteration 15 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:25,128 INFO L82 PathProgramCache]: Analyzing trace with hash -510703423, now seen corresponding path program 1 times [2018-01-24 16:58:25,128 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:25,129 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:25,129 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:25,129 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:25,130 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:25,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:25,146 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:25,391 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-01-24 16:58:25,391 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:25,391 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:25,391 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 42 with the following transitions: [2018-01-24 16:58:25,391 INFO L201 CegarAbsIntRunner]: [2], [4], [9], [15], [21], [98], [101], [102], [112], [115], [117], [120], [130], [142], [144], [145], [146], [147], [153], [154], [155], [156], [157] [2018-01-24 16:58:25,392 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:25,393 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:25,500 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:25,500 INFO L268 AbstractInterpreter]: Visited 23 different actions 36 times. Merged at 8 different actions 8 times. Never widened. Found 2 fixpoints after 1 different actions. Largest state had 39 variables. [2018-01-24 16:58:25,502 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:25,502 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:25,502 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:25,514 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:25,514 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:25,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:25,573 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:25,726 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-01-24 16:58:25,726 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:25,885 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:25,906 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:25,906 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 10 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:25,910 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:25,910 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:26,012 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:26,112 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:26,113 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:26,258 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:58:26,260 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:26,260 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 10, 8, 8] total 28 [2018-01-24 16:58:26,260 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:26,260 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-24 16:58:26,261 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-24 16:58:26,261 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=657, Unknown=0, NotChecked=0, Total=756 [2018-01-24 16:58:26,261 INFO L87 Difference]: Start difference. First operand 2133 states and 2883 transitions. Second operand 15 states. [2018-01-24 16:58:27,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:27,090 INFO L93 Difference]: Finished difference Result 4709 states and 6395 transitions. [2018-01-24 16:58:27,091 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-24 16:58:27,091 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 41 [2018-01-24 16:58:27,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:27,103 INFO L225 Difference]: With dead ends: 4709 [2018-01-24 16:58:27,103 INFO L226 Difference]: Without dead ends: 2514 [2018-01-24 16:58:27,110 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 475 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=420, Invalid=2030, Unknown=0, NotChecked=0, Total=2450 [2018-01-24 16:58:27,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2514 states. [2018-01-24 16:58:27,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2514 to 2326. [2018-01-24 16:58:27,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2326 states. [2018-01-24 16:58:27,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2326 states to 2326 states and 3098 transitions. [2018-01-24 16:58:27,307 INFO L78 Accepts]: Start accepts. Automaton has 2326 states and 3098 transitions. Word has length 41 [2018-01-24 16:58:27,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:27,307 INFO L432 AbstractCegarLoop]: Abstraction has 2326 states and 3098 transitions. [2018-01-24 16:58:27,307 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-24 16:58:27,308 INFO L276 IsEmpty]: Start isEmpty. Operand 2326 states and 3098 transitions. [2018-01-24 16:58:27,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-01-24 16:58:27,308 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:27,309 INFO L322 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:27,309 INFO L371 AbstractCegarLoop]: === Iteration 16 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:27,309 INFO L82 PathProgramCache]: Analyzing trace with hash -1716048072, now seen corresponding path program 1 times [2018-01-24 16:58:27,309 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:27,310 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:27,310 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:27,310 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:27,310 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:27,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:27,330 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:27,420 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-01-24 16:58:27,421 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:27,421 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:27,421 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 53 with the following transitions: [2018-01-24 16:58:27,421 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [69], [73], [80], [90], [93], [97], [98], [101], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:58:27,423 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:27,423 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:28,443 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:28,443 INFO L268 AbstractInterpreter]: Visited 37 different actions 218 times. Merged at 16 different actions 65 times. Widened at 1 different actions 2 times. Found 23 fixpoints after 6 different actions. Largest state had 48 variables. [2018-01-24 16:58:28,462 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:28,462 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:28,462 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:28,492 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:28,492 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:28,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:28,551 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:28,635 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-01-24 16:58:28,635 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:28,752 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-01-24 16:58:28,774 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:28,775 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 12 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:28,778 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:28,778 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:28,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:28,860 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:28,882 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-01-24 16:58:28,882 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:28,955 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-01-24 16:58:28,957 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:28,957 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8, 8, 8] total 16 [2018-01-24 16:58:28,957 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:28,957 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-24 16:58:28,958 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-24 16:58:28,958 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-24 16:58:28,958 INFO L87 Difference]: Start difference. First operand 2326 states and 3098 transitions. Second operand 12 states. [2018-01-24 16:58:29,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:29,381 INFO L93 Difference]: Finished difference Result 5405 states and 7302 transitions. [2018-01-24 16:58:29,381 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-24 16:58:29,381 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 52 [2018-01-24 16:58:29,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:29,391 INFO L225 Difference]: With dead ends: 5405 [2018-01-24 16:58:29,391 INFO L226 Difference]: Without dead ends: 3111 [2018-01-24 16:58:29,395 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 202 SyntacticMatches, 4 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=446, Unknown=0, NotChecked=0, Total=600 [2018-01-24 16:58:29,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2018-01-24 16:58:29,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 2938. [2018-01-24 16:58:29,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2938 states. [2018-01-24 16:58:29,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2938 states to 2938 states and 3972 transitions. [2018-01-24 16:58:29,540 INFO L78 Accepts]: Start accepts. Automaton has 2938 states and 3972 transitions. Word has length 52 [2018-01-24 16:58:29,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:29,540 INFO L432 AbstractCegarLoop]: Abstraction has 2938 states and 3972 transitions. [2018-01-24 16:58:29,540 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-24 16:58:29,540 INFO L276 IsEmpty]: Start isEmpty. Operand 2938 states and 3972 transitions. [2018-01-24 16:58:29,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-01-24 16:58:29,541 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:29,541 INFO L322 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:29,542 INFO L371 AbstractCegarLoop]: === Iteration 17 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:29,542 INFO L82 PathProgramCache]: Analyzing trace with hash -886955483, now seen corresponding path program 1 times [2018-01-24 16:58:29,542 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:29,542 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:29,542 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:29,542 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:29,543 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:29,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:29,560 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:29,711 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 41 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-01-24 16:58:29,711 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:29,712 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:29,712 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 65 with the following transitions: [2018-01-24 16:58:29,712 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [65], [66], [69], [73], [80], [90], [93], [97], [98], [101], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:58:29,713 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:29,713 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:30,518 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:30,518 INFO L268 AbstractInterpreter]: Visited 39 different actions 222 times. Merged at 17 different actions 78 times. Widened at 2 different actions 4 times. Found 27 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 16:58:30,560 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:30,560 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:30,560 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:30,565 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:30,565 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:30,616 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:30,659 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 41 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-01-24 16:58:30,660 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:30,791 WARN L146 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 15 DAG size of output 9 [2018-01-24 16:58:31,177 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 41 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-01-24 16:58:31,208 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:31,208 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 14 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:31,212 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:31,212 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:31,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:31,345 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:31,375 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 41 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-01-24 16:58:31,375 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:31,465 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 41 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-01-24 16:58:31,467 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:31,467 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9] total 16 [2018-01-24 16:58:31,467 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:31,467 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-24 16:58:31,468 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-24 16:58:31,468 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2018-01-24 16:58:31,468 INFO L87 Difference]: Start difference. First operand 2938 states and 3972 transitions. Second operand 11 states. [2018-01-24 16:58:32,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:32,011 INFO L93 Difference]: Finished difference Result 6609 states and 9136 transitions. [2018-01-24 16:58:32,012 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 16:58:32,012 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 64 [2018-01-24 16:58:32,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:32,029 INFO L225 Difference]: With dead ends: 6609 [2018-01-24 16:58:32,029 INFO L226 Difference]: Without dead ends: 3703 [2018-01-24 16:58:32,036 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 249 SyntacticMatches, 6 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=144, Invalid=408, Unknown=0, NotChecked=0, Total=552 [2018-01-24 16:58:32,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3703 states. [2018-01-24 16:58:32,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3703 to 2938. [2018-01-24 16:58:32,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2938 states. [2018-01-24 16:58:32,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2938 states to 2938 states and 3972 transitions. [2018-01-24 16:58:32,220 INFO L78 Accepts]: Start accepts. Automaton has 2938 states and 3972 transitions. Word has length 64 [2018-01-24 16:58:32,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:32,220 INFO L432 AbstractCegarLoop]: Abstraction has 2938 states and 3972 transitions. [2018-01-24 16:58:32,220 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-24 16:58:32,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2938 states and 3972 transitions. [2018-01-24 16:58:32,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-01-24 16:58:32,221 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:32,221 INFO L322 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:32,221 INFO L371 AbstractCegarLoop]: === Iteration 18 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:32,221 INFO L82 PathProgramCache]: Analyzing trace with hash -1149347869, now seen corresponding path program 1 times [2018-01-24 16:58:32,222 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:32,222 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:32,222 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:32,222 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:32,222 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:32,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:32,242 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:32,351 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 41 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-01-24 16:58:32,351 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:32,351 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:32,351 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 65 with the following transitions: [2018-01-24 16:58:32,351 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [69], [72], [73], [80], [90], [93], [97], [98], [101], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:58:32,353 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:32,353 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:33,544 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:33,545 INFO L268 AbstractInterpreter]: Visited 38 different actions 272 times. Merged at 17 different actions 92 times. Widened at 2 different actions 4 times. Found 33 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 16:58:33,551 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:33,551 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:33,551 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:33,560 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:33,560 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:33,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:33,615 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:33,802 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 51 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-01-24 16:58:33,802 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:33,911 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 41 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 16:58:33,933 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:33,933 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 16 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:33,937 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:33,937 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:34,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:34,045 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:34,057 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 51 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-01-24 16:58:34,057 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:34,125 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 41 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 16:58:34,127 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:34,127 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8, 8, 8] total 17 [2018-01-24 16:58:34,127 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:34,127 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-24 16:58:34,128 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-24 16:58:34,128 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2018-01-24 16:58:34,128 INFO L87 Difference]: Start difference. First operand 2938 states and 3972 transitions. Second operand 15 states. [2018-01-24 16:58:34,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:34,848 INFO L93 Difference]: Finished difference Result 7605 states and 10692 transitions. [2018-01-24 16:58:34,848 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-24 16:58:34,848 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 64 [2018-01-24 16:58:34,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:34,861 INFO L225 Difference]: With dead ends: 7605 [2018-01-24 16:58:34,861 INFO L226 Difference]: Without dead ends: 4611 [2018-01-24 16:58:34,867 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 251 SyntacticMatches, 4 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=289, Invalid=901, Unknown=0, NotChecked=0, Total=1190 [2018-01-24 16:58:34,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4611 states. [2018-01-24 16:58:35,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4611 to 3898. [2018-01-24 16:58:35,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3898 states. [2018-01-24 16:58:35,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3898 states to 3898 states and 5353 transitions. [2018-01-24 16:58:35,069 INFO L78 Accepts]: Start accepts. Automaton has 3898 states and 5353 transitions. Word has length 64 [2018-01-24 16:58:35,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:35,069 INFO L432 AbstractCegarLoop]: Abstraction has 3898 states and 5353 transitions. [2018-01-24 16:58:35,069 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-24 16:58:35,070 INFO L276 IsEmpty]: Start isEmpty. Operand 3898 states and 5353 transitions. [2018-01-24 16:58:35,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-01-24 16:58:35,071 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:35,071 INFO L322 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:35,071 INFO L371 AbstractCegarLoop]: === Iteration 19 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:35,071 INFO L82 PathProgramCache]: Analyzing trace with hash 2051855438, now seen corresponding path program 1 times [2018-01-24 16:58:35,071 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:35,071 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:35,072 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:35,072 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:35,072 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:35,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:35,092 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:35,238 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 64 proven. 15 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-24 16:58:35,238 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:35,238 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:35,238 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 79 with the following transitions: [2018-01-24 16:58:35,238 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [65], [66], [69], [73], [76], [77], [80], [90], [93], [97], [98], [101], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:58:35,241 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:35,242 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:36,615 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:36,616 INFO L268 AbstractInterpreter]: Visited 41 different actions 302 times. Merged at 18 different actions 104 times. Widened at 2 different actions 4 times. Found 39 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 16:58:36,624 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:36,624 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:36,624 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:36,629 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:36,630 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:36,680 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:36,705 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 80 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-01-24 16:58:36,706 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:36,805 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 64 proven. 15 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-24 16:58:36,826 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:36,826 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 18 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:36,829 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:36,830 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:36,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:36,950 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:36,980 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 80 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-01-24 16:58:36,980 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:37,087 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 64 proven. 15 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-24 16:58:37,089 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:37,089 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9] total 14 [2018-01-24 16:58:37,089 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:37,089 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-24 16:58:37,089 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-24 16:58:37,089 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-01-24 16:58:37,090 INFO L87 Difference]: Start difference. First operand 3898 states and 5353 transitions. Second operand 11 states. [2018-01-24 16:58:37,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:37,529 INFO L93 Difference]: Finished difference Result 8471 states and 11811 transitions. [2018-01-24 16:58:37,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 16:58:37,530 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 78 [2018-01-24 16:58:37,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:37,542 INFO L225 Difference]: With dead ends: 8471 [2018-01-24 16:58:37,542 INFO L226 Difference]: Without dead ends: 4605 [2018-01-24 16:58:37,551 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 304 SyntacticMatches, 8 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2018-01-24 16:58:37,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4605 states. [2018-01-24 16:58:37,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4605 to 4568. [2018-01-24 16:58:37,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4568 states. [2018-01-24 16:58:37,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4568 states to 4568 states and 6386 transitions. [2018-01-24 16:58:37,810 INFO L78 Accepts]: Start accepts. Automaton has 4568 states and 6386 transitions. Word has length 78 [2018-01-24 16:58:37,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:37,811 INFO L432 AbstractCegarLoop]: Abstraction has 4568 states and 6386 transitions. [2018-01-24 16:58:37,811 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-24 16:58:37,811 INFO L276 IsEmpty]: Start isEmpty. Operand 4568 states and 6386 transitions. [2018-01-24 16:58:37,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-01-24 16:58:37,812 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:37,812 INFO L322 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:37,812 INFO L371 AbstractCegarLoop]: === Iteration 20 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:37,812 INFO L82 PathProgramCache]: Analyzing trace with hash -825141981, now seen corresponding path program 1 times [2018-01-24 16:58:37,812 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:37,813 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:37,813 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:37,813 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:37,813 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:37,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:37,828 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:37,961 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 60 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-01-24 16:58:37,961 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:37,961 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:37,961 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 81 with the following transitions: [2018-01-24 16:58:37,961 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [65], [66], [69], [73], [80], [90], [93], [94], [96], [97], [98], [101], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:58:37,962 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:37,963 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:38,701 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:38,701 INFO L268 AbstractInterpreter]: Visited 41 different actions 238 times. Merged at 18 different actions 86 times. Widened at 2 different actions 4 times. Found 31 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 16:58:38,706 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:38,706 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:38,706 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:38,722 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:38,722 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:38,783 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:39,518 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 67 proven. 22 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-24 16:58:39,519 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:39,627 WARN L146 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 15 DAG size of output 9 [2018-01-24 16:58:40,430 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 69 proven. 21 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-01-24 16:58:40,451 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:40,451 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 20 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:40,454 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:40,454 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:40,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:40,563 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:40,595 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 67 proven. 22 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-24 16:58:40,596 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:40,733 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 69 proven. 21 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-01-24 16:58:40,735 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:40,769 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 12, 11, 12] total 25 [2018-01-24 16:58:40,769 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:40,770 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-24 16:58:40,770 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-24 16:58:40,770 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2018-01-24 16:58:40,770 INFO L87 Difference]: Start difference. First operand 4568 states and 6386 transitions. Second operand 18 states. [2018-01-24 16:58:42,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:58:42,018 INFO L93 Difference]: Finished difference Result 12137 states and 17537 transitions. [2018-01-24 16:58:42,019 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-24 16:58:42,019 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 80 [2018-01-24 16:58:42,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:58:42,037 INFO L225 Difference]: With dead ends: 12137 [2018-01-24 16:58:42,038 INFO L226 Difference]: Without dead ends: 7514 [2018-01-24 16:58:42,048 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 310 SyntacticMatches, 4 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=441, Invalid=1451, Unknown=0, NotChecked=0, Total=1892 [2018-01-24 16:58:42,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7514 states. [2018-01-24 16:58:42,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7514 to 5697. [2018-01-24 16:58:42,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5697 states. [2018-01-24 16:58:42,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5697 states to 5697 states and 7907 transitions. [2018-01-24 16:58:42,436 INFO L78 Accepts]: Start accepts. Automaton has 5697 states and 7907 transitions. Word has length 80 [2018-01-24 16:58:42,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:58:42,436 INFO L432 AbstractCegarLoop]: Abstraction has 5697 states and 7907 transitions. [2018-01-24 16:58:42,436 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-24 16:58:42,436 INFO L276 IsEmpty]: Start isEmpty. Operand 5697 states and 7907 transitions. [2018-01-24 16:58:42,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-01-24 16:58:42,437 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:58:42,437 INFO L322 BasicCegarLoop]: trace histogram [7, 7, 6, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:58:42,438 INFO L371 AbstractCegarLoop]: === Iteration 21 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:58:42,438 INFO L82 PathProgramCache]: Analyzing trace with hash -809406198, now seen corresponding path program 1 times [2018-01-24 16:58:42,438 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:58:42,438 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:42,438 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:42,438 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:58:42,438 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:58:42,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:42,459 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:58:42,583 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 87 proven. 6 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-01-24 16:58:42,584 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:42,584 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:58:42,584 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 95 with the following transitions: [2018-01-24 16:58:42,584 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [69], [72], [73], [76], [77], [80], [90], [93], [94], [96], [97], [98], [101], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:58:42,585 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:58:42,585 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:58:43,639 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:58:43,640 INFO L268 AbstractInterpreter]: Visited 42 different actions 273 times. Merged at 19 different actions 95 times. Widened at 1 different actions 2 times. Found 38 fixpoints after 6 different actions. Largest state had 48 variables. [2018-01-24 16:58:43,646 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:58:43,646 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:43,646 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-01-24 16:58:43,656 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:43,656 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:43,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:43,723 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:43,768 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 87 proven. 6 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-01-24 16:58:43,769 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:43,959 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 87 proven. 6 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-01-24 16:58:43,988 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:58:43,988 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 22 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:58:43,993 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:58:43,993 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:58:44,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:58:44,131 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:58:44,159 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 87 proven. 6 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-01-24 16:58:44,159 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:58:44,314 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 87 proven. 6 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-01-24 16:58:44,315 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:58:44,315 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9] total 14 [2018-01-24 16:58:44,315 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:58:44,316 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-24 16:58:44,316 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-24 16:58:44,316 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-01-24 16:58:44,316 INFO L87 Difference]: Start difference. First operand 5697 states and 7907 transitions. Second operand 11 states. Received shutdown request... [2018-01-24 16:58:44,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 16:58:44,661 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 16:58:44,667 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 16:58:44,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 04:58:44 BoogieIcfgContainer [2018-01-24 16:58:44,667 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 16:58:44,668 INFO L168 Benchmark]: Toolchain (without parser) took 33783.61 ms. Allocated memory was 306.7 MB in the beginning and 1.3 GB in the end (delta: 954.2 MB). Free memory was 265.4 MB in the beginning and 1.0 GB in the end (delta: -751.3 MB). Peak memory consumption was 202.9 MB. Max. memory is 5.3 GB. [2018-01-24 16:58:44,669 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 306.7 MB. Free memory is still 271.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 16:58:44,669 INFO L168 Benchmark]: CACSL2BoogieTranslator took 214.43 ms. Allocated memory is still 306.7 MB. Free memory was 265.4 MB in the beginning and 253.3 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 5.3 GB. [2018-01-24 16:58:44,669 INFO L168 Benchmark]: Boogie Preprocessor took 40.58 ms. Allocated memory is still 306.7 MB. Free memory was 253.3 MB in the beginning and 251.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-24 16:58:44,670 INFO L168 Benchmark]: RCFGBuilder took 415.91 ms. Allocated memory is still 306.7 MB. Free memory was 251.3 MB in the beginning and 226.4 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 5.3 GB. [2018-01-24 16:58:44,670 INFO L168 Benchmark]: TraceAbstraction took 33104.81 ms. Allocated memory was 306.7 MB in the beginning and 1.3 GB in the end (delta: 954.2 MB). Free memory was 226.4 MB in the beginning and 1.0 GB in the end (delta: -790.4 MB). Peak memory consumption was 163.9 MB. Max. memory is 5.3 GB. [2018-01-24 16:58:44,672 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.17 ms. Allocated memory is still 306.7 MB. Free memory is still 271.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 214.43 ms. Allocated memory is still 306.7 MB. Free memory was 265.4 MB in the beginning and 253.3 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 40.58 ms. Allocated memory is still 306.7 MB. Free memory was 253.3 MB in the beginning and 251.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 415.91 ms. Allocated memory is still 306.7 MB. Free memory was 251.3 MB in the beginning and 226.4 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 33104.81 ms. Allocated memory was 306.7 MB in the beginning and 1.3 GB in the end (delta: 954.2 MB). Free memory was 226.4 MB in the beginning and 1.0 GB in the end (delta: -790.4 MB). Peak memory consumption was 163.9 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 7 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 175 LocStat_NO_SUPPORTING_DISEQUALITIES : 0 LocStat_NO_DISJUNCTIONS : -14 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 12 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 94 TransStat_NO_SUPPORTING_DISEQUALITIES : 3 TransStat_NO_DISJUNCTIONS : 15 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1.256648 RENAME_VARIABLES(MILLISECONDS) : 0.252676 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1.189271 PROJECTAWAY(MILLISECONDS) : 0.050525 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.014297 DISJOIN(MILLISECONDS) : 0.000000 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.300142 ADD_EQUALITY(MILLISECONDS) : 0.114550 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.017266 #CONJOIN_DISJUNCTIVE : 15 #RENAME_VARIABLES : 26 #UNFREEZE : 0 #CONJOIN : 106 #PROJECTAWAY : 25 #ADD_WEAK_EQUALITY : 1 #DISJOIN : 0 #RENAME_VARIABLES_DISJUNCTIVE : 23 #ADD_EQUALITY : 92 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 3 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 18 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 407 LocStat_NO_SUPPORTING_DISEQUALITIES : 4 LocStat_NO_DISJUNCTIONS : -36 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 26 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 142 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 33 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.482802 RENAME_VARIABLES(MILLISECONDS) : 0.062253 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.449635 PROJECTAWAY(MILLISECONDS) : 0.095437 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001686 DISJOIN(MILLISECONDS) : 0.275821 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.079387 ADD_EQUALITY(MILLISECONDS) : 0.177492 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.037202 #CONJOIN_DISJUNCTIVE : 61 #RENAME_VARIABLES : 108 #UNFREEZE : 0 #CONJOIN : 210 #PROJECTAWAY : 80 #ADD_WEAK_EQUALITY : 1 #DISJOIN : 8 #RENAME_VARIABLES_DISJUNCTIVE : 93 #ADD_EQUALITY : 139 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 8 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 23 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 496 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -46 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 30 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 164 TransStat_NO_SUPPORTING_DISEQUALITIES : 11 TransStat_NO_DISJUNCTIONS : 35 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1.373682 RENAME_VARIABLES(MILLISECONDS) : 0.006915 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.818961 PROJECTAWAY(MILLISECONDS) : 2.404555 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001193 DISJOIN(MILLISECONDS) : 0.320451 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.022773 ADD_EQUALITY(MILLISECONDS) : 0.025233 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.027616 #CONJOIN_DISJUNCTIVE : 89 #RENAME_VARIABLES : 181 #UNFREEZE : 0 #CONJOIN : 285 #PROJECTAWAY : 127 #ADD_WEAK_EQUALITY : 15 #DISJOIN : 28 #RENAME_VARIABLES_DISJUNCTIVE : 166 #ADD_EQUALITY : 168 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 8 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 18 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 407 LocStat_NO_SUPPORTING_DISEQUALITIES : 4 LocStat_NO_DISJUNCTIONS : -36 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 25 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 141 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 32 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.476322 RENAME_VARIABLES(MILLISECONDS) : 0.086559 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.448467 PROJECTAWAY(MILLISECONDS) : 0.098092 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.002919 DISJOIN(MILLISECONDS) : 0.172257 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.109709 ADD_EQUALITY(MILLISECONDS) : 0.027589 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.025613 #CONJOIN_DISJUNCTIVE : 59 #RENAME_VARIABLES : 104 #UNFREEZE : 0 #CONJOIN : 208 #PROJECTAWAY : 79 #ADD_WEAK_EQUALITY : 1 #DISJOIN : 8 #RENAME_VARIABLES_DISJUNCTIVE : 89 #ADD_EQUALITY : 138 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 8 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 19 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 437 LocStat_NO_SUPPORTING_DISEQUALITIES : 4 LocStat_NO_DISJUNCTIONS : -38 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 27 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 142 TransStat_NO_SUPPORTING_DISEQUALITIES : 10 TransStat_NO_DISJUNCTIONS : 35 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.462255 RENAME_VARIABLES(MILLISECONDS) : 0.106336 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.424229 PROJECTAWAY(MILLISECONDS) : 0.105485 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.003049 DISJOIN(MILLISECONDS) : 0.181454 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.129828 ADD_EQUALITY(MILLISECONDS) : 0.029713 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.028506 #CONJOIN_DISJUNCTIVE : 62 #RENAME_VARIABLES : 111 #UNFREEZE : 0 #CONJOIN : 212 #PROJECTAWAY : 83 #ADD_WEAK_EQUALITY : 1 #DISJOIN : 8 #RENAME_VARIABLES_DISJUNCTIVE : 95 #ADD_EQUALITY : 139 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 10 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 21 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 484 LocStat_NO_SUPPORTING_DISEQUALITIES : 24 LocStat_NO_DISJUNCTIONS : -42 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 29 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 152 TransStat_NO_SUPPORTING_DISEQUALITIES : 10 TransStat_NO_DISJUNCTIONS : 38 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.592918 RENAME_VARIABLES(MILLISECONDS) : 0.007457 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.196768 PROJECTAWAY(MILLISECONDS) : 0.747622 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.002964 DISJOIN(MILLISECONDS) : 0.169806 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.023315 ADD_EQUALITY(MILLISECONDS) : 0.030089 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.022472 #CONJOIN_DISJUNCTIVE : 76 #RENAME_VARIABLES : 136 #UNFREEZE : 0 #CONJOIN : 245 #PROJECTAWAY : 103 #ADD_WEAK_EQUALITY : 1 #DISJOIN : 12 #RENAME_VARIABLES_DISJUNCTIVE : 117 #ADD_EQUALITY : 151 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 10 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 33 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 710 LocStat_NO_SUPPORTING_DISEQUALITIES : 68 LocStat_NO_DISJUNCTIONS : -66 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 45 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 229 TransStat_NO_SUPPORTING_DISEQUALITIES : 17 TransStat_NO_DISJUNCTIONS : 56 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.730239 RENAME_VARIABLES(MILLISECONDS) : 0.003922 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.357371 PROJECTAWAY(MILLISECONDS) : 1.925548 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001298 DISJOIN(MILLISECONDS) : 0.443601 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.015996 ADD_EQUALITY(MILLISECONDS) : 0.012354 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.006818 #CONJOIN_DISJUNCTIVE : 471 #RENAME_VARIABLES : 1246 #UNFREEZE : 0 #CONJOIN : 1105 #PROJECTAWAY : 697 #ADD_WEAK_EQUALITY : 15 #DISJOIN : 238 #RENAME_VARIABLES_DISJUNCTIVE : 1097 #ADD_EQUALITY : 236 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 14 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 34 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 739 LocStat_NO_SUPPORTING_DISEQUALITIES : 62 LocStat_NO_DISJUNCTIONS : -68 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 47 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 232 TransStat_NO_SUPPORTING_DISEQUALITIES : 17 TransStat_NO_DISJUNCTIONS : 58 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.501300 RENAME_VARIABLES(MILLISECONDS) : 0.003571 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.237609 PROJECTAWAY(MILLISECONDS) : 1.394126 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000881 DISJOIN(MILLISECONDS) : 0.417155 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.011496 ADD_EQUALITY(MILLISECONDS) : 0.006654 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011045 #CONJOIN_DISJUNCTIVE : 473 #RENAME_VARIABLES : 1235 #UNFREEZE : 0 #CONJOIN : 1107 #PROJECTAWAY : 720 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 222 #RENAME_VARIABLES_DISJUNCTIVE : 1101 #ADD_EQUALITY : 244 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 14 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 33 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 710 LocStat_NO_SUPPORTING_DISEQUALITIES : 61 LocStat_NO_DISJUNCTIONS : -66 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 46 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 232 TransStat_NO_SUPPORTING_DISEQUALITIES : 17 TransStat_NO_DISJUNCTIONS : 57 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.339686 RENAME_VARIABLES(MILLISECONDS) : 0.001586 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.125249 PROJECTAWAY(MILLISECONDS) : 0.026982 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001090 DISJOIN(MILLISECONDS) : 0.178864 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.007878 ADD_EQUALITY(MILLISECONDS) : 0.008634 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.014479 #CONJOIN_DISJUNCTIVE : 607 #RENAME_VARIABLES : 1661 #UNFREEZE : 0 #CONJOIN : 1425 #PROJECTAWAY : 981 #ADD_WEAK_EQUALITY : 15 #DISJOIN : 305 #RENAME_VARIABLES_DISJUNCTIVE : 1497 #ADD_EQUALITY : 239 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 14 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 35 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 768 LocStat_NO_SUPPORTING_DISEQUALITIES : 61 LocStat_NO_DISJUNCTIONS : -70 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 49 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 236 TransStat_NO_SUPPORTING_DISEQUALITIES : 17 TransStat_NO_DISJUNCTIONS : 60 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.478459 RENAME_VARIABLES(MILLISECONDS) : 0.001619 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.251540 PROJECTAWAY(MILLISECONDS) : 1.012422 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001405 DISJOIN(MILLISECONDS) : 0.294613 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.007660 ADD_EQUALITY(MILLISECONDS) : 0.005827 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011671 #CONJOIN_DISJUNCTIVE : 670 #RENAME_VARIABLES : 1845 #UNFREEZE : 0 #CONJOIN : 1581 #PROJECTAWAY : 1115 #ADD_WEAK_EQUALITY : 27 #DISJOIN : 335 #RENAME_VARIABLES_DISJUNCTIVE : 1681 #ADD_EQUALITY : 252 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 14 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 35 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 763 LocStat_NO_SUPPORTING_DISEQUALITIES : 65 LocStat_NO_DISJUNCTIONS : -70 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 49 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 233 TransStat_NO_SUPPORTING_DISEQUALITIES : 17 TransStat_NO_DISJUNCTIONS : 60 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.450949 RENAME_VARIABLES(MILLISECONDS) : 0.001714 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.219581 PROJECTAWAY(MILLISECONDS) : 1.114730 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000911 DISJOIN(MILLISECONDS) : 0.177430 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.007859 ADD_EQUALITY(MILLISECONDS) : 0.009847 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.006650 #CONJOIN_DISJUNCTIVE : 515 #RENAME_VARIABLES : 1367 #UNFREEZE : 0 #CONJOIN : 1213 #PROJECTAWAY : 821 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 239 #RENAME_VARIABLES_DISJUNCTIVE : 1233 #ADD_EQUALITY : 245 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 14 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 35 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 763 LocStat_NO_SUPPORTING_DISEQUALITIES : 65 LocStat_NO_DISJUNCTIONS : -70 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 50 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 237 TransStat_NO_SUPPORTING_DISEQUALITIES : 17 TransStat_NO_DISJUNCTIONS : 61 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.420349 RENAME_VARIABLES(MILLISECONDS) : 0.001668 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.213323 PROJECTAWAY(MILLISECONDS) : 1.010209 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001368 DISJOIN(MILLISECONDS) : 0.172420 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.007901 ADD_EQUALITY(MILLISECONDS) : 0.015512 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.010744 #CONJOIN_DISJUNCTIVE : 636 #RENAME_VARIABLES : 1770 #UNFREEZE : 0 #CONJOIN : 1542 #PROJECTAWAY : 1103 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 292 #RENAME_VARIABLES_DISJUNCTIVE : 1621 #ADD_EQUALITY : 248 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 14 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 681). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 682). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 682). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 681). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 672). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 672). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 698). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 697). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 698). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 697). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 688]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 688). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 638). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 635). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 644). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 644). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 635). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 638). Cancelled while BasicCegarLoop was constructing difference of abstraction (5697states) and interpolant automaton (currently 12 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1856 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 76 locations, 19 error locations. TIMEOUT Result, 33.0s OverallTime, 21 OverallIterations, 7 TraceHistogramMax, 12.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2105 SDtfs, 6218 SDslu, 4443 SDs, 0 SdLazy, 5986 SolverSat, 1356 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.6s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 2750 GetRequests, 2298 SyntacticMatches, 61 SemanticMatches, 391 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4868 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5697occurred in iteration=20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 7.1s AbstIntTime, 12 AbstIntIterations, 1 AbstIntStrong, 0.9787581699346404 AbsIntWeakeningRatio, 1.08 AbsIntAvgWeakeningVarsNumRemoved, 9.2 AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 2.4s AutomataMinimizationTime, 20 MinimizatonAttempts, 6096 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 8.3s InterpolantComputationTime, 1939 NumberOfCodeBlocks, 1939 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 3049 ConstructedInterpolants, 0 QuantifiedInterpolants, 426765 SizeOfPredicates, 116 NumberOfNonLiveVariables, 9642 ConjunctsInSsa, 278 ConjunctsInUnsatCore, 63 InterpolantComputations, 11 PerfectInterpolantSequences, 2767/3149 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: 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/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-4-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-4-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-5-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-5-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-6-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-6-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-7-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-7-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-8-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-8-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-9-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-9-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-10-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-10-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-11-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-11-2018-01-24_16-58-44-694.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.3_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_16-58-44-694.csv Completed graceful shutdown